#include <bits/stdc++.h>
using namespace std;
long long pow2(long long n) {
  if (0 == n) {
    return 1;
  }
  if (1 == n) {
    return 2;
  }
  long long m = pow2(n / 2);
  if (n % 2) {
    return (m * m * 2) % 1000000007;
  } else {
    return (m * m) % 1000000007;
  }
}
int main() {
  long long n, m;
  cin >> n;
  m = pow2(n);
  cout << (m * (m + 1) / 2) % 1000000007;
  return 0;
}
