数列求和

问题描述

有一数列如下：$1, 2, 4, 7, 11, 16, 22, \dots$，试求该数列前 $N$ 项之和。

输入格式

一个整数 $N$（$0 < N < 1e6$）。

输出格式

一个整数，表示前 $N$ 项之和。

样例输入 1

6

样例输出 1

41

数据范围与约定

• 对于 40% 的数据，$1 \le n \le 100$。
• 对于 80% 的数据，$1 \le n \le 10000$。
• 对于 100% 的数据，$1 \le n \le 1000000$。