#include<fstream>
using namespace std;

ofstream g("combinari.out");
int n,k,x[10000];

void tip()
{
  int i;
  for(i=1;i<=k;i++)g<<x[i]<<' ';
  g<<endl;
}

void p()
{
  int i;
  i=1;x[1]=0;
  while(i)//stiva nevida
  {
    while(x[i]<n)//x[i] mai poate lua valori
    {
      x[i]++;//x[i] ia urmatoarea valoare din intervalul [1..n]
      if(i==k)tip();
      else x[++i]=x[i-1];
    }
    i--;//revenire (eliminare) in stiva
  }
}
int main()
{
  ifstream f("combinari.in");
  f>>n>>k;
  p();
  f.close();g.close();
return 0;
}