#include<iostream>
#include<vector>
#include<algorithm>
#include<fstream>
using namespace std;

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

int generate_comb(int count, int n, int k, int min, vector<int> &cur_comb) {
  if (count == k) {
    for (int i = 0; i < k; i++)
      fcout << cur_comb[i] << " ";
    fcout << "\n";
    return 1;
  }

  if (n + 1 - min < k - count)
    return 1;

  for (int i = min; i <= n; i++) {
    cur_comb[count] = i;
    generate_comb(count + 1, n, k, i + 1, cur_comb);
  }
  return 1;
}

int main() {
  int n, k;
  fcin >> n >> k;

  vector<int> cur_comb(k);
  generate_comb(0, n, k, 1, cur_comb);
  return 0;
}