Сума чисел на гранях кубиків

Обмеження: 2 сек., 256 МіБ

Задано \(n\) стандартних шестигранних гральних кубиків, на гранях кожного з яких записані числа від 1 до 6.

Необхідно знайти кількість способів вибрати на кожному кубику по одному числу, щоб загальна сума усіх вибраних чисел була рівна \(s\). Два способи вважаємо різними, якщо існує хоча б один кубик на якому обрали інше число.

Вхідні дані

В єдиному рядку задано два цілі числа: \(n\) та \(s\) — кількість кубиків та необхідна сума.

Вихідні дані

Виведіть одне ціле число — остача від ділення шуканої кількості на просте число \(10^9 + 7\).

Обмеження

\(1 \le n \le 1000\),

\(1 \le s \le 6000\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 7	6

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 47	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 7	20

Примітки

У першому прикладі є наступні 6 варіантів: (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1).

У другому прикладі 47 одним кубиком набрати не вийде, отже відповідь 0.