#include <stdio.h>

void BKT(int sol[], int poz, int n, int k)
{
	int i;
	if ( poz == k )
	{
		for ( i = 1; i <= k; i++ )
			printf("%d ", sol[i]);
		printf("\n");
	}

	for ( i = sol[poz]+1; i <= n; i++ )
	{
		sol[poz+1] = i;
		BKT(sol, poz+1, n, k);	
	}
}

int main()
{
	int sol[19], i, k, n;

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

	scanf("%d%d", &n, &k);
	for ( i = 0; i <= k; i++ )
		sol[i] = 0;

	BKT(sol, 0, n, k);
	return 0;
}