5073 - 阶乘之和

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

请求出 1!+2!+3!+4!+...+n!,请注意,n≤50
阶乘的计算方法为:n!=n∗(n−1)∗(n−2)∗...∗1 ,如:5!=5∗4∗3∗2∗1=120

Input

一个整数n(n≤50)

Output

阶乘之和

Examples

Input

10

Output

4037913

Source

网络