#include<fstream>
using namespace std;
int a[1000];
int main()
{
	int n,i,k,j,p;
	ifstream fin("submultimi.in");
	fin>>n;
	fin.close();
	ofstream fout("submultimi.out");
	k=(1<<n)-1;
	for(i=1;i<=k;i++)
	{
		p=i;
		j=0;
		while(p!=0)
		{
			j++;
			a[j]=p%2;
			p=p/2;
		}
		fout<<"{" ;
		for(j=1;j<=n;j++)
		{
			if(a[j]==1)
				fout<<j<<" ";
		}
		fout<<"}\n" ;
		
	}
	fout.close();
	
	return 0;
}