#第一种:
a=0
b=1c=input()
print(a,b,end=' ')
while b<int(c):
print(b,end=' ')
b=a+b
a=b-a
#第二种:
def fib(f1,f2,f3):
f1=f1+f2
f2=f1+f2
if f1<=f3:
print(f1,end=' ')
else:
exit()
if f2<f3:
print(f2,end=' ')
else:
exit()
fib(f1,f2,f3)
f1=1
f2=1
f3=input()
print(f1,f1,end=' ')
fib(f1,f2,int(f3))