n = gets.to_i
if n == 1
    p 12
elsif n == 2
    p 65
else
    p (17 * n * n + 6 * n + 1) % 1000000007
end