#6610. 夏木木的爱好

夏木木的爱好

题目描述

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

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

输入格式

一行,一个数字 NN0N100000 \le N \le 10000)。表示纪念币的种类个数

输出格式

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

Samples

3
21.25