#include<fstream>
using namespace std;
int n, c, i=1,p=1,s=0; 
int main ()
{
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");
	fin>>n;
	for(i=1; i<=n; i++)
		p=p*2;
	for(i=1; i<p;i++)
	{
		s=i;
		c=1;
		while(s>0)
		{
			if(s%2==1)
				fout<<c<<" ";
			s=s/2;
			c++;
		}
		fout<<endl;
	}
	return 0;
}