说明

小明写出了一个数列， 第 i 项 ai的值为 i2。数列从第一项(i = 1)开始如下：1, 4, 9, 16, 25, …编程求出这个数列前 n 项的和。

输入格式

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

输出格式

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

样例

6

91

样例

987

320988850