Problem1506--数列求和

1506: 数列求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 16 MiB

Description

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

Input

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

Output

一个整数。

Sample Input Copy

6

Sample Output Copy

41

Source/Category