#include <cstdio>

long St[30],n,k;

void back(long p) {
	if ( p==k ) {
		for (long i=0; i<k; ++i)
			printf("%ld ", St[i]);
		printf("\n");
		return ;
	}
	for ( St[p]=1; St[p]<=n; ++St[p] )
		if ( St[p]>St[p-1] ) {
			back(p+1);
		}
}

int main() {
	fscanf(fopen("combinari.in", "r"), "%ld %ld", &n, &k);

	freopen("combinari.out", "w", stdout);
	back(0);
	return 0;
}