#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } //--------------------------------------------------------------------------------------------------- /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ vector ans; //--------------------------------------------------------------------------------------------------- void f(int L, int R) { if (L == 1 && R == 3) { ans.push_back(1); ans.push_back(2); ans.push_back(3); return; } if (L == R) { ans.push_back(L); return; } int md = (L + R) / 2; ans.push_back(md); f(L, md - 1); f(md + 1, R); } //--------------------------------------------------------------------------------------------------- void _main() { int K; cin >> K; int ma = 1; rep(i, 0, K) ma *= 2; f(1, ma - 1); int N = ans.size(); rep(i, 0, N) { if (i) printf(" "); printf("%d", ans[i]); } printf("\n"); }