Set
题目描述
给定正整数 m,称一个正整数集 S 是好的当且仅当 ∀x∈S,若正整数序列 a1∼am 满足 ∑i=1mai=x,则 ∏i=1mai∈S。求好的集合的个数对 998244353 取模的结果。
集合 S 可以是无限集。
输入格式
第一行一个正整数 T,表示数据组数。
后面 T 行每行一个正整数表示题目描述中的 m。
输出格式
输出 T 行,每行一个整数表示答案。
样例
样例输入
3
2
3
4
样例输出
6
15
22
样例解释
当 m=2 时,S 可能为 $\emptyset,\{1\},\{1,2\},\{1,2,3\},\{1,2,3,4\},\mathbb{N^*}$。
数据范围
保证除样例外数据组数 T=5。
保证 m≥2。
| 子任务 |
分值 |
数据范围 |
特殊性质 |
| 1 |
12 |
m≤10 |
无 |
| 2 |
10 |
m≤1000 |
| 3 |
8 |
m≤105 |
m≡0(mod2) |
| 4 |
无 |
| 5 |
m≤3×106 |
m≡0(mod2) |
| 6 |
12 |
无 |
| 7 |
8 |
m≤4×108 |
m≡0(mod2) |
| 8 |
17 |
无 |
| 9 |
m≤109 |
开启了一些合理的子任务依赖。
样例附件