#include<stdio.h>
#define N 20
FILE *in,*out;
int n,p;
int sol[N];
int viz[N];
void afis (){
  int i;
  for (i=1;i<=p;i++)
    fprintf (out,"%d ",sol[i]);
  fprintf (out,"\n");
}
void bkt (int k){
  int i;
  if (k-2 == p)
    return ;
  if (k-1 == p)
    afis ();
  for (i=sol[k-1];i<=n;i++)
    if (viz[i] == 0){
      viz[i] = 1;
      sol[k] = i;
      bkt (k+1);
      viz[i] = 0;
    }
}
int main (){
  in = fopen ("combinari.in","r");
  out = fopen ("combinari.out","w");

  fscanf (in,"%d%d",&n,&p);

  viz[0] = 1;
  bkt (1);

  fclose (in);
  fclose (out);
  return 0;
}