4171 - 阶乘和

用高精度计算出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复赛 普及组 第二题

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