Challenge · Medium problem

How many subsets of $\{1,2,\dots,9\}$ have a sum divisible by $3$? (Include the empty set, whose sum is $0$.)