A king starts at the upper left corner of a chessboard and moves at random to its next possible position. How many moves, on average, does it take for the king to return to its starting position?
a) 32
b) 64
c) 128
d) 256