1604 - 求1!+2!+3!+4!+...+n!

通过次数

0

提交次数

4

Time Limit : 1 秒
Memory Limit : 32 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