1012: 阶乘和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:3

Description

小明在数学课上新学习了一种运算:阶乘。一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!亦即n!=1×2×3×...×(n-1)×n。

小明想在阶乘的基础上,进一步求阶乘和,即对于一个数n,求1!+2!+3!+...+(n-1)!+n!的值

Input

输入一行;

第一行,一个正整数n,(1<=n<=20)

Output

共一行;

表示n的阶乘和

Sample Input Copy

3

Sample Output Copy

9