#include <iostream>
#include <fstream>
#include <vector>

void comb(std::ostream &out, int &nV, int &nC, std::vector<int> &vVals) {
    if (int(vVals.size()) == nC) {
        for (int v : vVals) {
            out << v << ' ';
        }
        out << std::endl;
        return;
    }

    int i(1);

    if (!vVals.empty()) {
        i = vVals.back() + 1;
    }

    for (; i <= nV; i++) {
        vVals.push_back(i);
        comb(out, nV, nC, vVals);
        vVals.pop_back();
    }
}

int main() {

    std::ifstream fileIn("combinari.in");
    std::ofstream fileOut("combinari.out");

    int nV, nC;

    fileIn >> nV >> nC;
    std::vector<int> vVals;

    comb(fileOut, nV, nC, vVals);

    fileIn.close();
    fileOut.close();

    return 0;
}