#include<cstdio>
using namespace std;
FILE *in = fopen("combinari.in", "r"), *out = fopen ("combinari.out", "w");

int n, k, stiva[18];

void C (int top){
	if (top == k){
		for (int i = 0; i < top ; i++) fprintf(out, "%d ", stiva[i]);
		fprintf (out, "\n");
	}
	else 
		for (int i = 1; i <= n; i++)
			if (top == 0 || i > stiva[top - 1]){
				stiva[top] = i;
				C(top + 1);
			}
}

int main(){
	fscanf (in, "%d %d", &n, &k);
	C(0);
	return 0;
}