1535: 1!+2!+3!+……+N!

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:28 Solved:15

Description

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

Input

一行,一个正整数N。

Output

一行,一个正整数,即结果S。

Sample Input Copy

5

Sample Output Copy

153