Guess Number#6902

Guess Number

1 second
64 megabytes
Hard

My tech-lover son has been attracted by the exciting game "Guess Number". In this game, the player must find a hidden positive integer number by at most guesses (or turns). The parameter together with a health parameter is determined at the beginning of the game. In each turn, the player must enter a number. If the number is equal to the hidden number, he wins provided that H \geq 0. If the number is bigger than the hidden number, is decreased by unit of health. Otherwise, remains unchanged. When becomes negative or reaches , the player definitely loses. The player can see the remaining turns and units of health after each turn. Although the game seems to be constructive, but something makes me suspicious! my son always wins. He claims he has a searching algorithm to find the hidden number, but I can't believe him as for the given and there must be a big number which is not guessable by any searching algorithm. To prove my son claim is wrong, I kindly ask you to help me find the smallest for which at least a number from through as the hidden number can't be guessed for the given and .

For example, there is not any algorithm for finding all positive integers not greater than M = 3 by turns and units of health.

Input

There are multiple test cases. Each test case consists of one line containing two non-negative integers and (0 \leq T, H \leq 100). The input terminates with " " which should not be processed.

Output

For each test case output described above in one line. As maybe too large, output it modulo 10^9+7.

Examples

Example 1

Loading
Loading