#include <fstream>

using namespace std;

ifstream fin ("pascal.in");
ofstream fout ("pascal.out");

unsigned int COMB (unsigned int n, unsigned int k);

unsigned int R, D;

unsigned int X;
unsigned int i;

unsigned int sol;

int main ()
{
    fin >> R >> D;
    for (i=0; i<=R; i++)
    {
        X = COMB(R,i);
        if (X%D == 0)
            sol++;
    }
    fout << sol;
    return 0;
}

unsigned int COMB (unsigned int n, unsigned int k)
{
    if (k == 0 || k == n)
        return 1;
    return COMB(n-1,k-1) + COMB(n-1,k);
}