给定一个整数 n 和 m，求 (0!+1!+2!+……+n!) 对 m 取模之后的结果。

多组数据。

每组输入一行，包含两个整数 n 和 m。(0 ≤ Σn ≤ 10^7, 1 ≤ m ≤ 10^9, 即每个测试点内，多组数据的 n 的和不超过 10^7)

文件以EOF结束。