Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В одном достаточно популярном виде спорта победа приносит играющей команде три очка, ничья — одно очко, а поражение — ноль очков.
Давайте помечтаем, что на чемпионате, в котором приняли участие N команд, наша команда сыграла по одной игре со всеми остальными командами и заработала M очков. Определите, сколькими способами это можно было сделать.
Два набора из одинакового количества игр считаются различными, если в них хотя бы одна пара соответствующих игр завершилась с разным результатом.
Входные данные
Единственная строка содержит целые числа N и M (1 <= N <= 1000, 0 <= M <= 2997) — соответственно общее количество команд на чемпионате и количество очков, заработанных нашей командой в играх со всеми остальными.
Выходные данные
Выведите единственное целое число — количество различных способов заработать M очков. Ответ может оказаться очень большим, поэтому выведите остаток от его деления на 1000000007.
Примеры
| Входные данные | Выходные данные |
| 4 1 | 3 |
| 3 6 | 1 |
Для отправки решений необходимо выполнить вход.
|