## https://yukicoder.me/problems/no/2585 MOD = 998244353 def main(): N = int(input()) answer = 0 if N > 2: pow_n2 = pow(N - 2, N - 2, MOD) # Nについて「サンタ」と言及している人がN以外でふたり以上いる場合 ans = pow(N - 1, N - 1, MOD) ans -= ((N - 1) * pow_n2) % MOD ans %= MOD ans -= pow(N - 2, N - 1, MOD) ans %= MOD ans *= N - 1 ans %= MOD answer += ans answer %= MOD # Nについて「サンタ」と言及している人が一人の場合 ans1 = (pow_n2 - (pow(N - 3, N - 2, MOD) if N > 3 else 0)) % MOD ans1 *= N - 1 ans1 %= MOD answer += ans1 answer %= MOD ans = pow_n2 ans *= N - 1 ans %= MOD ans *= N - 2 ans %= MOD answer += ans answer %= MOD # Nについて「サンタ」と言及している人がいない場合 ans = (pow_n2 * (N - 2) ) % MOD ans *= N - 1 ans %= MOD answer += ans answer %= MOD answer *= N answer %= MOD print(answer) if __name__ == "__main__": main()