





def 		A_				(     _lowerCAmelCase = 1000     )						-> int:
 UpperCamelCase	,    UpperCamelCase	:					List[Any]       	=   1, 1
 UpperCamelCase	:					Union[str, Any]       	=   2
 while True:
  UpperCamelCase	:					Union[str, Any]       	=   0
  UpperCamelCase	:					Tuple       	=   fa + fa
  UpperCamelCase	,    UpperCamelCase	:					Optional[Any]       	=   fa, f
  index += 1
  for _ in str(_lowerCAmelCase     ):
   i += 1
  if i == n:
   break
 return index


if __name__ == "__main__":
    print(solution(int(str(input()).strip())))







import pytest
import requests

from datasets.utils.file_utils import http_head

from .utils import OfflineSimulationMode, RequestWouldHangIndefinitelyError, offline



@pytest.mark.integration
def 		A_				(     )						-> List[Any]:
 with offline(OfflineSimulationMode.CONNECTION_TIMES_OUT     ):
  with pytest.raises(_lowerCAmelCase     ):
   requests.request("GET"							,   "https://huggingface.co"     )
  with pytest.raises(requests.exceptions.ConnectTimeout     ):
   requests.request("GET"							,   "https://huggingface.co"							,   timeout=1.0     )



@pytest.mark.integration
def 		A_				(     )						-> Tuple:
 with offline(OfflineSimulationMode.CONNECTION_FAILS     ):
  with pytest.raises(requests.exceptions.ConnectionError     ):
   requests.request("GET"							,   "https://huggingface.co"     )



def 		A_				(     )						-> Optional[int]:
 with offline(OfflineSimulationMode.HF_DATASETS_OFFLINE_SET_TO_1     ):
  with pytest.raises(_lowerCAmelCase     ):
   http_head("https://huggingface.co"     )
