#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; static int dp[2][201][10001]={0},z[201][10001]={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)&1][j][k]+=dp[i&1][j-1][k-(i-j+1)/2]; dp[(i+1)&1][j][k]%=m; } if(j<=i){ dp[(i+1)&1][j][k]+=dp[i&1][j+1][k]; dp[(i+1)&1][j][k]%=m; } } } memcpy(dp[i&1],z,sizeof(z)); } REP(k,n*n+1){ cout<