def fibonacci(n, memory = {}): 
    if n in memory:
        return memory[n]
    if n <= 2:
         return 1

    memory[n] = fibonacci(n - 1, memory) + fibonacci(n - 2, memory)
    print(memory[n])
    return memory[n]

n = int(input())
if n == 2:
    print(0)
    print(1)
else:
    print(0)
    print(1)
    print(1)
    fibonacci(n-1)