#include <iostream>
using namespace std;
typedef long long ll;

const ll MOD = 1000000007;

ll dp[200005][20];

int main()
{
    int n;
    cin >> n;
    dp[0][0] = 1;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < 16; j++){
            if(j == 10) dp[i + 1][j] = (dp[i + 1][j] + dp[i][j] * 2) % MOD;
            else{
                dp[i + 1][j * 2 % 16] = (dp[i + 1][j * 2 % 16] + dp[i][j]) % MOD;
                dp[i + 1][j * 2 % 16 + 1] = (dp[i + 1][j * 2 % 16 + 1] + dp[i][j]) % MOD;
            }
        }
    }
    cout << dp[n][10] << endl;
}