#include #include #include using namespace std; using mint = atcoder::modint; void solve() { int n; { int m; cin >> n >> m; mint::set_mod(m); } auto dp = vector(n + 1, vector(n * n + 1, mint(0))); dp[0][0] = 1; // 高さ、転倒数 for (int l = 0; l < n * 2; ++l) { auto ndp = vector(n + 1, vector(n * n + 1, mint(0))); // l(長さ)とi(高さ)の偶奇は一致 for (int i = l % 2; i <= n && i <= l; i += 2) { int o = (l - i) / 2; // 1の個数 for (int r = 0; r <= n * n; ++r) { // 0を置く場合 if (r + o <= n * n && i + 1 <= n) { ndp[i + 1][r + o] += dp[i][r]; } // 1を置く場合 if (i - 1 >= 0) { ndp[i - 1][r] += dp[i][r]; } } } swap(dp, ndp); } for (int r = 0; r <= n * n; ++r) cout << dp[0][r].val() << "\n"; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); solve(); return 0; }