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