HMMT 2009 U26

Define the sequence $\left\{x_{i}\right\}_{i \geq 0}$ by $x_{0}=2009$ and $x_{n}=-\frac{2009}{n} \sum_{k=0}^{n-1} x_{k}$ for all $n \geq 1$. Compute the value of $\sum_{n=0}^{2009} 2^{n} x_{n}$.