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


Let's think step by step and output the final answer within \boxed{}.
user