给定 nnn,求有多少 0∼n0\sim n0∼n 的排列 p0⋯np_{0\cdots n}p0⋯n 满足,对于任意 0≤a<b<c<d≤n0 \leq a<b<c<d \leq n0≤a<b<c<d≤n:
答案对 998244353998244353998244353 取模。
第一行一个正整数 nnn。
一行一个整数表示答案。
4
[Copy](javascript:;)
30
对于所有数据,保证 2≤n≤10102\leq n \leq 10^{10}2≤n≤1010。
samples
solution
使用您的 https://new.bzoj.org 通用账户