#include <stdio.h>

long n, i, j;

int main() {
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	scanf("%ld", &n);
	for (i = 1; i < (1 << n); ++i) {
		for (j = 0; j < n; ++j) if ((i >> j) & 1) printf("%ld ", j + 1);
		printf("\n");
	}
	return 0;
}