#include <bits/stdc++.h>
using namespace std;
long long n, m = 1000000007;
long long sage(long long n) {
  long long y = 1, u = 2;
  while (n) {
    if (n & 1) y = y * u % m;
    n >>= 1;
    u = u * u % m;
  }
  return y;
}
int main(int argc, char **argv) {
  scanf("%lld", &n);
  if (n == 0) return puts("1"), 0;
  printf("%lld\n", (sage(n - 1) + sage(2 * n - 1)) % m);
  return 0;
}
