#include <bits/stdc++.h>

using namespace std;

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
    int K;
	cin >> K;
	vector<int> ids;
    for (int i = 1; i <= (1 << K) - 1; i++) ids.push_back(i);

    mt19937 mt(0);
    shuffle(ids.begin(), ids.end(), mt);

    for (int i = 0; i < (1 << K) - 1; i++) cout << ids[i] << " \n"[i + 1 == (1 << K) - 1];
	return 0;
}