SMO 2008 Open Round 1 Question 17

Let $a_k$ be the coefficient of $x^k$ in $(1+2x)^{100}$, for $0\le k\le100$. Find the number of integers $r$ with $0\le r\le99$ such that $a_r\lt a_{r+1}$.