Étant donné N nombres n, donner pour chaque n la somme des factorielles des nombres de 1 à n :
S(n) = 1! + 2! + 3! + ... + (n-1)! + n!
Input
- 50 ≤ N ≤ 100
- 1000 ≤ n ≤ 3000
Exemples
Input :
10
13
20
Output :
4037913
6749977113
2561327494111820313