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