#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,k,x,s;
int main()
{
	f>>n;
	k=1<<n;
	for(i=1;i<k;i++)
	{
		x=i;s=1;
		while(x!=0)
		{
			if(x%2==1)
				g<<s<<' ';
			s++;
			x/=2;
		}
		g<<'\n';
		
	}
	return 0;
}