#include <bits/stdc++.h>
using namespace std;

int n, k, v[18];

void comb(int len, int val, ofstream &cout) {
    if (len == k + 1) {
        for (int i = 1; i < len; ++i) {
            cout << v[i] << " ";
        }
        cout << "\n";
        return;
    }
    for (int i = val; i < n + 1; ++i) {
        v[len] = i;
        comb(len + 1, i + 1, cout);
    }
}

int main() {
	ifstream cin("combinari.in");
	ofstream cout("combinari.out");
	cin >> n >> k;
	comb(1, 1, cout);
	cout.close();
    return 0;
}