20160101 - 数列求和

通过次数

36

提交次数

61

时间限制 : 1 秒
内存限制 : 128 MB

小明写出了一个数列,第i项ai的值为i^2。数列从第一项(i = 1)开始如下: 1, 4, 9, 16, 25, … 编程求出这个数列前 n 项的和。

输入

整数 n (1 ≤ n ≤ 1,000)

输出

一个整数: a1 + a2 + ⋯ + an的值。

样例

输入

6

输出

91

输入

987

输出

320988850