#include <bits/stdc++.h>
using namespace std;
long long modpow(long long a, long long n, long long c) {
  long long p;
  if (n == 0) return 1 % c;
  if (n & 1) return a * modpow(a, n - 1, c) % c;
  p = modpow(a, n / 2, c) % c;
  return p * p % c;
}
int main() {
  long long n, s1, s2, s;
  while (scanf("%I64d", &n) != EOF) {
    if (n == 0)
      printf("1\n");
    else {
      s1 = modpow(2, 2 * n - 1, 1000000007);
      s2 = modpow(2, n - 1, 1000000007);
      s = (s1 + s2) % 1000000007;
      printf("%I64d\n", s);
    }
  }
  return 0;
}
