20160101 - 数列求和
Time Limit : 1 秒
Memory Limit : 128 MB
小明写出了一个数列，第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