i,j;f(x,y,z){for(z=-i;y?z<=i:i*i>=x&&!++j;++z)f(x+z*z,y-1);}main(){for(;f(j=0,3),i++<51;)printf("%d\n",j);}