给定 个元素的集合 和整数，现在要从 中选出若干子集 （，）排成下面所示边长为 的三角形（因此总共选出了 个子集）。
此外，JYY 对选出的子集之间还有额外的要求：选出的这些子集必须满足 且 。 JYY 想知道，求有多少种不同的选取这些子集的方法。因为答案很大，JYY 只关心输出答案模 的值。
对于两种选取方案 和 只要存在 满足 ，我们就认为 和 是不同的方案。
输入包含一行两个整数 和 。
一行一个整数，表示不同方案数目模 的值。
2 2
16
对于 的数据，。
