#include <fstream>

using namespace std;
#define dim 16

int v[dim][16];

int main()
{
	int 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=i;
		while(aux>0)
		{
			v[j][aux1]=aux%2;
			--aux1;
			aux/=2;
		}
		
	}
	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;
}