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