#include <stdio.h>

int prod(int x,int y)
{	int e=1;
	for (int i=x;i<=y;++i)
		e*=i;
	return e;
}

int main()
{	int R,D,E=0;
	FILE *f=fopen("pascal.in","r");
	fscanf(f,"%d %d",&R,&D);
	fclose(f);
	for (int j=1;j<R/2+1;j++)
		if ((prod(R-j+1,R)/prod(2,j))%D==0)
			E+=2;
	if (!(R%2))
		if ((prod(R/2+1,R)/prod(2,R/2))%D==0)
			++E;
	FILE *g=fopen("pascal.out","w");
	fprintf(g,"%d",E);
	fclose(g);
}