1436 - 【入门】数列求值4

通过次数

72

提交次数

121

Time Limit : 1 秒
Memory Limit : 128 MB

输入1个正整数 n,计算 1+(1+2)+(1+2+3)+⋯+(1+2+3+⋯+n)

Input

输入一个整数

Output

输出一个整数

Examples

Input

4

Output

20