#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

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