时间限制

1.0 s

内存限制

512.0 MB

题目描述

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

输入格式

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

输出格式

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

样例

输入样例1

2

输出样例1

5

输入样例2

5

输出样例2

55

数据范围

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