1 2
1 3
2 3

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

#include <iostream>
using namespace std;

int n, m, num[15], cnt;

void p() {
  for (int i = 0; i < cnt; i++) {
    if (i) cout << " ";
    cout << num[i];
  }
  cout << endl;
}

void func(int s, int left) {
  if (left == 0) p();
  for (int i = s; i <= n; i++) {
    num[cnt++] = i;
    func(i + 1, left - 1);
    cnt--;
  }
}
int main() {
  cin >> n >> m;
  func(1,m);
  return 0;
}