#include long long fact(long long s,long long e){ if(e==s) return e; long long ans=1; if((e-s+1)%2==1){ ans=e; e--; } ans*=fact(s,s+(e-s+1)/2-1); ans%=1000000007; ans*=fact(s+(e-s+1)/2,e); ans%=1000000007; return ans; } int main(int argc, char const *argv[]){ long long n,p=1000000007,ans=1,i; scanf("%lld",&n); if(n