#include<iostream>
#include<algorithm>
#include<fstream>
using namespace std;
int n, m;
vector<int> v;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
void afis()
{
	for(int i = 0; i < v.size(); i++)
		fout << v[i] << " ";
	fout << "\n";
}
void back(int k)
{
	if(v.size() == m)
	{
		afis();
		return ;
	}
	if(k - 1 > n)
	{
		return ;
	}
	v.push_back(k);
	back(k + 1);
	v.pop_back();
	back(k + 1);
}
int main()
{
	fin >> n >> m;
	n--;
	back(1);
}