#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;(i)<(n);(i)++) #define ll long long int mid; void rec(int s, int f) { if (s == f) { cout << s << " "; return; } if (s > f) return; int tmp = (f + s - 1) / 2; cout << tmp << " "; rec(s, tmp - 1); rec(tmp + 1, f); } int main() { int N; cin >> N; mid = 1; REP(i, N) { mid *= 2; } mid--; rec(1, mid); cout << endl; return 0; }