Question 44
Luna has an infinite supply of red, blue, orange, and green socks. She wants to arrange $2012$ socks in a line such that no red sock is adjacent to a blue sock and no orange sock is adjacent to a green sock. How many ways can she do this?