说明

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

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

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

输入格式

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

输出格式

一个整数:$a_{1}+a_{2}+a_{3}+…+a_{n}$的值。

样例

6

91

987

320988850

来源

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