#define MD 998244353 Mint d[2001][4004]; d[0][1]=1; ll@n; rep(y,1,n+1){ rep(x,1,2y){ d[y][x+1]=d[y-1][x+1]*((2y-x-1)*(2y-x-2)/2)+d[y-1][x]*((2y-x-1)*(x-1)+1)+d[y-1][x-1]*((x-1)*(x-2)/2); } } rep(x,2n+1){ wtLn(d[n][x+1]); }