有一个分数序列 q1p1\frac{q_1}{p_1}p1q1, q2p2\frac{q_2}{p_2}p2q2,q3p3\frac{q_3}{p_3}p3q3, q4p4\frac{q_4}{p_4}p4q4,q5p5\frac{q_5}{p_5}p5q5,... , 其中 qi+1=qi+piq_{i+1} = q_i + p_iqi+1=qi+pi, pi+1=qip_{i+1} = q_ipi+1=qi,p1=1p_1 = 1p1=1,q1=2q_1 = 2q1=2。比如这个序列前 5 项分别是 21\frac{2}{1}12, 32\frac{3}{2}23, 53\frac{5}{3}35, 85\frac{8}{5}58, 138\frac{13}{8} 813。求这个分数序列的前 nnn 项之和。
输入有一行,包含一个正整数 nnn (n≤30n \le 30n≤30)。
输出有一行,包含一个浮点数,表示分数序列前 nnn 项的和,精确到小数点后 4 位。
2
3.5000