SMO 2009 Open Round 1 Question 17

Determine the number of ways of tiling a $4\times9$ rectangle with $1\times2$ tiles.