题目描述

小 $W$ 今天在课堂上学习了数列求和,他想结合编程来进行更复杂的运算，现有一个算式： $S_n = (1)+(1+2)+(1+2+3)+...+(1+2+3+...+n)$ 。例如

当 $n=3$ 时，$S_n = (1)+(1+2)+(1+2+3)=10$。

当 $n=5$ 时，$S_n = (1)+(1+2)+(1+2+3)+(1+2+3+4)+(1+2+3+4+5)=35$。

输入格式

一个正整数 $n$

输出格式

一个整数 $S_n$

样例1

6

56

数据范围

对于 $60\%$ 的数据，满足 $1\leq n\leq 2000$

对于 $100\%$ 的数据，满足 $1\leq n\leq 5000$