1116 Pigs and Dogs Puzzles