#include<stdio.h>
int v[101];
void baza102(int x)
{
	long  N = 101;
	long v[N],t=0,nr=0,i;
	while(x)
	{
		v[++t]=x%2;
		x/=2;
	}	
}

int n;
int main()
{
	long i,k,p;
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	const int N = (1<<n);
	if(n==1)
	{
		printf("1\n");
		return 0;
	}
//	k=baza102(0);
	for(i=1024;i<N;i++)
	{
		p=0;
		while(v[])
		{
			p++;
			if(k%10==1)
				printf("%d ",p);
			k/=10;
		}	
		if(i<N-1)
			printf("\n");
	}
	return 0;
}