#include<fstream.h>
int n,m,i,a[20],sol[20];
ofstream g("combinari.out");


void afis()
{
  int i;
   for(i=1;i<=m;i++)
    g<<a[sol[i]]<<" ";
   g<<"\n";
}


void back(int k)
{
  int i;
   if(k>m)
    afis();
  else
   {
    for(i=sol[k-1]+1;i<=n;i++)
     {
      sol[k]=i;
      back(k+1);
     }
   }
}


int main()
{
  ifstream f("combinari.in");
  ofstream g("combinari.out");
   f>>n>>m;
    for(i=1;i<=n;i++)
     a[i]=i;
   back(1);
  return 0;
}