#include #include using namespace std; long long int N; long long int a[100001],b[100001]; long long int ans; long long int mod=1000000007; void add(long long int *bit,int i,long long int x){ while(i<=N){ (bit[i]+=x)%=mod; i+=i&-i; } } long long int sum(long long int *bit ,int i){ long long int s=0; while(i>0){ (s+=bit[i])%=mod;; i -=i& -i; } return s; } int main(){ for(int i=0;i<100001;i++){a[i]=0;b[i]=0;} cin >> N; add(a,1,1); for(int i=2;i<=N;i++){ if(i%2==0){ ans=i*sum(a,i/2); add(b,i/2,ans); } else{ ans=i*sum(b,i/2); add(a,i/2+1,ans); } if(i==N)cout << ans << endl; } return 0; }