题目背景

对应的选择、判断题：https://ti.luogu.com.cn/problemset/1189

题目描述

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

输入格式

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

输出格式

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

样例 1

输入：

2

输出：

5

样例 2

输入：

5

输出：

55

提示与约束

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

来源：Luogu_B4410。本站使用重新构建的测试数据。