#include <bits/stdc++.h>
using namespace std;
long long power(int a) {
  if (a == 1) return 27ll;
  long long x = power(a / 2);
  if (a % 2 == 0) {
    return (x * x) % 1000000007ll;
  } else
    return (27ll * ((x * x) % 1000000007ll)) % 1000000007ll;
}
long long func(int n) {
  if (n == 1) return 20ll;
  long long ans = power(n - 1);
  ans = (ans * 20) % 1000000007ll;
  return (ans + (7 * func(n - 1)) % 1000000007ll) % 1000000007ll;
}
int main() {
  int n;
  cin >> n;
  cout << func(n);
}
