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

void dfs(int l,int r) {
    if (l==r) return;
    if (l+1==r) {
        cout<<l<<' '<<r<<' ';
        return;
    }
    int m=(l+r)/2;
    cout<<m<<' ';
    dfs(l,m-1);
    dfs(m+1,r);
}

int main() {
    int k;
    cin>>k;
    int n=(1<<k)-1;
    dfs(2,n);
    cout<<1<<' ';
    cout<<endl;
    return 0;
}