#include<stdio.h>
#define infile "submultimi.in"
#define outfile "submultimi.out"
int n; //numarul de elemente ale multimii

void read()
{
	scanf("%d\n",&n);
}

void solve()
{
	int i,j;
	
	for(i=1;i<(1<<n);i++)
	{
		for(j=1;j<=n;j++)
			if((i>>(j-1))%2)
				printf("%d ",j);
		printf("\n");
	}
}

int main()
{
	freopen(infile,"r",stdin);
	freopen(outfile,"w",stdout);
	
	read();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}