迷の汤圆序列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

        又到了汤圆星球一年一度的汤圆节了,汤圆是汉族传统小吃的代表之一,是由糯米粉等做的球形食品,一般有馅料,煮熟带汤吃,同时也是

元宵节最具有特色的食物。历史十分悠久。据传,汤圆起源于宋朝。当时明州(现浙江省宁波市)兴起吃一种新奇食品,即用黑芝麻、油做馅、

加入少许白砂糖,外面用糯米粉搓成球,煮熟后,吃起来香甜可口,饶有风趣。因为这种糯米球煮在锅里又浮又沉,所以它最早叫“浮元子”,后

来有的地区把“浮元子”改称元宵。据说元宵象征合家团圆更美好,吃元宵意味新的一年合家幸福、团团圆圆,所以正月十五元宵必备。

         到汤圆节,汤圆星人准备买n个汤圆,现在有白色和紫色两种颜色的汤圆,汤圆星人准备把它们排成一列,但是在汤圆星人的印象中如果连

续的白色汤圆超过a个或者连续的紫色汤圆超过b个就是变的不吉利,汤圆星人就会伤心,所以汤圆星人想知道吉利的序列有多少种。

Input

多组输入,每组输入三个整数n,a,b(1<=a,b<=300,max(a+b)+1<=n<=10000).

Output

输出序列的个数,由于结果比较大,对10^9+7取模.

Sample Input

3 2 1

Sample Output

4

Hint

Source

绝尘