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