Задачи
Сумма произведений
Сумма произведений
Дан набор переменных \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_N}. Каждая переменная \textbf{x_i} может принимать значения только \textbf{-1}, \textbf{0} или \textbf{+1}. Для данного целого числа \textbf{S} требуется определить количество способов присвоить переменным \textbf{x_i} значения так, чтобы сумма всех возможных произведений \textbf{x_i·x_j} была равна \textbf{S}, где \textbf{i} < \textbf{j} и \textbf{i}, \textbf{j} = \textbf{1}, \textbf{2}, ..., \textbf{N}. Два способа считаются различными, если они содержат различное число \textbf{x_i} = \textbf{0}.
\InputFile
В первой строке находятся числа \textbf{N} и \textbf{S}, разделенные пробелом.
\textbf{2} ≤ \textbf{N} ≤ \textbf{10000}, \textbf{-10000} < \textbf{S} < \textbf{10000}.
\OutputFile
Вывести одно целое число - количество способов представить \textbf{S} как сумму произведений.
Входные данные #1
5 0
Выходные данные #1
3