#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000 * 1000 * 1000 + 7;
long long int p2(long long int x) {
  if (!x) return 1;
  long long int ans = p2(x / 2);
  ans *= ans;
  ans %= MOD;
  if (x & 1) ans = (ans * 2) % MOD;
  return ans;
}
int main() {
  long long int n;
  cin >> n;
  if (!n)
    cout << 1 << endl;
  else {
    long long int x = p2(n - 1);
    long long int y = x;
    y = (y * 2) % MOD;
    y++;
    y %= MOD;
    x = (x * y) % MOD;
    cout << x << endl;
  }
  return 0;
}
