Description

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

Format

Input

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

Output

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

Samples

2

5

5

55

Limitation

1s, 1024KiB for each test case.