说明

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

输入格式

一个整数$N$

输出格式

一个整数

样例

6

41

数据范围

$0 < N < 1000$