#include <iostream.h>
#include <fstream.h>
//#include <string.h>
#include <math.h>



int main(int argc, char* argv[])
{
	long i, j, cnt=0, d, k;
	float f;
	ifstream fin("pascal.in");
	fin>>i;
	fin>>d;
	for(j=0; j<=i; j++){
		f = 1;
		for(k = j; k<=i; k++){
			f = f * k / (k-j);
		}

		long k = f;
		if(k%d == 0) cnt++;
	}
	ofstream fout("pascal.out");
	fout<<cnt;
	return 0;
}