题目描述

有三根柱子 $A,B,C$。最初 $A$ 上有 $2n$ 个圆盘，尺寸有 $n$ 种，每种各两个，由小到大从上到下放置。每次只能移动一根柱子最上面的一个圆盘，放到另一根柱子顶部，不能把大圆盘放到小圆盘上，同尺寸可以叠放。求将全部圆盘移到 $C$ 所需的最少次数。

输入格式

一行一个整数 $n$。

输出格式

输出最少移动次数。

样例

2

6

数据范围

对于 $50\%$ 的数据，$1\le n\le25$；对于 $100\%$ 的数据，$1\le n\le200$。