[NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 $S = 1! + 2! + 3! + \cdots + n!$($n \le 50$)。 其中“!”表示阶乘,例如:$5! = 5 \times 4 \times 3 \times 2 \times 1$。

输入输出格式

输入格式


一个正整数 $n$。

输出格式


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

输入输出样例

输入样例 #1

3

输出样例 #1

9

说明

**【数据范围】** 对于 $100 \%$ 的数据,$1 \le n \le 50$。 **【其他说明】** 注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 $n \le 20$,使用书中的代码无法通过本题。 如果希望通过本题,请继续学习第八章高精度的知识。