题目描述

小明写出了一个数列，第 $i$ 项 $a_i$ 的值为 $i^2$。数列从第一项（$i = 1$）开始如下：

$1, 4, 9, 16, 25, ...$

编程求出这个数列前 $n$ 项的和。

输入格式

整数 $n$（$1 \le n \le 1000$）

输出格式

一个整数：$a_1 + a_2 + \cdots + a_n$ 的值。

样例

6

91

987

320988850

数据范围

• $1 \le n \le 1000$

来源

2016江苏省青少年信息学奥林匹克竞赛复赛