#include <fstream>
#include <iostream>

using namespace std;

int n;

int main() {
	ifstream cin("submultimi.in");
	ofstream cout("submultimi.out");
	cin >> n;
	for (int mask = 1; mask < 1 << n; mask++) {
		for (int i = 0; i < n; i++) {
			if (mask & 1 << i) {
				cout << i + 1 << " ";
			}
		}
	}
	return 0;
}