#include <bits/stdc++.h>
using namespace std;
const long long p = 1e9 + 7;
long long n;
inline int Pow(int a, long long b) {
  int ans = 1;
  for (; b; b& 1 ? ans = 1ll * ans * a % p : 0, a = 1ll * a * a % p, b >>= 1)
    ;
  return ans;
}
int main() {
  scanf("%I64d", &n),
      printf("%d", n ? ((long long)Pow(2, n * 2 - 1) + Pow(2, n - 1)) % p : 1);
  return 0;
}
