#include <fstream>
using namespace std;

int N, K;
int c[19];

void genereaza_combinari(int);
void scrie_combinare();

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

int main()
{
	
	ifs >> N >> K;
	genereaza_combinari(1);
	
	return 0;
}

void genereaza_combinari(int k)
{
	if (k == k)
	{
		scrie_combinare();
	} 
	else
	{
		for (int i = 1; i <= N; ++i)
		{
			c[i] = 1;
			genereaza_combinari(k+1);
			c[i] = 0;
			genereaza_combinari(k+1);
		}
	}
}

void scrie_combinare()
{
	for (int i = 1; i <= N; ++i)
	{
		if (c[i])
			ofs << i << " ";
	}
	ofs << "\n";
}