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

ifstream cin("combinari.in");
ofstream cout("combinari.out");

int c[19], n, k;

void afisare() {
    for (int i = 1; i <= k; ++i) {
        cout << c[i] << " ";
    }

    cout << '\n';
}

bool verificare(int p) {
    for (int i = 1; i < p; ++i) {
        if (c[i] >= c[p]) return false;
    }
    return true;
}

void generare(int p) {
    for (int i = p; i <= n; ++i) {
        c[p] = i;
        bool ok = verificare(p);

        if (ok) {
            if (p == k) {
                afisare();
            } else {
                generare(p + 1);
            }
        }
    }
}

int main() {
    cin >> n >> k;
    generare(1);

    return 0;
}