How does he solve the previous (i.e., the (N-1)st) case? He can move the marker beeper from Nth Avenue to (N-1)st Avenue!
(Still need a hint? Click here.)