880071 - 求和

通过次数

32

提交次数

50

Time Limit : 1 秒
Memory Limit : 128 MB

有一堆砖,需要按照一定规律进行堆放,具体堆放规律如下: 顶层放1块砖,第二层放3块砖,第三层放6块砖,第四层放10块砖,依此类推,每一层砖块的数量为上一层砖块数量加上本层的层数。 例如第五层为10+5=15。 输入砖块堆放的总层数,按照以上规律,求出砖块的总数。 题目描述: 输入一个正整数N(3<N<1000)作为砖块堆放的总层数,按照“提示信息”中的堆放规律,输出砖块的总数。 例如:输入为3,总层数为3层的砖块堆放一共有1+3+6=10块砖,则输出10。

Input

输入一个正整数N(3<N<1000)

Output

输出砖块的总数

Examples

Input

3

Output

10