0,37,16,1,14,1,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,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,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,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,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,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,26,1,1,26,1,1,1,26,1,26,1,1,26,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,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,1,26,1,26,1,1,26,1,1,1,1,1,1,26,26,26,1,1,1,1,1,1,1,1,1,26,26,1,1,26,41,23,23,23,23,23,1,26,1,26,1,1,26,1,1,26,1,26,1,26,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,24,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,1,26,1,26,1,1,26,1,1,26,1,26,1,26,1,26,26,1,26,1,26,26,1,1,1,26,1,26,26,26,1,26,1,1,37,40,40,38,23,23,26,26,26,26,26,1,1,26,1,1,1,26,1,1,1,26,1,1,1,1,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,26,1,1,1,1,1,1,1,1,26,11,26,1,26,1,26,1,1,1,26,1,1,1,1,26,1,26,9,25,37,40,42,26,1,26,1,1,26,26,1,1,1,26,1,26,26,1,26,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,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,26,1,9,26,1,26,1,1,26,26,26,1,1,1,26,26,26,26,26,1,26,1,26,1,26,1,1,26,1,1,25,1,1,1,1,1,1,1,1,9,26,1,26,26,1,26,1,1,26,1,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,26,1,1,1,1,26,1,26,1,26,1,1,1,1,26,1,1,1,1,26,1,1,26,1,1,1,26,1,1,1,1,26,5,1,1,27,24,24,26,1,26,1,26,1,26,1,1,1,26,1,26,1,1,26,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,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,26,1,26,1,1,1,1,1,26,26,26,26,26,26,1,1,1,1,1,19,25,18,1,1,26,1,1,26,26,1,1,25,1,1,18,1,1,26,26,1,1,1,26,9,26,1,1,26,1,26,26,1,1,26,1,26,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,1,26,1,26,1,26,26,1,26,1,1,1,1,1,1,1,26,1,25,27,24,27,26,1,1,26,26,26,1,1,26,1,26,1,1,1,1,1,26,26,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,1,26,1,26,26,1,26,1,26,26,1,1,26,1,1,26,1,26,26,1,26,1,1,1,9,26,1,1,26,26,1,1,1,26,1,26,1,26,1,1,1,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,1,1,1,1,26,1,1,1,26,1,1,1,1,1,1,1,1,9,26,1,1,1,1,1,26,1,1,1,26,1,1,1,26,1,1,26,26,26,1,1,26,26,1,26,26,26,1,26,1,26,1,1,1,26,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,26,1,1,1,1,1,26,26,1,26,1,26,31,22,22,1,26,26,1,26,1,1,1,1,1,1,26,26,1,1,1,26,1,1,26,26,1,26,1,1,26,1,1,1,26,26,1,26,1,26,1,26,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,9,26,1,1,1,1,27,26,27,26,27,1,33,43,35,26,27,1,27,9,27,1,26,1,1,1,1,1,1,1,26,1,26,1,1,26,1,1,1,26,1,26,26,6,26,1,1,1,1,26,1,1,1,26,1,1,1,26,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,1,1,1,1,1,26,26,26,1,26,1,1,26,1,1,26,1,1,26,26,26,1,26,26,26,26,1,26,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,1,26,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,1,1,1,26,9,1,26,26,26,1,1,5,1,1,1,7,1,1,26,1,26,1,26,1,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,1,1,1,1,1,26,1,1,26,1,1,1,1,27,1,27,1,27,1,27,1,27,1,27,26,27,26,27,1,26,26,1,1,26,1,1,26,1,1,26,1,26,26,1,26,1,26,1,26,26,1,26,26,1,26,1,26,1,1,1,1,26,1,26,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,26,1,26,1,26,26,1,1,1,1,1,1,1,1,26,1,1,26,1,1,26,1,26,1,26,1,26,26,1,26,1,1,1,1,1,1,1,1,26,26,1,1,1,26,1,1,1,1,1,1,1,26,1,26,4,26,1,1,26,1,1,1,26,1,1,1,1,1,1,1,26,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,26,26,1,1,1,1,1,26,1,1,1,1,1,1,26,1,26,1,1,26,1,1,1,26,1,1,1,1,26,1,1,26,1,26,1,1,1,1,26,1,26,1,1,1,26,1,19,25,18,1,9,1,26,1,1,26,26,26,1,1,26,1,1,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,26,1,26,1,26,26,1,1,26,1,1,26,1,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,1,1,26,1,26,1,1,26,1,1,1,1,26,1,26,26,1,1,26,1,26,26,1,26,1,26,1,26,26,26,26,1,26,1,1,1,1,1,1,1,26,1,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,1,1,26,9,26,1,26,1,1,26,1,1,26,1,1,26,1,26,1,1,1,1,26,1,1,1,1,26,1,26,26,1,1,1,1,1,26,1,1,1,1,1,1,1,26,1,26,1,1,26,1,26,1,26,1,1,1,1,1,26,1,1,26,1,26,1,1,1,26,26,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,1,26,1,26,1,1,26,1,26,1,1,1,1,1,1,26,1,1,1,26,1,1,1,1,26,1,26,26,1,26,1,1,26,1,1,26,1,1,1,26,1,1,26,1,26,1,1,1,1,26,1,1,1,1,26,1,1,1,26,26,1,26,26,1,1,26,1,26,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,26,1,1,26,1,1,1,1,1,1,1,1,26,1,1,1,1,1,1,26,1,1,26,1,26,1,26,1,1,1,26,1,1,1,1,26,1,1,26,1,1,1,26,1,26,1,1,26,26,1,1,26,1,26,1,1,26,1,1,1,26,26,1,1,1,26,1,1,1,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,1,1,1,1,1,1,1,26,1,1,26,1,1,26,1,1,26,1,1,1,26,26,1,26,1,1,26,1,1,1,1,1,9,26,9,1,1,1,26,1,26,1,26,1,1,26,1,1,1,1,1,1,26,1,1,26,1,1,1,26,1,1,1,1,26,1,1,1,1,26,1,1,1,26,26,1,1,26,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,24,24,24,24,24,1,1,1,1,1,1,26,1,1,26,26,1,26,1,1,26,26,1,26,1,26,1,26,26,1,26,1,26,1,1,26,1,26,26,1,26,1,26,1,26,1,26,26,1,26,1,26,26,26,1,26,1,26,1,26,26,26,26,26,26,26,26,26,26,1,26,26,26,1,26,26,1,1,1,26,1,1,1,1,1,1,1,1,1,24,24,24,24,24,24,24,24,24,24,24,24,1,1,1,1,1,1,1,1,1,26,1,26,1,26,1,1,1,26,26,1,1,26,1,1,1,26,1,26,1,1,26,1,26,26,1,1,26,1,26,1,26,26,1,1,26,1,1,26,1,26,26,1,1,26,1,1,26,1,1,1,26,1,1,26,1,26,1,1,26,1,26,1,26,1,26,1,26,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,1,1,1,1,1,1,1,1,1,26,1,1,26,26,26,1,1,26,1,1,1,1,26,1,26,1,1,26,1,26,1,26,1,1,1,1,26,1,1,1,1,26,1,26,1,26,1,1,26,1,1,1,26,1,1,26,1,1,26,1,26,1,1,1,1,26,1,1,1,26,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,1,1,1,1,1,1,1,26,1,1,26,1,26,1,1,1,26,1,1,1,26,1,1,1,1,1,26,1,1,1,1,1,1,1,26,1,1,1,1,1,26,1,1,1,1,1,1,1,1,1,1,26,1,1,1,26,1,1,26,1,1,1,26,1,26,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,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1