a=b=1 exec("a=b-a;print(a);b+=a;"*int(input()))