1108 - 求阶乘的和

通过次数

65

提交次数

124

Time Limit : 10000 秒
Memory Limit : 128 MB

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

Input

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

Output

输出有一行:阶乘的和

Examples

Input

5

Output

153