题目描述

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

输入格式

输入一个正整数 $N$。

输出格式

输出一个整数，为前 $N$ 项之和。

样例

6

41

数据范围与提示

$0 < N < 1000$

来源

函数问题