#include<fstream>

std::ifstream in("combinari.in");
std::ofstream out("combinari.out");

void bt(short j, short *result, short n, short k, short max) {
	if (j == k) {
		for (int i = 0;i < k;++i)
			out << result[i] + 1 << " ";
		out << "\n";
	}
	else
		for (int i = max;i < n;++i) {
			result[j] = i;
			bt(j + 1, result, n, k, i + 1);
		}
}

int main() {
	short n, k;
	in >> n >> k;
	short *result = new short[k];
	bt(0, result, n, k, 0);
}