I got to 30 before I called it. Been too long since I’ve done sliding-tile puzzles to remember the algorithms.