#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=0;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;
}