#include<stdio.h>
int a[1000];
int k;
int n;
int sum;
void jc(){
  int i;
  int t=0;
  for(i=2;i<n;i++){
    if((a[i]>a[i-1]&&a[i]>a[i+1])||(a[i]<a[i-1]&&a[i]<a[i+1])){
      t++;
    }
  }
  if(t==k){
    printf("--");
    sum=sum+1;
  }
}
void swap(int x,int y){
  int t;
  t=a[x];
  a[x]=a[y];
  a[y]=t;
} 
void perm(int p,int q){
  if(p==q){//当p==q说明到了最后一个元素 
    int j;
    for(j=1;j<=n;j++){
      printf("%5d",a[j]);
    }
    jc();
    printf("\n");
  }else{
    int i;
    for(i=p;i<=q;i++){
      swap(p,i);
      perm(p+1,q);
      swap(p,i);
    } 
  }
}
int main(){
  scanf("%d",&n);//输入n 
  scanf("%d",&k); 
  k--;
  //初始化数组
  //初始化数组 
  int i;
  for(i=1;i<=n;i++){
    a[i]=i;
  } 
  //排列函数 
  perm(1,n);//perm(x,y)，将数组中第x至第y个元素进行全排列 
  printf("%d",sum%123456);
  return 0;
}