You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一堆砖，需要按照一定规律进行堆放，具体堆放规律如下: 顶层放1块砖，第二层放3块砖，第三层放6块砖，第四层放10块砖，依此类推，每一层砖块的数量为上一层砖 块数量加上本层的层数。 例如第五层为10+5=15。 输入砖块堆放的总层数，按照以上规律，求出砖块的总数。

输入一个正整数N（3<N<1000）作为砖块堆放的总层数，按照“提示信息”中的堆放规律，输出砖块的总数。 例如:输入为3，总层数为3层的砖块堆放一共有1+3+6=10块砖，则输出10。

输入格式

输入一个正整数N（3<N<1000）。

输出格式

输出砖块的总数。

样例

3

10