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

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

void print()
{
 for(int i=1;i<=m;++i)
  g<<st[i]<<' ';
  g<<'\n';
}

void back(int k)
{
 for(int i=1;i<=n;++i)
 {
  st[k]=i;
  if(valid(k))
   if(k==m)
	print();
   else
	back(k+1);
 }
}

int main()
{
 f>>n>>m;
 back(1);

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