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

void generate(ofstream& g, const int n, const int k, vector<int>& v){
	if(n-v.back() >= k-v.size()){
		if(v.size() == k){
			for(const auto x : v){
				g << x << ' '; }
			g << '\n'; }
		else{
			for(int i = v.back()+1; i <= n; ++i){
				v.push_back(i);
				generate(g, n, k, v);
				v.pop_back(); } } } }

int main(){
	ifstream f("combinari.in");
	ofstream g("combinari.out");
	int n, k;
	f >> n >> k;
	vector<int> v;
	for(int i = 1; i <= n; ++i){
		v.push_back(i);
		generate(g, n, k, v);
		v.pop_back(); }
	return 0; }