#include <iostream>
using namespace std;
typedef long long ll;

const ll MOD = 1000000007;
const ll H = MOD / 2 + 1;

int main()
{
    ll n;
    cin >> n;
    if(n == 1) cout << 12 << endl;
    else if(n == 2) cout << 65 << endl;
    else if(n % 2) cout << (((n * 6 % MOD + 1) * (n * 6 % MOD + 1) - 1) % MOD * H % MOD + MOD - (n + 1) * (n - 1) % MOD) % MOD << endl;
    else cout << (((n * 6 % MOD + 1) * (n * 6 % MOD + 1) + 1) % MOD * H % MOD + MOD - n * n % MOD) % MOD << endl;
}