题目描述

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

输入

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

输出

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

Samples

2

5

5

55

数据范围

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