#include #include #include #define M 1000000007 #define MAX 100002 using namespace std; typedef long long int lli; lli a[MAX]; int main(void){ lli n,s0,s1; a[1]=1; s0=s1=0; s1=1; cin>>n; for(int i=2;i<=n;i++){ if(i&1){ a[i]=(i*s0)%M; s1+=a[i]; s1%=M; }else{ a[i]=(i*s1)%M; s0+=a[i]; s0%=M; } } cout<