# coding: utf-8
MOD = 10 ** 9 + 7
def II(): return int(input())
def ILI(): return list(map(int, input().split()))


def read():
    N = II()
    return (N, )


def solve(N):
    n_div, n_mod = divmod(N, 2)
    if n_mod == 0:
        ans = 4 * (5 ** (n_div - 1))
    else:
        if n_div == 0:
            ans = 2
        elif n_div == 1:
            ans = 4 * 3
        else:
            ans = 12 * (5 ** (n_div - 1))

    return ans % MOD


def main():
    params = read()
    print(solve(*params))


if __name__ == "__main__":
    main()