1392 - 【入门】数列求和

通过次数

16

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

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

简单循环