1546 - 数列求和

通过次数

3

提交次数

13

时间限制 : 1 秒
内存限制 : 16 MB

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

输入

一个整数N( 0 < N < 1000 )。

输出

一个整数。

样例

输入

6

输出

41