#include <stdio.h>

FILE *g;

void	readfrom(int *n, int *k)
{
	FILE *f;

	f = fopen("combinari.in", "r");
	fscanf(f, "%d %d", n, k);
	fclose(f);
}

int x[20];

void	print(int k)
{
	int i;

	
	for (i = 1; i <= k; i++)
		fprintf(g, "%d ", x[i]);
	fprintf(g, "\n");
}

void	back(int n, int k, int m)
{
	int i, j;

	if (m > k) { print(m - 1); return; }
	for (i = x[m - 1] + 1; i <= n; i++)
	{
		x[m] = i; back(n, k, m + 1);
	}
}

int	main(void)
{
	int n, k;

	readfrom(&n, &k);
	g = fopen("combinari.out", "w");
	back(n, k, 1);
	fclose(g);
	return (0);
}