#include <iostream>
#include <fstream>

int comb(int n, int k){
    if(k==0)
        return 1;
    else
        if(k>n)
            return 0;
        else
            return (comb(n-1, k)+comb(n-1, k-1));
}

using namespace std;

int r, d, nr, i;

int main()
{
    ifstream f("pascal.in");
    f >> r >> d;
    ofstream g("pascal.out");
    for(i=0; i<=r; i++){
        if(comb(r, i)%d == 0)
            nr++;
    }
    g << nr;
    return 0;
}