e-olymp
Задачи

Сумма произведений

Сумма произведений

Дан набор переменных x1, x2, ..., xN. Каждая переменная xi может принимать значения только -1, 0 или +1. Для данного целого числа S требуется определить количество способов присвоить переменным xi значения так, чтобы сумма всех возможных произведений xi·xj была равна S, где i < j и i, j = 1, 2, ..., N. Два способа считаются различными, если они содержат различное число xi = 0.

Входные данные

В первой строке находятся числа N и S, разделенные пробелом.

2N10000, -10000 < S < 10000.

Выходные данные

Вывести одно целое число - количество способов представить S как сумму произведений.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
Sample 1
5 0

Sample 2
3 -2
Выходные данные
Sample 1
3

Sample 2
0