0,42,11,1,24,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,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,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,31,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,33,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,22,22,22,22,22,22,22,22,22,34,34,34,34,34,34,34,34,34,34,36,22,22,22,22,22,22,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,22,34,34,34,34,34,34,34,34,34,36,22,1,1,33,34,34,36,22,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,36,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,32,22,34,34,34,34,34,34,36,22,1,1,31,22,22,22,22,22,1,1,32,22,22,22,22,22,22,1,1,31,22,22,22,22,22,22,22,22,22,22,22,1,1,32,22,1,1,31,22,22,22,22,1,1,32,22,22,22,22,1,1,32,22,1,1,31,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,32,22,22,22,22,22,34,34,34,34,34,34,34,34,34,36,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,32,22,22,22,22,22,1,1,33,34,34,34,34,36,22,1,1,33,34,34,34,34,36,22,34,34,34,34,35,1,1,32,22,1,1,33,34,34,36,22,1,1,33,34,34,36,22,1,1,32,22,1,1,32,22,34,34,34,34,34,34,34,34,34,34,36,22,1,1,32,22,22,22,22,22,1,1,1,1,1,1,1,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,33,34,34,34,36,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,1,1,1,1,32,22,1,1,33,34,34,34,34,35,1,1,1,1,1,12,1,12,1,32,22,1,1,32,22,1,1,31,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,12,1,1,1,32,22,1,1,1,1,1,1,1,1,1,31,22,22,22,22,22,1,1,32,22,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,22,22,22,22,22,1,1,32,22,22,22,22,22,22,1,1,32,22,1,1,31,22,22,22,22,22,22,22,22,22,1,1,32,22,22,22,22,1,1,32,22,1,1,32,22,1,1,32,22,12,1,31,22,22,22,22,22,1,1,32,22,1,1,1,1,1,1,1,1,1,32,22,22,34,34,35,1,1,32,22,1,1,32,22,1,1,32,22,1,1,32,22,22,22,22,22,1,1,32,22,34,34,34,34,35,1,1,32,22,34,34,34,34,35,1,1,32,22,1,1,32,22,34,34,34,34,34,34,36,22,1,1,33,34,34,36,22,1,1,32,22,1,1,33,35,1,1,32,22,1,1,33,34,34,34,36,22,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,1,1,12,32,22,1,1,32,22,1,1,32,22,1,1,33,34,34,34,36,22,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,32,22,1,1,15,1,1,1,32,22,1,1,1,1,1,1,32,22,12,1,32,22,22,22,22,22,34,34,34,34,34,34,36,22,1,1,1,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,32,22,1,1,32,22,1,1,15,1,1,1,32,22,1,1,1,12,1,1,32,22,1,1,32,22,22,22,22,22,1,1,1,1,1,1,32,22,1,1,31,22,22,22,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,32,22,1,1,32,22,1,1,31,22,22,22,22,22,22,1,1,31,22,22,22,22,22,22,1,1,32,22,1,1,31,22,1,1,32,22,22,22,22,1,1,32,22,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,1,1,32,22,1,1,32,22,22,22,34,35,1,1,1,12,1,1,32,22,1,1,32,22,34,34,35,1,1,32,22,1,1,32,22,22,22,22,22,1,1,32,22,1,1,32,22,1,1,32,22,34,34,34,34,35,1,1,32,22,34,34,34,34,35,1,1,32,22,1,1,32,22,1,1,32,22,34,34,35,1,1,32,22,1,1,33,34,34,34,36,22,34,34,34,34,34,34,36,22,1,1,32,22,1,1,32,22,22,22,1,1,12,1,31,22,1,1,32,22,1,12,32,22,1,1,1,1,1,32,22,1,16,33,34,34,34,36,22,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,1,1,32,22,1,12,32,22,34,35,1,12,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,32,22,12,27,12,12,27,12,32,22,1,1,33,35,1,1,32,22,1,1,33,35,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,32,22,1,1,32,22,1,1,32,22,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,12,1,1,32,22,1,12,32,22,1,1,32,22,1,1,1,1,31,22,22,22,12,1,32,22,1,1,32,22,1,1,31,22,22,22,22,22,22,22,22,17,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,31,22,22,22,22,22,22,1,1,31,22,22,22,22,22,22,1,1,32,22,1,1,32,22,1,1,31,22,22,22,22,22,22,22,22,1,1,33,35,1,1,31,22,1,1,33,35,1,1,32,22,1,1,33,35,1,12,1,1,32,22,22,22,1,1,33,35,1,12,32,22,1,1,33,34,34,34,34,34,34,34,35,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,22,22,22,22,22,1,1,33,34,34,34,34,34,35,1,1,32,22,1,1,33,35,1,1,32,22,22,22,22,22,22,22,22,1,1,1,1,1,1,32,22,1,1,12,1,1,1,32,22,1,1,12,1,1,1,31,22,22,22,22,22,1,1,12,1,1,1,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,32,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,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,22,22,22,22,1,1,1,1,1,1,32,22,1,1,1,1,1,1,1,1,1,1,1,1,1,32,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,1,1,1,1,1,1,1,1,32,22,1,1,1,1,1,1,32,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22