4171 - 阶乘和
Time Limit : 1 秒
Memory Limit : 128 MB
用高精度计算出S=1!+2!+3!+…+n!（n≤50）
其中“!”表示阶乘，例如：5!=5*4*3*2*1。
输入正整数N，输出计算结果S。
Input
一个正整数N。
Output
计算结果S。
Examples
Input
5
Output
153
Source
NOIP1998复赛 普及组 第二题