Source : NOIP1998复赛普及组
Description

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

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

Input
一个正整数N。
Output
计算结果S。
Sample Input
5
Sample Output
153