#ddcc2018qualb. [ddcc2018_qual_b]チップ・ストーリー ~漆黒編~

[ddcc2018_qual_b]チップ・ストーリー ~漆黒編~

配点: 200200

问题描述

摄影专业的 DISTO 先生拍摄了一张黑色正方形筹码的照片,照片如下图所示。

请注意,只有茶色框内部是真实的照片。此外,绿色箭头指示的位置是筹码的顶点与照片边缘接触,并将照片的边界等分成两段。

DISTO 先生想要将照片压缩为更小的图像数据。压缩后的图像数据表示为一个 NtimesNN \\times N 的网格。
压缩后的图像数据中每个格子的颜色确定如下:当将照片的纵向和横向分成 NN 等份并分割为 NtimesNN \\times N 个区域时,只有与完全为黑色的区域相对应的格子为黑色,其他格子为白色。

在构成压缩后的图像数据的 N2N^2 个格子中,有多少个格子是黑色的?

约束条件

  • NN22 以上 100100 以下的整数。

输入

输入以以下格式从标准输入中获取。

NN

输出

输出压缩后的图像数据中黑色格子的数量。


输入示例 1

5

输出示例 1

5

照片被分割为 5times55 \\times 5 个区域,其中完全为黑色的区域的个数为 55


输入示例 2

10

输出示例 2

40

照片被分割为 10times1010 \\times 10 个区域,其中完全为黑色的区域的个数为 4040


输入示例 3

21

输出示例 3

181

照片被分割为 21times2121 \\times 21 个区域,其中完全为黑色的区域的个数为 181181