题目背景

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

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

其中 $n!$ 表示 $n$ 的阶乘，即 $n!=1\times 2\times 3\times \cdots \times n$。

题目描述

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

输入格式

只有一行：$n$

输出格式

若干行。

第一行：$2$.

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

100

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

提示

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

时限：全部1秒