4140 - 求阶乘的和

给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）

Input

输入有一行，包含一个正整数n（1 < n < 12）。

Output

输出有一行：阶乘的和。

Examples

Input

5

Output

153
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题