I got to 30 before I called it. Been too long since I’ve done sliding-tile puzzles to remember the algorithms.
Do the top row, then the left row