#include <stdio.h>
#define NMax 20

int n, v[NMax], k;

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

		for (v[h] = low; v[h] <= n; v[h]++)
			bkt(h+1);
	}
}

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

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

	return 0;
}