#include<stdio.h>
FILE*f=fopen("submultimi.in","r");
FILE*g=fopen("submultimi.out","w");
int dln,n,j,i;
char ok;
int main () {
	fscanf(f,"%d",&n);
	dln=(1<<n)-1;
	for(i=0;i<=dln;i++){
		ok=0;
		for(j=0;j<n;j++)
			if((i>>j)&1){
				fprintf(g,"%d ",j+1);
				ok=1;
			}
		if(ok==1)
			fprintf(g,"\n");
	}
	
	fclose(f);
	fclose(g);
	return 0;
}