問題文
正整数 N が与えられます.
(1,2,…,N) の順列 P=(P1,P2,…,PN) であって, 次の条件をみたすものの個数を 998244353 で割った余りを求めてください.
- 2≦i≦N をみたす任意の整数 i について, Pi は i の約数である.
1つの入力ファイルにつき, T個のテストケースを解いてください.
制約
- 1≦T≦20
- 1≦N≦105
入力
入力は以下の形式で標準入力から与えられる.
T
case1
case2
⋮
caseT
各ケースは以下の形式で与えられる.
N
出力
T行出力せよ. i行目には i 番目のテストケースへの答えを出力せよ.
サンプル
N=3のとき, (1,2,3),(2,1,3),(3,2,1) の3つが条件をみたします.