#include<atcoder/all>
using namespace std;

int main(){
    long long n;
    cin>>n;
    if(n<=2)cout<<(n?(n==2?65:12):1)<<'\n';
    else cout<<(atcoder::modint1000000007(17)*n*n+6*n+1).val()<<'\n';
}