#S. 【入门】数列求和-2

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

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

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

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