Background

Special for beginners, ^_^

Description

中国的《九章算术》里有最早的关于幻方的描述。它是一个3×3的方块，有9个数字或者格子，纵、横以及对角线的3个格子里的数分别加起来都得15。这个数学形象的传统名字是洛书，意思是“洛水的卷轴”，有时也称为“河图”，在4000年前禹帝统治中国时有与其相关的神话传说。

一个幻方满足以下条件：幻方一条边上格子的数量就是幻方的阶n。对洛书上的幻方，就有n=3。1阶幻方（n=1）就是数字1自己——这不是什么难题，只是个轶事而已。n阶幻方里用到的数字是1~n2。当n=2时，这个幻方就得包含22 （2×2=4）以内的数字，但是用1、2、3、4又没法构建幻方，因此，不存在2阶幻方。当n=3或者更大（直到无穷）时，幻方总是能构建出来的。

现在，输入奇数 n，n<1000000，输出该奇数幻方最右下角的元素值。

Format

Input

一行一个数 n。

Output

一行一个数，表示该奇数幻方右下角的值。

Samples

5

9

Limitation

1s, 1024KiB for each test case.