一天,啪啪颜在搭积木,突然,他想搭一个楼梯来爬. 可是,他现在手上只有n个积木,而且,他不能爬太高的阶梯,所以相邻两阶楼梯高度差不能超过m阶. 当然,楼梯只能是上坡路或平路,啪啪颜将从地面(高度为0)向上爬,一直爬到顶. 所以,他找到身为Oier的你,让你告诉他他的啪啪梯有多少种摆法.因为结果可能很大,你只要告诉他ans%1000000007即可......

两个自然数n和m(1<=m<=n<=555)

结果......

9 6

28

为了for programmers，特设此题，^_^