#include "bits/stdc++.h"
#include<random>
using namespace std;
typedef long long int lint;
typedef pair<lint, lint> plint;
typedef pair<double long, double long> pld;
#define ALL(x) (x).begin(), (x).end()
#define SZ(x) ((lint)(x).size())
#define POW2(n) (1LL << (n))
#define FOR(i, begin, end) for(lint i=(begin),i##_end_=(end);i<i##_end_;i++)
#define IFOR(i, begin, end) for(lint i=(end)-1,i##_begin_=(begin);i>=i##_begin_;i--)
#define REP(i, n) FOR(i,0,n)
#define IREP(i, n) IFOR(i,0,n)
template<class T>bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; }
template<typename T1, typename T2> pair<T1, T2> operator+(const pair<T1, T2>& l, const pair<T1, T2>& r) { return make_pair(l.first + r.first, l.second + r.second); }
template<typename T1, typename T2> pair<T1, T2> operator-(const pair<T1, T2>& l, const pair<T1, T2>& r) { return make_pair(l.first - r.first, l.second - r.second); }
const lint MOD = 1e9 + 7, INF = 1e18;


template <std::int_fast64_t Modulus>
class modint
{
	using u64 = std::int_fast64_t;

public:
	u64 a;
	constexpr modint(const u64 x = 0) noexcept : a(x% Modulus) {}
	constexpr u64& value() noexcept { return a; }
	constexpr const u64& value() const noexcept { return a; }
	constexpr modint operator+(const modint rhs) const noexcept
	{
		return modint(*this) += rhs;
	}
	constexpr modint operator-(const modint rhs) const noexcept
	{
		return modint(*this) -= rhs;
	}
	constexpr modint operator*(const modint rhs) const noexcept
	{
		return modint(*this) *= rhs;
	}
	constexpr modint operator/(const modint rhs) const noexcept
	{
		return modint(*this) /= rhs;
	}
	constexpr modint& operator+=(const modint rhs) noexcept
	{
		a += rhs.a;
		if (a >= Modulus)
		{
			a -= Modulus;
		}
		return *this;
	}
	constexpr modint& operator-=(const modint rhs) noexcept
	{
		if (a < rhs.a)
		{
			a += Modulus;
		}
		a -= rhs.a;
		return *this;
	}
	constexpr modint& operator*=(const modint rhs) noexcept
	{
		a = a * rhs.a % Modulus;
		return *this;
	}
	constexpr modint& operator/=(modint rhs) noexcept
	{
		u64 exp = Modulus - 2;
		while (exp)
		{
			if (exp % 2)
			{
				*this *= rhs;
			}
			rhs *= rhs;
			exp /= 2;
		}
		return *this;
	}
};
typedef modint<MOD> ModInt;

ModInt mod_pow(ModInt x, ModInt n) {
	ModInt ret = 1;
	while (n.a > 0) {
		if (n.a & 1) (ret *= x);
		(x *= x);
		n.a >>= 1;
	}
	return ret;
}

ModInt func[200000];
void funcinit(int N)
{
	func[0] = 1;
	for (int i = 1; i <= N; i++)
	{
		func[i] = func[i - 1] * i;
	}
}
ModInt comb(ModInt n, ModInt r)
{
	if (n.a <= 0 || n.a < r.a)
	{
		return 0;
	}
	return func[n.a] / (func[r.a] * func[(n - r).a]);
}

ModInt dp[101][1 << 8];
lint N;
int main() {
	cin >> N;
	if (N == 3) {
		cout << 61;
	}
	else {
		dp[0][0] = 1;
		REP(i, N) {
			REP(j, 1 << 8) {
				REP(k, 4) {
					dp[i + 1][((j << 2) & ((1 << 8) - 1)) | k] += dp[i][j];
				}
			}
			if (i > 2) {	
				dp[i + 1][(0 << 6) + (0 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(2 << 6) + (0 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(3 << 6) + (0 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (0 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(2 << 6) + (0 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(3 << 6) + (0 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (0 << 2) + 2] = 0;
				dp[i + 1][(1 << 6) + (1 << 4) + (0 << 2) + 2] = 0;
				dp[i + 1][(2 << 6) + (1 << 4) + (0 << 2) + 2] = 0;
				dp[i + 1][(3 << 6) + (1 << 4) + (0 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (2 << 2) + 0] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (2 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (2 << 2) + 3] = 0;
				dp[i + 1][(0 << 6) + (2 << 4) + (1 << 2) + 0] = 0;
				dp[i + 1][(0 << 6) + (2 << 4) + (1 << 2) + 1] = 0;
				dp[i + 1][(0 << 6) + (2 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (2 << 4) + (1 << 2) + 3] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (2 << 2) + 0] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (2 << 2) + 1] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (2 << 2) + 2] = 0;
				dp[i + 1][(1 << 6) + (0 << 4) + (2 << 2) + 3] = 0;

				dp[i + 1][(0 << 6) + (1 << 4) + (0 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (2 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (3 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (0 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (1 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (2 << 4) + (1 << 2) + 2] = 0;
				dp[i + 1][(0 << 6) + (3 << 4) + (1 << 2) + 2] = 0;
			}
		}
		ModInt ans = 0;
		REP(i, 1<<8) {
			ans += dp[N][i];
		}
		cout << ans.a << endl;
	}
}


Measured memory_bytes: 3820