#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n;
bool sol[25];
void afisare()
{
	bool flag=true;
	for(int i=1; i<=n; ++i)
		if (sol[i])
		{
			g<<i<<" ";
			flag=false;
		}
	if (!flag)
		g<<"\n";
}
void bkt(int p)
{
	if(p-1==n)
	{
		afisare();
		return;
	}
	sol[p]=false;
	bkt(p+1);
	sol[p]=true;
	bkt(p+1);
}
int main()
{
	f>>n;
	bkt(1);
	return 0;
}