#include <stdio.h>
#include <math.h>

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

	char n, j;
	scanf("%hhd", &n);
	
	unsigned short i, subs = pow(2,n)-1, cur_sub = 1;

	for ( i=0; i<subs; i++ ) {
		for ( j=0; j<n; j++ )
			if ( cur_sub & 1<<j )
				printf("%hhd ", j+1);
		printf("\n");
		cur_sub++;
	}
	
	return 0;
}