#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,n,m) for(int i=(int)(n); i<=(int)(m); i++) #define RFOR(i,n,m) for(int i=(int)(n); i>=(int)(m); i--) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define RITR(x,c) for(__typeof(c.rbegin()) x=c.rbegin();x!=c.rend();x++) #define setp(n) fixed << setprecision(n) template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } #define ll long long #define vll vector #define vi vector #define pll pair #define pi pair #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second #define pb push_back #define ins insert #define debug(a) cerr<<(a)< ostream &operator<<(ostream &os, const pair &p){return os<<"("< istream &operator>>(istream &is, pair &p){return is>>p.fi>>p.se;} template vector make_vec(size_t a){ return vector(a); } template auto make_vec(size_t a, Ts... ts){ return vector(ts...))>(a, make_vec(ts...)); } //------------------------------------------------- //--ModInt //------------------------------------------------- uint_fast64_t MOD; class mint { private: using Value = uint_fast64_t; Value n; public: mint():n(0){} mint(int_fast64_t _n):n(_n<0 ? MOD-(-_n)%MOD : _n%MOD){} mint(const mint &m):n(m.n){} friend ostream& operator<<(ostream &os, const mint &a){ return os << a.n; } friend istream& operator>>(istream &is, mint &a){ Value temp; is>>temp; a = mint(temp); return is; } mint& operator+=(const mint &m){n+=m.n; n=(n>=1; } return ret; } mint inv() const {return pow(MOD-2);} }; //------------------------------------------------- //--Combination (depends on ModInt) //------------------------------------------------- class Combination { private: ::std::vector _fact; ::std::vector _finv; public: Combination(int n):_fact(n+1), _finv(n+1){ _fact[0] = _fact[1] = 1; _finv[0] = _finv[1] = 1; for(int i=2; i<=n; i++){ _fact[i] = _fact[i-1]*i; _finv[i] = _fact[i].inv(); } } mint fact(int x){return _fact[x];} mint finv(int x){return _finv[x];} mint comb(int x, int y){ if (y>x || y<0) return 0; return _fact[x]*_finv[y]*_finv[x-y]; } mint homo(int x, int y){return comb(x+y-1, y);} }; //------------------------------------------------- int main(void) { cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N>>MOD; Combination bn(N); auto dp = make_vec(N+1,N); dp[0][0] = 1; rep(i,N)rep(j,N){ for(int k=1; i+k<=N; k++){ if (k==1) dp[i+k][j+k-1] += dp[i][j]; else dp[i+k][j+k-1] += bn.comb(N-i-1, k-1) * mint(k).pow(k-2) * dp[i][j]; } } rep(j,N){ cout<