题目描述

有一堆砖,需要按照一定规律进行堆放,具体堆放规律如下:

顶层放1块砖,

第二层放3块砖,

第三层放6块砖,

第四层放10块砖,

......

依此类推,每一层砖块的数量为上一层砖块数量加上本层的层数。例如第五层为10+5=15.

输入砖块堆放的总层数,按照以上规律,求出砖块的总数。

例如:输入为3,总层数为3层的砖块堆放一共有1+3+6=10块砖,则输出10。

输入

输入一个正整数N(2<N<1000)作为砖块堆放的总层数

输出

输出砖块的总数

样例

3

10

限制

1s, 512MB 每组测试数据