All Close To Perfect Squares

Number Theory Level 3

$\large{3, 15, 24, 48, \ldots}$

The above shows the sequence of all positive integers that are multiples of 3 and are one less than a perfect square in ascending order. What is the remainder when the $2016^\text{th}$ term is divided by 1000?