#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
inline vector<int>solve(int n){
    if(n==1)return {0,0};
    if(n==2)return {0,1,0,1};
    if(n==3)return {1,0,2,0,1,0,2,0};
    vector<int>b(solve(n-2));
    int u=(1<<(n-1))/n,v=(1<<(n-1))%n;
    if(v>=2)v-=2;
    vector<int>cnt(n-2);
    for(int i:b)++cnt[i];
    --cnt[b.back()];
    for(int i=0;i<n-2;++i)cnt[i]=cnt[i]*2-u-(i<v);
    vector<int>c(1<<(n-2)),z;
    for(int i=0;i<(1<<(n-2))-1;++i)if(cnt[b[i]])--cnt[b[i]],c[i]=1;
    c.back()=1;
    for(int l=0,r,t=0;l<(1<<(n-2));l=r+1){
        for(r=l;!c[r];++r);
        for(int i=l;i<r;++i)z.emplace_back(b[i]);
        z.emplace_back(n-t-1);
        for(int i=r-1;i>=l;--i)z.emplace_back(b[i]);
        t=1-t,z.emplace_back(n-t-1);
        for(int i=l;i<=r;++i)z.emplace_back(b[i]);
    }
    z.back()=n-1;
    for(int i=(1<<(n-2))-1;i--;)z.emplace_back(b[i]);
    z.emplace_back(n-2);
    return z;
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
	int n;cin>>n;
    for(int i:solve(n))cout<<i+1<<' ';
    return 0;
}
/*

*/