1604 - 求1!+2!+3!+4!+...+n!
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