大大的阶乘

【题目描述】

众所周知，阶乘是基斯顿·卡曼于1808年发明的运算符号，是数学术语。

一个正整数的阶乘是所有小于及等于该数的正整数的乘积，并且0的阶乘为1。

自然数n的阶乘写作n!，即n!=1×2×3×...×(n-1)×n。

阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

现在Hacker希望你帮忙求解 $\sum_{i=1}^{n} i!=1!+2!+3!+...+n!$。

【输入格式】

输入一个整数，表示n。

【输出格式】

输出一个整数，表示 $\sum_{i=1}^{n} i!$ 的结果。

【输入输出样例】

【样例1解释】 $\sum_{i=1}^{3} i!=(1!+2!+3!)=9$；

【样例2解释】 $\sum_{i=1}^{5} i!=(1!+2!+3!+4!+5!)=153$。

【数据范围】

对于100%的数据，0≤n≤10。