求序列的前n项和

有一分数序列： 2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前n项之和。 

Input

输入一行一个整数n

Output

数列的前n项之和

Examples

Input

7

Output

11.6261

来源

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