#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"

#define MAXN 18

typedef unsigned int DWORD;

DWORD v[MAXN];
FILE *f,*g;


void bt(DWORD n,DWORD k,DWORD p)
{
	DWORD i;
	if(k == 0)
	{
		for(i=0;i<n;i++)
			if(v[i])
				fprintf(g,"%d ",i+1);
		fprintf(g,"\n");
		return;
	}
	if(p<n)
	{
		v[p] = 1;
		bt(n,k-1,p+1);
		v[p] = 0;
		bt(n,k,p+1);
	}
}

int main()
{
	DWORD n,k;
	f = fopen("combinari.in","r"); 
	g = fopen("combinari.out","w");
	fscanf(f,"%d %d",&n,&k);
	bt(n,k,0);
}