#include<fstream.h>

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

int a[100], n, x;


void afisare();
void back(int k);



int main()
{

fin>>n;
fin>>x;

back(0);
return 0;
}

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

void back(int k)
{

int i, j, ok;

if(k==x)
afisare();
else
   {

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

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


	}
	a[k]=0;
   }
}