#include<fstream>
using namespace std;

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

const int N = 50 ;

int v[N], k, n;

void citire();
void backtracking();
void afisare();

int main()
{
	citire();
	backtracking();
	
	in.close();
	out.close();
	return 0;
}

void citire() { in >> n >> k ; }

void backtracking()
{
	int p=1;
	while(p)
	{
		while(v[p]<n)
		{
			v[p]++;
			if(p==k)
				afisare();
			else
				v[++p]=v[p-1];
		}
		p--;
	}
}

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