#include<stdio.h>
int i,n,k,nr,x;
int main()
{
	freopen("multimi.in","r",stdin);
	freopen("multimi.out","w",stdout);
	scanf("%d",&n);
	nr=(1<<n)-1;
	for(i=1;i<=nr;i++)
	{
		x=i;
		k=0;
		while(x!=0)
		{
			k=k+1;
			if(x%2==1)
			{
				printf("%d ",k);
			}
			x=x/2;
		}
		printf("\n");
	}
	return 0;
}