a=int(input())
f=0                                    
s=1
print(f)
print(s)
for x in range(2,a):
   next=f+s                           
   print(next)
   f=s
   s=next