#include<fstream>
using namespace std;
short int n, k, sol[18], p;

ifstream in("combinari.in");
ofstream out("combinari.out");

void afisare()
{
	for(int i=1; i<=k; i++)
		out<<sol[i]<<' ';
	out<<"\n";
}

void back(int p)
{
	int i;
	if(p == k+1)
	{		
		afisare();
		return ;
	}
	for(i=1+sol[p-1]; i<=n; i++)
	{
		sol[p] = i;
		back(p+1);
	}	
}

int main()
{
	in>>n>>k;
	back(1);
	return 0;
}