Mirko 听说生成人工地形最好的办法是使用中点位移算法。为了执行这个算法，Mirko 选择了一个正方形。然后他开始执行以下步骤：

在每个正方形的每一条边上，Mirko 都在正中间添加一个新点。相邻正方形之间重叠的边只执行一次该操作。 在每个正方形的正中间，Mirko 也添加了一个新点。并向其上下左右四个方向的新点连边。 现在他想请你编写一个程序，告诉他经过n次迭代之后，总共需要在内存中存储多少点。

输入/输出例子1

输入：

1

输出：

9

输入/输出例子2

输入：

2

输出：

25

输入/输出例子3

输入：

5

输出：

1089