该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

样例 1

2

5

样例 2

5

55

数据规模与约定

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