# memo = {}
# def fib(n):
#     if n == 2:
#         return 1
#     elif n == 1 :
#         return 0
#     elif n in memo:
#         return memo[n]
#     else:
#        value = fib(n-1)+fib(n-2)
#        memo[n] = value
#        return value
# n = int(input())       
# for i in range(1,n+1):
#     print(fib(i))


            