MathNet 2011 Question 30

In how many ways can each square of a $4 \times 2011$ grid be colored red, blue, or yellow such that no two squares that are diagonally adjacent are the same color?