[湖南集训] Clever Rabbit

聪明的兔子定义了三个函数: - $g(x)$ 表示将 $x$ 十进制表示中各位数字从高位到低位降序排列组成的数字。 - $l(x)$ 表示将 $x$ 十进制表示中各位数字从高位到低位升序排列组成的数字。 - $f(x)=g(x)-l(x)$。 如果一个数 $x$ 与 $f(x)$ 相等，兔子们称它为幸运数。现在兔子们希望计算在所有的 $n$ 位数字中，所有幸运数的平方的和。结果对 $p$ 取模后输出，注意这里数字可以包含前导 $0$。

一行两个整数 $n,p$。

一行一个整数，表示所求的结果。

4 10000

8276

#### 数据规模与约定 - 对于 $20\%$ 的测试数据，保证 $1\leq n\leq 10$。 - 对于 $100\%$ 的测试数据，保证 $1\leq n\leq 30$，$1\leq p\leq 2\times 10^9$。