#include <stdio.h>

int n, k, comb[20];

void bkt(int);

int main()
{
	freopen("combinari.in", "r", stdin);
	freopen("combinari.out", "w", stdout);

	scanf("%d %d", &n, &k);

	bkt(1);

	return 0;
}

void bkt(int q)
{
	if(q == k + 1 && comb[k])
	{
		for(int i = 1; i <= k; ++i)
		{
			printf("%d ", comb[i]);
		}
		printf("\n");
	}
	else
	{
		for(int i = comb[q - 1] + 1; i <= n; ++i)
		{
			comb[q] = i;
			bkt(q + 1);
			comb[q] = 0;
		}
	}
}