#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

vector<int> v,g;

int main()
{
    int n,mod;
    ifstream f("pascal.in");
    ofstream r("pascal.out");
    f>>n>>mod;
    v.push_back(0);
    v.push_back(1);
    v.push_back(0);
    for(int i=1;i<=n;i++)
    {
        g.push_back(0);
        for(int j=1;j<v.size();j++)
            g.push_back(v[j]+v[j-1]);

        g.push_back(0);
        v=g;
        g.clear();
    }
    int nr=0;
    for(int i=0;i<v.size();i++)
        if(v[i] && v[i]%mod==0)
            nr++;
    r<<nr;
    return 0;
}