题目描述

金字塔由 $n$ 层石块垒成。从塔底向上，每层依次需要 $n imes n,(n-1) imes(n-1),ldots,2 imes2,1 imes1$ 块石块。

请问搭建这座金字塔总共需要多少块石块？

输入格式

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

输出格式

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

2

5

数据范围与提示

• $1 \le n \le 50$

答案为 $1^2+2^2+\cdots+n^2$。样例中 $2^2+1^2=5$。若输入为 5，输出为 55。

来源

GESP202509 一级 T2