PROGRAMMING:Factorial sum
Calculate factorial and sum = 1+ 2!+...+ n! The result of modulus for 100000007 (excluding leading 0).
###Input format:
Enter several integers, each of which is n, satisfying 1 < = n < = 20000000.
###Output format:
Output the factorial corresponding to each integer and the result of modulus of 100000007. There is a newline character after each line and the last line.
###Input example:
Here is a set of inputs. For example:
```in
five
eighteen
two hundred million
```
###Output example:
The corresponding output is given here. For example:
```out
one hundred and fifty-three
four hundred and seventy-eight million eight hundred and eighty-five thousand six hundred and eighteen
nine million nine hundred and forty-nine thousand six hundred and eighty-three
```
answer：If there is no answer, please comment
###Input format:
Enter several integers, each of which is n, satisfying 1 < = n < = 20000000.
###Output format:
Output the factorial corresponding to each integer and the result of modulus of 100000007. There is a newline character after each line and the last line.
###Input example:
Here is a set of inputs. For example:
```in
five
eighteen
two hundred million
```
###Output example:
The corresponding output is given here. For example:
```out
one hundred and fifty-three
four hundred and seventy-eight million eight hundred and eighty-five thousand six hundred and eighteen
nine million nine hundred and forty-nine thousand six hundred and eighty-three
```
answer：If there is no answer, please comment