#include<fstream.h>
#include<iostream.h>

int i,n,u,j,v[20];

int main()
{
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	u=(1<<n);
	v[0]=1;
	for(i=1;i<n;i++)
		v[i]=(v[i-1]<<1);
	for(i=0;i<n;i++)
		cout<<v[i]<<endl;
	for(i=1;i<u;i++)
	{
		for(j=1;j<=n;j++)
			if(i&v[j-1])
				g<<j<<' ';
		g<<'\n';
	}
	return 0;
}