#include <bits/stdc++.h>

using namespace std;

int main() {

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

	int n, k;
	in >> n >> k;

	vector<int> v;
	vector<bool> used(n + 1);
 	function<void(int)> bkt = [&](int p) {
		if(p == k + 1) {
			for(auto i : v) { out << i << ' '; }
			out << '\n';
			return;
		}
		for(int i = (v.empty() ? 1 : v.back()); i <= n; i++) {
			if(used[i]) { continue; }
			used[i] = true;
			v.push_back(i);
			bkt(p + 1);
			v.pop_back();
			used[i] = false;
		}
	};

	bkt(1);

	return 0;
}