E

一共可以分成两部分：

1. 只考虑1，3，8，0 四个数字，对于横对称轴有4^n种情况；对于纵对称轴有8，0两个数字，有2^n种情况；而同时满足横轴和纵轴的也只有0，8两个数字，所以抵消纵对称的情况。第一部分只有4^n种。

2. 考虑2和5两个数字，假设一个位置放了2(5)，另一边必须放上5(2)，而对称位置有 m = n / 2 个，从m个位置中选择1，2，3，...，m个位置来放2或者5，每个位置有2种情况，其他位置只能放8或者0，每个位置也有2种情况，来保持纵轴对称，于是有表达式 如果 n 是奇数，中间位置可以放8或者0两个数字，要多*2。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll n, m;
int mod = 1e9 + 7;
ll qm(ll x, ll y){
    ll ret = 1;
    while(y){
        if(y&1) ret = ret * x % mod;
        x = x * x % mod;
        y >>= 1;
    }
    return ret;
}
void solve()
{
    cin >> n;
    ll res = 0;
    res = (res + qm(4, n)) % mod; 
    m = n / 2;    
    if(n % 2 == 1) {
        res = (res + 2*(qm(2, m) - 1 + mod) * qm(2, m) % mod) % mod;
    }
    else {
        res = (res + (qm(2, m) - 1 + mod) * qm(2, m) % mod) % mod;
    }
    cout << res;
}
int main()
{
  // 请在此输入您的代码
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _ = 1;
//     cin >> _;
    while(_--) solve();
}