#include<bits/stdc++.h>

using namespace std;
int n,mo;
int ans[200005];
int sav[200005],sav2[200005];
int add(int u,int v){
	return (u+v>=mo?u+v-mo:u+v);
}
int main(){
	scanf("%d%d",&n,&mo);
	int B=sqrt(n);
	for(int i=1;i<=B;i++){
		sav[0]=1;ans[i]=add(ans[i],1);
		for(int j=1;j<=n;j++){
			sav[j]=add(sav[j-1],sav[j-1]);
			if(j>=i+1)sav[j]=add(sav[j],mo-sav[j-i-1]);
			if(j+i<=n)ans[j+i]=add(ans[j+i],sav[j]);
		}
	}
	for(int j=n;j>=0;j--){
		if(1ll*(B+2)*j+(B+1)>n)continue;
		for(int k=B+1;j*(k+1)+k<=n;k++)
			sav2[j*(k+1)+k]=add(sav2[j*(k+1)+k],((j&1)?mo-1:1));
		int sum=0;
		for(int k=0;k<=n;k++){
			sum=add(sum,sum);
			sav2[k]=sum=add(sum,sav2[k]);
		}
	}
	for(int i=1;i<=n;i++)printf("%d\n",add(ans[i],sav2[i]));
	return 0;
}