105019 - 计算S的值

输入正整数n,计算S=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)

Input

输入一个整数n(n<80)

Output

输出S的值。

Examples

Input

5

Output

35
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题