#include<fstream>
using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, k, sol[20], p;

void print_sol() {
	int i;
	for(i = 1; i <= k; i++) fout << sol[i] << " ";
	fout << "\n";
}

void back() {
	p = 1;
	sol[p] = 1;
	while(p > 0) {
		if(p == k) {
			print_sol();
			if(sol[p] < n) sol[p]++;
			else {
				p--;
				sol[p]++;
			}
		} else {
			if(sol[p] == n) {
				p--;
				sol[p]++;
			} else {
				p++;
				sol[p] = sol[p-1] + 1;
			}
		}
	}
}

int main() {
	fin >> n >> k;
	back();
	return 0;
}