2462 - [GESP一级] 累计相加
Description

输入一个正整数 n,求形如:

1+(1+2)+(1+2+3)+(1+2+3+4)+ \cdots  +(1+2+3+4+5+ \cdots  +n) 的累计相加。


Input

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

Output

输出累计相加的结果。

Examples

Input

3

Output

10

Input

4

Output

20

Input

10

Output

220
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 0
通过次数 0