#include <iostream>
#include <fstream>
using namespace std;

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

int n, k, combinare[19];

void gen_comb(int uNumar, int pas) {
    if (pas == k + 1) {
        for (int i = 1; i < pas; ++i) {
            fout << combinare[i] << ' ';
        }
        fout << '\n';
        return;
    }
    for (int i = uNumar + 1; i <= n; ++i) {
        combinare[pas] = i;
        gen_comb(i, pas + 1);
    }
}

int main() {
    fin >> n >> k;
    gen_comb(0, 1);
}
/*
idee
1
1 2
1 2 3
1 2 4
2
2 3
2 3 4
{1 2 3 4}
*/