题目描述

数学老师给了一道热身题：把一个正整数 $n$ 写成若干个正整数之和，并且要求每个加数都不超过 $m$。加数的先后顺序不计，例如 $2+3$ 和 $3+2$ 只算同一种写法。只含一个加数的写法（也就是 $n$ 本身）也算一种。

请问一共有多少种不同的写法？答案可能很大，请对 $10^9+7$ 取模后输出。

输入格式

一行两个整数 $n,m$。

输出格式

一行一个整数，表示写法数对 $10^9+7$ 取模的结果。

输入输出样例 #1

输入 #1

5 3

输出 #1

5

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 3000$，$1\le m\le n$。