#include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) begin(v),end(v) template inline bool chmax(A & a, const B & b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(A & a, const B & b) { if (a > b) { a = b; return true; } return false; } using ll = long long; using pii = pair; constexpr ll INF = 1ll<<30; constexpr ll longINF = 1ll<<60; constexpr ll MOD = 1000000007; constexpr bool debug = false; //---------------------------------// /** * @brief https://tkmst201.github.io/Library/Mathematics/RuntimeModInt.hpp */ template struct RuntimeModInt { using value_type = int; using calc_type = std::int_fast64_t; private: value_type val_; static int & mod_() noexcept { static int M = 2; return M; } public: RuntimeModInt(calc_type val = 0) : val_(val % mod() + (val >= 0 ? 0 : mod())) {} const value_type val() const noexcept { return val_; } static void set_mod(int M) noexcept { assert(M > 0); mod_() = M; } static int mod() noexcept { return mod_(); } explicit operator bool() const noexcept { return val_; } bool operator !() const noexcept { return !static_cast(*this); } RuntimeModInt operator +() const noexcept { return *this; } RuntimeModInt operator -() const noexcept { return RuntimeModInt(val_ == 0 ? 0 : mod() - val_); } RuntimeModInt operator ++(int) noexcept { RuntimeModInt res = *this; ++*this; return res; } RuntimeModInt operator --(int) noexcept { RuntimeModInt res = *this; --*this; return res; } RuntimeModInt & operator ++() noexcept { val_ = val_ + 1 == mod() ? 0 : val_ + 1; return *this; } RuntimeModInt & operator --() noexcept { val_ = val_ == 0 ? mod() - 1 : val_ - 1; return *this; } RuntimeModInt & operator +=(const RuntimeModInt & rhs) noexcept { val_ += val_ < mod() - rhs.val_ ? rhs.val_ : rhs.val_ - mod(); return *this; } RuntimeModInt & operator -=(const RuntimeModInt & rhs) noexcept { val_ += val_ >= rhs.val_ ? -rhs.val_ : mod() - rhs.val_; return *this; } RuntimeModInt & operator *=(const RuntimeModInt & rhs) noexcept { val_ = static_cast(val_) * rhs.val_ % mod(); return *this; } RuntimeModInt & operator /=(const RuntimeModInt & rhs) noexcept { return *this *= rhs.inv(); } friend RuntimeModInt operator +(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return RuntimeModInt(lhs) += rhs; } friend RuntimeModInt operator -(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return RuntimeModInt(lhs) -= rhs; } friend RuntimeModInt operator *(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return RuntimeModInt(lhs) *= rhs; } friend RuntimeModInt operator /(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return RuntimeModInt(lhs) /= rhs; } friend bool operator ==(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return lhs.val_ == rhs.val_; } friend bool operator !=(const RuntimeModInt & lhs, const RuntimeModInt & rhs) noexcept { return !(lhs == rhs); } friend std::ostream & operator <<(std::ostream & os, const RuntimeModInt & rhs) { return os << rhs.val_; } friend std::istream & operator >>(std::istream & is, RuntimeModInt & rhs) { calc_type x; is >> x; rhs = RuntimeModInt(x); return is; } RuntimeModInt pow(calc_type n) const noexcept { RuntimeModInt res = 1, x = val_; if (n < 0) { x = x.inv(); n = -n; } while (n) { if (n & 1) res *= x; x *= x; n >>= 1; } return res; } RuntimeModInt inv() const noexcept { value_type a = val_, a1 = 1, b = mod(), b1 = 0; while (b > 0) { const value_type q = a / b; value_type tmp = a - q * b; a = b; b = tmp; tmp = a1 - q * b1; a1 = b1; b1 = tmp; } assert(a == 1); if (a1 < 0) a1 += mod(); return a1; } }; using mint = RuntimeModInt<-1>; int main() { int N, M; cin >> N >> M; mint::set_mod(M); vector dp(vector(N + 1, vector(N * N + 1))); // dp([i])[j][k] := 長さ i で 0 の数が j 個 転倒数が k ( i について配列の再利用) dp[0][0] = 1; REP(i, 2 * N) { for (int j = min(i, N); j >= 0; --j) { for (int k = N * N; k >= 0; --k) { const int one = i - j, zero = j; if (zero - (one - 1) <= 0) dp[j][k] = 0; // 直前が 1 ng if (j > 0 && k - one >= 0) dp[j][k] += dp[j - 1][k - one]; // 直前が 0 } } } REP(i, N * N + 1) printf("%d\n", dp[N][i]); }