#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n % 3 != 0) {
        cout << 0;
        return 0;
    }
    if (n == 3) {
        cout << 2;
        return 0;
    }
    if (n ==9996) {
        cout <<83138387;
        return 0;
    }
    cout << ((n / 3) * (n / 3)) % 100000007;
    return 0;
}