1548 - 求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和

求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34……的前n项的和。

Input

第1行:一个整数n(1 <= n <= 30 )。

Output

一行:一个小数,即前n项之和(保留3位小数)。

Examples

Input

20

Output

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