问题文

给定两个正整数 $A$ 和 $B$。求满足以下条件的正整数的个数，这些正整数是 $A!$ 的约数，并且是 $B!$ 的倍数，结果要对 $1,000,000,007$ 取余。

输入

从标准输入中按以下格式给出输入。

$A$ $B$

• 第1行，两个整数 $A$ 和 $B$（$1 ≤ B ≤ A ≤ 10^9$, $A - B ≤ 100$），以空格分隔。

部分点

这道题目有部分得分。

• 5 分的测试用例满足 $1 ≤ B ≤ A ≤ 15$。
• 另外 35 分的测试用例满足 $1 ≤ B ≤ A ≤ 10^6$, $A - B ≤ 100$。

输出

输出满足题意的正整数的个数对 $1,000,000,007$ 取余，输出在第1行。

请不要忘记输出换行符。

输入示例1

3 2

输出示例1

2

对于正整数 $n$，$n!$ 表示 $n$ 的阶乘，即 $n × (n - 1) × (n - 2) × ... × 1$。

在本例中，$3! = 3 × 2 × 1 = 6$，满足条件的正整数为 $2$ 和 $6$。

输入示例2

15 4

输出示例2

2592

输入示例3

1000000 999900

输出示例3

21398499

输入示例4

1000000000 999999900

输出示例4

745508745