#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; int main() { ll n; cin>>n; ll c1, c2, c3; if(n%3==1) c1=1; else c1=0; if(n%2==0) c2=(n-4)/2+1; else c2=(n-5)/2+1; c2-=c1; c2%=MOD; c3=(n-2)%MOD*((n-3)%MOD)%MOD*((MOD+1)/2)%MOD; c3-=c1; c3-=3*c2%MOD; c3=(c3+MOD)%MOD; c3*=((MOD+1)/6); c3%=MOD; ll ans=(c1+c2+c3)%MOD; cout<