# More fun in 2016, Part 2

$S=\sum_{k=0}^{504}{2016 \choose 4k}$ Since this was so much fun, let's do it again. The sum $$S$$ is of the form $$S=2^a+2^b$$ for two integers $$a$$ and $$b$$. Find $$a+b$$.

×