#include "stdio.h"

int n,k;
int lat[20];
void k0mb(int j, int l);
void kiir()
{
	for(int i=1;i<=n;i++)
		if(lat[i])printf("%d ",i);
	printf("\n");
}
int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&k);
	k0mb(0,0);
}

void k0mb(int j, int l)
{
	if(l==k){kiir();return;}
	for(int i=j+1;i<=n;i++)
	{
		lat[i]=1;
		k0mb(i,l+1);
		lat[i]=0;
	}
}