import sys, time, random
from collections import deque, Counter, defaultdict
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mi = lambda: map(int, input().split())
li = lambda: list(mi())
inf = 2 ** 63 - 1
mod = 998244353

a = [0, 0]

a[0] = a[1] = 1

for i in range(18):
    a.append(a[-1] + a[-2])

a = a[2:]
a = a[1::2]
print(*a)