1408 - 求阶乘的和
Time Limit : 1 秒
Memory Limit : 128 MB
给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+…+n!)
n!=n\times(n-1)\times(n-2)\times \cdots 3\times2\times1
Input
一行，包含一个正整数n
Output
一行，阶乘的和。
Examples
Input
5
Output
153
Input
12
Output
522956313
Hint
1<n<=12