题目描述

定义 $S(n)$ 为前 $n$ 个自然数之和：$S(n) = 1 + 2 + 3 + \dots + n$。

再定义 $T(n)$ 为前 $n$ 个 $S$ 值之和：$T(n) = S(1) + S(2) + S(3) + \dots + S(n)$。

例如 $n=4$ 时：

• $S(1)=1,\; S(2)=1+2=3,\; S(3)=1+2+3=6,\; S(4)=1+2+3+4=10$
• $T(4) = 1 + 3 + 6 + 10 = 20$

给定 $n$，请计算 $T(n)$。

输入格式

一行，一个正整数 $n$。

输出格式

输出一个整数，表示 $T(n)$ 的值。

样例输入

4

样例输出

20

数据范围

$1 \le n \le 100$