问题描述

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

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

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

输入

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

输出

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

样例

样例输入

6

样例输出

91