Mirko 和 Slavko 正在拍摄一部改编自热门科幻小说《太空女孩 13》（"Chicks in space 13"）的电影。剧本要求他们展示许多不同的世界，因此他们决定在绿幕前拍摄整部电影，稍后再添加 CGI 背景。Mirko 听说生成人造地形的最佳方法是使用中点位移算法（midpoint displacement algorithm）。

为了启动该算法，Mirko 选择了 4 个点组成一个正方形。然后他执行以下步骤：

1. 在正方形的每一条边上，他在边的正中间添加一个新点。这个新点的高度是该边上两个端点高度的平均值。
2. 在正方形的正中心，他添加一个新点，其高度是正方形所有 4 个顶点高度的平均值，再加上一个微小的随机值。

执行这两个步骤后，他现在得到了 4 个新的正方形。他在新创建的正方形上一次又一次地执行相同的步骤，直到他对结果满意为止。

下图展示了该算法的 2 次迭代过程。

起点 - 4 个点 | 1 次迭代 - 9 个点 | 2 次迭代 - 25 个点

Mirko 注意到有些点属于多个正方形。为了减少内存消耗，他对于这些点只计算并存储一次。

他现在想知道，在进行 $N$ 次迭代后，他总共需要在内存中存储多少个点。

输入格式

输入的第一行且仅有一行包含一个整数 $N$（$1 \le N \le 15$），表示迭代次数。

输出格式

输出的第一行且仅有一行应包含一个数字，表示 $N$ 次迭代后存储的点数。

样例

输入样例 1

1

输出样例 1

9

输入样例 2

2

输出样例 2

25

输入样例 3

5

输出样例 3

1089