701615 - 阶乘和

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

其中“!”表示阶乘,例如:5!=54321。

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

Input

一个正整数N。

Output

计算结果S。

Examples

Input

5

Output

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