Practical Mathematics K10A chess king is standing on the center square of a 25×25 square tiled board. From the initial square he moves to a square sharing a common side. He steps to the north first. Moving along a 'spiral', he always tries to turn right if it is possible, otherwise he makes a straight move. He never visits a square for the second time.

How many times does he turn right before visiting all of the squares?