106017 - 汉诺塔2

将N个金片从汉诺塔的A柱移到C柱，最少需要移动多少次？

输入

一个正整数N。

输出

最少需要移动的次数。

样例

输入

3

输出

7
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题