213

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main() {
    ifstream fin("input.txt");
    ofstream fout("output.txt");

    int n;
    fin >> n;
    vector<vector<int>> vec = { {4, 6}, {6, 8}, {7, 9}, {4, 8}, {0, 3, 9}, {}, {0, 1, 7}, {2, 6}, {1, 3}, {2, 4} };
    vector<vector<int>> dp(n + 1, vector<int>(10));
    for (int i = 0; i < 10; i++) dp[1][i] = 1;
    for (int i = 2; i <= n; i++)
        for (int j = 0; j < 10; j++)
            for (int to : vec[j])
                dp[i][j] += dp[i - 1][to];
    int sum = 0;
    for (int i = 1; i < 10; i++) {
        sum += dp[n][i] * int(i != 8);
    }
    fout << sum << endl;

    fin.close();
    fout.close();
    return 0;
}