#include <stdio.h>
using namespace std;

long long r, i;
int d, nr;

long long C (long long n, long long k)
{
    if (n == k || !k || !n)
        return 1;
    return C (n - 1, k) + C (n - 1, k - 1);
}

int main ()
{
    FILE *f = fopen ("pascal.in","r");
    FILE *g = fopen ("pascal.out","w");
    fscanf (f,"%lld %d", &r, &d);


    for (i=0; i<r; ++i)
    {
        if (C (r, i) % d == 0)
            nr ++;
    }

    fprintf (g, "%d\n", nr);

    fclose (f);
    fclose (g);
    return 0;
}