#include<bits/stdc++.h>
using namespace std;
int n,mod;
const int B=500;
int f[201000],s[201000],ans[201000],g[200100];
void ad(int &x,int y){
    x+=y;if(x>=mod)x-=mod;
}
int main(){
    scanf("%d%d",&n,&mod);
    for(int k=1;k<=B&&k<=n;k++){
        f[0]=s[0]=1;
        for(int i=1;i<=n-k;i++){
            f[i]=s[i-1];
            if(i>k)ad(f[i],mod-s[i-k-1]);
            s[i]=s[i-1];
            ad(s[i],f[i]);
        }
        for(int i=k;i<=n;i++)ad(ans[i],s[i-k]);
    }
    memset(f,0,sizeof(f));
    for(int j=n;j>=0;j--){
        if((B+2)*j+(B+1)>n)continue;
        for(int k=B+1;j*(k+1)+k<=n;k++)ad(f[j*(k+1)+k],((j&1)?(mod-1):1));
        int z=0;
        for(int k=0;k<=n;k++)ad(z,z),ad(z,f[k]),f[k]=z;
    }
    for(int i=1;i<=n;i++)printf("%d\n",(ans[i]+f[i])%mod);
    return 0;
}