#include<fstream.h>


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



int a[20], n, x;

void back(int k);

int main()
{

fin>>n;
fin>>x;

back(0);
return 0;
}


void back(int k)
{

int i, j, ok;

if(k==x)
{
for(i=0; i<x; i++)
fout<<a[i]<<" ";
fout<<'\n';
}

else
   {

   for(i=1; i<=n; i++)
	{
	ok=1;
	for(j=0; j<=k-1 && ok; j++)
		{
		if(a[j]==i || a[j]>i)
		ok=0;
		else
		ok=1;
		}


		if(ok)
		{
		a[k]=i;
		back(k+1);
		}


	}
	a[k]=0;
   }
}