1109 - 求出e的值

通过次数

68

提交次数

108

Time Limit : 10000 秒
Memory Limit : 128 MB

利用公式e=1+\frac{1}{2!}+\frac{1}{3!}+\cdots +\frac{1}{n!},求e的值,要求保留小数点后10位。

n!=1*2*3* \cdots *n

Input

输入只有一行,该行包含一个整数n(2<=n<=15),表示计算e时累加到1/n!

Output

输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位

Examples

Input

10

Output

1.7182818011