5569: 【GESP202509一级】金字塔

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:0

Description

金字塔由n层石块垒成。从塔底向上,每层依次需要n*n,(n-1)*(n-1),...,2*2,1*1块石块。请问搭建金字塔总共需要多少块石块?

Input

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

Output

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

Sample Input Copy

2

Sample Output Copy

5

HINT

对于所有测试点,1<=n<=50保证 。