#include <fstream>
#include <vector>
#include <string>

using namespace std;

const string IN_FILE = "combinari.in";
const string OUT_FILE = "combinari.out";

void back(const int n, const int k, vector<int>& values, ofstream& out) {
    if (int(values.size()) == k + 1) {
        for (int i = 1; i <= k; i++) {
            out << values[i] << (i + 1 <= k ? " " : "\n");
        }
        return;
    }
    for (int v = values.back() + 1; v <= n; v++) {
        values.push_back(v);
        back(n, k, values, out);
        values.pop_back();
    }
}

int main() {
    ifstream in(IN_FILE);
    ofstream out(OUT_FILE);
    int n, k;
    in >> n >> k;
    auto values = vector<int>({0});
    back(n, k, values, out);
    in.close();
    out.close();
    return 0;
}