3951 - 阶乘之和

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

用高精度计算出S=1!+2!+3!+…+n!(n \leq50)

其中“`!`”表示阶乘,例如:5!=5 \times 4 \times 3 \times 2 \times 1

输入

一个正整数N

输出

一个正整数S,表示计算结果。

样例

输入

3

输出

9

提示

注意高精度

来源

NOIP普及组1998