#include<cstdio>


FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");

using namespace std;

int n;

int main()
{
	int i,limit,j;	
	fscanf(f,"%d",&n);
	limit=1<<n;
	for(i = 1 ; i <=  limit - 1  ; ++i)
	{
		for( j = 1 ; j <=  n ; ++j )
			if( i & (1<<(j-1)) )
				fprintf(g,"%d ",j);
			fprintf(g,"\n");
	}
	fclose(f);
	fclose(g);
    return 0;	
}