#include<fstream>
using namespace std;
ifstream F("pascal.in");
ofstream G("pascal.out");
int p[2],r,d,s,i,j,k;
int main()
{
    F>>r>>d;
    if(d==2)
		for(i=1;i<=r/2;++i) {
			for(j=r-i+1;j&1==0;++p[0],j>>=1);
			for(k=i;k&1==0;--p[0],k>>=1);
			s+=!!(p[0]);
		}
	else if(d==3)
		for(i=1;i<=r/2;++i) {
			for(j=r-i+1;j%3==0;++p[0],j/=3);
			for(k=i;k%3==0;--p[0],k/=3);
			s+=!!(p[0]);
		}
	else if(d==4)
		for(i=1;i<=r/2;++i) {
			for(j=r-i+1;j&1==0;++p[0],j>>=1);
			for(k=i;k&1==0;--p[0],k>>=1);
			s+=!!(p[0]>>1);
		}
	else if(d==5)
		for(i=1;i<=r/2;++i) {
			for(j=r-i+1;j%5==0;++p[0],j/=5);
			for(k=i;k%5==0;--p[0],k/=5);
			s+=!!(p[0]);
		}
	else if(d==6)
		for(i=1;i<=r/2;++i) {
			for(j=r-i+1;j&1==0;++p[0],j>>=1);
			for(k=i;k&1==0;--p[0],k>>=1);
			for(j=r-i+1;j%3==0;++p[1],j/=3);
			for(k=i;k%3==0;--p[1],k/=3);
			s+=!!p[0]&&!!p[1];
		}
    if(s&&!(r&1))
		s=(s<<1)-1;
	else
		s<<=1;
    G<<s;
    return 0;
}