#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int i,n,k,st[18];

void afisare()
{
	for(i=1;i<=k;i++) fout << st[i] << " ";
	fout << "\n";
}

int valid(int p)
{
	int v=1;
	if( p>1 && st[p]<=st[p-1]) v=0;
	return v;
}

void comb(int p)
{
	int i;
	for(i=1;i<=n;i++)
	{
		st[p]=i;
		if(valid(p))
			if(p==k) afisare();
				 else comb(p+1);
	}
}

int main()
{
	fin >> n >> k;
	comb(1);
}