Problem C: 【基础】求1!+2!+3!+4!+...+n!

Memory Limit:32 MB Time Limit:1.000 S
Creator:
Submit:7 Solved:3

Description

请求出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

输出求和的结果

Sample Input

10

Sample Output

4037913