#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 <= (1 << n ) ; m++ ) {
		for (i = 0 ; i < n ; i++ ) {
			if ( ((1 << i) & m) > 0 )
				fprintf (fout, "%d ", i+1 ) ;
		}
		fprintf (fout, "\n" ) ;
	}

	fclose (fin) ;
	fclose (fout);

	return 0 ;
}