#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int factorial(int n)
{
    if (n == 0 || n == 1)
        return 1;
    int x = 1, i;
    for (i = 2; i <= n; i++)
        x *= i;
    return x;
}
int main()
{
    int i, nrdiv = 0, R, D, ifac, jfac, imjfac, elem;
    fin>>R>>D;
    ifac = factorial(R);
    for (i = 0; i <= R; i++)
        if (ifac/((factorial(R-i)*factorial(i))) % D == 0)
            nrdiv++;
    fout<<nrdiv;
    fin.close();
    fout.close();
    return 0;
}