Description
对于给定的n(n不超过10000),计算并输出1!+2!+3!+..+n!的结果,因为结果可能很大,所以只输出结果的末尾六位的有效值。
Input
每行为一个整数n,n不超过10000。
Output
对每行的整数n,输出一行计算结果。
Sample Input
1
2
3
4
Sample Output
1
3
9
33
Description
对于给定的n(n不超过10000),计算并输出1!+2!+3!+..+n!的结果,因为结果可能很大,所以只输出结果的末尾六位的有效值。
Input
每行为一个整数n,n不超过10000。
Output
对每行的整数n,输出一行计算结果。
Sample Input
1
2
3
4
Sample Output
1
3
9
33