7003 - 【202306一级】累计相加

通过次数

49

提交次数

69

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出累计相加的结果。

Examples

Input

3

Output

10

Input

4

Output

20

Input

10

Output

220