Задачі
Скількома способами?
Скількома способами?
За відомою сумою оцінок, а також за кількістю предметів -- визначити, скількоми способами можна було отримати таку суму балів, при умові, що допустимими оцінками є \textbf{8}, \textbf{9} і \textbf{10}. Зрозуміло, два способи вважаються різними, якщо вони відрізняються оцінкою хоча б з одного предмету.
Відповідь вивести по модулю \textbf{1000007}.
\InputFile
У вхідному файлі два цілих числа \textbf{n} і \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}, \textbf{m} ≤ \textbf{1000}). Перше з них -- кількість предметів, а друге -- сума балів.
\OutputFile
У вихідному файлі єдине число - відповідь до задачі.
Вхідні дані #1
2 19
Вихідні дані #1
2