Question 14
A knight begins on the lower-left square of a standard chessboard. How many squares could the knight end up at after exactly 2009 legal knight's moves? (A knight's move is 2 squares either horizontally or vertically, followed by 1 square in a direction perpendicular to the first.)