


def 				UpperCamelCase__					(  SCREAMING_SNAKE_CASE__ = 1_000						):
 __lowerCamelCase ,					__lowerCamelCase		:							Optional[int]		 =						1, 1
 __lowerCamelCase		:							Any		 =						2
 while True:
  __lowerCamelCase		:							Any		 =						0
  __lowerCamelCase		:							Optional[Any]		 =						fa + fa
  __lowerCamelCase ,					__lowerCamelCase		:							Dict		 =						fa, f
  index += 1
  for _ in str(SCREAMING_SNAKE_CASE__						):
   i += 1
  if i == n:
   break
 return index


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





from __future__ import annotations
def 				UpperCamelCase__					(  SCREAMING_SNAKE_CASE__						):
 __lowerCamelCase		:							List[Any]		 =						str(SCREAMING_SNAKE_CASE__						)
 return len(SCREAMING_SNAKE_CASE__						) == 9 and set(SCREAMING_SNAKE_CASE__						) == set('123456789'						)
def 				UpperCamelCase__					(  ):
 for base_num in range(9_999      ,	4_999      ,	-1						):
  __lowerCamelCase		:							Tuple		 =						100_002 * base_num
  if is_9_pandigital(SCREAMING_SNAKE_CASE__						):
   return candidate

 for base_num in range(333      ,	99      ,	-1						):
  __lowerCamelCase		:							Union[str, Any]		 =						1_002_003 * base_num
  if is_9_pandigital(SCREAMING_SNAKE_CASE__						):
   return candidate

 return None


if __name__ == "__main__":
       print(F"""{solution() = }""")

