#include <fstream>
#define KMAX 20

std::ifstream fin("combinari.in");
std::ofstream fout("combinari.out");

int n, k;
int comb[KMAX];

void gen(int pos) {
    if (pos == k + 1) {
        for (int i = 1; i <= k; i++)
            fout << comb[i] << ' ';
        fout << '\n';
        return;
    }

    for (comb[pos] = comb[pos - 1] + 1; comb[pos] <= n; comb[pos]++)
        gen(pos + 1);
}

int main() {
    fin >> n >> k;
    gen(1);

    fout.close();
    return 0;
}