Problem2300--【入门】数列求和

2300: 【入门】数列求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小明写出了一个数列,第 i 项 ai 的值为 i2。数列从第一项(i = 1)开始如下:

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

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

Input

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

Output

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

Sample Input Copy

6

Sample Output Copy

91

HINT

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

Source/Category