How many ways?

From the known amount of assessments, as well as the number of subjects - to determine how many ways you can get the same amount of points, provided that valid estimates are 8, 9 and 10. Of course, two ways are considered different if they differ by assessing at least one subject.

Reply to mod 1000007.

Input

The input file two integers n and m (1 ≤ n ≤ 100, m ≤ 1000). The first of these - the number of subjects, and the second - the amount of points.

Output

The output file a single number - the answer of the problem.

Examples