#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
long long kasumi(long long a, long long b) {
  long long s = 1;
  for (; b; b >>= 1, a = a * a % mod)
    if (b & 1) s = s * a % mod;
  return s;
}
int main() {
  long long n;
  cin >> n;
  cout << (kasumi(4, n) + kasumi(2, n)) % mod * kasumi(2, mod - 2) % mod;
}
