posted by Mathslover Please help on .
The game Upright is played by two players on an m×n square board and has the following rules:
At the start of the game, a kangaroo game piece is placed on the bottom left square of the board.
Players alternate turns moving the kangaroo, and the first player moves first.
On the player's turn, they can either move the kangaroo some number of squares to the right, keeping it in the same row, or they can move it to the leftmost square on the row above.
A player loses if they are unable to make a move.
If m and n can each be any number between 1 and 20 inclusive, for how many of the 400 possible game board sizes can the second player win if both players play optimally?