汉诺塔II

<div class="panel_content"> Classic的汉诺塔问题经常作为一items递归的Classic例题存在。可能有人并不知problems汉诺塔问题的典故。汉诺塔来 源于印度传说的一items故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按Size顺序摞着64片Gold圆盘。上帝命令婆罗门把圆盘从下面开始按Size 顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一items圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁 灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这items传说并不可信，如今汉诺塔更多的是作为一items玩具存在。Gardon就收到了一items汉诺塔玩 具作为生日礼物。 <br /> 　　Gardon是items怕麻烦的人（恩，就是爱偷懒的人），很显然将64items圆盘逐一搬动直到所有的盘子都到达Page 三items柱子上很困 难，所以Gardon决定作items小弊，他又找来了一根一模一样的柱子，通过这items柱子来更快的把所有的盘子移到Page 三items柱子上。下面的问题就是：当Gardon 在一次游戏中使用了Nitems盘子时，借助Page 4根柱子的帮忙，他需要多少次移动才能把他们都移到Page 三items柱子上？<br /> </div>

包含多组数据，每items数据一行，是盘子的数目N(1&lt;=N&lt;=64)。

对于每组数据，输出一items数，到达目标需要的最少的移动数。