#1236. 集合划分计数

集合划分计数

题目描述

一个有 nn 个元素的集合,将其分为任意个非空子集,求方案数。
注意划分出的集合间是无序的,即 {{1,2},{3}}\{\{1,2\},\{3\}\} 和 {{3},{2,1}}\{\{3\},\{2,1\}\} 算作一种方案。

由于答案可能会很大,所以要对 998244353998244353 取模。

输入格式

第一行一个正整数 TT,表示数据组数。
接下来 TT 行,每行一个正整数 nn。

输出格式

输出 TT 行,每行一个整数表示答案。

样例

5
2
3
7
9
233
2
5
877
21147
53753544

题目来源:洛谷 P5748