题目描述

请求出1!+2!+3!+4!+...+n!，请注意，n<=50。

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

输入

请输入一个整数n（n<=50）

输出

输出求和的结果

样例输入

10

样例输出

4037913