#include <fstream>

using namespace std;

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

void bkt(int x);
void afisare();

int n, k, sol[25], uz[25];

int main()
{
	fin >> n >> k;
	bkt(0);
	return 0;
}

void bkt(int x)
{
	int i;

	if (x == k)
		afisare();
	else
	{
		if (x == 0)
			i = 1;
		else
			i = sol[x-1]+1;
		for (;i<=n;i++)
		{
			sol[x] = i;
			bkt(x+1);
			sol[x] = 0;
		}
	}
}

void afisare()
{
	int i;

	for (i=0;i<k;i++)
		fout << sol[i] << ' ';
	fout << '\n';
}