#include <cstdio>

int n, k;
int v[19];

void generare(int a);
void Afisare();

FILE *fout = fopen("combinari.out", "w");

int main() {
	FILE *fin = fopen("combinari.in", "r");
	fscanf(fin, "%d%d", &n, &k);
	fclose(fin);
	
	generare(0);

	return 0;
}

void generare(int a) {
	if (a == k) {
		Afisare();
	} else {
		for (int i = v[a] + 1; i <= n; i++) {
			v[a + 1] = i;
			generare(a + 1);
		}
	}
}

void Afisare() {
	for (int i = 1; i <= k; i++)
		fprintf(fout, "%d ", v[i]);

	fprintf(fout, "\n");
}