函数求阶乘

按顺序输出1至n的阶乘值。要求使用函数中的局部静态变量保存上一次阶乘的值，用于下一次阶乘值的运算。

Input

一个不超过10的正整数n。

Output

在一行内输出n个整数，分别表示从1至n的阶乘值，每个整数后输出一个空格。
请注意行尾输出换行。

Examples

Input

5

Output

1 2 6 24 120

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计