如果一个无向图的每个连通分量都是一个团（clique），且图的顶点编号为 $\{1, \ldots, n\}$，则称该图为带标号团图（labeled cliquer）。Maurycy 在纸上画出了所有 $n$ 个顶点的带标号团图，并准备为每一个团图分配一个 $\{1, \ldots, m\}$ 集合中的分数（特别地，不同的团图可以被赋予相同的分数）。请问他有多少种分配方式？结果需对 $10^{9} - 401$ 取模。下图展示了 $n = 3$ 时所有的带标号团图。
标准输入的唯一一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 10^{18}$)，由单个空格分隔，分别表示每个带标号团图的顶点数和分数的数量。
标准输出的唯一一行应包含可能的评分方案总数，对 $10^{9} - 401$ 取模。
3 2
32
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: