题目描述

构造一个长度为 $n$ 的序列，每个元素的范围是 $[1,k]$;

对于相邻的两个元素 $A,B\ (A$在前，$B$ 在后$)$，满足 $A \le B$ 或者 $A \% B \neq 0$，求方案数，对 $1e9+7$ 求余。

输入格式

$n$ 和 $k$。

输出格式

输出方案数对 $1e9+7$ 取模的结果。

样例输入1

2 2

样例输出1

3

样例输入2

2 1234

样例输出2

1515011

样例1解释

{1,1},{1,2},{2,2}

数据范围

$20\%$的数据，$n = 2,k \le 100$

另有$20\%$的数据，$n = 3,k \le 100$

另有$20\%$的数据，$k = 2$

$80\%$的数据，$1 \le n \le 10, 1\le k \le 1000$

$100\%$的数据，$1 \le n \le 10, 1\le k \le 10^5$