0,45,13,1,23,1,22,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,21,22,22,22,22,22,22,12,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,22,22,22,15,1,1,1,1,1,1,1,1,1,1,1,1,1,19,25,18,1,1,15,1,1,19,25,18,1,1,1,12,1,1,1,1,1,1,24,12,1,19,25,18,1,1,1,1,16,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,21,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,24,22,22,22,24,22,22,22,1,22,22,22,1,22,22,22,6,22,22,22,16,22,22,22,1,22,22,22,6,22,22,22,1,22,22,22,1,22,22,22,24,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,25,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,1,22,22,22,6,22,22,1,1,1,1,1,1,1,22,22,22,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,12,1,5,25,1,25,7,1,1,1,1,1,1,1,5,25,1,25,7,1,1,1,1,1,25,1,1,1,1,12,24,1,1,1,1,1,21,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,1,1,1,1,1,1,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,17,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,24,22,22,22,6,22,22,22,24,22,22,22,1,22,22,22,24,22,22,22,1,22,22,22,1,1,5,25,1,25,7,1,1,1,1,1,1,1,1,1,1,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,6,22,22,22,4,22,22,22,1,22,22,22,1,22,22,22,4,22,22,22,1,22,22,22,25,22,22,22,24,22,22,22,1,22,22,22,21,22,22,22,22,22,22,15,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,1,1,1,1,1,1,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,17,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,1,5,25,1,25,7,1,1,12,24,1,1,1,24,12,1,1,24,1,1,1,1,1,1,22,22,22,4,22,22,1,1,1,1,1,12,1,22,22,22,1,1,1,1,1,1,12,1,1,1,1,1,1,1,5,25,1,25,7,1,12,1,1,1,1,1,12,1,1,1,24,12,1,15,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,21,22,22,22,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,1,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,24,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,22,22,22,4,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,1,22,22,22,22,22,22,12,22,22,22,1,22,22,22,6,22,22,22,12,22,22,22,4,22,22,22,6,22,22,22,1,22,22,22,1,22,22,22,6,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,17,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,1,22,22,22,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,1,1,1,1,24,1,1,19,25,18,1,15,24,1,1,1,1,1,1,1,1,1,1,1,12,1,1,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,25,1,25,7,1,1,1,1,1,12,1,5,25,1,25,7,1,1,1,1,1,1,1,5,25,1,25,7,1,1,1,1,1,1,24,1,1,1,19,25,18,1,1,1,1,21,22,22,22,22,1,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,24,22,22,22,21,22,22,22,22,1,22,22,22,22,22,1,22,22,22,24,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,1,22,22,22,4,22,22,22,1,22,22,22,1,22,22,22,4,22,22,22,1,22,22,22,1,22,22,22,4,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,19,25,18,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,25,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,1,22,22,22,21,22,22,22,22,22,22,1,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,12,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,12,1,1,1,1,1,1,1,17,1,1,1,1,1,1,1,12,24,1,1,1,1,1,1,1,1,1,1,21,1,1,1,1,1,1,1,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,22,22,22,22,22,22,22,22,22,22,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22