#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
long long mod(long long x) {
  long long res = x % MOD;
  if (res < 0) {
    return res + MOD;
  }
  return res;
}
int n;
int main() {
  ios::sync_with_stdio(false);
  cin >> n;
  long long k = 0;
  for (int i = 1; i <= 3; i++) {
    for (int j = 1; j <= 3; j++) {
      for (int p = 1; p <= 3; p++) {
        if (i + j + p == 6) {
          k++;
        }
      }
    }
  }
  long long ans = 1;
  for (int i = 0; i < 3 * n; i++) {
    ans *= 3;
    ans = mod(ans);
  }
  long long m = 1;
  for (int i = 0; i < n; i++) {
    m *= k;
    m = mod(m);
  }
  cout << mod(ans - m) << endl;
  return 0;
}
