金字塔

题目描述

金字塔由 (n) 层石块垒成。从塔底向上，第 (i) 层依次需要 (i \times i) 块石块。请问搭建金字塔总共需要多少块石块？

输入格式

一行，一个正整数 (n)，表示金字塔的层数。

输出格式

一行，一个正整数，表示搭建金字塔所需的石块数量。

样例

输入样例 1

5

输出样例 1

55

数据范围

对于所有测试点，保证 (1 \le n \le 1000)。

注：原始 PDF 因字体原因丢失了数据范围里的数字，此处重建为 (1 \le n \le 1000)，以保证答案在 int 范围内且运行迅速。