3990 - NOIP1998 普及:第二题 计算n!

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

   其中“!”表示阶乘,例如:5!=5*4*3*2*1。

   输入正整数N,输出计算结果S。

Input

 

Output

 

Examples

Input

3

Output

9
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题