#include <stdio.h>

int v[19];

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

	int i;
	for (i = v[poz-1] + 1; i <= n; i++) {
		v[poz] = i;
		back(n, k, nr_curent + 1, poz + 1);
	}
}


int main(void)
{
	FILE *f_in = freopen("combinari.in", "rt", stdin);
	FILE *f_out = freopen("combinari.out", "wt", stdout);
	
	int n, k;
	scanf("%d %d", &n, &k);

	back(n, k, 0, 1);
}