#include <fstream>
using namespace std;
int v[70000];


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