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

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

int n, k, combinations[19];

void gen_comb(int element, int combination_length) {
    if (element > n) {
        if (combination_length == k) {
            for (int i = 0; i < k; i++) {
                fout << combinations[i] << ' ';
            }
            fout << '\n';
        }
        return;
    }
    combinations[combination_length] = element;
    gen_comb(element + 1, combination_length + 1);
    gen_comb(element + 1, combination_length);
}

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