#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int a[5000005],b[5000005];
int main()
{
    int i,nr=0,s,r,j,d;
fin>>r>>d;
a[0]=1;
a[1]=1;
for(i=2;i<=r;i++)
{
  b[0]=1;
  j=i;
  b[j]=1;
  for(j=1;j<=i;j++)
    b[j]=a[j-1]+a[j];
  b[++j]=1;
   for(j=0;j<=i;j++)
        a[j]=b[j];
}
for(i=0;i<=r/2;i++)
    if(a[i]%d==0)
        nr++;
if(a[r/2]%d==0)
    nr=2*nr-1;
else
    nr=2*nr;
fout<<nr;
    return 0;
}