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