背景

GESP一级(2509)

描述

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

格式

输入

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

输出

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

样例

2

5

5

55

数据规模

对于所有测试点，保证 $1 \le n \le 50$ 。

限制

时间限制：1.0 s

空间限制：512.0 MB