



'''simple docstring'''


def 			UpperCAmelCase_							(		lowercase__							):


     '''simple docstring'''







     if not isinstance(lowercase__							,						lowercase__							):
          raise TypeError("recursive_lucas_number accepts only integer arguments."							)
     if n_th_number == 0:
          return 2
     if n_th_number == 1:
          return 1

     return recursive_lucas_number(n_th_number - 1							) + recursive_lucas_number(
         n_th_number - 2							)






def 			UpperCAmelCase_							(		lowercase__							):


     '''simple docstring'''







     if not isinstance(lowercase__							,						lowercase__							):
          raise TypeError("dynamic_lucas_number accepts only integer arguments."							)
     a_		,    a_									=2, 1
     for _ in range(lowercase__							):
          a_		,    a_									=b, a + b
     return a


if __name__ == "__main__":
  from doctest import testmod

  testmod()
  lowercase											=      int(input('''Enter the number of terms in lucas series:\n''').strip())
  print('''Using recursive function to calculate lucas series:''')
  print(''' '''.join(str(recursive_lucas_number(i)) for i in range(n)))
  print('''\nUsing dynamic function to calculate lucas series:''')
  print(''' '''.join(str(dynamic_lucas_number(i)) for i in range(n)))







'''simple docstring'''


from math import floor, sqrt






def 			UpperCAmelCase_							(		lowercase__							):


     '''simple docstring'''







     a_									=0.0
     a_									=1.0
     a_									=int(sqrt(lowercase__							)							)
     a_									=root
     a_									=0
     while integer_part != 2 * root:
          a_									=denominator * integer_part - numerator
          a_									=(n - numerator**2) / denominator
          a_									=int((root + numerator) / denominator							)
          period += 1
     return period






def 			UpperCAmelCase_							(		lowercase__ = 1_0_0_0_0							):


     '''simple docstring'''







     a_									=0
     for i in range(2							,						n + 1							):
          a_									=sqrt(lowercase__							)
          if sr - floor(lowercase__							) != 0 and continuous_fraction_period(lowercase__							) % 2 == 1:
               count_odd_periods += 1
     return count_odd_periods


if __name__ == "__main__":
  print(F"""{solution(int(input().strip()))}""")


