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

请求出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
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题