You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

夏木木有着崇高的理想信念，积极向党组织靠拢，志愿成为一名入党积极分子。这不二十大召开了吗，一共发行了 $n$ 种不同的纪念币，有着爱国热情的木木当然想收集所有种类的纪念币。唯一的收集方法是到同学凡凡那里购买，每次只能买一枚，并且买到的纪念币究竟是 $n$ 种纪念币中的哪一种是等概率的，概率均为 $1/n$。但是由于凡凡也是一个纪念币爱好者，他不会轻易就把纪念币送给别人的，所以木木购买第 $k$ 次纪念币时，需要支付 $k$ 元钱作为交换的代价。

现在木木手中没有纪念币，木木想知道自己得到所有种类的纪念币需要花费的钱数目的期望。

输入格式

一行，一个数字 $N$（$0 \le N \le 10000$）。表示纪念币的种类个数

输出格式

输出要付出多少钱，保留二位小数。

Samples

3

21.25