题解 | #茜茜的计算器#

E题注意1不是左右对称的

n = int(input())
mod = 10**9 + 7
ans = 0
if n % 2 == 0:
    ans = (pow(4,n,mod) + pow(4, n//2,mod) - pow(2,n//2, mod)) % mod
else:
    n -= 1
    ans = (pow(4,n,mod) * 4 % mod + pow(4, n//2,mod) * 2 % mod - pow(2,n//2, mod) * 2 % mod) % mod
print(ans % mod)