#include <bits/stdc++.h>
using namespace std;
const int Mod = 1e9 + 7;
long long GetAns(long long i) {
  if (i == 1) return 2;
  if (i % 2 == 0) {
    long long x = GetAns(i / 2);
    return (x * x) % Mod;
  } else {
    long long x = GetAns(i / 2);
    return (((x * x) % Mod) * 2) % Mod;
  }
}
int main() {
  long long n;
  cin >> n;
  if (n == 0) {
    cout << 1 << endl;
    return 0;
  }
  long long t = GetAns(n);
  cout << t * (t + 1) % Mod * ((Mod + 1) / 2) % Mod << endl;
  return 0;
}
