有一个 nnn 个点的无向完全图，若 u⋅vu\cdot vu⋅v 是完全平方数则 (u,v)(u,v)(u,v) 的边权为 111，否则为 000。
求边权和为 0,1,…,n−10,1,\ldots,n-10,1,…,n−1 的生成树的个数，对 998244353998244353998244353 取模。
1≤n≤3×1051 \le n \le 3 \times 10^51≤n≤3×105
