#include <bits/stdc++.h>
using namespace std;

const long mod = 1000000007;
long powmod(long b, long e) {
  if (e == 0) return 1;
  if (e % 2 == 1) return powmod(b, e - 1) * b % mod;
  long t = powmod(b, e / 2);
  return t * t % mod;
}

int main() {
  long n;
  cin >> n;
  cout << (4 * powmod(10, n) + mod - 1) * 333333336 % mod << endl;
}