#include <bits/stdc++.h>
using namespace std;
ifstream fin ("pascal.in") ;
ofstream fout ("pascal.out") ;
int l , c , p[5000005] ;
static inline void citire ()
{
    fin >> l >> c ;
}
static inline void rezolvare ()
{
    int pp , pv = 1 ;
    for ( int i = 1 ; i < l ; i ++ )
    {
        p[0] = p[i] = 1 ;
        pp = p[0] ;
        pv = p[0] ;
        for ( int j = 1 ; j <= l ; j ++ )
        {
            pp = p[j] ;
            p[j] += pv ;
            pv = pp ;
        }
    }
}
static inline void afisare()
{
    int r = 0 ;
    for ( int i = 0 ; i <= l ; i ++ )
        if ( p[i] % c == 0 )
            r ++ ;
    fout << r ;
}
int main()
{
    citire() ;
    rezolvare() ;
    afisare () ;

    return 0;
}