

"""simple docstring"""




from collections.abc import Sequence
def 	lowerCAmelCase    (       __UpperCamelCase				,     __UpperCamelCase   ):
 '''simple docstring'''





 return sum(c * (x**i) for i, c in enumerate(__UpperCamelCase   )   )
def 	lowerCAmelCase    (       __UpperCamelCase				,     __UpperCamelCase   ):
 '''simple docstring'''





 UpperCAmelCase__       :	List[str]        =       0.0
 for coeff in reversed(__UpperCamelCase   ):
  UpperCAmelCase__       :	Optional[int]        =       result * x + coeff
 return result


if __name__ == "__main__":
      __UpperCAmelCase			=					(0.0, 0.0, 5.0, 9.3, 7.0)
      __UpperCAmelCase			=					10.0
      print(evaluate_poly(poly, x))
      print(horner(poly, x))









def 							UpperCamelCase_( lowerCamelCase_					)       ->		int:
    if n == 1 or not isinstance(lowerCamelCase_				,					lowerCamelCase_					):
        return 0
    elif n == 2:
        return 1
    else:
        _lowercase			:				List[str] 						=						[0, 1]
        for i in range(2				,					n + 1					):
            sequence.append(sequence[i - 1] + sequence[i - 2]					)

        return sequence[n]



def 							UpperCamelCase_( lowerCamelCase_					)       ->		int:
    _lowercase			:				Tuple 						=						0
    _lowercase			:				List[str] 						=						2

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

    return index



def 							UpperCamelCase_( lowerCamelCase_ = 1000					)       ->		int:
    return fibonacci_digits_index(lowerCamelCase_					)


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


