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

通过次数

17

提交次数

51

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

 

Output

 

Examples

Input

3

Output

9