2018 AIME I Problem 1

Let S be the number of ordered pairs of integers (a, b), with 1 \leq a \leq 100 and b \geq 0, such that the polynomial x^{2}+a x+b can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when S is divided by 1000 .