#include using namespace std; #define mod 1000000007 #define inv2 500000004 #define inv6 166666668 int main() { long long n; cin >> n; long long s = n-4; long long all = ((s+2) % mod) * ((s+1) % mod) % mod * inv2 % mod; long long three = s % 3 == 0 ? 1 : 0; all = (all + mod - three) % mod; long long two = ((s / 2 + 1) % mod + mod - three) % mod; all = (all + mod - two * 3 % mod) % mod; long long one = all * inv6 % mod; cout << (one + two + three) % mod << endl; return 0; }