Background背景

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

输出求和的结果。

Samples样例

10

4037913

Limitation限制

1s, 1024KiB for each test case.