#include<iostream>
#include<fstream>
using namespace std;
int pascal(int i,int j)
{
	if((j==1)||(j==i+1))
	{
		return 1;
	}
	else
	{
		return pascal(i-1,j-1)+pascal(i-1,j);
	}
}
int main()
{
	int d,j,nr=0;
	long long r;
	fstream f("pascal.in",ios::in);
	f>>r>>d;
	f.close();
	for(j=1;j<=r+1;j++)
	{
		if(pascal(r,j)%d==0)
		{
			nr++;
		}
	}
	fstream g("pascal.out",ios::out);
	g<<nr;
	g.close();
}