Start 2023-05-27 13:24:16

信息与未来T12真题训练

End 2023-05-29 17:00:00
Contest is over.
Now 2024-05-17 09:40:42

D. 数列求和

Description

小明写出了一个数列,第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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit