#include<stdio.h>

int st[18],n,k;

FILE*f=fopen("combinari.in","r");
FILE*g=fopen("combinari.out","w");

void afis ()
 { int i;
   for (i=1;i<=k;i++) fprintf(g,"%d ",st[i]);
   fprintf(g,"\n");
   }

int valid (int p)
 { if (p>1&&st[p]<=st[p-1]) return 0;
   return 1;
   }

void BKT (int p)
  { int i;
    for (i=1;i<=n;i++)
      { st[p]=i;
	if (valid(p))
	   if (p==k) afis();
	     else BKT(p+1);
	}

    }

int main ()
 { fscanf(f,"%d%d",&n,&k);
   BKT(1);
   fcloseall();
   return 1;}