#include <bits/stdc++.h>
using namespace std;
long long int power(int num, int n, int mod) {
  if (n == 0) {
    return 1;
  } else {
    long long int x = power(num, n / 2, mod);
    x *= x;
    x %= mod;
    if (n % 2 == 0) {
      return x % mod;
    } else {
      x *= num;
      return x % mod;
    }
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int test;
  test = 1;
  while (test--) {
    int n;
    cin >> n;
    int mod = 1000000007;
    long long int nine = power(27, n, mod);
    long long int sev = power(7, n, mod);
    long long int ans = nine - sev;
    ans %= mod;
    if (ans < 0) {
      ans += mod;
    }
    cout << ans << endl;
  }
}
