筱玛的排列
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

筱玛是一个快乐的男孩子。
筱玛在一次数学考试中看到了这样一道题：
求有多少个长度为 n 的不同的排列 A，满足对于任意的 i 均有 A[A[i]] + i = n + 1。
聪明的筱玛当然一眼就秒掉了这道题，现在他想来考考你。

输入描述:

一行一个整数 n。

输出描述:

一行一个整数，表示模 998244353 意义下的答案。
示例1

输入

复制 
4

输出

复制 
2

说明

3 1 4 2
2 4 1 3

只有以上这两个合法的排列 A。

备注:

1 ≤ n ≤ 106