#include <fstream>
#include <vector>
using namespace std;

void write(const vector<int>& v, ofstream& out)
{
	int len = v.size();
	
	for(int i = 0;i < len;++i)
	{
		out << v[i] <<" ";
	}
	out << "\n";
}

int N, K;

void gen(int depth, int start, vector<int>& v, ofstream& out)
{
	if(depth == K)
	{
		write(v, out);
		return;
	}
	if(start > N)
	{
		return;
	}
	
	for(int i = start;i <= N;++i)
	{
		v.push_back(i);
		gen(depth + 1, i + 1, v, out);
		v.pop_back();
	}
}

int main()
{
	ifstream in("combinari.in");
	ofstream out("combinari.out");
	
	in >> N >> K;
	vector<int> v;
	gen (0, 1, v, out);
	in.close();
	out.close();
}