#include <stdio.h>
int main(void){
	long long val, mod;
	scanf("%lld%lld",&val, &mod);
	
	long long arr[val];
	arr[0] = 0;
	arr[1] = 1;
	for(long long i = 2;i < val;i ++){
		arr[i] = arr[i - 1] + arr[i - 2];
		printf("%lld\n",arr[i]);
	}
	printf("%lld",arr[val - 1] % mod);
}