Надо выписать существительное в винительном падеже. ОН ПЕРЕСТУПАЛ С МЕСТА НА МЕСТО И УДИВЛЯЛСЯ НОВЫМ СЛЕДАМ.
Существительное в винительном падеже - "на место" :)