Binary Strings with Exactly Three 1's

Let $a_n$ be the $n$-th natural number whose binary representation contains exactly three $1$'s. Note that $a_1 = 7$ since $7 = 111_2$. Find the value of $S_{50}$. (Express the answer in base 10)