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

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int N, K;
bitset<19> in_combi;

void genCombi(int start, int k) {
	if (k == 0) {
		for (int i = 1; i < start; ++i) {
			if (in_combi[i]) {
				fout << i << ' ';
			}
		}
		fout << '\n';
		return;
	}

	for (int i = start; i <= N-k+1; ++i) {
		in_combi.set(i);
		genCombi(i+1, k-1);
		in_combi.reset(i);
	}
}

int main() {
	fin >> N >> K;
	genCombi(1, K);
	return 0;
}