#include <stdio.h>

 

int main()

{

	ifstream fin("pascal.in");
	ofstream fout("pascal.out");
    int elem[100],R,D,i,j,value=1,nr=0;

   	fin>>R;
   	fin>>D;

    for(j=1;j<=R-1;j++)
        {elem[j]=1;
        value=value*j;
        for(i=R-j+1;i<=R;i++)
            {
            elem[j]=elem[j]*i;
            }
        elem[j]=elem[j]/value;

        }
//    elem[0]=1;
//    elem[R]=1;	
    for(j=1;j<=R/2;j++)

    {
       // printf("%d ",elem[j]);
        if(elem[j]%D==0)
            nr++;
    }

    fout<<(R%2==0 ? (nr*2-1) :nr*2);

 

}