#5481. 矩阵

内存限制:512 MiB 时间限制:10 Sec

题目描述

n×n的01矩阵,你需要找到满足每一行和每一列的1的个数都是2的矩阵的个数。
设对于n的答案为fn,你需要输出的是∑=fi(1<=i<=n)对998244353取模。

输入格式

一行一个整数n,n ≤ 10^7

输出格式

一行一个整数表示答案

样例

样例输入


			
2

样例输出


			
1

数据范围与提示