#include <fstream>
using namespace std;

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

void afisare(int n, int v[]) {
    for (int i = 1; i < n; i++)
        fout << v[i] << " ";;
    fout << "\n";
}

void combinari(int n, int k, int v[], int dim) {
    if (dim == k + 1) {
        afisare(dim, v);
        return;
    }

    for (int i = v[dim - 1] + 1; i <= n; i++) {
        v[dim] = i;
        combinari(n, k, v, dim + 1);
    }
}

int main() {
    int n, k;
    fin >> n >> k;
    fin.close();

    int v[k] = {0};
    combinari(n, k, v, 1);

    return 0;
}