#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;
vector <long long> p;
int main()
{
    freopen("pascal.in","r",stdin);
    freopen("pascal.out","w",stdout);
    int n,d;
    scanf("%d %d", &n, &d);
    for(int i=0; i<2; i++)
        p.push_back(1);
    for(int i=2; i<=n; i++)
    {
        p.push_back(1);
        for(int i=p.size()-2; i>=1; i--)
            p[i]+=p[i-1];
    }
    int l=p.size(),r=0;
    for(int i=0;i<l;i++)
        if(p[i]%d==0)
        r++;
    cout<<r;
    return 0;
}