actually, I eliminated all the integers divisible by 1000.

oh wait, its fine, after a while i figured out the answer was 400

Thanks, I understand my mistake. I didnt consider 0 to be a perfect square

Thanks!!!