3417 - 金字塔

题目描述

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

输入

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

输出

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

样例

输入

2

输出

5

输入

5

输出

55
说明

说明/提示

对于所有测试点,保证 1 \leq n \leq 50

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 517
通过人数 396
金币数量 1 枚
难度 入门


上一题 下一题