#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> v((1 << n) - 1);
    iota(begin(v), end(v), 1);
    random_device rnd;
    for (int i = 0; i < 1 << (n + 1); i++) {
        swap(v[rnd() % v.size()], v[rnd() % v.size()]);
    }
    for (int i = 0; i < v.size(); i++) {
        cout << v[i] << (i + 1 == v.size() ? '\n' : ' ');
    }
    return 0;
}