N = 100

print 0
print 1
prevPrev = 0
prev = 1
number = 0
for i in range(N-2):
    number = prevPrev + prev
    print number
    prevPrev = prev
    prev = number