阶乘的和

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

Input

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

Output

输出一行，为阶乘的和

Examples

Input

5

Output

153

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计