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

За відомою сумою оцінок, а також за кількістю предметів – визначити, скількоми способами можна було отримати таку суму балів, при умові, що допустимими оцінками є 8, 9 і 10. Зрозуміло, два способи вважаються різними, якщо вони відрізняються оцінкою хоча б з одного предмету.

Відповідь вивести по модулю 1000007.

Вхідні дані

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

Вихідні дані

У вихідному файлі єдине число - відповідь до задачі.

Приклади