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

    return 0;
}