题号：NC214741
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
一只南美洲亚马逊河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后在美国德克萨斯引起一场龙卷风。美国气象学家洛伦兹将这种现象称为“蝴蝶效应”。
为了直观地体现蝴蝶效应，“未来道具研究所”开展了一项实验。实验环境由n个风力测试装置组成。初始时，每个装置的风力强度为0。
装置1中有一只蝴蝶，当它扇动翅膀时，装置1将会产生强度为1的风力。实验环境中的各个装置具有关联性，当编号为 i(i>1) 的装置的风力强度为编号在 [max(i-d，1)，i-1] 区间的装置的风力强度之和。
请问，当装置1中的蝴蝶扇动翅膀时，装置 n 的风力强度为多少？为防止答案过大整数溢出，答案对1e9+7取模。
为了直观地体现蝴蝶效应，“未来道具研究所”开展了一项实验。实验环境由n个风力测试装置组成。初始时，每个装置的风力强度为0。
装置1中有一只蝴蝶，当它扇动翅膀时，装置1将会产生强度为1的风力。实验环境中的各个装置具有关联性，当编号为 i(i>1) 的装置的风力强度为编号在 [max(i-d，1)，i-1] 区间的装置的风力强度之和。
请问，当装置1中的蝴蝶扇动翅膀时，装置 n 的风力强度为多少？为防止答案过大整数溢出，答案对1e9+7取模。
输入描述:
输入仅一行，包括两个整数，含义如上文。
输出描述:
输出一个整数表示答案。