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