20231114 - 求阶乘的和

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出有一行:阶乘的和。

Examples

Input

5

Output

153

Source

信奥赛