#G0121. 金字塔

金字塔

描述

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

格式

输入

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

输出

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

样例

2
5
5
55

Limitation

1s, 1024KiB for each test case.