Weekly puzzles to work your brain!

Odd Sevens Out

Let $a_n$ be the number of $n$-digits numbers made from $5,6,7,8,9$ which have an odd number of $7$'s.
Find $2a_{100}$ (do not include any parentheses in your answer, in case your answer contains an exponentiation sign you may use $\hat{}$ symbol for exponentiation).