最大生成树
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

有一个 个点的完全图，点的编号从 到 ,两个点的边权是。
求最大生成树边权总和,对998244353取模。

输入描述:

一行一个整数 。

输出描述:

一行一个整数表示答案。
示例1

输入

复制 
2

输出

复制 
1

备注:

， 为偶数。