There are nCr(row + column, row) possible instructions to reach (row, column).

Try building the instructions one step at a time. How many instructions start with "H", and how does this compare with k?