2394: 财经400米飞人——丽丽

丽丽喜欢跑步，他对于自己的跑步做了一个跑步计划。
跑步计划包含一个开始日期、一个结束日期，以及一些选定的日期。

例如：
从2016/3/25起，到2020/10/30结束（包括开始的日子与结束的日子）
丽丽选定的日期是3/25，4/10，那么他将会在每年的3/25,4/10去跑步。
聪明的丽丽算出了按照他的计划他需要跑步10次。

现在，不幸的是，他忘记了他选定的跑步日期，但是他还记得开始与结束的日期以及他需要跑步n次。
现在他想知道，他计划中的日期有多少种不同的选择方案，使得在选定的日期去跑步的总次数等于n。
由于答案很大，所以答案对1000000007取模。如果没有可行解，则输出0。
丽丽很聪明，所以他在做计划的时候不会选择不会出现的日期。

第一行输入n代表丽丽需要跑步多少次  n<10000
第二行输入开始的日期
第三行输入结束的日期
（所有的日期在2000/1/1-2100/1/1之间）

方案数对1000000007取模