#include <bits/stdc++.h>
using namespace std;

int k, m, u, l, r;
vector<int> p;

int main() {
    cin >> k;
    u = pow(2, k) - 1;
    m = u - 2 * k + 1;
    if (k == 2) {
        cout << 1 << " " << 2 << " " << 3 << endl;
        return 0;
    }
    for (int i = 1; i <= 2 * k; ++i) {
        cout << m << " ";
        m++;
    }

    l = 1, r = u - 2 * k;
    for (int i = 1; i < u - 2 * k + 1; ++i) {
        if (i % 2 == 1) {
            cout << l << (i == u - 2 * k ? "\n" : " ");
            l++;
        }
        else {
            cout << r << (i == u - 2 * k ? "\n" : " ");
            r--;
        }
    }
    return 0;
}