题目描述

给定一个正整数 $n$，有一个边长为 $2n+1$ 的正方形。在正方形内有 $4n^2 + 4n + 1$ 个格子，每个格子内有一个数。对于第 $x$ 行第 $y$ 列的格子内的数，记其为 $(x, y)$。

现在，有：

• $(n + 1, n + 1) = 2n+1$,

• $(n + 1, n) = (n + 1, n + 2) = (n, n + 1) = (n + 2, n + 1) = 2n$,

• $(n-1,n+1)=(n,n)=(n,n+2)=(n+1,n-1)=(n+1,n+3)=(n+2,n)=(n+2,n+2)=(n+3,n)=2n-1, ...$

例如，当 $n = 2$ 时，这个正方形是这样的：

试求这个正方形内所有数之和。

输入输出格式

输入格式

有 $1$ 行 $1$ 个正整数 $n$。

输出格式

输出求和结果。

输入输出样例

样例 1

2

65

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^6$。