题目描述

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

1, 4, 9, 16, 25, ...

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

输入格式

一行一个整数n (1≤n≤1,000)。

输出格式

输出一行一个整数，表示:a1 +a2 +⋯+an的值。

样例

6

91

987

320988850