/* prog5.7.c */
#include <stdio.h>
#include <stdlib.h>
void hanoi(int N, int d)
  {
    if (N == 0) return;
    hanoi(N-1, -d);
    printf("%d ", d*N);
    /* shift(N, d); */
    hanoi(N-1, -d);
  }  

int main(int argc, char *argv[])
{
  int N=atoi(argv[1]);
  hanoi(N,1);
  putchar('\n');
  return 0;
}