Question 129
A king is placed in the left bottom corner of the $6 \times 6$ chessboard. At each step it can either move one square up, or one square to the right, or diagonally - one up and one to the right. How many ways are there for the king to reach the top right corner of the board?