题目描述

小明写出了一个数列，第 $i$ 项 $ai$ 的值为 $i^2$ 。数列从第一项 $(i = 1)$ 开始如下:

$1, 4, 9, 16, 25, \dots$

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

输入

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

输出

一个整数: $a1 +a2 + \dots +an$ 的值。

样例

6

91

来源

省赛 简单循环