#include<stdio.h>
FILE *in=fopen("combinari.in","r"),*out=fopen("combinari.out","w");
int st[19],n,k;
void initializari()
{
	for(int i=1;i<=19;i++)
		st[i]=0;
	fscanf(in,"%d %d",&n,&k);
}
void tipar()
{
	for(int j=1;j<=k;j++)
		fprintf(out,"%d ",st[j]);
	fprintf(out,"\n");
}
int valid(int p)
{
	if(p && st[p]<=st[p-1]) return 0;
	return 1;
}
void bktr(int p)
{
	int pval;
	for(pval=1;pval<=n;pval++)
	{
		st[p]=pval;
		if(valid(p))
			if(p==k)
				tipar();
		else bktr(p+1);
	}
}
void main()
{
	initializari();
	bktr(1);
}