# reccurence
a=[1]
m=1000000007
n=int(input())
i=0
while i <n-1:
    n2=n//2
    s=0
    for j in range(n2):
        j2=j*2
        s+=a[-1-j2]
    s*=n
    s%=m
    a.append(s)
    i+=1
print(a[-1])