#include <iostream>
#include <fstream>
using namespace std;
FILE * R,*W;

int st[100000], k, n;

void afisare()
{
	for (int i=1; i<=k;i++)
	{
	fprintf(W,"%d ",st[i]);
	}
		fprintf(W,"\n");
	
}

void comb(int i)
{
	if(i==k+1)
	{
		afisare();
	
	}
	else 
	{
		for(int j=st[i-1]+1;j<=n;j++)
		{
			
			st[i]=j;
			
			comb(i+1);
		}
		
	}
}

int main()
{
	
	R=fopen("comb.in","r");
	W=fopen("comb.out","w");


	
	fscanf(R,"%d",&n);
	fscanf(R,"%d",&k);
	
	comb(1);
	
	return 0;
}