7003 - 【202306一级】累计相加

通过次数

24

提交次数

31

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数,求形如:1 + 1 + 2 + 1 + 2 + 3 + 1 + 2 + 3 + 4 +… ⋯ (1 + 2 + 3 + 4 + 5 + … ⋯ )的累计相加。

Input

输入一个正整数。约定1 ≤ 100。

Output

输出累计相加的结果。

Examples

Input

3

Output

10

Input

4

Output

20

Input

10

Output

220