#include<stdio.h>
int a[100]={0};
int used[100]={0}, n, p, br1=0;
void permute(int pos, int t)
{
int i,br=0;
    a[pos]=t+1;

if(pos==n-1)
   {
   for(i=0;i!=n-1;i++)
      if(a[i]<a[i+1]) br++;
   if(br==p-1)
   {
   for(i=0;i!=n;i++)
     printf("%d",a[i]);
     printf("\n");
   br1++;
   }
   return;
   }

  for(i=0;i!=n;i++)
     if(!used[i])
     {
     used[i]=1;
      permute(pos+1,i);
     used[i]=0;
     a[pos+1]=0;
     }
}

int main()
{
int q,i;
scanf("%d %d",&n,&p);
if(n==p||p==1)
{
   printf("1\n");
   return 0;
}

for(i=0;i!=n;i++)
{
used[i]=1;
permute(0,i);
used[i]=0;
}
printf("%d\n",br1);
return 0;
}
