eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

За відомою сумою оцінок, а також за кількістю предметів -- визначити, скількоми способами можна було отримати таку суму балів, при умові, що допустимими оцінками є \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 19
Вихідні дані #1
2