# include <stdio.h>
# define IN_FILE "combinari.in"
# define OUT_FILE "combinari.out"
# define NMAX 20

int N,K;
FILE *f;
int X[NMAX];

void writeSol(){
	int i;
	for (i=0;i<K-1;i++)
		fprintf(f,"%d ",X[i]);
	fprintf(f,"%d",X[K-1]);
	fprintf(f,"\n");
}

int cond(int k){
	int i;
	for (i=0;i<k;i++)
		if(X[i]==X[k])
			return 1;
	for (i=0;i<k-1;i++)
		if(X[i]>X[i+1])
			return 1;
			
	return 0;
}

void back(int k){
	if (k==N)
		writeSol();
	else{
		int i;
		for (i=1;i<=N;i++){
			X[k]=i;
			if(cond(k)==0)
				back(k+1);
		}
	}
}

int main (){
		f=fopen(IN_FILE,"rt");
		fscanf(f,"%d %d",&N,&K);
		fclose(f);
		
		f=fopen(OUT_FILE,"wt");
		back(0);
		fclose(f);
		
		return 0;
}