#E145. 【入门】数列求和

【入门】数列求和

说明

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

输入格式

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

输出格式

一个整数。

样例

6
41