3951 - 阶乘之和
Time Limit : 1 秒
Memory Limit : 128 MB
用高精度计算出S=1!+2!+3!+…+n!(n \leq50)
其中“`!`”表示阶乘，例如：5!=5 \times 4 \times 3 \times 2 \times 1
Input
一个正整数N。
Output
一个正整数S，表示计算结果。
Examples
Input
3
Output
9
Hint
注意高精度！
Source
NOIP普及组1998