AIME 2013b Problem 2

Positive integers $a$ and $b$ satisfy the condition $$\log_2(\log_{2^a}(\log_{2^b}(2^{1000}))) = 0.$$ Find the sum of all possible values of $a+b$.