106017 - 汉诺塔2

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

Input

一个正整数N。

Output

最少需要移动的次数。

Examples

Input

3

Output

7
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题