#include <bits/stdc++.h>
using namespace std;
long long N, M, T, P = 1000000007;
long long p(long long x) {
  if (x == 0) return 1;
  long long k = p(x / 2);
  long long a = k * k;
  a %= P;
  if (x % 2) return (a * 2) % P;
  return a;
}
int main() {
  int i, j, k;
  scanf("%I64d", &N);
  M = p(N - 1);
  T = p(N);
  printf("%I64d\n", (M * (T - 1) % P + T) % P);
  scanf(" ");
}
