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

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

int n, k;
vector <int> v;

void Print() {
    if (v.size() != k) {
        return;
    }

    for (int x : v) {
        fout << x << ' ';
    }
    fout << '\n';
}

void BKT(int localN, int localK) {
    if (localK == k) {
        Print();
        return;
    }

    for (int i = localN; i <= n; i++) {
        v.push_back(i);
        BKT(i + 1, localK + 1);
        v.pop_back();
    }
}

int main() {
    fin >> n >> k;
    BKT(1, 0);
}