20160101 - 数列求和

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

输入

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

输出

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

样例

输入

6

输出

91

输入

987

输出

320988850
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题