Дано число $$$N$$$. Вычислите $$$N! = (1 \cdot 2 \cdot 3 \cdot ... \cdot N)$$$.
Ввод содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$).
Выведите одно целое число — остаток от деления $$$N!$$$ на 1000000007.
7
5040
20
146326063