






'''simple docstring'''
def 	_lowerCAmelCase (						_UpperCamelCase						:					Optional[Any]    )				->      int:
     """simple docstring"""




     if n == 1 or not isinstance(SCREAMING_SNAKE_CASE__							,			SCREAMING_SNAKE_CASE__    ):
          return 0
     elif n == 2:
          return 1
     else:
          _SCREAMING_SNAKE_CASE							   =[0, 1]
          for i in range(2							,			n + 1    ):
               sequence.append(sequence[i - 1] + sequence[i - 2]    )

          return sequence[n]


def 	_lowerCAmelCase (						_UpperCamelCase						:					str    )				->      int:
     """simple docstring"""




     _SCREAMING_SNAKE_CASE							   =0
     _SCREAMING_SNAKE_CASE							   =2

     while digits < n:
          index += 1
          _SCREAMING_SNAKE_CASE							   =len(str(fibonacci(SCREAMING_SNAKE_CASE__    )    )    )

     return index


def 	_lowerCAmelCase (						_UpperCamelCase						:					int = 10_00    )				->      int:
     """simple docstring"""




     return fibonacci_digits_index(SCREAMING_SNAKE_CASE__    )


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



'''simple docstring'''
def 	_lowerCAmelCase (						_UpperCamelCase						:					int = 50    )				->      int:
     """simple docstring"""




     _SCREAMING_SNAKE_CASE							   =[[0] * 3 for _ in range(length + 1    )]

     for row_length in range(length + 1    ):
          for tile_length in range(2							,			5    ):
               for tile_start in range(row_length - tile_length + 1    ):
                    different_colour_ways_number[row_length][tile_length - 2] += (
                        different_colour_ways_number[row_length - tile_start - tile_length][
                            tile_length - 2
                        ]
                        + 1
                    )

     return sum(different_colour_ways_number[length]    )


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