#include #include using namespace atcoder; #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using ll = long long; using mint = modint1000000007; int main() { ll n; cin >> n; n -= 4; ll k = n%6; n /= 6; mint ans = mint(3*n+k)*(n+1); if (!k) ans += 1; cout << ans.val() << '\n'; return 0; }