题目描述

金字塔由n层石块垒成。从塔底向上，每层依次需要 n*n, (n - 1) * (n - 1), ..., 2 * 2, 1 * 1块石块。请问搭建金字塔总共需要多少块石块?

输入

一行，一个正整数 ，表示金字塔的层数。

输出

一行，一个正整数，表示搭建金字塔所需的石块数量。

输入输出样例

输入样例1

2

输出样例1

5

输入样例2

5

输出样例2

55

提示说明

对于所有测试点，保证 1 ≤ n ≤ 50。