题目背景

一个正整数的阶乘是所有小于及等于该数的正整数的积。0的阶乘是1。“!”是阶乘的操作符。

例如：

4!=1×2×3×4=24

5!=1×2×3×4×5=120

题目描述

给定整数n，求不大于n的所有整数的阶乘。

输入格式

一个整数n(0≤n≤12)。

输出格式

n+1个整数表示0~n的阶乘。

输入/输出样例

5

1 1 2 6 24 120

说明/提示

时间1000ms，内存256MiB