Somme de factorielles

É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

I/O SU

Évènement organisé par ALIAS