题目描述

有一堆砖，需要按照一定规律进行堆放，具体堆放规则如下：

第一层放 $1$ 块砖，

第二层放 $3$ 块砖，

第三层放 $6$ 块砖，

第四层放 $10$ 块砖。。。

以此类推，每一层砖块的数量都为 上一层砖块数量 加上 本层的层数，例如第五层为 $10 + 5 = 15$

请你编写程序，输入一个正整数 $N$ 作为砖块堆放的总层数，按照 “提示信息” 中的堆放规律，输出砖块的总数。

输入格式

输入一个正整数 $N$。

输出格式

输出砖块的总数

样例

3

10

10

220

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$3 < N < 1000$。