#include <bits/stdc++.h>
using namespace std;
long long P = 1000000007;
long long com(long long n) {
  if (n == 0) {
    return 1;
  }
  long long c = com(n / 2);
  if (n % 2) {
    return (c * c * 2) % P;
  }
  return (c * c) % P;
}
int main() {
  long long n;
  cin >> n;
  long long ans1 = com(2 * n - 1);
  long long ans2 = com(n - 1);
  if (n == 0) {
    cout << "1";
    return 0;
  }
  cout << (ans1 + ans2) % P;
  return 0;
}
