#include <fstream>
using namespace std;

ifstream cin("pascal.in");
ofstream cout("pascal.out");

int n, m;

int combinari(int n, int k, int mod){
    if(k == n || k == 0){
        return 1;
    }
    else{
        return (combinari(n - 1, k - 1, mod) % mod + combinari(n - 1, k, mod) % mod) % mod;
    }
}


int main(){
    cin >> n >> m;
    int ans = 0;
    for(int i = 1; i <= n + 1; ++i){
        if(combinari(n, i - 1, m) % m == 0){
            ans++;
        }
    }
    cout << ans;
    return 0;
}