n = int(input())
print(1 if n == 0 else 12 if n == 1 else 65 if n == 2 else (17 * n ** 2 + 6* n + 1) % (10 ** 9 + 7))