Сколькими способами?

По известной сумме оценок, а также по количеству предметов – определить, сколькими способами можно было получить такую сумму баллов, при условии, что допустимыми оценками являются 8, 9 и 10. Разумеется, два способа считаются разными, если они отличаются оценкой хотя бы по одному предмету.

Ответ дать по модулю 1000007.

Входные данные

Во входном файле два целых числа n и m (1 ≤ n ≤ 100, m ≤ 1000). Первое из них – количество предметов, а второе – сумма баллов.

Выходные данные

В выходном файле единственное число - ответ задачи.

Примеры