1195 - 求1!+2!+...+N!

通过次数

6

提交次数

7

Time Limit : 1 秒
Memory Limit : 16 MB

N!=1*2*...*N.例5!=1*2*3*4*5=120.

编程求1!+2!+3!+...+N!.

Input

输入一行,只有一个整数n (1<=n<=10) 

Output

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

Examples

Input

3

Output

9