Newborn puppy stolen from shelter