#GESP202509B. 金字塔

金字塔

Description

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

Format

Input

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

Output

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

Samples

2
5
5
55

Limitation

对于所有测试点,保证 1≤n≤501 \le n \le 50。