Shoes with paw prints