Description

输入一个正整数 n，求形如 $1 + (1+2) + (1+2+3) + \cdots + (1+2+\cdots+n)$ 的累计相加。

Format

Input

输入一个正整数 n。

Output

输出累计相加的结果。

Samples

3

10

4

20

10

220

Limitation

约定 $1 \le n \le 1000$。