import std.stdio;
import std.string;
import std.conv;
import std.math;

const ulong MOD = 998244353;

void main(){
  ulong N = readln.chomp.to!ulong;
  writeln(N * (N - 1) % MOD * ((N - 1).powmod(N - 1, MOD) + MOD - (N - 3).powmod(N - 2, MOD)) % MOD);
}