/**
 *    author: etohirse
 *    created: 29.08.2020 12:27:10
 **/
#include <fstream>

std::ifstream fin("submultimi.in");
std::ofstream fout("submultimi.out");

int n, m, sol[25];

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

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

int main() {
  for (int i = 1; i <= n; ++i) bkt(1);
  return 0;
}