题目描述

有一个分数序列

$$\red{ \frac{q_1}{p_1},\frac{q_2}{p_2},\frac{q_3}{p_3},\frac{q_4}{p_4} , \frac{q_5}{p_5} ,.... \frac{q_n}{p_n} } $$

其中

• $\red{q_{i+1} = q_i+ p_i}$
• $\red{p_{i+1} = q_i}$
• $\red{p_1 = 1}$
• $\red{q_1 = 2}$

比如这个序列前6项分别是:

$$\red{ \frac{2}{1} , \frac{3}{2} , \frac{5}{3} , \frac{8}{5} ,\frac{13}{8} ,\frac{21}{13} , } $$

求这个分数序列的前$\red{n}$项之和。

输入格式

输入有一行，包含一个正整数$\red{n}$($\red{n<= 30}$ )。

输出格式

输出有一行，包含一个浮点数，表示分数序列前$\red{n}$项的和，精确到小数点后$\red{4}$位。

样例

输入数据

2

输出数据

3.5000