1145: 不对！这不是汉诺塔！
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：10
Description
在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。 按照汉诺塔的移动规则，求出将n(1≤n≤30)种圆盘从A柱移到C柱上的最少移动次数。
Input
一个整数n
Output
一个整数表示答案
Sample Input Copy
2Sample Output Copy
6