#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>
#include <cassert>
#include <vector>
#include <algorithm>

using namespace std;

void read();
void solve();
void check();
void print();

int main()
{
	read();
	solve();
	check();
	print();

	return 0;
}

int n;
int max_part;

void read()
{
	ifstream ifs("submultimi.in", fstream::in);
	ifs >> n;
	ifs.close();
};

void solve()
{
	ofstream ofs("submultimi.out", fstream::out);

	max_part = 1<<n;

	for (int i = 1; i < max_part; ++i)
	{
		for (int j = 0; j <= 16; ++j)
			if (i & 1<<j)
				ofs<<j+1<<" ";
		ofs<<"\n";
	}
};

void check()
{
};

void print()
{
	//system("PAUSE");
};