x=1
y=0
1g.upto(51){println x;y=it*(x+(x=y))}