



from math import floor, sqrt



def  lowercase    (				SCREAMING_SNAKE_CASE__    :		int			)					->       int:
 _snake_case      :					Union[str, Any]					=   0.0
 _snake_case      :					List[Any]					=   1.0
 _snake_case      :					Any					=   int(sqrt(SCREAMING_SNAKE_CASE__			)			)
 _snake_case      :					Union[str, Any]					=   root
 _snake_case      :					str					=   0
 while integer_part != 2 * root:
  _snake_case      :					str					=   denominator * integer_part - numerator
  _snake_case      :					List[Any]					=   (n - numerator**2) / denominator
  _snake_case      :					List[str]					=   int((root + numerator) / denominator			)
  period += 1
 return period



def  lowercase    (				SCREAMING_SNAKE_CASE__    :		int = 10_000			)					->       int:
 _snake_case      :					Any					=   0
 for i in range(2			,    n + 1			):
  _snake_case      :					Union[str, Any]					=   sqrt(SCREAMING_SNAKE_CASE__			)
  if sr - floor(SCREAMING_SNAKE_CASE__			) != 0 and continuous_fraction_period(SCREAMING_SNAKE_CASE__			) % 2 == 1:
   count_odd_periods += 1
 return count_odd_periods


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





def  lowercase    (				SCREAMING_SNAKE_CASE__    :		int			)					->       int:
 if not isinstance(SCREAMING_SNAKE_CASE__			,    SCREAMING_SNAKE_CASE__			):
  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  lowercase    (				SCREAMING_SNAKE_CASE__    :		int			)					->       int:
 if not isinstance(SCREAMING_SNAKE_CASE__			,    SCREAMING_SNAKE_CASE__			):
  raise TypeError("""dynamic_lucas_number accepts only integer arguments."""			)
 _snake_case		,      _snake_case      :					Any					=   2, 1
 for _ in range(SCREAMING_SNAKE_CASE__			):
  _snake_case		,      _snake_case      :					Union[str, Any]					=   b, a + b
 return a


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

  testmod()
  a__      =		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)))
