#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;
    f >>d;
    if(d==1)
    {
        g<<n+1;
        return 0;
    }
    for(i=0;i<=n;i++)
    {
      x=1;
       for(k=0;k<=i;k++)
       {
         x = x * (i - k) / (k + 1);
         if(i==n) if(!(x%d)) u++;

        }

     }
      g << u;
return 0;
}