Paul Martone, 49, was walking his pet near the corner of 9th Ave. and W. 55th St. about 6:30 p.m. Tuesday when a man stepped over the animal to get to the sidewalk, the sources said.