Counting Quadruples Satisfying a Sum Constraint

Let $N$ be the number of ordered quadruples $(a,b,c,d)$ of integers such that $0\le a,b,c,d\le 28$ and $a+b+c = d+25$. What is the remainder when $N$ is divided by 1000?