题目描述

输入正整数n，求S = 1 * 2 + 2 * 3 + 3 * 4 +…+ n *（n + 1）的值。

输入格式

只有一行且只有一个正整数：n（1 <= n <= 10000）

输出格式

只有一行且只有一个正整数：S

样例

样例 1

输入 # 1

3

输出 # 1

20