#include<fstream.h>
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,nr,k,x;
int main()
{ 
	f>>n;
	nr=1<<n;  //numarul total de submultimi
	for(i=0;i<nr;i++)
		{k=1;
		x=i;
		while(x!=0)
		{
			if(x%2==1)
			{g<<k;   //elementul unei submultimi
			k++;
			x=x/2;}
		}}	
g<<nr<<'\n';
return 0;
}