Дан набор переменных x
1, x
2, ..., x
N. Каждая переменная x
i может принимать значение только -1, 0 или +1. Для данного целого числа S требуется определить количество способов присвоить переменным xi значения так, чтобы сумма всех возможных произведений x
i * x
j была равна S, где i < j и i, j = 1, 2, ..., N. Два способа считаются различными, если они содержат различное число x
i = 0.
Ограничения: 2 <= N <= 10 000, -10 000 < S < 10 000.
Входные данные
В первой строке находятся числа N и S, разделённые пробелом.
Выходные данные
Вывести одно целое число - количество способов представить S как сумму произведений.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 0
|
3
|
|
2
|
3 -2
|
0
|