513001 - 青蛙

【题目描述】青蛙(frog) 如图13.3所示,现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概率地随机跳到 1、 2、…、k 号荷叶之一上,直至跳到1号荷叶为止。 当N=2时,平均一共跳 2 次; 当N=3时,平均一共跳 2.5 次。 则当N=5 时,平均一共跳_____次。 (1)---(2)---(3)---(4)---(5) 图13.3

Input

一个整数n(2≤n≤2000),表示青蛙从n 号荷叶开始跳。

Output

一个实数,保留2 位小数。

Examples

Input

2

Output

2.00

Input

    3

Output

 2.50
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题