#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,v[17];
void sol (int n)
{
	int i,ok=0;
	for(i=1;i<=n;i++)
		if(v[i]==1)
		{
			g<<i<<" ";
			ok=1;}
	if(ok==1)
		g<<"\n";
}
void back(int k)
{
	if(k>n)
		sol(n);
	else
	{
		for(int i=0;i<=1;i++)
		{
			v[k]=i;
			back(k+1);
		}
	}
}
int main()
{
	f>>n;
	back(1);
	return 0;
}