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