#include <stdio.h>

int main() {
	freopen("submultimi.in", "rt", stdin);
	freopen("submultimi.out", "wt", stdout);

	char n, j;
	scanf("%hu", &n);
	
	unsigned short i, subs = 2<<n - 1; // number of subsets
	unsigned short cur_sub = 1; // current subset

	for ( i=0; i<subs; i++ ) { // iterating through all subsets
		for ( j=0; j<n; j++ ) {
			if ( cur_sub & 1<<j ) {
				printf("%hu ", j+1);
			}
		}
		
		printf("\n");
		cur_sub++;
	}
	
	return 0;
}