n = int(input())
first = 0
second = 1

while n > 0:
    print(first)
    sum = first + second
    first = second
    second = sum
    #first, second = second, first + second
    n = n - 1