编程题：数学分析（归纳法）

米尔科和斯拉夫科正在拍摄一部改编自科幻小说《太空中的小鸡13》的电影。剧本要求他们呈现很多不同的世界，所以他们决定在绿色屏幕前拍摄整部电影，然后添加CGI背景。Mirko听说生成人工地形的最佳方法是使用中点位移算法。

为了启动算法，米尔科选择了4个形成完美正方形的点。然后，他执行以下步骤：

1.在正方形的每一边，他在边的正中间添加一个新点。这个新点的高度是那一边两点的平均高度。

2.在正方形的正中心添加一个新点，其高度为所有4个正方形顶点的平均高度，再加上一个小的随机值。

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

下图显示了该算法的两次迭代。


米尔科注意到有些点属于不止一个正方形。为了减少内存消耗，他只存储这些点一次。
他现在想知道在N次迭代之后，他总共需要在内存中存储多少个点。





### 输入格式:

米尔科注意到有些点属于不止一个正方形。为了减少内存消耗，他只存储这些点一次。
他现在想知道在N次迭代之后，他总共需要在内存中存储多少个点。

### 输出格式:

输出的第一行也是唯一一行应该包含一个数字，即N次迭代后存储的点数。

### 输入样例1:
in
1


### 输出样例1:
out
9


### 输入样例2:
in
2


### 输出样例2:
out
25


### 输入样例3:
in
5


### 输出样例3:
out
1089








答案：若无答案欢迎评论