#include <fstream>

using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int nr,r,k=0,d,i,j,v[5000000],w[5000000];
int main()
{
   fin>>r;
   fin>>d;
   v[0]=1;
   while(i+1<=r+1)
   {
     for(j=0;j<=i;j++)
      {w[j]=v[j]+v[j-1];
      // fout<<w[j]<<" ";
      }

      //fout<<'\n';
      i++;

     if(i+1==r)
     k=1;

     for(j=0;j<=i;j++)
      {v[j]=w[j]+w[j-1];
     // fout<<v[j]<<" ";
      }
      //fout<<'\n';

      i++;
   }
   if(k==0)
   for(i=0;i<=r;i++)
     {if(v[i]%d==0)
      nr++;
     }

   else

    for(i=0;i<=r;i++)
     if(w[i]%d==0)
     nr++;

   fout<<nr;

    return 0;
}