时间限制：1秒　　内存限制：256M

---

【题目描述】

　　Hanoi塔由 \(n\) 大小不同的圆盘和 A、B、C 三根柱子构成，开始 \(n\) 个盘子按上小下大的顺序叠放在A柱上，现要将这些圆盘按下述规则移到 C 柱上：
　　（1）每次只能移动一个圆盘；
　　（2）圆盘只能在三个柱子上存放；
　　（3）A、B、C 三根细柱上的圆盘都要保持上小下大的顺序；
　　任务：请计算完成上述任务所需的最少移动次数。

【输入格式】

　　为一个正整数 \(n\)，表示在 A 柱上放有 \(n\) 个圆盘。

【输出格式】

　　仅一行，包含一个正整数, 为完成上述任务所需的最少移动次数 \(A_n\)。

【输入输出样例1】

　Input

2

　Output

3

【输入输出样例2】

　Input

4

　Output

15

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50\)。

【来源】

　　Mr.he