#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define LSB (x & -x)

int main(){
	assert(freopen("submultimi.in", "r", stdin));
	freopen("submultimi.out", "w", stdout);

	int N, log[16];
	scanf("%d\n", &N);
	
	for (int i = 1; i < (1 << N); ++i){
		for (int j = 0; j < 16; ++j)
			if (i & (1 << j)) printf("%d ", j + 1);
		printf("\n");
	}

	return 0;
}