如果一个无向图的每个连通分量都是一个团（clique），则称该图为 cliquer。Maurycy 在纸上画出了所有 $n$ 个顶点的 cliquer，并准备用集合 $\{1, \ldots, m\}$ 中的数字为每一个 cliquer 评分（特别地，不同的 cliquer 可以被赋予相同的分数）。他有多少种评分方式？结果需要对 $10^{9} - 401$ 取模。下图展示了 $n=3$ 时所有的 cliquer。
标准输入仅一行，包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 200\,000$)，由单个空格分隔，分别表示每个 cliquer 的顶点数和分数的数量。
标准输出仅一行，包含可能的评分方案总数，对 $10^{9} - 401$ 取模。
3 2
8
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: