U304897 第十题：T35的噩梦！！

## 在古比雪夫的一个小村庄里！！

T35做了个噩梦，利维坦来到他的身边说告诉你村庄毁灭的剩下的天数吧！条件如下： 1、假设有 A、B、C和 D四座塔。 2、假设有 n个圆盘，n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔 A上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔 A转移到塔 D上。 6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。 只要你求出将所有圆盘从塔 A移动到塔 D所需的最小移动次数是多少。就是你村庄毁灭的剩下的天数。 请你求出这个问题！！

没有输入

对于每一个整数n(1≤n≤12),输出一个满足条件的最小移动次数，每个结果占一行。

无！