n = int(input())
mod = 10 ** 9 + 7
if n == 0: exit(print(1))
if n == 1: exit(print(12))
a = 6 + 3 * (n - 2)
b = 3 + (n - 2)
c = 3 * n
print((a * ((c - 1 + 1) // 2) * 2 + b * ((c - 1) // 2) * 2 + (a + 1) + (a - 1) * 2) % mod)