#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int i, n, k, nr, a, r, c, ok;
bool v[256];
int main(){
	f>>n;
	f.close();
	k=1;
	for(i=1; i<=n; i++)
		k=k*2;
	k--;
	for(nr=1; nr<=k; nr++)
	{
		c=nr;
		a=1;
		ok=0;
		while(c!=0)
		{
			r=c%2;
			c=c/2;
			if(r==1)
			{
				ok=1;
				g<<a<<' ';
			}
			a++;
		}
		if(ok==1)
			g<<"\n";
	}
	g.close();
	return 0;
}