j,k;long long a[2038];main(i){for(a[1]=1;k=++k>i-~j/2?i+=i+j,j++<9:k;a[i+i-~j-k]=a[k]+=a[k-1])k>i||printf("%jd%c",a[k],k<i?32:10);}