



from __future__ import annotations
def 						UpperCamelCase      (  snake_case__			:       Tuple			,	snake_case__			:       Union[str, Any]      )      ->	list[list[int]]:
   UpperCamelCase       :    list[list[int]]		      =      []
   create_all_state(1			,	__SCREAMING_SNAKE_CASE			,	__SCREAMING_SNAKE_CASE			,	[]			,	__SCREAMING_SNAKE_CASE      )
   return result
def 						UpperCamelCase      (  snake_case__			:       Optional[int]			,	snake_case__			:       Tuple			,	snake_case__			:       Optional[int]			,	snake_case__			:       List[Any]			,	snake_case__			:       List[Any]			,	)      ->	None:
   if level == 0:
      total_list.append(current_list[:]      )
      return

   for i in range(__SCREAMING_SNAKE_CASE			,	total_number - level + 2      ):
      current_list.append(__SCREAMING_SNAKE_CASE      )
      create_all_state(i + 1			,	__SCREAMING_SNAKE_CASE			,	level - 1			,	__SCREAMING_SNAKE_CASE			,	__SCREAMING_SNAKE_CASE      )
      current_list.pop()
def 						UpperCamelCase      (  snake_case__			:       List[Any]      )      ->	None:
   for i in total_list:
      print(*__SCREAMING_SNAKE_CASE      )


if __name__ == "__main__":
    __UpperCAmelCase			  =			4
    __UpperCAmelCase			  =			2
    __UpperCAmelCase			  =			generate_all_combinations(n, k)
    print_all_state(total_list)









'''simple docstring'''






def 		UpperCamelCase__      (		__SCREAMING_SNAKE_CASE		)    ->   int:
      if n == 1 or not isinstance(__SCREAMING_SNAKE_CASE				,      __SCREAMING_SNAKE_CASE		):
            return 0
      elif n == 2:
            return 1
      else:
            snake_case__       :   int	      =    [0, 1]
            for i in range(2				,      n + 1		):
                  sequence.append(sequence[i - 1] + sequence[i - 2]		)

            return sequence[n]






def 		UpperCamelCase__      (		__SCREAMING_SNAKE_CASE		)    ->   int:
      snake_case__       :   Optional[int]	      =    0
      snake_case__       :   Dict	      =    2

      while digits < n:
            index += 1
            snake_case__       :   Optional[int]	      =    len(str(fibonacci(__SCREAMING_SNAKE_CASE		)		)		)

      return index






def 		UpperCamelCase__      (		__SCREAMING_SNAKE_CASE = 1000		)    ->   int:
      return fibonacci_digits_index(__SCREAMING_SNAKE_CASE		)


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