401091 - 求阶乘的和

通过次数

100

提交次数

194

Time Limit : 3 秒
Memory Limit : 128 MB

给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+...+n!),输出阶乘的和。

Input

输入有一行,包含一个正整数n(1 < n < 12)。

Output

输出有一行:阶乘的和。

Examples

Input

5

Output

153