#include <stdio.h>
FILE *in,*out;
using namespace std;
int n,k,st[19];
void tipar(int p)
{
    int i;
    for (i=1;i<=p;i++)
      fprintf(out,"%d ",st[i]);
    fprintf(out,"\n");
}
int validare(int p)
{
    int i;
    int ok=1;
    for (i=1;i<p;i++)
      if (st[p]<=st[i])
        ok=0;
        return ok;
}
void back( int p)
{
    int i;
    for (i=1;i<=n;i++)
      {
          st[p]=i;
          if(validare(p)==1)
            if (p==k)
             tipar(p);
            else
            back(p+1);

      }
}
int main()
{
    in=fopen("combinari.in","rt");
    out=fopen("combinari.out","wt");
    fscanf(in,"%d%d",&n,&k);
    back(1);
    fclose(in);
    fclose(out);
    return 0;
}