题目描述

计算特定分数序列前$n$项的和：

• 序列定义：$\frac{q_1}{p_1}, \frac{q_2}{p_2}, \frac{q_3}{p_3}, \ldots$
• 递推关系：
  • $p_1 = 1$, $q_1 = 2$
  • $q_{i+1} = q_i + p_i$
  • $p_{i+1} = q_i$

输入格式

一个正整数$n$（$n \leq 30$）

输出格式

前$n$项和，保留4位小数

样例

输入

2

输出

3.5000

数据范围与提示

无