#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
long long modpow(long long x, long long n) {
  long long res = 1;
  while (n > 0) {
    if (n % 2 == 1) res = res * x % mod;
    x = x * x % mod;
    n >>= 1;
  }
  return res;
}
int main() {
  ios_base::sync_with_stdio(0);
  long long n;
  while (cin >> n) {
    long long a = modpow(4LL, n);
    long long b = modpow(2LL, 2 * n - 1) - modpow(2LL, n - 1);
    b = (b + mod) % mod;
    long long res = (a - b + mod) % mod;
    cout << res << endl;
  }
  return 0;
}
