1546 - 数列求和
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