2334 - 【入门】数列求和

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

Input

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

Output

一个整数。

Examples

Input

6

Output

41

Source

函数问题

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题