#include <cstdlib>
#include <fstream>
using namespace std;

int divizibil( int x, int y ) 
{
    if (x % y == 0)
    return 1;
    else
    return 0;
    }

int fact (int x) 
{
    int temp=1;
    for (int i=1;i<=x;i++)
    temp = temp * i;
    return temp;
    }

int main()
{
    ifstream f("pascal.in");
	ofstream g("pascal.out");
	int long r,d,aux;
	f>>r; // randul
	f>>d; // nr cu care sa fie divizibil 
	int contor = 0;
    if ((!r) || (!d)) g<<"1\n"; //
    else { // citire valida
   	for (int j=0;j<=r;j++)
    { 
         aux= fact(r) / (fact(r-j)*fact(j));
         if (divizibil(aux,d)==1)
         contor++;
         }
         //i!/((i-j)!*j!) 
	}
	g<<contor;
	f.close(); 
    g.close();
    
    return 0;
}