Description

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

Input Format

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

Output Format

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

2

5

Source