#include<fstream.h>
#define dim 20
int st[20],n,m;
ifstream f("combinari.in");
ofstream g("combinari.out");

int valid(int k)
{
 for(register int i=0;i<k;i++)
  if(st[i]>=st[k])
   return 0;
  return 1;
}

void tip(int k)
{
 for(int i=0;i<m;i++)
  g<<st[i]<<' ';
  g<<'\n';
}
void back(int k)
{
 int i;
 if(k==m)
  tip(k);
 else
 for(i=1;i<=n;i++)
    {
     st[k]=i;
     if(valid(k))
      back(k+1);
  }

}
int main()
{
 f>>n>>m;
 back(0);

 f.close();
 g.close();
 return 0;
}