#include #include #include using namespace std; using namespace atcoder; typedef long long ll; #define REP(i, n) for(ll i = 0; i < n; i++) #define REPR(i, n) for(ll i = n; i >= 0; i--) #define FOR(i, m, n) for(ll i = m; i < n; i++) #define INF 2e9 #define ALL(v) v.begin(), v.end() #define _GLIBCXX_DEBUG templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>n>>m; mint::set_mod(m); vector>> dp=vector>>(2*n+1,vector>(2*n+1,vector(n*n+1,0))); dp[0][0][0]=1; REP(i,2*n){ REP(j,2*n+1){ REP(k,n*n+1){ if(j>=1&&((i^(j-1))&1)==0&&(2*k>=(i-j+1))){ dp[i+1][j][k]+=dp[i][j-1][k-(i-j+1)/2]; } if(j<=i){ dp[i+1][j][k]+=dp[i][j+1][k]; } } } } REP(k,n*n+1){ cout<