/*
	http://www.infoarena.ro/problema/submultimi
*/

#include <fstream>
using namespace std;

ofstream fout("submultimi.out");
int N;
bool st[20];

void read()
{
	ifstream fin("submultimi.in");
	fin >> N;
	fin.close();
}

void print()
{
	bool isVoid = true;
	for (int i = 1; i <= N; ++i)
	{
		if (st[i])
		{
			isVoid = false;
			fout << i << " ";
		}
	}
	if (!isVoid)
	{
		fout << "\n";
	}
}

void Submultimi(int k)
{
	if (k > N)
	{
		print();
	}
	else
	{
		for (int i = 0; i < 2; ++i)
		{
			st[k] = 1 - i;
			Submultimi(k + 1);
		}
	}
}

int main()
{
	read();
	Submultimi(1);
	fout.close();
	return 0;
}