该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

本题不再额外提供样例文件。

【题目描述】

TB 上有 N 种不同的“福”出售。但是“福”的计价方式很特别，不是按种类计价，而是按购买次数计价，第 i 次购买“福”的价格为 i。

小明想要集齐 N 种“福”。他打算从 TB 购买。他每次只能购买一种“福”，并且他买到哪种福是等概率的，概率均为 1/N。

初始时，小明手中没有任何一种“福”。他想知道，自己集齐 N 种“福”需要花费的钱数的期望是多少？

【输入格式】

一个整数 N

【输出格式】

一个浮点数，表示答案，四舍五入保留 2 位小数。

【样例1输入】

3

【样例1输出】

21.25

【样例2输入】

1234

【样例2输出】

46342758.85

Data Size

N ≤ 10000