题目描述

聪明的兔子定义了三个函数:

• $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$。