#include<fstream>
using namespace std;
int a[1000],i,j,n,r,d,nr,x,v,h;
int fact(int n)
{
	if(n==0||n==1)
		return 1;
	else 
		return n*fact(n-1);
}
int main()
{
	ifstream f("pascal.in");
	ofstream g("pascal.out");
	f>>r>>d;
	a[1]=1;
	a[r+1]=1;
	for(j=1;j<=r;j++)
	{
		x=fact(r);
		v=fact(r-j);
		h=fact(j);
		a[j]=x/(v*h);
		if(a[j]%d==0)
			nr++;
	}
		
	g<<nr;
    return 0;
}