#include <bits/stdc++.h>

using namespace std;

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

int n, k, sol[21];

void solve(int l) {
    if (l == k) {
        for (int i = 1; i <= k; ++i)
            out << sol[i] << " ";
        out << "\n";
    } else
        for (int i = sol[l] + 1; i <= n; ++i) {
            sol[l+1] = i;
            solve(l+1);
        }
}

int main() {
    in >> n >> k;
    solve(0);
    return 0;
}