/*
	http://www.infoarena.ro/problema/combinari
*/

#include <fstream>
using namespace std;

ofstream fout("combinari.out");
int N, K, st[20];

void read()
{
	ifstream fin("combinari.in");
	fin >> N >> K;
	fin.close();
}

void print()
{
	for (int i = 1; i <= K; ++i)
	{
		fout << st[i] << " ";
	}
	fout << "\n";
}

void Combinari(int top)
{
	if (top > K)
	{
		print();
	}
	else
	{
		for (int i = st[top - 1] + 1; i <= N; ++i)
		{
			st[top] = i;
			Combinari(top + 1);
		}
	}
}

int main()
{
	read();
	Combinari(1);
	fout.close();
	return 0;
}