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