引子

随机，万恶之源。你做的题的数据多半是随机造的，也有能被随机乱搞过去的题，有的题标程就是随机，有的题就是出题人随机想到的 idea… 不得不说，OI 和随机还真扯不开关系。现在不妨让我们一起探索其不为大多数人所知的一面。

有 $n$ 种邮票，第 $i$ 轮会花费 $i$ 的代价随机得到一种，问收集完全部邮票的期望代价。

$1\le n\le 10000$