#include<stdio.h>
int n, k;
int sir[100];
FILE *f, *g;
void afisare()
{
	int i;
	for (i = 0; i < k; i++)
		fprintf(g, "%d ", sir[i]);
	fprintf(g, "\n");
}
void generate(int nr, int length)
{
	int i;
	if (length == k)
	{
		afisare();
		return;
	}

	for (i = nr + 1; i <= n; i++){
		sir[length] = i;
		generate(i, length + 1);
	}
}
int main()
{
	f = fopen("combinari.in", "rt");
	g = fopen("combinari.out", "wt");
	
	fscanf(f, "%d", &n);
	fscanf(f, "%d", &k);

	generate(0, 0);
	return 0;
}