题目描述

有一个分数序列 $\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}，....$ ,其中 $q\_{i+1}= q\_i+ p\_i$，$p\_{i+1}=q\_i， p\_1= 1， q\_1= 2$。比如这个序列前 $6$ 项分别是 $\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13}$。求这个分数序列的前 $n$ 项之和。

输入格式

输入有一行，包含一个正整数n($n ≤ 30$)。

输出格式

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

样例

样例输入 1

2

样例输出 1

3.5000