#include <iostream>
using namespace std;
int main() {
	cin.tie(0); ios::sync_with_stdio(false);
	long long mod = 1000007;
	long long N; cin >> N;
		//n*(N - n) + n + (N - n) ⇒　N*n + N - n^2 ⇒ N + N^2/4 - (n - N/2)^2
	N %= mod;
	cout << (N + (N/4)*N)%mod << endl;
	return 0;
}