#include <iostream>
#include <fstream>
#define MAX 5000010

using namespace std;
typedef long long ll;

int r,d,ii,ia,ans;
int psc[2][MAX];

int main()
{
    ifstream f ("pascal.in");
    ofstream g ("pascal.out");
    f>>r>>d;
    psc[0][0]=1;
    for(int i=1;i<=r;i++){
      ia=i%2,ii=!ia;
      psc[ia][0]=1;
      for(int j=1;j<=i;j++)psc[ia][j]=(psc[ii][j-1]+psc[ii][j])%d;
    }
    for(int i=0;i<=r;i++)
      ans+=(psc[r%2][i]==0);
    g<<ans;
    f.close ();
    g.close ();
    return 0;
}