100511 - 阶乘之和

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

21

提交次数

41

n的阶乘为:1*2*3*...*n。计算1n的阶乘之和。

Input

一行,一个正整数,表示n

对于100%的数据:

1 \le n \le 10

Output

一行,一个整数。

Examples

Input

3

Output

9