def yn(hantei, yes='Yes', no='No'): print(yes if hantei else no)
def p(*args): print(*args)
n=int(input())
nagasa=6*n+1
tmpans=(nagasa**2-1)//2+int(n%2==0)
tmpans-=(n-1+((n-1)%2))*(((n-1)//2)+1)*2
if n==0:
    print(1)
elif n==1:
    print(12)
elif n==2:
    print(65)
else:
    print(tmpans%(10**9+7))