#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long mod = 1000000007; int main() { long long n; cin >> n; n -= 4; long long ans = 6 * (n / 6 % mod) % mod * ((n / 6 + 1) % mod) / 2 % mod + (n % 6) * ((n / 6 + 1) % mod) % mod; if (n % 6 == 0)ans++; cout << (ans + mod) % mod << endl; return 0; }