#include using namespace std; #define int long long const int p=998244353; const int maxn=4005; int res[maxn];int res2[maxn]; int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n;cin>>n;res[1]=1; for(int i=1;i<=n;++i) { fill(res2,res2+maxn,0); for(int j=1;j<=2*i+1;++j) { if(j!=1 && j!=(2*i+1)) {res2[j]+=res[j-1];} if(j!=1 && j!=(2*i+1)) { res2[j]+=res[j-1]*(j-2)*(2*i-j); } if(j!=1) res2[j]+=res[j-2]*((j-2)*(j-3)/2); if(j!=(2*i+1)) res2[j]+=res[j]*(2*i-j)*(2*i-j-1)/2; res2[j]%=p; } copy(res2,res2+maxn,res); } for(int i=1;i<=2*n+1;++i) cout<