题目描述

有 $N$ 个绿色的石子，标号 $1\sim N$。

有 $N$ 个灰色的石子，标号 $1\sim N$。

将 $2N$ 个石子任意排成一列，两个相邻石子的距离为 $1$。定义 $\mathrm{dist}(i)$ 为绿色的上面标有 $i$ 的石子与灰色的上面标有 $i$ 的石子的距离。

给定正整数 $M$。若存在 $1\le i\le N$，使得 $M\mid \mathrm{dist}(i)$，我们就说这样的排列方式是不好的（因为可能会导致 IDE 卡死）。否则我们就说这样的排列方式是好的。

求出好的排列方案数，对 $(10^9+7)$ 取模。

两种排列方案相同，当且仅当对应石子颜色和编号都相同。

输入格式

一行两个正整数 $N,M$。

输出格式

输出一行一个整数，表示方案数对 $(10^9+7)$ 取模后的结果。

输入输出样例 #1

输入 #1

100 23

输出 #1

171243255

输入输出样例 #2

输入 #2

1 1

输出 #2

0

输入输出样例 #3

输入 #3

3 2

输出 #3

288

输入输出样例 #4

输入 #4

300 300

输出 #4

929890502

说明/提示

对于 $100\%$ 的数据，保证 $1\le M\le N\le 2\, 000$。