#!/usr/bin/env python3
# from typing import *

MOD = 1000000007

def solve(n: int) -> int:
    if n == 0:
        return 1
    elif n == 1:
        return 12
    elif n == 2:
        return 65
    else:
        return ((6 * n + 1) ** 2 // 2 + 1 - n ** 2) % MOD


# generated by oj-template v4.7.2 (https://github.com/online-judge-tools/template-generator)
def main():
    N = int(input())
    a = solve(N)
    print(a)


if __name__ == '__main__':
    main()