#include <iostream>
#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int main()
{
long long int n,k,i,x,d,u=0;

f >> n; //the number of raws
f>>d;
for(i=0;i<=n;i++)
{
x=1;
for(k=0;k<=i;k++)
{
//cout << x << '\t';
x = x * (i - k) / (k + 1);
if(i==n) if(x%d==0 && x!=0) u++;

}

}
g << u;
return 0;
}