a = 0
b = 1

print(a)
print(b)

for number in range(28):
   print(a+b)
   a,b = b, a+b