题目描述

请求出 $1!+2!+3!+4!+...+n!$。

$n!=n*(n-1)*(n-2)*...*1$，如：$5!=5*4*3*2*1=120$。

输入

请输入一个整数 $n$（$n \le 50$）

输出

输出求和的结果。

样例

10

4037913

来源

高精度算法