#include <bits/stdc++.h>
using namespace std;

#define NMAX 20

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

int st[NMAX];
void bkt(int poz, const int N, const int K) {

    if (poz > K) {
        for (int i = 1; i <= K; ++i)
            fout << st[i] << " ";
        fout << "\n";

        return;
    }

    for (int i = st[poz - 1] + 1; i <= N; ++i) {
        st[poz] = i;
        bkt(poz + 1, N, K);
    }
}

int main() {

    int N, K;

    fin >> N >> K;

    bkt(1, N, K);

    return 0;
}