题目背景

一个正整数 $n$ 的 阶乘 记为 $n!$ ，表示的是从 $1$ 累乘到 $n$ 的结果，也就是 $n! = 1 \times 2 \times ... \times n$。

一个正整数 $n$ 的 阶乘和 指的是 $1!+2!+...+n!$ 的结果。

题目描述

现在要多次查询整数 $n$ 的 阶乘和 的结果，你来帮忙编写程序快速输出所有查询的整数的阶乘和吧。

输入格式

有若干行，每行是一个正整数 $n$。

输出格式

有若干行，每行依次是输入的正整数的阶乘和。

输入输出样例

1
2
5
10
20
10
5
20

1
3
153
4037913
2561327494111820313
4037913
153
2561327494111820313

说明/提示

👀️ 对于$100\%$的数据，$n \leq 20$，输入的行数不会超过 $10^5$。