#include <iostream>
#include <fstream>

using namespace std;

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

int n, c;//generarea combinarilor cu numere de la 1 la n luate cate c
int st[19];
bool pus[19];

void citire(){
  in >> n >> c;
}

void afisareStiva(){
  for(int i = 1; i <= c; i++)
    out << st[i] << ' ';
  out << '\n';
}

void bkt(int k){
  for(int i = st[k-1]; i <= n; i++){
    if(pus[i] == false){
      pus[i] = true;
      st[k] = i;
      if(k == c)
        afisareStiva();
      else
        bkt(k + 1);
      pus[i] = false;//scoatem din stiva
    }
  }
}

int main(){
  citire();
  st[0] = 1;
  bkt(1);
  return 0;
}