T578809 调酒

题目描述

你在一家酒馆调饮,调制的方法是向一个容量为 $n$ 的酒杯里依次加入 $n$ 份原材料。原材料一共有 $m$ 种,每种数量无限,不同原材料在搅拌前不相溶,能够分层。 在调制过程中,你可以在任意时刻进行**最多一次**搅拌,也可以不搅拌。搅拌后酒杯中的原材料会混合成一种新材料,新材料的性质只与其包含的各原材料的比例有关,与加入原材料顺序无关,新材料与原材料仍不相溶。 现在你想知道,最多能调制出多少中不同的饮品,数字可能很大,你只需输出结果对 998244353 取模后的结果。 两种饮品不一样当且仅当它们的任意一层成分不同。

输入格式

一行,输入两个数字$n,m$,代表酒杯容量和原材料种类。

输出格式

一行输出一个数,饮品数量对 998244353 取模后的结果。

说明/提示

**样例解释:** 不搅拌一共8种饮品,加入两份材料搅拌一共两种饮品:$([1,2],1),([1,2],2)$,加入三份材料搅拌一共两种饮品:$([1,1,2]),([1,2,2])$, 对于 $20\%$的数据,$n \le 10$。 对于 $40\%$的数据,$n \le 1000$。 对于 $100\%$的数据,$n \le 100000$。