#include <fstream>

using namespace std;
//#define dim 70000
int v[70000];
//int v[dim][16];

int main()
{
	long long i, j, p, aux, aux1, n, aux2;
	
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");
	
	fin>>n;
	i=n;
	p=1;
	aux2=n;
	while(n>0)
	{
		p*=2;
		--n;
	}
	for(j=1;j<=p-1;++j)
	{
		aux=j;
		aux1=aux2;
		while(aux>0)
		{
			v[aux1]=aux%2;
			--aux1;
			aux/=2;
		}
		for(i=1;i<=aux2;++i)
			if(v[i]==1)
				{
					fout<<i <<" ";
					v[i]=0;
				}
			fout<<'\n';
		
		
	}
	//n=aux2;
	/*for(i=1;i<=p-1;++i)
	{
		for(j=1;j<=n;++j)
		{
			if(v[i][j]==1)
				fout<<j <<" ";
		}
		fout<<'\n';
	}*/
	return 0;
}