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

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

const int MAX_SIZE = 20;
int n, k, number[MAX_SIZE];

void generation_combination(int lenght, int element) {
    if (lenght > k) {
        for (int i = 1; i <= k; ++i) {
            fout << number[i] << ' ';
        }
        fout << '\n';
        return;
    }
    for (int i = element; i <= n; ++i) {
        number[lenght] = i;
        generation_combination(lenght + 1, i + 1);
    }
}

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