题目描述

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

输入

一个整数 N （ 0<N<1000 ）。

输出

一个整数。

样例

输入

6

输出

41

来源

函数问题