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