#include<fstream>
using namespace std;
int r,i,j,d,contor,nr,f;
long long a,b,c;
int main()
{
	ifstream in("pascal.in");
	ofstream out("pascal.out");
	in>>r>>d;
	for(j=0;j<=r;j++)
	{
		
		a=1;
		b=1;
		c=1;
		for(i=2;i<=r;i++)
			a=a*i;
		for(i=2;i<=j;i++)	
			b=b*i;
		for(i=2;i<=r-j;i++)
			c=c*i;
		f=c*b;
		nr=a/(f);
		if(nr%d==0)
			contor++;
	}
	out<<contor<<'\n';	
	in.close();
	return 0;
}