limit=tonumber(io.read("*n"))
limit=limit-3
n1=0
n2=1
n3=0
print(n1)
print(n2)
for i = n1,limit,1
do 
    n3=n1+n2
    print(n3)
    n1=n2
    n2=n3
   
end