#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>
using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out"); 
int rest[10];
int main()
{
	int n,y,j,val,i;
	f>>n;
	val = (int)pow((float)2,(float)n)-1;
	for(j=1;j<=val;j++)
	{	
		y = j;
		int index = 1;
		while(y)
		{
			rest[index++] = y%2;
			y = y/2;
		}
		int index_nou = 1;
		index--;

		while(index_nou <= index)
		{
			if(rest[index_nou] == 1)
				g<<index_nou<<" ";
			index_nou++;
		}
		g<<endl;

	}
	return 0;
}