#include<stdio.h>
FILE*f=fopen("submultimi.in","r"),
*g=fopen("submultimi.out","w");
int n,nr,i,k,x,p,j;
int main()
{fscanf (f,"%d",&n);
	nr=1<<n;
	for (i=1;i<nr;i++)
	{	{	x=i;
			k=1;
			while (x!=0)
			{
				if(x&1==1)
					fprintf(g,"%d ",k);
				k++;
				x=x>>1;
			}
		}
			fprintf(g,"\n");	
	}
	return 0;
}