Description

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

Input Format

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

Output Format

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

6

91

Hint

样例1:
6 样例2:
987 样例输出 样例1:
91 样例2:
320988850

来源 2016江苏省青少年信息学奥林匹克竞赛复赛

Source

省赛 简单循环