a=i=0
b=1
exec'print b;a,b=b,i*(a+b);i+=1;'*51