#include <iostream>
#include <fstream>

using namespace std;

ifstream f("pascal.in");
ofstream g("pascal.out");

int r,d;

int G(int n)
{int p=1;
     for(int i=2;i<=n;i++)
     p*=i;
     return p;
}

void Citire()
{int k=0;
     f>>r>>d;
     if(d==1)
     g<<r+1;
     else
     if(r%2==1)
     {int p;
          for(int i=r/2+1;i<r;i++)
          {
               p=G(r)/(G(i)*G(r-i));
               if(p%d==0)
               k+=2;
          }
     }
     else
     {int p;
          p=G(r)/(G(r/2)*G(r/2));
          if(p%d==0)
          k++;
          for(int i=r/2+1;i<r;i++)
           {
               p=G(r)/(G(i)*G(r-i));
               if(p%d==0)
               k+=2;
          }

     }
     g<<k;
}

int main()
{
Citire();
    cout << "Hello world!" << endl;
    return 0;
}