for(i=a=b='1';print(b),i--+49;a=b,b=c?c+o:o)for(j=a[-1],k=b[-1],c=o='';k--;c=c/10|0)c-=(j&&a[--j]*i)+b[k]*i,o=c%10+o