#include <bits/stdc++.h>
using namespace std;
int n , mod;
int ans[200005];
int a2[200005];
int g[200003];
int f[200005];
int f2[450][200005];
void upd(int &x,int y) {
    x = (x + y) % mod;
}
int fpow(int a,int b) {
    int ans = 1;
    while(b) {
        if(b & 1) ans = 1LL * ans * a %mod ;
        a = 1LL * a * a %mod ; b >>= 1;
    }
    return ans;
}
int main() {
    cin >> n >> mod;
    int sq = sqrt(n);
    for(int k = 1;k <= sq;k++) {
        f[0] = 1;
        ans[k] = (ans[k] + 1) % mod;
        for(int i = 1 ; i <= n - k ; i++) {
            if(i <= k) f[i] = (2LL * f[i - 1]) % mod; 
            else f[i] = (2LL * f[i - 1] - f[i - (k+1)] + mod) % mod;
            ans[i + k] = (ans[i + k] + f[i]) % mod;
        }
    }
    for(int k = sq + 1 ; k <= n;k++) {
        for(int g = 0 ; g * (k + 1) + k <= n ; g++) {
            /// x^k * (-x^(k+1))^g / (2x+1) ^ (g + 1)
            // printf("upd %d %d : %d\n",g+1,k + g*(k+1) , (g & 1)) ;
            upd(f2[g + 1][k + g * (k + 1)] , ((g & 1) ? mod - 1 : 1)) ;
        }
    }
    int mxl = (n - (sq + 1)) / (sq + 2) + 1;
    for(int i = mxl;i >= 1;i--) {
        // for(int j = 0;j <= n;j++) printf("%d ",f2[i][j]) ; printf("\n");
        for(int j = 0;j <= n;j++) a2[j] = (a2[j] + f2[i][j]) % mod ;
        g[0] = a2[0] ;
        for(int j = 1;j <= n;j++) {
            g[j] = (a2[j] + 2LL * g[j - 1]) % mod;
        }
        for(int j = 0;j <= n;j++) a2[j] = g[j] ;
    }
    for(int i = 0;i <= n;i++) ans[i] = (ans[i] + a2[i] ) % mod;
    for(int i = 1;i <= n;i++) {
        cout << ans[i] <<' ' ;
    }
    return 0;
}