U7162.阶乘的和(factorial)

n的阶乘，即1* 2 * 3*…*(n-1)*n的结果，即n!=1 * 2 * 3 *…*n

给定正整数n，求不大于n的正整数的阶乘的和。即求1!+2!+3!+…+n!。由于答案可能较大，请输出其对于1000000007取余的结果。

输入一个正整数n。
对于30%的数据1<=n<=10
对于100%的数据1<=n<=100000

输出1!+2!+…+n!对1000000007取余的结果

样例	特殊性	范围
1	N	<10
2~3	Y	<19000
4~5	N	<5
6	Y	>=15000
7~9	Y	>=20000
10	Y	>=90000

特殊性：n/1000000007>=1