1610 - 数列求和
Time Limit : 1 秒
Memory Limit : 16 MB
有一数列如下： 1 2 4 7 11 16 22…… 试求该数列前N项之和。
Input
一个整数N（ 0 < N < 1000 ）。
Output
一个整数。
Examples
Input
6
Output
41