问题 AX: 汉诺塔 ||
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：99
解决：54
题目描述
上帝创造世界时做了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门·把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一片圆盘。有预言说，这件事完成时，宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。当然，这个传说并不可信，如今汉诺塔更多的是作为一个玩具的存在。Gardon就收到了一个汉诺塔玩具作为生日礼物。 Gardon是个怕麻烦的人（就是爱偷懒的人），很显然，将64片圆盘逐一搬动，直至所有的盘子都到达第三根柱子上，很困难，所以他找来一根一模一样的柱子，通过这个柱子来更快地把所有的盘子移动到第三根柱子上。下面的问题就是：当Gardon再一次游戏中使用了N个盘子时， 他需要移动多少次，才能把它们全部移动到第三根柱子上？很显然，在没有第四根柱子时，问题的解是2^N-1，但现在有了这根柱子的帮助，又该是多少呢？
输入
包含多组数据，每个数据一行，是盘子的数目n（1<=n<=64）.
输出
对于每组数据，输出一个数，到达目标需要的最少的移动数。
样例输入 复制
1
3
12
样例输出 复制
1
5
81