#include<fstream>
using namespace std;
int a[17],n,i,j,k,p=1;
int main ()
{
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");
	fin>>n;
	for(i=1;i<=n;i++)
		a[i]=0;
	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;
}