//Include
#include <stdio.h>

//Functii
void back(int k);
void tipar(int k);

//Variabile
FILE *in, *out;

int n, nrNumere;
int stiva[19];

//Main
int main()
{
	in = fopen("combinari.in","rt");
	out = fopen("combinari.out","wt");
	fscanf(in, "%d%d", &n, &nrNumere);
	
	back(1);
	
	fclose(in);
	fclose(out);
	return 0;
}

void back(int k)
{
	for(stiva[k]=stiva[k-1]+1 ; stiva[k]<=n ; ++stiva[k])
		if(k == nrNumere)
			tipar(k);
		else
			back(k+1);
}

void tipar(int k)
{
	for(int i=1 ; i<=k ; ++i)
		fprintf(out, "%d ", stiva[i]);
	fprintf(out, "\n");
}