/*
Generarea combinarilor.
*/

#include <stdio.h>
#include <stdlib.h>

#define MAXN	18

int n, k;
int solutie[MAXN];

void afiseaza_solutie () {
	int i;
	for (i = 1; i <= k; i++)
		printf("%d ", solutie[i]);
	printf("\n");
}

void genereaza_combinari (int p) {
	if (p == k) 
		afiseaza_solutie();
	else {
		int i;
		for (i = 1 + solutie[p]; i <= n; i++) {
			solutie[p + 1] = i;
			genereaza_combinari(p + 1);
		}
	}
}

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

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

	return 0;
}