#include <bits/stdc++.h>
using namespace std;
int n;
int Pow(int b, long long k) {
  int r = 1;
  for (; k; k >>= 1, b = 1ll * b * b % 998244353)
    if (k & 1) r = 1ll * r * b % 998244353;
  return r;
}
int main() {
  scanf("%d", &n);
  int ans = 3ll * Pow(3, n * 1ll * n) % 998244353, C = 1;
  for (int i = (0), LIM = (n); i <= LIM; i++) {
    ans = (ans - 3ll * C * (i & 1 ? -1ll : 1ll) * Pow(Pow(3, n - i) - 1, n)) %
          998244353;
    if (i)
      ans = (ans - 2ll * C * (i & 1 ? -1ll : 1ll) * Pow(3, 1ll * n * (n - i)) %
                       998244353 * (Pow(3, i) - 3)) %
            998244353;
    C = 1ll * C * (n - i) % 998244353 * Pow(i + 1, 998244353 - 2) % 998244353;
  }
  printf("%d\n", (ans + 998244353) % 998244353);
}
