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

int n;

int main(){
  cin>>n;
  int mid=((1<<n)+1)/2;
  mid--;
  cout<<mid<<" ";
  for(int i=1;i<(1<<n);i++){
    if(i==mid)continue;
    if(i==(1<<n)-1)cout<<i<<"\n";
    else cout<<i<<" ";
  }
  return 0;
}