問題文

長さ $N$ の棒チョーク(11/8 7:20訂正)があります．keisuke6くんはこのチョークを全部粉々にしてやろうと思いました． そこで，以下の操作を正の長さのチョークがなくなるまで繰り返します．

長さが $1$ 以上のチョークの中からランダムに $1$ 本選び，これを落とす．この時，チョークの長さを $n$ としてチョークは $x$ , $n-x-1$ の2本のチョークに変化する．ただし， $x$ は $0$ 以上 $n-1$ の整数の中から等確率で選ばれる．

入力

$N$ 

$1 \leq N \leq 5000$
$N$ は整数

出力

最後に改行してください．

サンプル

1

1.000000000