#include<cstdio>

using namespace std;
int n, m;

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