What is the remainder when the sum
\[\binom{2013}{1} + 2013\binom{2013}{3} + 2013^2\binom{2013}{5} + \dots + 2013^{1006}\binom{2013}{2013}\]
is divided by $41$?

Let's think step by step and output the final answer within \boxed{}.
user