Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

Each cell of a grid with $3$ rows and $5$ columns is colored red, white, or blue so that any two cells sharing a side have different colors. How many colorings are possible?