#include #include using namespace atcoder; using namespace std; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll mod=1000000007; ll inf=10099999999999990; int main(){ ll n; cin >> n; ll x=n*n; x%=mod; x*=n-1; x%=mod; ll y=n*(n-1); y%=mod; y*=2*n-1; y%=mod; y*=inv_mod(3,mod); y%=mod; x+=mod-y; x%=mod; x*=inv_mod(n*(n-1)%mod,mod); x%=mod; x*=n; x%=mod; cout << x << endl; }