#include <bits/stdc++.h>
using namespace std;
int n;
long long fpow(long long a, long long b) {
  long long ans = 1, t = a;
  while (b) {
    if (b & 1) ans = ans * t % 998244353;
    b >>= 1;
    t = t * t % 998244353;
  }
  return ans;
}
long long fac[1000010], inv[1000010];
void getfac() {
  fac[0] = 1;
  for (int i = 1; i <= n; i++) fac[i] = fac[i - 1] * i % 998244353;
  inv[n] = fpow(fac[n], 998244353 - 2);
  for (int i = n - 1; i >= 0; i--) inv[i] = (i + 1) * inv[i + 1] % 998244353;
  return;
}
long long C(int x, int y) {
  return fac[x] * inv[y] % 998244353 * inv[x - y] % 998244353;
}
int main() {
  cin >> n;
  getfac();
  long long ans = 0;
  long long sum = 0;
  sum += fpow(3, (long long)n * n % (998244353 - 1));
  for (int i = 1; i <= n; i++)
    if (i & 1)
      sum = (sum - 2 * C(n, i) % 998244353 * fpow(3, i) % 998244353 *
                       fpow(3, (long long)(n - i) * n % (998244353 - 1)) %
                       998244353) %
            998244353;
    else
      sum = (sum + 2 * C(n, i) % 998244353 * fpow(3, i) % 998244353 *
                       fpow(3, (long long)(n - i) * n % (998244353 - 1)) %
                       998244353) %
            998244353;
  for (int i = 1; i <= n; i++)
    if (i & 1)
      sum = (sum - 3 * C(n, i) % 998244353 *
                       (fpow(fpow(3, n - i) - 1, n) - fpow(fpow(3, n - i), n)) %
                       998244353) %
            998244353;
    else
      sum = (sum + 3 * C(n, i) % 998244353 *
                       (fpow(fpow(3, n - i) - 1, n) - fpow(fpow(3, n - i), n)) %
                       998244353) %
            998244353;
  ans = (fpow(3, (long long)n * n % (998244353 - 1)) - sum) % 998244353;
  cout << (ans % 998244353 + 998244353) % 998244353 << "\n";
  return 0;
}
