Background

这次套娃分数里全是数字 $1$。

Description

给定正整数 $n$，请计算由 $n$ 个 $1$ 组成的套娃分数：

$$1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{\ddots\ + \cfrac{1}{1}}}}$$

（一共有 $n$ 个 $1$。）结果保留 $6$ 位小数。

Format

Input

一行一个整数 $n$（$1 \le n \le 30$）。

Output

一行一个实数，保留 $6$ 位小数。

Samples

3

1.500000

Hint

递归关系：$g(1)=1$，$g(n)=1+\dfrac{1}{g(n-1)}$。它会越来越接近黄金比例哦。

Limitation

1s, 256MiB for each test case.