#include <stdio.h>
#include <math.h>

FILE *f;
long N;

void ReadData(void){
  f = fopen("NUMERE.IN","rt");
  fscanf(f,"%ld",&N);
  fclose(f);
}

void WriteNumbersLeft(long pas){
  if (pas<N-1)
    WriteNumbersLeft(pas+1);
  for (long i=(1L<<pas)+1;i<=(((1L<<pas)+(1L<<pas+1))/2);i++)
    fprintf(f,"%ld ",i);
}

void WriteNumbersRight(long pas){
  for (long i=(((1L<<pas)+(1L<<pas+1))/2)+1;i<=(1L<<(pas+1));i++)
    fprintf(f," %ld",i);
  if (pas<N-1)
    WriteNumbersRight(pas+1);
}

void FindSolution(void){
  FILE *f=fopen("NUMERE.OUT","wt");
  WriteNumbersLeft(0);
  fprintf(f,"1");
  WriteNumbersRight(0);
  fclose(f);
}

void main(void){
  ReadData();
  FindSolution();
}