$f(n) = (\prod\limits_{i=1}^{n}i^{n-i+1})\%1000000007$
You are expected to write a program to calculate f(n) when a certain n is given.
Input
Multi test cases (about 100000), every case contains an integer n in a single line.
Please process to the end of file.
[Technical Specification]
$1 \leq n \leq 10000000$
