AIME 2022b Problem 10

Find the remainder when$$\binom{\binom{3}{2}}{2} + \binom{\binom{4}{2}}{2} + \dots + \binom{\binom{40}{2}}{2}$$is divided by $1000$.