for(i=n=readline(a=[j=0],k=1);j<=n||print.apply(j=0,a)|i--;)a[j]=k+(k=a[j]+a[++j]|0)