n = int(raw_input())
d = n / (10**6)
a = [1, 975701239, 694465021, 819045129, 390946736, 18892601, 778494515, 729453757, 665093464, 846684919, 260624814][d]
b = d * (10**6) + 1
while b <= n:
    a *= b * (2*b - 1)
    a %= 10**9 + 7
    b += 1
print a