#include <fstream>
using namespace std;

int N, K;
int c[19];

int main()
{
	cin >> 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);
			ci[i] = 0;
			genereaza_combinari(k+1);
		}
	}
}

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