题目描述

金字塔由 𝑛 层石块垒成。从塔底向上，每层依次需要 𝑛 ×𝑛,(𝑛 −1) ×(𝑛 −1),⋯,2 ×2,1 ×1 块石块。请问搭建金字塔总共需要多少块石块？

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

2

输出 #1

5

输入输出样例 #2

输入 #2

5

输出 #2

55

说明/提示

对于所有测试点，保证 1 ≤𝑛 ≤50。