20160101 - 数列求和

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

Input

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

Output

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

Examples

Input

6

Output

91

Input

987

Output

320988850
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题