高考结束啦！所以有些学校要发高考喜报，且小美发现了高考喜报的一些规律！
A城一共有n个高中，每个高中都有2个种子选手被列入了排行榜。
现在高考成绩出来了，高考的排名榜我们可以抽象成一个数组a，ai表示第i名属于哪个高中（假设没有同分的人）。
众所周知，当高考成绩出来后，有一些高中会发高考喜报，且显然一个学校发高考喜报的条件是：存在一个i∈[1,2n]，满足前i名中，该学校的人数严格多于其他任何一个学校（我校前i名全市领先！）。
现在小美想知道，对于所有有可能的高考的排名榜，有几种满足只有一个学校发了高考喜报。
两个高考排名榜a,b不同，当且仅当存在i∈[1,2n] 使得ai != bi。
由于答案可能过多，你需要将答案对998,244,353取模。
输入描述:
第一行一个正整数n。
1 ≤ n ≤1,000,000
输出描述:
输出满足只有一个学校发了喜报的可能性的种数对998,244,353取模后的值。