说明

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

输入格式

[md] 一个整数N（ 0 < N < 1000 ）。 [/md]

输出格式

[md] 一个整数。 [/md]

样例

6

41

提示

[md] [/md]