描述

小明写出了一个数列，第$i$项$a_i$的值为$i^2$。数列从第一项($i = 1$)开始如下: $1, 4, 9, 16, 25, \dots$ 编程求出这个数列前$n$项的和。

输入

整数$n (1 \le n \le 1,000)$

输出

一个整数:$a_1 +a_2 + \dots +a_n$的值。

样例

6

91