#include <bits/stdc++.h>
using namespace std;
long long power(long long b, long long e) {
  if (e == 0) {
    return 1ll;
  }
  if (e & 1) {
    return (b * power(b, e - 1)) % 1000000007;
  }
  return power((b * b) % 1000000007, e / 2) % 1000000007;
}
int main() {
  long long n;
  scanf("%lld", &n);
  long long level = power(2, n);
  printf("%lld\n", ((level * (level + 1)) / 2) % 1000000007);
}
