# include <stdio.h>   
int i,j,l,a[1000],b[1000],r,d,k;   
int main ()   
{   
freopen ("pascal.in","r",stdin);   
freopen ("pascal.out","w",stdout);   
scanf ("%i",&r);   
scanf ("%i",&d);   
a[0]=1;   
a[1]=1;   
for (i=1;i<r;i++)   
{   
if (i%2==1)   
{   
b[0]=1;   
j=1;   
for (l=0;l<i;l++)   
{   
b[j]=a[l]+a[l+1];   
j++;   
}   
b[j]=1;   
}   
else  
{   
a[0]=1;   
j=1;   
for (l=0;l<i;l++)   
{   
a[j]=b[l]+b[l+1];   
j++;   
}   
a[j]=1;   
}   
}   
if (r%2==0)   
{   
for (i=0;i<=r;i++)

if (b[i]%d==0)
k++;   
printf ("%i",k);   
}   
else  
{   
for (i=0;i<=r;i++)   
if (a[i]%d==0)   
k++;   
printf ("%i",k);   
}   
return 0;   
}