1186 - 多项式求和

通过次数

11

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n,求1!-2!+3!-4!+……+N!的结果。比如:n=3,则结果 = 1-(1 x 2)+(1 x 2 x 3) = 5。
n! = (1 x 2 x 3 x 4 x ... x n),也就是1~n之间所有数的积,比如:5!=(1 x 2 x 3 x 4 x 5)=120。

Input

一个正整数n(n<=10)

Output

一个整数,代表运算结果。

Examples

Input

3

Output

5