12序列的第n项

现在有一序列： 1 1 2 4 7 11 16 22 … 现在期望你能够根据给出的前几项推导出对应的规律，并求出第n项的值是多少？ 

Input

输入一个正整数n(n<=1000)

Output

输出这个序列中第n项的值是多少

Examples

Input

5

Output

7

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计