Description

对 $n$ 个点有标号的有向无环图进行计数，要求：弱连通图（所有的有向边替换为无向边后的图为连通图）。输出答案对 $998244353$ 取模的结果。

Input Format

一个整数 $T$。

Output Format

共 $T$ 行，第 $i(1\le i\le T)$ 行输出 $n=i$ 时的答案。

5

1
2
18
446
26430

Hint

第一个点 $T = 2000$。

第二个点 $T = 100000$。