#include <stdio.h>
#include <math.h>
FILE*f=fopen("combinari.in","r");
FILE*g=fopen("combinari.out","w");
int n,k,X[20],m,x,p;
int V[20];

int cont(int k) {
	if (X[k]<=X[k-1])
		return 0;
	return 1;
}

void tipar(int k) {
	for (int j=1;j<=k;j++) {
		fprintf(g,"%d ",X[j]);
	}
	fprintf(g,"\n");
}

void back(int k) {
	int i;
	if (k>m) {
		tipar(m);
	} else {
		
		for (i=1;i<=n;i++) {
			X[k]= i;
			if (cont(k))
				back(k+1);
		}
		
		
	}
	
}
int main() {
	fscanf(f,"%d%d",&n,&m);
	back(1);
	fclose(g);
	fclose(f);
}