701615 - 阶乘和

通过次数

14

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

一个正整数N。

Output

计算结果S。

Examples

Input

5

Output

153