#include <stdio.h> 

int main () {
	
	FILE *fin, *fout ;
	fin = fopen ("submultimi.in", "r" ) ; 
	fout = fopen ("submultimi.out", "w" ) ; 
	
	int n, m, i ; 
	
	fscanf (fin, "%d", &n ) ; 
	
	for (m = 1 ; m <= (n << n ) ; m++ ) { 
		for (i = 1 ; i <= n ; i++ ) {
			if ( ((1 << i) & m) > 0 ) 
				fprintf (fout, "%d ", i ) ; 
		}
		fprintf (fout, "\n" ) ; 
	}
	
	fclose (fin) ; 
	fclose (fout); 
	
	return 0 ; 
}