当前没有测试数据。

题目描述

给定一个 $n \times n$ 的网格，问网格中有多少个正方形？

正方形的边必须与网格线平行或对角线对齐（即可以是倾斜的正方形）。

输入格式

输入一个整数 $n$，表示网格的大小。

输出格式

输出一个整数，表示正方形的总数。

样例 #1

输入

2

输出

6

样例 #2

输入

3

输出

20

样例说明

样例 1 解释

对于 $2 \times 2$ 的网格：

• 边长为 1 的正方形（边与网格线平行）：$4$ 个
• 边长为 2 的正方形（边与网格线平行）：$1$ 个
• 倾斜的正方形：$1$ 个

总计 $6$ 个正方形。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10000$。