Modular Arithmetic · Challenge problem

Let $N$ be the number of nonempty subsets of $\{1, 2, \ldots, 15\}$ whose elements sum to a multiple of $5$. Find the remainder when $N$ is divided by $1000$.