A20990.计算e

《爱与愁的故事第二弹·compute》最终章。

自然对数的底数 $e$ 是一个著名的无理数，其近似值为 $2.718281828\cdots$ 有计算 $e$ 的公式如下：

$$e=\sum_{n=0}^{\infty}\frac{1}{n!}$$

其中 $n!$ 表示 $n$ 的阶乘，即 $n!=1\times 2\times 3\times \cdots \times n$。
月落乌啼竟然这么快就回复了圆周率小数点后10000位？！不可能，他肯定求了别人。爱与愁大神再次为难月落乌啼：“帮我算一算 $e$ 后 $n(n \le 10000)$ 位，速度！！！”月落乌啼想求别人，结果他发现由于刚才跟你通话已经用完了手机的所有电。关键时刻只能靠自己。如果现在你是他，你会怎么编这个程序？

只有一行：$n$

若干行。

第一行：$2$.

第二行开始：$e$ 的小数部分。$10$ 个数一个空格，$50$ 个数一次回车。

$30\%$ 数据：$n \le 1000$
$100\%$ 数据：$n \le 10000$

时限：全部1秒