# include <stdio.h>
# define nmax 1000
long long R,A[nmax],B[nmax];
int D;
void afis(int n)
{
  int i;
  for (i=0;i<=n;i++)
    printf("%lld ",A[i]);
  printf("\n");
}
int main(){
  long long i,j;
  long nr=0;
  freopen("pascal.in", "r", stdin);
  freopen("pascal.out", "w", stdout);
  scanf("%lld %d",&R,&D);
  B[0]=1; B[1]=1;
  for (i=2;i<=R;i++){
   A[0]=1;B[0]=1;
   for (j=1;j<=i+1;j++) {
     A[j]=B[j-1]+B[j];
     B[j-1]=A[j-1];
    }
   B[j]=A[j];
  }
  nr=0;
  for (i=1;i<R;i++)
     if (A[i]%D==0) nr++;
  printf("%ld",nr);
  return 0;
}