#include <iostream>
#include <fstream>


using namespace std;
ifstream in("pascal.in");
ofstream out("pascal.out");

int fact(int x)
{
    int rez=1,i;
    for(i=1; i<=x; i++)
        rez=rez*i;
    return rez;
}
int main()
{
    int n,d,nr=0,x,i;
    in>>n>>d;
    if(n%2==1)
    {
        for(i=2; i<=n/2+1; i++)
        {
            x=fact(n)/(fact(n-i)*fact(i));
            if(x%d==0)
                nr++;
        }
        out<<nr*2;
    }
    else
    {
        for(i=2; i<=n/2+1; i++)
        {
            x=fact(n)/(fact(n-i)*fact(i));
            if(x%d==0)
                nr++;
        }
        out<<nr*2-1;
    }
    return 0;
}