1392 - 【入门】数列求和

小明写出了一个数列,第 i a_i 的值为 i^2

数列从第一项 (i = 1) 开始如下:

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

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

Input

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

Output

一个整数:a_1 +a_2 +⋯+a_n的值。

Examples

Input

6

Output

91

Source

简单循环

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