#include<fstream>
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int n, k, c[100];

void afisare()
{
  for (int i = 1 ; i <= k ; i++)
    g<<c[i]<<" ";
    g<<"\n";  
}

int ok(int p)
{
  if (p > 1 && c[p-1] >= c[p])
    return 0;
  return 1;  
}

void back(int poz)
{
  int i;
  for (i = 1 ; i <= n ; i++)
  { 
    c[poz] = i; 
    if (ok(poz))
    {
      if (poz == k)
        afisare();
      else
        back(poz + 1); 
    } 
  }    
}

int main()
{
  f>>n>>k;
  back(1);
  f.close();
  g.close();
  return 0;  
}