//============================================================================
// Name        : ia-combinari.cpp
// Author      : 
// Version     :
// Copyright   : 
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <fstream>
#include <vector>
#include <stdio.h>
using namespace std;

ifstream in("combinari.in");
FILE *out = fopen("combinari.out", "w");
//ofstream out("combinari.out");

void bkt(int n, int k, int i, vector<int> &sol) {
	if (i == k) {
		for (int j = 0; j < k; j++)
			fprintf(out, "%d ", sol[j]);
		fprintf(out, "\n");
//		out<<endl;
		return;
	}

	for (int v = i > 0 ? sol[i-1]+1 : 1; v <= n; v++) {
		sol[i] = v;
		bkt(n, k, i+1, sol);
	}
}

int main() {

	int n, k;
	in>>n>>k;
	vector<int> sol(k, 0);

	bkt(n, k, 0, sol);

	fclose(out);
//	out.close();
	return 0;
}