计算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$ 个数一次回车。

输入输出样例

输入样例 #1

100

输出样例 #1

2.
7182818284 5904523536 0287471352 6624977572 4709369995
9574966967 6277240766 3035354759 4571382178 5251664274

说明

$30\%$ 数据:$n \le 1000$ $100\%$ 数据:$n \le 10000$ 时限:全部1秒