题目描述

有一数列如下：

$1,2,4,7,11,16,22,\dots$

试求该数列前 $N$ 项之和。

该数列的规律为：第 $1$ 个数为 $1$，从第二个数开始，每个数与前一个数的差依次增加 $1$（即 $a_2-a_1=1$，$a_3-a_2=2$，$a_4-a_3=3$，以此类推）。

输入格式

一个整数 $N$。

输出格式

一个整数，表示该数列前 $N$ 项的和。

样例

6

41

数据范围

• $0 < N < 1000$
• 结果在 int 范围内