Background背景

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

Input输入

一个整数N（ 0 < N < 1000 ）。

Output输出

一个整数。

Samples样例

6

41

Limitation限制

1s, 1024KiB for each test case.