时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Given n, find the value of %5En%20%5Cmathrm%7Bd%7D%20x)
It can be proved that the value is a rational number
.
Print the result as%20%5Cbmod%20998244353)
.
It can be proved that the value is a rational number
Print the result as
输入描述:
The input consists of several test cases and is terminated by end-of-file.
Each test case contains an integer n.
*
* The number of test cases does not exceed.
输出描述:
For each test case, print an integer which denotes the result.
备注:
For n = 1,