Challenge · Medium problem

How many subsets of $\{1,2,3,4,5,6,7,8\}$ have a sum divisible by $3$? (The empty set, with sum $0$, counts.)