2320 - 解方程hard
描述

现在有一个方程

a*x_1^2+b*x_2^2+c*x_3^2+d*x_4^2=0

给出abcd的四个数字,请你输出可行性解的方案数!(x_1,x_2,x_3,x_4均不能为0,且在[-1000,1000]内的整数解)


输入

四个数字表示abcd,在区间[-1000,1000]里面



输出

一个数字表示可行性的解的数目


样例

输入

1 2 3 -4

输出

4034352

输入

2 2 0 -4

输出

36704000
提示

10%的数据,abcd均为0

另30%,abcd有2个0

另30%,abcd有1个0

另30%,无限制


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 48
通过次数 1