题目背景

尛焱轟在染棋子。。。

题目描述

N个棋子排成一行,每枚棋子初始都是白色的,每次操作随机选一个区间,并将该区间内的所有棋子染黑。

求期望要多少次才能使所有棋子都被染黑。

输入格式

一行一个整数N。

输出格式

一行一个实数代表期望。

当你的输出和标准输出相差不超过0.0001的时候你的输出被视为是正确的。

样例输入

3

样例输出

2.9

数据范围

对于100%的数据,N<=50。