0,1,4,6,7,13,15,58,20,21,91,93,97,98,73,100,102,105,106,107,109, 12, 32,78, 64, 28,4,42,68,36,32,73, 38,36,37, 58, 31,24,65, 52,18,19, 76, 92, 48,59,69, 94, 65,87, 38,32,73, 73, 32, 12,91,61,73,105,107,83,89, 0,1,3,27,52,4,35,5,6,7,8,9,10,11,12,13,15,67,33,16,45,55,44,38,74,36,20,21,23,90,91,32,62,97,98,70,73,102,104,81,105,107,85,83,76,89,37, 36, 1,5,8,13, 26,0,1,2,3,27,28,52,31,24,4,34,35,5,6,7,8,9,10,11,12,13,39,14,40,41,15,67,42,33,46,53,45,48,49,51,17,54,18,19,55,25,44,58,68,59,38,74,36,29,43,56,21,23,92,90,91,61,32,62,63,50,64,65,94,95,96,66,97,98,69,70,71,73,99,100,77,78,102,103,60,47,79,104,72,80,81,105,106,107,30,75,85,86,109,82,83,88,84,108,110,111,112,87,113,114,76,115,89,37, 61, 1,39, 81, 31,24, 81, 61,50,72,80, 11,39,40,16,29,63,50,73,85, 29, 85, 27,35, 44,74,70, 3, 35, 39,40,41,45,64,47,79,104,81,76, 90,73,85,86,88,110,76, 20,22, 31, 36, 91,105,89, 74, 45,43,77, 14,90,94, 73,77,75,84, 28,36,101, 18,89, 96, 81, 54, 43, 27,35,39,14,40,44,68,74,29,91,61,94,70,73,115,89,37, 18, 91,61, 41,45,32,62,65,78, 0,1,2,27,28,4,35,5,6,7,8,9,10,11,12,13,40,15,36,21,23,91,93,94,97,73,102,105,106,107,109,113,114,37, 68, 26, 1, 52,73, 91,32,89, 0,39,68,62,73, 35,36, 35, 7, 91,94,99,113, 107, 61, 59, 3,89, 91,89, 3,105,89, 3, 0,3,31,24,59,91,61,93,73,101,104,106, 31,24, 28,36, 83, 26, 34,39,43, 54, 7,48,61,32,69,73,80,83, 0,1,2,13,39,14,51,17,91,95,96,66,97,98,73,77,81,75,86,109,82,88,84,111,113,114,76, 58,62,78, 29, 39,68,79, 89, 27,28,35,33,48,18,19,38,74,36,29,90,69,73,30,75,85,86,88,84,110,114,37, 39,74, 59,61,81, 58,29,61,50,72,80,37, 1,27,35,51,74,36,29,91,61,105,113,37, 26,1,28,52,12,39,40,46,59,43,22,91,61,32,62,103,81,105,107,76, 58,91,61,62,73,81, 62, 26,0,1,2,3,27,28,52,31,24,4,34,35,5,6,7,8,9,10,11,12,13,39,14,40,41,15,67,42,33,46,53,45,48,49,51,17,54,18,19,55,25,44,58,68,59,38,74,36,20,29,43,56,21,22,23,92,90,91,61,32,62,63,50,64,65,94,95,96,66,97,98,69,70,71,73,99,100,77,78,102,103,60,47,79,104,72,80,81,105,106,107,30,75,85,86,109,82,83,88,84,108,110,111,112,87,113,114,76,115,89,37, 38, 56,81, 44, 31,76, 45,43,65,73,79, 26,59,32,99,105,107,109,114, 7,91, 0,2,91,61,63,65,78, 26,28,67,16,36,32,64,73,79,81,89, 48,32,69, 105, 73,83, 27,35,29, 3,7,91,99, 3,73, 59,83, 28,25,68,73, 32,93, 27,35,48,38,29,90,69,73, 28, 96, 83, 115, 99, 49,104,76, 39,40, 32, 1,5,8,13,91, 73,79, 68,61,62, 101, 61, 26,104, 30, 3,105, 96, 34,43, 59, 26,31,24,48,62,69,78, 36, 3,105, 85, 26,1,28,6,48,36,32,65,69,70,73,81,105,106,107,83,87, 26,0,1,2,3,27,28,52,31,24,4,34,35,5,6,7,8,9,10,11,12,13,39,14,40,41,15,67,42,33,16,46,53,45,48,49,51,17,54,18,19,55,25,44,58,68,59,38,74,36,29,43,56,21,23,92,90,91,61,32,62,63,50,64,65,94,95,96,66,97,98,69,70,71,73,99,100,77,78,102,103,60,47,79,104,72,80,81,105,106,107,30,75,85,86,109,82,83,88,84,108,110,111,112,87,113,114,76,115,89,37, 105,106,107, 32, 26,61, 12,68,29,73,89, 26,14, 41,81, 70, 28,41,16,45,48,18,44,36,22,115, 26,89, 48,69, 28,73,83, 89, 68,105,107, 46,51,18,36,62,69,70,87, 26,16,68,29,32,62,63,73,78,81,83, 63, 33,73,102,81,85,86,88, 35,71,104, 11,42,36,99,89, 73, 52,34,5,6,7,8,9,10,11,12,39,14,40,41,15,42,46,53,45,49,51,17,54,18,19,55,44,58,68,43,21,23,91,62,94,95,96,66,97,98,69,70,71,73,100,77,102,103,60,47,79,105,106,107,85,86,109,82,83,88,84,108,110,111,112,87,113,114,115, 26,40,58,32,62,73,47,83,89, 26,31,24,39,40,45,68,38,32,73, 31,5,8,12,39,14,40,41,42,33,53,55,25,44,68,59,65,70,73,78,79,85,88, 12, 73,30, 81, 14,29,61,73,83,89, 104, 27,35,39,19,44,29,90,70,87,37, 18,19,36,29,76,89, 85,37, 61, 89, 26,1,2,3,27,31,24,4,35,6,7,8,9,12,13,40,15,42,16,48,25,44,68,59,38,74,36,29,21,91,61,32,62,63,50,65,94,97,98,69,70,73,99,100,78,102,47,81,105,106,107,30,85,109,83,87,115,89,37, 3,6,7,25,36,91,93,62,65,94,73,100,78,47,105,106,107,85,83,113,115, 31,24, 48,69, 0,1,3,52,31,24,5,6,7,8,9,10,11,12,13,39,40,41,15,67,33,16,45,48,58,38,21,23,90,91,61,32,64,65,96,97,98,69,71,73,100,102,60,47,80,81,105,106,107,30,75,85,82,83,76,89,