#define MD 998244353 unsigned d[4004]; ll@n; d[2n]=1; rep(y,1,n+1){ rep(x,2y+1){ d[x+2(n-y)]=((ull)d[x+2(n-y)+2]*(ull)((2y-x-1)*(2y-x-2)>>1)+(ull)d[x+2(n-y)+1]*(ull)((2y-x-1)*(x-1)+1)+(ull)d[x+2(n-y)]*(ull)((x-1)*(x-2)>>1))%MD; } } rep(x,2n+1){ wtLn(d[x]); }