#include<iostream>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint1000000007;
int N;
main()
{
	cin>>N;
	if(N==1)cout<<12<<endl;
	else if(N==2)cout<<65<<endl;
	else
	{
		mint n=N;
		cout<<(17*n*n+6*n+1).val()<<endl;
	}
}