#2109. 方程

方程

说明


一天徐老师在解一个方程,方程如下:

a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0

其中  a  ,  b  ,  c  ,  d  得取值范围是  [-100, 100]  但不包括  0  。

其中  xi  的取值范围是  [-x, x]且不为0的整数,x不超过1000。

请计算这个方程有多少组整数解。

输入格式


输入一行,包含四个或者五个整数, a  ,  b  ,  c  ,  d  ,x(如果x省略则为默认值100),中间以空格隔开。

输出格式


输出一个整数表示满足条件,方程解得数目。

样例

1 2 3 -4
39088