n = 102 tiling

xlist = [[67, 25, 63, 21, 91, 29, 25, 9, 1, 15, 53, 3, 57, 85, 41, 87, 89, 61, 11, 35, 55, 79, 19, 77, 63, 85, 31, 73, 55, 85, 37, 15, 25, 51, 19, 49, 31, 37, 63, 53, 11, 51, 63, 39, 13, 49, 83, 29, 7, 59, 17, 75, 57, 11, 29, 39, 71, 35, 59, 73, 53, 9, 101, 1, 41, 69, 97, 53, 19, 25, 51, 65, 19, 39, 35, 27, 99, 101, 5, 31, 63, 97, 43, 19, 13, 59, 101, 25, 37, 67, 73, 25, 71, 41, 81, 27, 9, 63, 15, 9, 27], [17, 55, 15, 3, 9, 17, 33, 37, 35, 17, 25, 7, 71, 63, 29, 25, 37, 15, 1, 17, 71, 15, 25, 47, 75, 29, 1, 91, 65, 83, 89, 69, 73, 13, 71, 83, 73, 51, 57, 79, 25, 77, 53, 93, 69, 9, 63, 39, 21, 81, 77, 15, 29, 45, 5, 75, 79, 7, 45, 43, 61, 63, 61, 67, 45, 21, 79, 89, 49, 69, 11, 75, 95, 37, 3, 15, 43, 47, 23, 39, 73, 55, 53, 75, 7, 71, 97, 43, 99, 81, 87, 21, 91, 33, 21, 73, 85, 93, 89, 31, 97], [23, 93, 51, 79, 67, 35, 61, 1, 59, 45, 55, 69, 55, 47, 49, 43, 9, 21, 71, 5, 69, 95, 51, 73, 101, 95, 99, 41, 11, 51, 77, 75, 25, 91, 25, 101, 41, 77, 37, 31, 93, 17, 57, 23, 45, 17, 33, 77, 37, 61, 27, 3, 1, 99, 81, 49, 85, 27, 63, 41, 3, 65, 101, 55, 63, 43, 99, 13, 85, 93, 23, 77, 53, 71, 57, 91, 17, 5, 51, 95, 99, 9, 77, 93, 95, 5, 15, 35, 17, 97, 73, 61, 3, 59, 63, 51, 25, 87, 81, 23, 15], [53, 5, 17, 81, 77, 11, 93, 81, 95, 83, 9, 81, 53, 91, 99, 95, 27, 49, 19, 57, 9, 1, 97, 49, 35, 61, 63, 85, 21, 33, 55, 85, 21, 45, 47, 57, 15, 39, 17, 27, 81, 5, 71, 19, 5, 101, 89, 93, 45, 95, 89, 33, 63, 17, 69, 3, 37, 21, 95, 101, 71, 45, 13, 25, 79, 51, 5, 37, 65, 53, 17, 89, 93, 59, 99, 97, 31, 101, 27, 21, 79, 59, 61, 23, 49, 73, 39, 41, 57, 51, 13, 17, 43, 37, 75, 45, 23, 83, 73, 49, 67], [65, 75, 101, 19, 79, 33, 51, 97, 37, 3, 1, 95, 69, 59, 35, 29, 39, 79, 101, 25, 81, 7, 33, 101, 37, 91, 47, 81, 93, 57, 99, 27, 51, 25, 27, 1, 99, 7, 77, 83, 45, 95, 53, 39, 23, 15, 99, 69, 31, 67, 23, 25, 53, 5, 31, 75, 79, 89, 45, 73, 35, 5, 15, 61, 33, 95, 47, 85, 95, 97, 57, 5, 29, 101, 77, 35, 77, 13, 89, 31, 43, 33, 29, 87, 35, 77, 21, 61, 71, 33, 45, 31, 27, 65, 89, 49, 31, 9, 7, 29, 47], [73, 87, 61, 83, 101, 9, 25, 79, 15, 77, 69, 43, 9, 101, 3, 1, 87, 67, 85, 5, 41, 67, 41, 89, 9, 3, 23, 55, 89, 43, 81, 9, 17, 101, 63, 53, 17, 11, 61, 13, 85, 41, 11, 25, 73, 35, 83, 59, 89, 97, 83, 59, 47, 29, 53, 93, 51, 29, 33, 41, 29, 47, 87, 59, 69, 31, 17, 39, 13, 19, 87, 43, 33, 95, 7, 3, 51, 63, 73, 23, 73, 17, 9, 75, 11, 19, 27, 5, 13, 27, 57, 3, 25, 99, 31, 7, 73, 17, 53, 95, 39], [3, 85, 101, 93, 95, 53, 41, 73, 39, 13, 27, 51, 65, 25, 7, 99, 83, 17, 23, 19, 87, 43, 97, 27, 69, 51, 35, 75, 41, 83, 91, 37, 25, 65, 5, 69, 35, 89, 33, 99, 21, 69, 1, 99, 47, 93, 53, 65, 55, 71, 29, 37, 101, 31, 99, 37, 5, 43, 77, 75, 27, 55, 19, 101, 83, 13, 41, 37, 81, 101, 67, 59, 9, 17, 25, 55, 79, 77, 83, 85, 67, 7, 45, 93, 57, 63, 77, 41, 87, 25, 71, 11, 45, 65, 87, 101, 89, 29, 51, 31, 9], [39, 91, 1, 43, 15, 87, 37, 31, 67, 29, 33, 73, 31, 15, 65, 43, 7, 3, 1, 49, 35, 47, 93, 75, 23, 95, 71, 53, 25, 63, 93, 13, 97, 47, 85, 75, 65, 7, 53, 31, 79, 33, 65, 27, 95, 5, 41, 99, 79, 85, 93, 89, 39, 35, 61, 87, 31, 53, 5, 39, 37, 21, 35, 65, 77, 71, 33, 65, 93, 63, 95, 23, 13, 45, 43, 83, 61, 47, 67, 81, 95, 97, 11, 51, 99, 59, 91, 21, 91, 93, 99, 31, 53, 51, 79, 11, 59, 27, 89, 7, 23], [97, 11, 75, 5, 67, 97, 65, 93, 79, 9, 63, 99, 81, 27, 97, 49, 11, 29, 21, 5, 7, 37, 49, 35, 27, 37, 19, 61, 77, 39, 31, 1, 89, 17, 1, 69, 81, 9, 51, 97, 23, 15, 97, 43, 49, 3, 89, 77, 83, 9, 91, 83, 69, 65, 37, 69, 95, 29, 89, 27, 19, 47, 97, 37, 93, 9, 81, 43, 7, 69, 5, 97, 41, 31, 77, 7, 63, 77, 23, 5, 25, 17, 89, 57, 91, 67, 97, 87, 9, 73, 7, 101, 99, 23, 37, 5, 7, 79, 87, 43, 57], [17, 33, 53, 13, 51, 7, 15, 23, 35, 75, 27, 57, 43, 3, 51, 59, 13, 83, 69, 65, 77, 67, 61, 7, 5, 29, 17, 9, 1, 51, 55, 11, 65, 73, 15, 35, 101, 37, 61, 3, 73, 57, 71, 79, 21, 25, 55, 13, 39, 53, 75, 33, 79, 91, 51, 57, 13, 7, 45, 101, 67, 71, 49, 53, 41, 87, 79, 1, 57, 79, 67, 93, 69, 25, 5, 35, 9, 41, 31, 27, 77, 3, 61, 23, 49, 83, 71, 23, 77, 55, 81, 87, 45, 67, 33, 19, 53, 69, 57, 33, 65], [27, 25, 97, 79, 25, 49, 75, 101, 13, 83, 61, 15, 91, 99, 37, 25, 91, 3, 27, 5, 69, 41, 13, 85, 89, 77, 85, 5, 53, 27, 3, 85, 19, 27, 39, 69, 61, 53, 83, 65, 97, 15, 91, 69, 81, 45, 93, 63, 23, 21, 41, 51, 23, 13, 1, 75, 63, 19, 79, 21, 51, 99, 95, 83, 81, 25, 69, 39, 9, 23, 49, 53, 59, 21, 23, 79, 5, 33, 101, 69, 21, 63, 47, 29, 15, 39, 41, 31, 57, 69, 33, 63, 61, 97, 101, 61, 71, 41, 29, 37, 67], [89, 43, 23, 101, 15, 1, 93, 95, 45, 59, 19, 63, 97, 31, 29, 23, 57, 43, 9, 59, 71, 45, 51, 71, 9, 45, 65, 47, 33, 77, 57, 89, 97, 83, 29, 41, 63, 97, 63, 51, 83, 7, 45, 33, 63, 61, 21, 29, 27, 95, 29, 63, 57, 15, 43, 53, 31, 41, 87, 97, 45, 29, 85, 33, 1, 89, 75, 11, 61, 55, 29, 41, 81, 37, 73, 31, 7, 43, 95, 47, 57, 49, 83, 97, 21, 17, 95, 15, 47, 7, 5, 65, 47, 5, 73, 47, 91, 35, 9, 53, 85], [9, 5, 1, 59, 75, 13, 67, 97, 101, 43, 75, 1, 87, 35, 65, 51, 83, 29, 69, 57, 21, 37, 41, 81, 37, 17, 55, 25, 91, 7, 13, 9, 79, 23, 17, 25, 93, 57, 99, 19, 31, 13, 99, 71, 95, 73, 55, 75, 21, 53, 87, 11, 49, 89, 7, 101, 49, 51, 5, 59, 5, 1, 39, 91, 87, 67, 97, 101, 91, 33, 15, 21, 49, 79, 23, 47, 39, 13, 67, 97, 3, 7, 67, 53, 7, 67, 61, 11, 37, 53, 49, 99, 43, 85, 51, 45, 77, 5, 97, 99, 1], [53, 57, 53, 87, 39, 41, 71, 73, 71, 3, 17, 81, 7, 17, 47, 7, 25, 81, 67, 47, 55, 67, 55, 79, 91, 93, 21, 75, 37, 17, 45, 31, 67, 27, 65, 1, 89, 85, 25, 47, 89, 55, 101, 9, 7, 11, 65, 81, 31, 25, 55, 79, 67, 21, 45, 37, 43, 93, 85, 17, 91, 57, 79, 51, 15, 13, 99, 57, 83, 51, 57, 13, 53, 65, 35, 81, 65, 5, 65, 27, 77, 73, 27, 93, 99, 29, 33, 71, 89, 9, 75, 45, 89, 61, 15, 95, 27, 3, 79, 91, 19], [55, 1, 43, 19, 37, 11, 51, 21, 87, 85, 15, 19, 61, 57, 87, 97, 91, 79, 19, 45, 25, 75, 83, 17, 9, 61, 37, 73, 97, 11, 71, 73, 81, 53, 91, 25, 95, 73, 5, 23, 73, 41, 81, 85, 79, 21, 61, 55, 35, 95, 91, 17, 73, 99, 81, 31, 99, 15, 1, 37, 43, 71, 11, 97, 23, 21, 49, 85, 13, 63, 19, 31, 61, 73, 83, 77, 69, 15, 63, 99, 93, 1, 11, 97, 27, 65, 99, 87, 35, 3, 57, 7, 25, 13, 89, 45, 71, 25, 85, 71, 45], [27, 65, 63, 3, 83, 13, 91, 89, 43, 93, 29, 95, 35, 91, 71, 53, 19, 83, 31, 7, 43, 91, 65, 63, 51, 47, 17, 101, 83, 41, 35, 91, 79, 13, 63, 21, 29, 59, 39, 87, 39, 21, 57, 35, 87, 5, 73, 79, 53, 63, 3, 77, 43, 87, 61, 75, 65, 19, 35, 53, 23, 77, 27, 3, 63, 55, 11, 43, 61, 75, 33, 25, 3, 91, 95, 99, 53, 87, 95, 43, 69, 49, 65, 45, 71, 53, 17, 55, 77, 101, 43, 83, 23, 35, 83, 93, 15, 47, 65, 15, 67], [33, 13, 101, 43, 61, 59, 75, 69, 1, 101, 25, 5, 3, 69, 35, 9, 15, 11, 99, 25, 5, 83, 31, 87, 13, 15, 71, 91, 15, 13, 93, 29, 25, 57, 25, 69, 27, 19, 43, 45, 33, 13, 49, 75, 21, 15, 83, 87, 1, 7, 21, 45, 61, 71, 47, 99, 97, 41, 9, 13, 65, 89, 67, 97, 87, 59, 41, 95, 55, 83, 41, 85, 23, 13, 37, 33, 77, 1, 79, 15, 83, 19, 27, 17, 77, 65, 35, 93, 17, 65, 13, 99, 85, 27, 91, 43, 97, 7, 27, 83, 69], [21, 57, 83, 21, 5, 93, 19, 39, 63, 7, 15, 57, 7, 33, 21, 29, 51, 61, 3, 33, 13, 71, 89, 5, 45, 81, 79, 57, 17, 27, 21, 65, 23, 71, 19, 3, 43, 101, 61, 57, 91, 23, 85, 11, 9, 49, 93, 33, 15, 51, 73, 101, 73, 39, 31, 25, 87, 45, 43, 1, 59, 43, 81, 25, 81, 89, 51, 3, 1, 11, 47, 29, 57, 51, 57, 65, 49, 29, 61, 89, 75, 93, 63, 91, 47, 11, 67, 25, 69, 91, 69, 93, 17, 1, 37, 81, 25, 17, 63, 77, 53], [33, 93, 27, 51, 57, 3, 5, 25, 93, 49, 13, 55, 35, 61, 53, 91, 5, 73, 93, 85, 17, 79, 13, 99, 31, 63, 41, 23, 91, 59, 73, 37, 51, 15, 67, 45, 55, 83, 79, 33, 53, 37, 81, 91, 87, 61, 3, 75, 101, 97, 95, 77, 23, 63, 95, 81, 11, 33, 55, 57, 9, 27, 21, 71, 49, 37, 57, 13, 25, 31, 77, 15, 99, 79, 25, 73, 7, 51, 15, 41, 77, 99, 89, 53, 65, 39, 21, 15, 17, 9, 101, 99, 83, 53, 63, 69, 43, 5, 61, 33, 5], [89, 29, 97, 61, 37, 75, 9, 53, 65, 99, 79, 25, 31, 15, 37, 7, 53, 35, 29, 39, 51, 101, 47, 73, 53, 77, 95, 11, 85, 81, 47, 13, 29, 83, 81, 69, 19, 1, 55, 93, 13, 17, 9, 71, 89, 15, 71, 63, 73, 71, 67, 31, 89, 43, 97, 69, 55, 83, 95, 21, 67, 77, 59, 75, 85, 79, 55, 87, 85, 33, 39, 21, 39, 33, 31, 23, 71, 1, 83, 45, 19, 15, 39, 5, 69, 1, 43, 23, 55, 59, 53, 71, 91, 101, 87, 9, 93, 73, 49, 9, 39], [69, 73, 101, 25, 45, 47, 65, 57, 71, 49, 35, 53, 89, 81, 47, 51, 59, 19, 91, 87, 47, 59, 45, 61, 83, 75, 31, 25, 101, 61, 55, 69, 65, 49, 9, 61, 65, 37, 49, 97, 87, 91, 1, 101, 21, 83, 25, 53, 75, 9, 83, 85, 27, 79, 89, 73, 15, 7, 15, 79, 35, 87, 85, 9, 1, 45, 43, 15, 13, 43, 87, 9, 41, 71, 99, 67, 97, 11, 39, 93, 83, 65, 57, 27, 25, 9, 17, 93, 27, 67, 9, 73, 19, 37, 69, 51, 75, 95, 99, 45, 77], [43, 91, 7, 17, 21, 67, 71, 81, 101, 7, 45, 67, 27, 57, 19, 25, 33, 93, 89, 57, 35, 75, 99, 41, 95, 55, 57, 59, 69, 15, 63, 95, 45, 17, 101, 91, 13, 17, 33, 53, 73, 89, 29, 33, 7, 9, 87, 5, 45, 17, 49, 63, 61, 21, 71, 29, 1, 41, 3, 85, 73, 51, 35, 93, 89, 71, 77, 1, 69, 73, 65, 1, 5, 85, 75, 29, 85, 33, 41, 31, 69, 11, 79, 75, 51, 31, 83, 63, 83, 57, 93, 1, 43, 67, 23, 47, 55, 83, 89, 91, 13], [51, 13, 57, 37, 83, 87, 75, 53, 9, 71, 13, 91, 77, 33, 51, 65, 89, 21, 99, 1, 3, 43, 3, 101, 21, 71, 93, 5, 25, 85, 81, 29, 73, 87, 31, 99, 65, 45, 97, 3, 37, 47, 27, 41, 47, 49, 77, 25, 99, 57, 79, 99, 73, 7, 53, 51, 13, 21, 101, 71, 45, 67, 59, 39, 77, 101, 53, 81, 93, 89, 17, 15, 17, 97, 99, 25, 75, 79, 85, 67, 19, 49, 97, 99, 29, 55, 89, 29, 11, 91, 9, 53, 5, 83, 11, 13, 1, 41, 45, 3, 41], [19, 5, 53, 75, 47, 93, 37, 47, 91, 23, 77, 9, 15, 31, 89, 95, 11, 71, 101, 97, 37, 67, 29, 77, 53, 81, 53, 65, 53, 79, 61, 75, 37, 33, 37, 85, 93, 11, 87, 67, 35, 1, 77, 73, 45, 63, 15, 81, 53, 85, 71, 43, 89, 33, 95, 67, 85, 69, 61, 25, 91, 95, 69, 7, 75, 49, 73, 51, 57, 35, 41, 33, 27, 83, 67, 17, 57, 63, 39, 47, 41, 25, 65, 59, 41, 87, 37, 81, 39, 61, 63, 97, 23, 27, 95, 81, 37, 79, 35, 73, 39], [45, 3, 51, 25, 7, 53, 21, 43, 81, 21, 67, 97, 3, 67, 57, 87, 45, 89, 73, 93, 91, 43, 3, 5, 63, 49, 97, 37, 55, 15, 47, 53, 15, 41, 97, 101, 59, 41, 9, 77, 25, 7, 89, 69, 35, 17, 55, 33, 75, 25, 65, 11, 29, 31, 101, 35, 87, 31, 5, 45, 19, 59, 65, 21, 87, 9, 93, 97, 15, 99, 17, 67, 99, 69, 11, 3, 99, 37, 13, 77, 29, 23, 7, 57, 1, 7, 97, 89, 13, 59, 81, 13, 53, 79, 25, 97, 101, 39, 65, 83, 17], [9, 39, 23, 87, 19, 91, 27, 35, 69, 61, 41, 63, 49, 41, 9, 15, 5, 17, 67, 7, 35, 65, 35, 87, 31, 99, 33, 43, 85, 23, 49, 87, 57, 39, 99, 65, 23, 57, 101, 33, 61, 21, 39, 67, 27, 9, 25, 87, 35, 49, 21, 47, 9, 59, 99, 13, 89, 77, 87, 49, 73, 63, 85, 55, 29, 25, 19, 43, 47, 95, 27, 89, 41, 87, 13, 53, 59, 15, 73, 61, 1, 93, 19, 63, 67, 53, 101, 33, 73, 11, 65, 73, 51, 19, 55, 29, 25, 61, 41, 23, 19], [45, 63, 77, 31, 15, 13, 83, 1, 71, 37, 71, 101, 11, 1, 35, 89, 35, 37, 71, 61, 79, 49, 55, 19, 35, 29, 1, 9, 55, 29, 71, 9, 23, 29, 9, 61, 73, 81, 15, 49, 39, 25, 101, 53, 19, 65, 47, 43, 27, 33, 65, 73, 39, 97, 25, 27, 67, 35, 75, 25, 85, 37, 93, 5, 41, 79, 81, 9, 31, 41, 25, 61, 17, 75, 61, 55, 65, 27, 67, 25, 81, 5, 81, 25, 47, 73, 71, 5, 95, 49, 99, 45, 71, 97, 83, 1, 35, 45, 1, 89, 25], [89, 49, 11, 81, 45, 75, 29, 7, 25, 3, 59, 23, 39, 97, 5, 3, 51, 27, 35, 31, 33, 63, 29, 95, 7, 47, 91, 75, 71, 77, 95, 13, 51, 89, 97, 93, 1, 67, 7, 45, 87, 9, 97, 35, 15, 33, 71, 15, 13, 41, 67, 13, 15, 91, 77, 11, 83, 53, 101, 19, 55, 57, 81, 3, 31, 49, 39, 45, 51, 97, 85, 101, 99, 93, 41, 5, 41, 29, 39, 41, 33, 47, 29, 95, 69, 99, 89, 69, 91, 63, 101, 47, 3, 85, 99, 73, 9, 83, 37, 3, 79], [73, 63, 9, 31, 69, 1, 85, 87, 89, 17, 71, 45, 47, 75, 93, 101, 97, 71, 69, 97, 91, 99, 101, 65, 83, 53, 11, 31, 57, 55, 93, 47, 85, 101, 17, 7, 65, 57, 37, 77, 99, 31, 27, 91, 89, 73, 93, 79, 7, 33, 3, 11, 79, 61, 43, 25, 51, 69, 21, 89, 21, 69, 33, 99, 15, 41, 37, 75, 19, 13, 67, 63, 25, 19, 73, 71, 95, 63, 65, 91, 43, 27, 63, 61, 101, 41, 87, 11, 71, 29, 59, 81, 5, 21, 87, 77, 69, 93, 41, 91, 25], [19, 69, 19, 65, 67, 61, 79, 93, 77, 75, 61, 5, 71, 11, 91, 67, 49, 77, 95, 3, 45, 13, 47, 97, 43, 77, 63, 59, 81, 41, 17, 75, 71, 91, 39, 49, 41, 101, 39, 65, 23, 55, 21, 57, 29, 87, 13, 31, 85, 95, 55, 31, 9, 71, 15, 75, 97, 5, 11, 59, 87, 75, 27, 65, 5, 25, 79, 17, 73, 23, 7, 33, 27, 9, 99, 83, 9, 99, 15, 5, 67, 35, 85, 65, 35, 47, 3, 21, 39, 83, 27, 69, 57, 51, 23, 57, 47, 101, 5, 23, 65], [59, 63, 75, 81, 25, 53, 71, 39, 21, 65, 41, 27, 47, 41, 59, 3, 63, 71, 23, 27, 19, 21, 73, 1, 5, 37, 67, 53, 75, 77, 1, 55, 21, 27, 65, 53, 39, 31, 79, 95, 1, 97, 83, 33, 13, 65, 47, 49, 67, 17, 47, 67, 91, 27, 95, 65, 17, 23, 1, 25, 13, 21, 77, 87, 33, 35, 97, 55, 11, 57, 99, 63, 75, 79, 33, 59, 1, 37, 53, 73, 31, 49, 53, 67, 57, 49, 99, 89, 37, 75, 23, 65, 17, 37, 43, 25, 97, 51, 49, 85, 79], [7, 27, 101, 57, 83, 1, 33, 7, 61, 81, 7, 37, 99, 53, 1, 95, 51, 81, 79, 69, 35, 33, 67, 71, 35, 47, 45, 85, 47, 65, 81, 29, 65, 95, 69, 73, 51, 89, 41, 81, 37, 39, 17, 25, 85, 17, 51, 101, 35, 63, 25, 11, 55, 57, 79, 33, 1, 87, 75, 101, 65, 67, 25, 19, 1, 71, 45, 85, 65, 101, 41, 61, 93, 71, 81, 85, 67, 3, 51, 57, 91, 17, 29, 7, 13, 9, 59, 7, 63, 17, 57, 53, 55, 85, 27, 49, 91, 61, 69, 19, 5], [61, 29, 43, 91, 89, 87, 51, 29, 75, 51, 91, 15, 27, 41, 17, 59, 45, 5, 23, 101, 87, 25, 49, 77, 31, 19, 31, 69, 3, 31, 69, 27, 93, 37, 33, 65, 69, 67, 95, 21, 47, 15, 77, 95, 87, 41, 79, 7, 47, 73, 27, 87, 23, 45, 67, 7, 99, 85, 67, 19, 23, 83, 9, 65, 11, 83, 29, 61, 23, 87, 59, 91, 45, 19, 53, 27, 15, 87, 41, 63, 53, 85, 35, 65, 89, 77, 63, 81, 45, 35, 13, 89, 57, 95, 65, 89, 43, 39, 85, 81, 63], [75, 87, 47, 93, 61, 21, 75, 59, 77, 87, 35, 89, 83, 31, 27, 93, 7, 21, 97, 55, 93, 13, 65, 27, 93, 83, 35, 33, 79, 91, 1, 97, 85, 75, 27, 59, 77, 17, 71, 55, 69, 99, 69, 91, 65, 13, 91, 9, 53, 51, 67, 81, 101, 21, 53, 23, 89, 31, 13, 35, 3, 37, 71, 59, 73, 87, 21, 57, 99, 31, 5, 35, 75, 77, 47, 57, 99, 29, 43, 33, 41, 19, 3, 25, 97, 53, 39, 69, 41, 85, 33, 11, 13, 81, 55, 33, 9, 73, 13, 31, 23], [77, 41, 51, 23, 55, 81, 73, 85, 49, 81, 29, 59, 71, 65, 29, 35, 17, 99, 13, 7, 81, 47, 89, 55, 49, 13, 19, 11, 61, 63, 11, 19, 47, 81, 1, 19, 91, 87, 43, 73, 41, 53, 73, 71, 37, 55, 39, 17, 79, 49, 101, 7, 69, 77, 19, 67, 73, 5, 77, 95, 101, 99, 63, 21, 77, 33, 67, 45, 75, 71, 57, 19, 31, 81, 95, 65, 41, 45, 19, 49, 55, 97, 1, 45, 67, 81, 87, 67, 51, 49, 99, 71, 49, 39, 79, 25, 23, 83, 29, 15, 25], [15, 3, 85, 15, 33, 3, 35, 37, 79, 25, 63, 23, 69, 37, 99, 61, 39, 33, 43, 65, 79, 101, 61, 85, 91, 59, 21, 9, 29, 101, 79, 51, 93, 55, 91, 33, 1, 65, 29, 79, 95, 11, 13, 23, 61, 99, 63, 95, 83, 91, 79, 55, 1, 5, 47, 61, 95, 91, 45, 51, 65, 53, 47, 85, 81, 9, 29, 69, 51, 79, 49, 59, 37, 11, 55, 43, 91, 35, 5, 81, 73, 5, 63, 39, 9, 91, 29, 7, 17, 37, 57, 67, 25, 23, 47, 61, 13, 47, 49, 11, 97], [59, 31, 97, 57, 97, 81, 87, 97, 75, 43, 21, 97, 93, 21, 51, 79, 19, 73, 39, 49, 51, 99, 21, 79, 81, 67, 89, 75, 7, 65, 57, 3, 97, 59, 7, 21, 43, 41, 57, 25, 17, 31, 67, 1, 55, 73, 81, 47, 1, 3, 17, 37, 7, 69, 71, 25, 43, 23, 19, 11, 47, 27, 49, 87, 89, 49, 41, 25, 93, 17, 47, 77, 93, 13, 29, 19, 13, 51, 3, 49, 89, 9, 93, 69, 21, 55, 51, 47, 99, 59, 93, 65, 83, 37, 35, 89, 93, 99, 65, 9, 79], [55, 21, 1, 99, 45, 67, 61, 59, 93, 101, 79, 81, 25, 57, 63, 95, 77, 11, 63, 85, 59, 13, 95, 43, 37, 5, 97, 93, 41, 95, 97, 37, 99, 73, 69, 87, 27, 49, 33, 71, 89, 47, 25, 29, 39, 65, 7, 37, 7, 15, 73, 13, 9, 83, 21, 9, 55, 41, 97, 83, 93, 37, 39, 97, 11, 91, 87, 53, 91, 45, 23, 91, 19, 3, 33, 25, 33, 69, 21, 97, 55, 59, 51, 101, 19, 3, 85, 53, 75, 51, 3, 39, 99, 27, 11, 59, 23, 97, 21, 5, 95], [7, 89, 17, 59, 85, 57, 87, 31, 99, 75, 7, 35, 61, 33, 101, 89, 59, 99, 79, 83, 25, 79, 49, 55, 41, 49, 85, 29, 49, 99, 101, 5, 51, 61, 65, 53, 101, 85, 1, 61, 93, 33, 27, 67, 73, 27, 89, 47, 29, 67, 11, 17, 79, 69, 75, 23, 69, 95, 53, 77, 9, 1, 33, 41, 83, 3, 83, 9, 29, 49, 47, 1, 57, 29, 91, 51, 101, 85, 77, 93, 89, 99, 9, 75, 65, 13, 101, 59, 31, 71, 43, 67, 25, 79, 71, 15, 35, 87, 89, 43, 29], [85, 83, 3, 15, 75, 47, 39, 73, 47, 69, 91, 29, 99, 77, 81, 13, 9, 19, 15, 1, 87, 67, 47, 29, 23, 21, 41, 91, 43, 11, 77, 67, 27, 19, 75, 5, 41, 81, 79, 65, 83, 43, 99, 15, 69, 11, 67, 49, 83, 9, 61, 51, 97, 55, 3, 87, 31, 49, 55, 75, 43, 101, 49, 55, 25, 39, 43, 27, 63, 99, 7, 37, 51, 77, 59, 9, 13, 5, 7, 91, 33, 17, 1, 25, 5, 99, 19, 41, 33, 25, 65, 1, 13, 3, 89, 65, 71, 37, 53, 9, 53], [73, 71, 61, 55, 29, 87, 23, 33, 13, 19, 17, 61, 49, 95, 47, 15, 33, 95, 51, 31, 33, 63, 13, 19, 39, 67, 5, 23, 95, 25, 99, 51, 59, 13, 15, 39, 27, 37, 99, 69, 45, 93, 85, 91, 89, 5, 77, 101, 45, 93, 45, 99, 87, 71, 99, 57, 37, 91, 23, 71, 61, 31, 57, 45, 47, 19, 65, 59, 89, 43, 55, 29, 97, 27, 29, 71, 57, 43, 51, 27, 83, 5, 59, 51, 75, 9, 13, 95, 63, 7, 11, 85, 27, 69, 27, 99, 75, 35, 83, 11, 89], [23, 19, 97, 11, 63, 25, 97, 89, 5, 67, 63, 71, 59, 37, 9, 45, 25, 83, 7, 25, 57, 27, 15, 49, 47, 93, 61, 73, 33, 21, 13, 95, 81, 49, 81, 69, 21, 87, 35, 9, 79, 19, 11, 95, 13, 55, 39, 1, 33, 3, 101, 59, 7, 15, 5, 9, 89, 53, 19, 87, 29, 1, 93, 71, 27, 37, 101, 17, 33, 21, 57, 89, 71, 47, 101, 7, 17, 95, 89, 79, 51, 101, 61, 73, 43, 87, 101, 49, 15, 75, 59, 51, 15, 93, 41, 7, 85, 1, 61, 67, 97], [7, 87, 71, 55, 29, 101, 81, 55, 39, 101, 79, 11, 15, 57, 15, 71, 29, 51, 63, 35, 89, 17, 9, 59, 31, 39, 75, 85, 61, 55, 63, 71, 23, 3, 73, 51, 35, 15, 73, 1, 37, 77, 83, 101, 51, 15, 71, 21, 13, 73, 45, 57, 79, 19, 83, 79, 81, 83, 13, 43, 101, 11, 17, 91, 99, 55, 63, 19, 69, 55, 33, 79, 75, 73, 91, 23, 89, 65, 1, 27, 39, 29, 51, 95, 37, 63, 93, 23, 9, 37, 19, 3, 35, 61, 31, 17, 43, 97, 21, 31, 53], [75, 77, 59, 49, 97, 27, 9, 15, 85, 19, 3, 53, 65, 93, 29, 13, 49, 17, 67, 41, 3, 1, 101, 11, 55, 15, 49, 35, 71, 5, 11, 27, 1, 41, 29, 19, 83, 67, 55, 59, 57, 39, 49, 99, 59, 77, 99, 35, 37, 39, 97, 35, 65, 99, 93, 101, 21, 67, 65, 57, 67, 75, 65, 79, 5, 41, 93, 57, 83, 11, 27, 85, 23, 9, 55, 25, 55, 29, 15, 43, 15, 17, 75, 69, 47, 3, 9, 51, 59, 1, 87, 79, 43, 9, 1, 53, 47, 33, 37, 29, 61], [63, 93, 91, 61, 81, 51, 19, 65, 71, 77, 45, 83, 23, 77, 27, 5, 51, 79, 25, 101, 97, 37, 41, 77, 9, 13, 43, 59, 15, 91, 7, 49, 53, 95, 61, 23, 11, 3, 33, 71, 79, 55, 57, 25, 35, 97, 15, 73, 1, 5, 7, 85, 61, 53, 67, 25, 3, 17, 49, 37, 11, 7, 77, 61, 101, 3, 33, 47, 93, 41, 29, 97, 51, 77, 11, 37, 71, 7, 61, 23, 51, 49, 79, 21, 17, 101, 57, 19, 25, 31, 61, 89, 59, 101, 95, 93, 39, 7, 101, 85, 17], [49, 55, 11, 33, 9, 23, 77, 95, 97, 99, 57, 47, 71, 55, 47, 21, 9, 35, 57, 71, 45, 51, 65, 93, 79, 71, 75, 41, 79, 95, 1, 43, 63, 93, 97, 89, 47, 41, 37, 29, 61, 53, 13, 23, 65, 17, 45, 81, 47, 67, 81, 101, 89, 81, 83, 29, 35, 31, 73, 27, 61, 1, 97, 21, 19, 39, 71, 17, 13, 39, 15, 57, 29, 99, 29, 57, 85, 87, 57, 89, 57, 37, 33, 55, 71, 43, 33, 45, 57, 63, 27, 45, 41, 91, 13, 11, 67, 73, 39, 93, 11], [19, 67, 25, 59, 31, 49, 45, 9, 37, 3, 81, 33, 41, 37, 29, 75, 1, 43, 87, 11, 43, 83, 5, 99, 7, 9, 13, 81, 57, 5, 63, 29, 53, 23, 67, 5, 55, 7, 11, 73, 75, 31, 55, 47, 93, 51, 85, 89, 43, 55, 71, 37, 85, 39, 57, 69, 23, 63, 65, 53, 81, 69, 51, 59, 11, 81, 45, 21, 33, 31, 49, 95, 19, 85, 43, 93, 75, 9, 27, 47, 101, 63, 9, 19, 73, 31, 19, 1, 27, 69, 77, 83, 93, 67, 1, 27, 37, 41, 35, 5, 13], [15, 79, 89, 29, 51, 57, 89, 53, 83, 55, 37, 31, 7, 89, 5, 31, 39, 61, 51, 91, 55, 89, 17, 67, 15, 89, 35, 37, 49, 3, 85, 55, 3, 45, 81, 15, 11, 33, 99, 51, 35, 49, 7, 71, 63, 91, 55, 21, 71, 7, 99, 79, 73, 97, 99, 41, 87, 57, 41, 35, 73, 67, 89, 77, 87, 43, 11, 91, 11, 101, 91, 61, 7, 5, 91, 37, 27, 41, 79, 77, 59, 35, 45, 79, 47, 13, 53, 15, 77, 31, 25, 21, 37, 9, 7, 63, 75, 51, 11, 53, 27], [75, 77, 5, 75, 69, 49, 87, 73, 3, 9, 91, 25, 13, 35, 55, 77, 55, 41, 37, 29, 95, 83, 13, 59, 95, 93, 41, 1, 7, 91, 29, 65, 19, 91, 55, 69, 47, 93, 65, 57, 73, 1, 89, 85, 23, 51, 67, 57, 29, 23, 63, 75, 67, 83, 43, 93, 31, 59, 65, 87, 11, 15, 11, 7, 25, 65, 19, 37, 17, 85, 11, 15, 11, 31, 17, 63, 55, 17, 87, 69, 83, 99, 7, 85, 75, 43, 71, 55, 41, 27, 99, 87, 71, 55, 37, 25, 59, 83, 43, 69, 97], [19, 81, 95, 73, 83, 101, 41, 43, 11, 5, 77, 73, 45, 65, 17, 99, 29, 59, 23, 47, 93, 11, 27, 9, 97, 13, 77, 39, 73, 23, 19, 33, 85, 39, 89, 5, 41, 59, 43, 69, 59, 23, 59, 75, 89, 5, 71, 37, 91, 17, 69, 5, 81, 47, 85, 23, 43, 33, 95, 81, 41, 31, 3, 59, 31, 29, 27, 79, 43, 89, 63, 57, 93, 77, 83, 33, 35, 43, 61, 45, 27, 89, 17, 83, 33, 21, 69, 3, 19, 67, 3, 93, 13, 41, 89, 33, 29, 97, 61, 7, 13], [7, 25, 51, 53, 17, 77, 39, 87, 101, 33, 39, 67, 93, 39, 5, 95, 77, 55, 15, 63, 29, 7, 1, 55, 67, 81, 99, 11, 53, 27, 9, 41, 45, 25, 83, 31, 95, 93, 101, 53, 51, 25, 9, 99, 1, 59, 61, 51, 11, 21, 29, 15, 53, 11, 99, 21, 95, 91, 97, 3, 29, 83, 43, 9, 19, 63, 91, 77, 21, 73, 79, 1, 31, 79, 47, 21, 55, 59, 27, 97, 29, 77, 31, 47, 99, 93, 31, 45, 77, 33, 89, 61, 35, 71, 73, 85, 81, 19, 51, 77, 53], [83, 23, 91, 67, 1, 57, 63, 83, 67, 71, 11, 1, 43, 49, 67, 19, 89, 101, 35, 85, 87, 71, 93, 43, 93, 29, 51, 93, 65, 7, 97, 87, 47, 29, 37, 1, 19, 33, 37, 55, 33, 27, 51, 33, 97, 23, 13, 25, 93, 13, 33, 61, 59, 3, 97, 39, 7, 19, 69, 27, 95, 7, 23, 65, 27, 1, 65, 53, 71, 59, 33, 17, 53, 75, 95, 61, 99, 17, 35, 5, 69, 63, 5, 3, 25, 59, 27, 37, 57, 5, 15, 29, 27, 75, 99, 65, 69, 57, 21, 37, 47], [67, 37, 101, 51, 99, 31, 65, 75, 39, 17, 101, 63, 75, 33, 77, 57, 41, 45, 47, 51, 101, 75, 45, 23, 89, 49, 15, 53, 29, 21, 1, 99, 89, 59, 87, 65, 51, 23, 77, 11, 95, 97, 67, 15, 45, 11, 75, 47, 29, 83, 67, 51, 35, 31, 1, 25, 53, 87, 53, 41, 75, 47, 49, 97, 7, 39, 31, 77, 75, 45, 49, 97, 95, 31, 63, 47, 27, 87, 25, 21, 27, 33, 17, 91, 81, 9, 95, 53, 81, 67, 71, 17, 59, 89, 9, 13, 37, 97, 53, 73, 29], [1, 35, 19, 79, 7, 73, 49, 25, 47, 43, 89, 77, 79, 41, 13, 21, 95, 73, 87, 37, 7, 73, 53, 59, 3, 41, 95, 55, 35, 69, 35, 45, 21, 71, 69, 77, 43, 97, 1, 89, 41, 35, 93, 53, 47, 21, 5, 97, 7, 89, 73, 11, 49, 57, 53, 37, 21, 77, 51, 9, 69, 15, 41, 89, 101, 9, 101, 87, 21, 55, 101, 47, 37, 41, 27, 97, 53, 9, 57, 99, 19, 49, 85, 79, 19, 69, 75, 31, 79, 99, 51, 91, 53, 77, 49, 29, 35, 49, 63, 11, 59], [51, 89, 29, 21, 75, 97, 11, 95, 61, 69, 59, 39, 93, 27, 53, 51, 67, 31, 53, 67, 93, 49, 83, 5, 61, 63, 69, 61, 31, 75, 101, 61, 19, 55, 99, 27, 47, 45, 53, 43, 5, 3, 57, 87, 63, 55, 15, 35, 43, 5, 91, 87, 65, 45, 51, 41, 63, 31, 57, 21, 1, 37, 31, 39, 15, 53, 21, 59, 15, 99, 93, 51, 87, 63, 71, 45, 85, 69, 95, 35, 9, 29, 37, 65, 9, 73, 15, 1, 23, 9, 7, 55, 95, 43, 59, 65, 59, 89, 39, 37, 97], [95, 27, 37, 39, 89, 31, 99, 89, 9, 37, 81, 33, 53, 23, 15, 75, 5, 49, 3, 19, 31, 1, 71, 17, 77, 11, 25, 87, 9, 77, 59, 51, 41, 5, 49, 1, 35, 3, 65, 23, 55, 67, 71, 91, 25, 19, 9, 101, 87, 83, 93, 7, 93, 81, 99, 43, 1, 65, 81, 35, 89, 19, 33, 63, 25, 41, 11, 1, 49, 37, 41, 77, 17, 65, 93, 89, 75, 23, 55, 59, 1, 87, 33, 39, 25, 91, 55, 29, 5, 11, 61, 75, 27, 63, 33, 41, 63, 79, 27, 91, 99], [1, 99, 57, 49, 19, 73, 95, 71, 53, 67, 31, 85, 93, 77, 41, 43, 29, 73, 53, 83, 39, 75, 99, 95, 9, 57, 83, 43, 89, 17, 37, 93, 75, 7, 29, 21, 37, 77, 73, 81, 9, 59, 41, 101, 51, 89, 35, 91, 17, 71, 31, 51, 41, 45, 13, 63, 5, 69, 7, 97, 37, 45, 15, 91, 19, 15, 99, 25, 53, 95, 65, 7, 81, 19, 41, 17, 101, 91, 89, 79, 65, 23, 101, 41, 29, 59, 25, 21, 51, 77, 27, 37, 15, 1, 91, 77, 69, 7, 9, 45, 83], [89, 41, 89, 77, 7, 51, 19, 1, 97, 51, 45, 35, 79, 27, 21, 87, 63, 55, 97, 81, 33, 45, 65, 59, 33, 49, 97, 31, 25, 27, 33, 65, 63, 71, 57, 41, 93, 69, 7, 53, 65, 35, 19, 53, 65, 95, 33, 67, 31, 85, 9, 47, 63, 65, 97, 101, 45, 85, 101, 71, 49, 95, 85, 1, 99, 45, 57, 19, 21, 15, 69, 49, 15, 59, 67, 61, 39, 29, 101, 97, 29, 73, 29, 89, 63, 57, 35, 95, 49, 69, 25, 55, 23, 3, 7, 17, 15, 61, 97, 55, 41], [55, 59, 25, 49, 61, 65, 67, 49, 19, 71, 43, 49, 25, 41, 35, 97, 25, 61, 35, 29, 79, 37, 5, 31, 17, 55, 53, 57, 13, 83, 77, 39, 25, 91, 99, 13, 33, 11, 57, 77, 41, 95, 65, 55, 101, 97, 39, 63, 41, 69, 43, 57, 45, 53, 79, 67, 53, 55, 31, 21, 39, 55, 65, 59, 69, 49, 7, 1, 9, 75, 93, 57, 41, 99, 29, 49, 9, 5, 7, 77, 31, 93, 75, 47, 51, 93, 15, 1, 33, 61, 53, 75, 27, 35, 37, 57, 43, 13, 83, 51, 53], [95, 33, 1, 29, 59, 75, 39, 83, 37, 95, 87, 93, 77, 47, 85, 99, 37, 13, 53, 1, 11, 39, 11, 97, 87, 91, 73, 15, 47, 71, 67, 53, 13, 1, 35, 27, 51, 9, 5, 23, 61, 67, 11, 87, 61, 57, 11, 83, 77, 1, 13, 73, 95, 55, 81, 71, 81, 43, 89, 13, 41, 17, 27, 87, 63, 27, 83, 35, 23, 27, 1, 31, 73, 23, 17, 63, 15, 95, 21, 69, 59, 65, 1, 9, 41, 59, 55, 53, 13, 73, 19, 17, 47, 51, 29, 89, 83, 85, 93, 75, 91], [25, 79, 13, 83, 1, 45, 97, 43, 15, 89, 69, 57, 11, 49, 11, 17, 3, 45, 49, 21, 51, 61, 77, 101, 17, 41, 9, 31, 97, 23, 45, 61, 99, 31, 73, 23, 39, 69, 17, 11, 51, 33, 31, 65, 17, 13, 23, 79, 5, 57, 25, 51, 43, 67, 15, 99, 63, 67, 59, 95, 29, 99, 49, 75, 41, 73, 43, 3, 87, 21, 41, 77, 15, 65, 91, 99, 21, 83, 99, 85, 67, 29, 67, 5, 23, 91, 11, 97, 57, 15, 43, 79, 81, 69, 11, 55, 41, 27, 5, 99, 3], [49, 69, 27, 37, 17, 77, 53, 9, 5, 75, 17, 53, 73, 15, 53, 71, 39, 65, 37, 25, 29, 89, 63, 7, 79, 53, 45, 81, 95, 59, 99, 17, 15, 101, 53, 93, 87, 19, 45, 57, 5, 19, 83, 73, 49, 53, 21, 63, 23, 37, 63, 7, 93, 19, 33, 49, 29, 85, 15, 97, 101, 71, 101, 1, 15, 55, 89, 1, 25, 55, 75, 61, 39, 21, 7, 73, 91, 65, 33, 75, 83, 53, 69, 93, 71, 1, 45, 75, 23, 21, 75, 89, 21, 95, 1, 15, 47, 37, 23, 77, 69], [101, 45, 85, 11, 29, 43, 11, 65, 17, 51, 49, 77, 17, 5, 29, 3, 13, 1, 79, 21, 77, 11, 33, 55, 91, 77, 67, 11, 61, 37, 67, 11, 61, 49, 7, 85, 83, 67, 3, 101, 65, 85, 1, 43, 61, 77, 7, 99, 51, 25, 27, 15, 87, 69, 93, 39, 45, 57, 1, 43, 45, 95, 15, 85, 31, 63, 27, 47, 79, 41, 79, 83, 31, 27, 95, 15, 101, 37, 63, 29, 79, 3, 41, 75, 77, 99, 93, 17, 89, 101, 73, 39, 13, 61, 73, 5, 89, 67, 71, 15, 99], [73, 39, 73, 91, 25, 87, 83, 39, 47, 73, 67, 69, 1, 19, 1, 85, 99, 59, 15, 75, 65, 45, 85, 65, 71, 37, 85, 5, 47, 45, 31, 27, 57, 41, 17, 57, 11, 99, 71, 93, 43, 77, 69, 27, 51, 31, 15, 55, 7, 11, 59, 51, 99, 35, 75, 3, 93, 7, 93, 11, 61, 35, 21, 39, 33, 79, 35, 19, 53, 85, 1, 5, 79, 91, 31, 81, 51, 95, 5, 59, 13, 45, 19, 15, 17, 35, 3, 43, 87, 53, 71, 67, 99, 9, 43, 25, 99, 29, 59, 101, 53], [75, 13, 55, 45, 81, 37, 55, 7, 85, 101, 83, 97, 89, 39, 5, 53, 67, 35, 37, 13, 63, 101, 35, 89, 5, 61, 1, 79, 27, 13, 43, 95, 75, 9, 1, 31, 9, 7, 3, 59, 71, 85, 59, 93, 49, 3, 93, 91, 15, 23, 21, 25, 73, 61, 101, 39, 37, 83, 61, 85, 3, 31, 75, 25, 13, 15, 95, 75, 21, 37, 53, 25, 99, 55, 11, 13, 23, 61, 29, 71, 89, 95, 41, 69, 41, 95, 9, 25, 85, 19, 33, 25, 19, 93, 19, 39, 89, 7, 77, 45, 47], [17, 5, 3, 61, 7, 53, 23, 11, 3, 45, 59, 29, 79, 7, 43, 3, 45, 81, 65, 85, 23, 5, 23, 53, 83, 33, 27, 39, 25, 35, 49, 91, 79, 61, 101, 25, 17, 83, 37, 23, 83, 41, 25, 29, 41, 17, 19, 33, 63, 77, 71, 47, 27, 67, 73, 97, 69, 41, 33, 101, 71, 63, 5, 55, 17, 5, 89, 39, 47, 15, 95, 71, 27, 15, 3, 75, 85, 11, 33, 91, 37, 5, 79, 67, 93, 37, 67, 91, 65, 37, 57, 45, 53, 37, 71, 1, 55, 67, 69, 75, 29], [53, 99, 13, 45, 59, 87, 17, 27, 83, 63, 75, 33, 37, 77, 61, 51, 101, 91, 99, 61, 35, 19, 45, 7, 9, 63, 49, 43, 41, 3, 5, 51, 21, 85, 15, 59, 7, 87, 85, 91, 33, 85, 95, 39, 99, 83, 11, 5, 55, 45, 97, 59, 29, 33, 5, 99, 9, 43, 31, 69, 37, 77, 27, 15, 35, 23, 11, 57, 63, 53, 85, 1, 91, 11, 35, 1, 47, 25, 41, 101, 21, 27, 25, 91, 87, 29, 95, 7, 93, 3, 99, 67, 25, 27, 21, 35, 87, 39, 59, 81, 67], [23, 35, 57, 91, 93, 81, 69, 55, 5, 79, 85, 19, 99, 75, 17, 93, 75, 29, 17, 51, 9, 59, 37, 65, 45, 23, 75, 1, 49, 89, 101, 99, 25, 87, 95, 53, 55, 19, 89, 43, 75, 3, 37, 23, 65, 7, 67, 57, 29, 35, 93, 51, 55, 91, 27, 61, 59, 83, 61, 25, 91, 43, 71, 1, 49, 95, 69, 27, 9, 69, 87, 35, 85, 33, 83, 91, 49, 45, 89, 79, 13, 59, 71, 35, 3, 9, 51, 75, 27, 43, 65, 15, 89, 63, 83, 3, 77, 17, 49, 15, 79], [69, 67, 39, 61, 5, 25, 87, 53, 45, 69, 53, 87, 71, 27, 47, 1, 31, 89, 79, 77, 81, 95, 97, 99, 17, 59, 83, 47, 65, 21, 69, 95, 67, 21, 57, 75, 91, 57, 99, 87, 63, 7, 83, 101, 73, 79, 15, 73, 89, 45, 21, 17, 41, 21, 1, 67, 5, 73, 31, 21, 17, 69, 19, 39, 31, 23, 79, 19, 31, 11, 95, 55, 57, 37, 77, 35, 61, 51, 29, 67, 85, 95, 49, 5, 79, 67, 27, 89, 81, 91, 79, 35, 13, 31, 17, 59, 15, 87, 37, 45, 39], [45, 85, 7, 31, 7, 77, 83, 37, 33, 49, 17, 11, 35, 83, 85, 41, 47, 9, 47, 93, 57, 63, 83, 13, 101, 33, 13, 35, 43, 45, 1, 91, 47, 83, 5, 39, 3, 15, 93, 95, 73, 55, 85, 11, 39, 97, 33, 9, 17, 67, 19, 7, 95, 97, 71, 7, 85, 9, 69, 45, 31, 35, 93, 11, 89, 65, 87, 81, 5, 17, 43, 23, 75, 69, 57, 53, 59, 47, 63, 7, 9, 61, 77, 27, 65, 55, 87, 15, 25, 13, 41, 23, 41, 99, 57, 85, 51, 69, 5, 3, 31], [25, 97, 59, 63, 11, 51, 33, 21, 51, 23, 53, 39, 87, 49, 47, 89, 81, 101, 67, 59, 39, 9, 61, 55, 63, 93, 55, 39, 101, 11, 53, 43, 85, 71, 27, 21, 75, 13, 87, 23, 51, 7, 9, 21, 71, 57, 23, 7, 5, 29, 39, 57, 39, 61, 5, 17, 67, 73, 61, 53, 15, 13, 89, 45, 23, 9, 63, 93, 35, 1, 13, 89, 41, 49, 41, 15, 23, 51, 77, 1, 35, 13, 93, 23, 37, 39, 27, 5, 55, 87, 29, 17, 83, 25, 35, 23, 43, 59, 1, 63, 101], [53, 89, 55, 35, 13, 53, 59, 35, 89, 75, 33, 31, 61, 95, 13, 45, 33, 29, 95, 13, 79, 15, 11, 27, 39, 11, 31, 49, 23, 59, 31, 99, 5, 93, 9, 77, 33, 69, 5, 25, 69, 39, 65, 17, 41, 67, 91, 55, 37, 75, 41, 59, 27, 79, 63, 55, 59, 27, 49, 95, 55, 1, 97, 85, 25, 95, 75, 83, 73, 21, 35, 47, 3, 13, 63, 67, 95, 89, 95, 11, 79, 101, 37, 21, 75, 81, 91, 37, 75, 63, 57, 55, 97, 93, 51, 67, 77, 87, 29, 23, 65], [21, 29, 39, 79, 31, 97, 17, 25, 53, 51, 77, 9, 13, 57, 63, 37, 15, 21, 11, 43, 25, 7, 51, 81, 17, 73, 35, 45, 57, 87, 23, 77, 49, 37, 51, 73, 61, 15, 37, 79, 11, 33, 95, 1, 63, 69, 23, 21, 71, 43, 95, 3, 23, 65, 89, 75, 25, 51, 71, 101, 27, 73, 101, 49, 101, 71, 9, 3, 27, 63, 69, 87, 79, 73, 93, 71, 75, 39, 59, 37, 99, 29, 55, 63, 87, 89, 31, 67, 21, 99, 43, 59, 21, 81, 35, 95, 25, 69, 63, 97, 43], [85, 41, 23, 85, 1, 41, 7, 33, 101, 11, 81, 83, 15, 41, 97, 7, 83, 35, 1, 61, 57, 3, 87, 19, 95, 1, 29, 61, 99, 9, 93, 1, 19, 41, 81, 53, 59, 47, 13, 31, 49, 47, 57, 59, 89, 87, 29, 59, 29, 97, 49, 85, 95, 57, 83, 101, 83, 5, 37, 7, 67, 15, 61, 41, 79, 23, 93, 97, 85, 41, 19, 39, 93, 17, 21, 57, 85, 15, 97, 91, 71, 43, 13, 31, 101, 73, 41, 23, 17, 1, 23, 35, 99, 37, 33, 47, 91, 75, 47, 53, 33], [63, 77, 51, 57, 7, 31, 3, 21, 27, 45, 43, 3, 39, 43, 87, 27, 25, 99, 21, 37, 47, 93, 101, 27, 63, 69, 19, 3, 47, 73, 83, 71, 17, 61, 77, 45, 31, 3, 25, 35, 77, 37, 9, 29, 71, 49, 13, 51, 63, 57, 55, 53, 73, 69, 87, 49, 55, 15, 51, 91, 53, 83, 73, 75, 45, 69, 5, 7, 33, 51, 71, 47, 1, 65, 63, 97, 1, 49, 41, 27, 99, 55, 9, 71, 45, 61, 101, 63, 67, 99, 69, 93, 33, 39, 45, 29, 51, 37, 27, 51, 95], [75, 53, 65, 43, 27, 79, 73, 17, 53, 39, 31, 93, 65, 37, 67, 39, 77, 33, 57, 101, 77, 23, 63, 45, 17, 35, 85, 75, 97, 23, 89, 39, 53, 69, 17, 37, 61, 29, 67, 39, 75, 71, 101, 5, 101, 77, 45, 69, 49, 75, 29, 33, 51, 59, 81, 43, 7, 47, 33, 45, 31, 77, 51, 13, 35, 57, 3, 81, 93, 9, 67, 61, 81, 51, 75, 11, 39, 17, 57, 81, 87, 35, 93, 3, 67, 35, 49, 25, 45, 27, 45, 13, 69, 53, 25, 11, 13, 97, 85, 45, 77], [23, 25, 63, 57, 11, 93, 63, 67, 41, 75, 51, 47, 97, 5, 47, 91, 3, 19, 65, 63, 71, 89, 19, 99, 23, 55, 99, 83, 19, 33, 3, 47, 71, 61, 101, 59, 99, 49, 37, 83, 35, 19, 81, 69, 7, 9, 11, 89, 23, 41, 95, 87, 39, 41, 89, 33, 21, 87, 95, 29, 73, 71, 41, 47, 101, 91, 61, 67, 23, 37, 77, 5, 65, 17, 77, 65, 41, 27, 87, 55, 37, 19, 91, 27, 21, 33, 45, 15, 93, 75, 21, 93, 91, 49, 31, 95, 7, 43, 25, 27, 7], [85, 73, 13, 5, 67, 95, 59, 85, 97, 25, 83, 95, 3, 35, 69, 81, 83, 87, 43, 29, 73, 93, 29, 31, 51, 91, 79, 101, 85, 31, 51, 15, 7, 43, 5, 83, 69, 101, 55, 23, 41, 45, 59, 17, 47, 83, 95, 63, 39, 51, 91, 97, 25, 57, 1, 97, 45, 67, 7, 101, 35, 93, 79, 9, 3, 23, 97, 1, 29, 27, 31, 69, 21, 15, 27, 83, 61, 21, 69, 49, 53, 65, 83, 63, 91, 1, 81, 95, 89, 37, 87, 55, 65, 99, 91, 55, 45, 69, 49, 55, 65], [51, 49, 7, 75, 35, 51, 99, 7, 99, 37, 91, 79, 41, 27, 77, 75, 27, 69, 67, 21, 91, 95, 69, 39, 73, 83, 61, 21, 37, 43, 53, 37, 69, 75, 41, 91, 73, 77, 13, 65, 83, 85, 11, 37, 35, 25, 31, 33, 81, 73, 13, 5, 7, 23, 17, 11, 63, 81, 89, 77, 23, 19, 29, 41, 5, 53, 25, 87, 63, 79, 89, 71, 61, 43, 79, 75, 77, 19, 65, 77, 25, 75, 5, 29, 59, 13, 77, 19, 13, 91, 47, 5, 81, 31, 25, 29, 27, 15, 83, 61, 51], [9, 83, 35, 97, 7, 43, 77, 5, 21, 35, 31, 75, 77, 9, 67, 97, 73, 51, 13, 55, 25, 85, 7, 5, 101, 3, 39, 1, 83, 73, 45, 47, 73, 35, 11, 17, 29, 3, 25, 37, 69, 87, 89, 63, 79, 59, 57, 61, 85, 67, 35, 63, 1, 89, 29, 91, 17, 65, 35, 55, 67, 61, 7, 81, 89, 83, 17, 75, 39, 11, 9, 51, 83, 65, 73, 23, 71, 81, 73, 97, 69, 27, 25, 31, 85, 3, 29, 35, 93, 73, 51, 101, 91, 1, 71, 21, 101, 95, 89, 57, 1], [17, 37, 39, 89, 23, 3, 79, 75, 43, 49, 9, 71, 47, 95, 75, 93, 19, 65, 21, 49, 35, 77, 21, 83, 95, 91, 67, 61, 17, 71, 37, 1, 81, 25, 69, 101, 61, 1, 65, 43, 9, 85, 97, 23, 3, 25, 89, 3, 73, 79, 7, 75, 91, 51, 101, 69, 21, 53, 79, 77, 101, 33, 67, 9, 99, 47, 43, 95, 45, 49, 21, 41, 63, 45, 13, 91, 89, 27, 71, 93, 71, 9, 101, 91, 87, 101, 51, 23, 57, 59, 11, 77, 19, 67, 19, 73, 33, 17, 69, 29, 13], [15, 65, 63, 47, 1, 61, 31, 9, 99, 101, 79, 73, 69, 53, 85, 83, 71, 89, 11, 61, 71, 37, 1, 43, 25, 99, 89, 47, 33, 23, 31, 43, 79, 75, 71, 57, 81, 83, 27, 41, 51, 73, 1, 95, 51, 101, 41, 81, 57, 95, 39, 99, 43, 55, 33, 37, 41, 15, 11, 81, 23, 99, 85, 75, 21, 63, 45, 37, 83, 61, 79, 35, 17, 75, 81, 15, 47, 77, 21, 67, 81, 29, 75, 43, 45, 59, 71, 19, 7, 85, 5, 21, 71, 99, 75, 93, 23, 31, 21, 81, 75], [33, 9, 7, 11, 27, 95, 39, 57, 97, 5, 31, 65, 45, 75, 47, 5, 25, 55, 41, 9, 69, 59, 27, 89, 9, 93, 11, 57, 35, 15, 51, 99, 7, 47, 21, 63, 1, 9, 45, 93, 43, 15, 21, 69, 63, 9, 37, 21, 19, 27, 45, 87, 81, 67, 95, 59, 73, 97, 13, 47, 39, 7, 59, 55, 65, 47, 85, 93, 15, 89, 33, 23, 83, 61, 97, 5, 67, 7, 9, 41, 11, 73, 1, 95, 97, 25, 35, 1, 95, 29, 55, 51, 73, 59, 1, 85, 87, 69, 57, 61, 15], [101, 79, 27, 87, 7, 93, 91, 65, 11, 67, 13, 77, 31, 99, 69, 65, 77, 69, 51, 29, 41, 5, 75, 39, 69, 59, 69, 51, 43, 97, 35, 91, 53, 19, 97, 79, 17, 61, 15, 47, 101, 99, 37, 77, 45, 61, 71, 69, 73, 23, 31, 85, 31, 69, 31, 57, 5, 1, 19, 25, 91, 51, 101, 15, 73, 95, 57, 97, 1, 65, 29, 25, 77, 49, 33, 19, 49, 73, 61, 17, 45, 99, 53, 31, 3, 67, 47, 23, 51, 97, 81, 75, 83, 7, 27, 49, 5, 27, 79, 59, 79], [1, 7, 99, 39, 1, 13, 79, 27, 15, 25, 43, 93, 45, 53, 87, 83, 71, 35, 91, 17, 73, 49, 19, 53, 3, 81, 19, 99, 25, 49, 5, 43, 49, 51, 61, 87, 51, 19, 75, 41, 17, 85, 101, 21, 39, 83, 35, 75, 55, 91, 35, 49, 7, 91, 47, 55, 85, 23, 45, 3, 93, 55, 65, 43, 65, 81, 61, 53, 7, 23, 19, 37, 85, 73, 85, 93, 77, 83, 9, 69, 51, 59, 81, 35, 69, 81, 49, 65, 47, 73, 57, 21, 13, 23, 73, 13, 99, 67, 65, 61, 31], [59, 73, 81, 83, 9, 37, 1, 101, 29, 19, 69, 35, 101, 59, 55, 67, 85, 55, 41, 59, 57, 31, 81, 17, 23, 89, 39, 79, 87, 29, 71, 89, 47, 21, 85, 57, 65, 9, 63, 67, 3, 49, 33, 31, 9, 37, 15, 29, 65, 59, 87, 43, 39, 21, 99, 17, 45, 93, 63, 69, 57, 29, 57, 23, 21, 77, 101, 93, 39, 81, 61, 97, 39, 17, 25, 13, 27, 1, 59, 43, 1, 91, 33, 49, 63, 43, 91, 13, 55, 25, 1, 41, 37, 9, 37, 69, 21, 83, 77, 33, 29], [81, 63, 95, 89, 57, 35, 77, 23, 43, 17, 31, 97, 75, 39, 57, 19, 37, 5, 93, 75, 79, 29, 87, 37, 101, 93, 69, 23, 21, 1, 13, 55, 85, 1, 51, 49, 69, 3, 37, 47, 19, 23, 81, 59, 5, 27, 83, 39, 7, 55, 51, 101, 9, 5, 19, 71, 37, 77, 67, 91, 101, 7, 67, 35, 25, 51, 83, 89, 53, 15, 77, 51, 85, 101, 39, 79, 17, 21, 83, 31, 13, 71, 29, 87, 59, 29, 51, 17, 69, 33, 65, 87, 57, 59, 65, 33, 41, 47, 91, 41, 1], [61, 75, 101, 67, 69, 3, 49, 67, 35, 77, 45, 1, 57, 31, 23, 69, 79, 57, 23, 73, 95, 23, 93, 33, 11, 97, 59, 17, 25, 51, 21, 73, 5, 29, 97, 93, 11, 7, 69, 75, 29, 15, 39, 83, 11, 23, 69, 81, 25, 27, 13, 79, 19, 49, 59, 15, 51, 57, 5, 3, 13, 43, 87, 81, 63, 57, 61, 19, 101, 33, 27, 63, 87, 27, 69, 47, 33, 45, 51, 65, 23, 39, 57, 7, 21, 35, 39, 11, 7, 57, 79, 11, 7, 63, 45, 93, 23, 61, 27, 75, 53], [47, 21, 5, 41, 9, 31, 41, 59, 25, 51, 3, 17, 21, 51, 77, 59, 63, 55, 79, 37, 13, 49, 47, 67, 71, 73, 53, 1, 93, 95, 27, 23, 27, 31, 65, 9, 55, 101, 33, 99, 43, 65, 77, 59, 27, 41, 13, 75, 7, 21, 1, 97, 37, 29, 99, 71, 17, 61, 77, 17, 75, 89, 55, 11, 27, 25, 41, 51, 23, 97, 81, 5, 31, 21, 71, 61, 95, 93, 101, 77, 21, 29, 19, 25, 37, 19, 57, 55, 101, 35, 89, 47, 55, 81, 95, 49, 77, 41, 81, 79, 7], [7, 53, 7, 17, 89, 53, 9, 91, 19, 33, 43, 63, 27, 65, 97, 7, 73, 47, 63, 59, 11, 53, 91, 59, 1, 61, 57, 81, 35, 99, 1, 75, 65, 17, 73, 89, 53, 45, 93, 71, 97, 79, 73, 57, 33, 97, 83, 1, 17, 57, 77, 83, 101, 51, 43, 9, 7, 19, 75, 27, 91, 9, 3, 85, 15, 9, 45, 81, 39, 37, 91, 3, 75, 45, 31, 73, 3, 23, 59, 5, 15, 37, 5, 61, 41, 3, 83, 47, 69, 77, 83, 33, 99, 91, 61, 11, 69, 39, 77, 17, 47], [83, 19, 97, 61, 21, 51, 99, 79, 81, 99, 25, 61, 19, 67, 11, 87, 15, 71, 45, 101, 83, 81, 67, 11, 15, 13, 35, 89, 87, 29, 15, 91, 85, 43, 3, 95, 97, 77, 15, 19, 27, 65, 21, 61, 67, 59, 35, 89, 21, 71, 97, 25, 33, 5, 49, 35, 101, 55, 39, 87, 61, 53, 51, 81, 25, 19, 101, 29, 51, 21, 93, 87, 65, 83, 39, 91, 79, 69, 85, 51, 35, 45, 1, 7, 11, 93, 35, 55, 89, 93, 75, 13, 95, 79, 85, 77, 61, 7, 37, 63, 45], [95, 1, 75, 27, 29, 83, 93, 5, 51, 41, 31, 11, 85, 95, 47, 55, 77, 29, 83, 33, 71, 29, 55, 45, 63, 55, 53, 97, 1, 7, 43, 97, 35, 5, 39, 49, 99, 13, 51, 91, 47, 17, 33, 75, 49, 77, 43, 23, 63, 51, 7, 37, 89, 1, 21, 67, 21, 5, 41, 15, 43, 29, 99, 73, 57, 61, 83, 59, 31, 15, 71, 23, 37, 71, 49, 27, 81, 37, 79, 1, 83, 101, 13, 23, 5, 75, 95, 99, 53, 65, 81, 21, 77, 55, 35, 41, 43, 79, 55, 41, 59], [59, 45, 87, 81, 39, 97, 47, 79, 53, 85, 89, 101, 69, 97, 79, 53, 39, 89, 7, 81, 23, 37, 11, 15, 87, 21, 15, 57, 85, 35, 47, 91, 17, 29, 47, 1, 9, 33, 75, 29, 89, 19, 39, 45, 57, 11, 99, 75, 43, 55, 21, 43, 79, 33, 51, 57, 77, 59, 67, 71, 59, 47, 5, 31, 1, 51, 49, 57, 63, 69, 7, 39, 93, 73, 35, 79, 29, 49, 77, 47, 93, 79, 65, 69, 95, 37, 87, 91, 37, 43, 89, 41, 13, 57, 29, 77, 7, 49, 83, 9, 87], [73, 37, 73, 79, 77, 41, 63, 7, 49, 45, 91, 49, 37, 87, 23, 5, 15, 101, 49, 63, 93, 9, 93, 101, 51, 31, 69, 37, 19, 81, 69, 25, 87, 3, 79, 31, 75, 97, 73, 55, 51, 77, 89, 99, 61, 31, 65, 71, 101, 69, 5, 11, 23, 97, 19, 91, 65, 53, 29, 25, 11, 1, 27, 49, 41, 17, 35, 23, 97, 65, 57, 31, 9, 29, 59, 47, 15, 83, 75, 99, 41, 75, 11, 43, 33, 25, 9, 59, 21, 85, 61, 47, 99, 67, 17, 75, 73, 59, 67, 99, 11], [9, 71, 75, 69, 73, 45, 55, 37, 31, 61, 21, 11, 13, 79, 71, 77, 99, 57, 45, 43, 55, 67, 51, 5, 49, 47, 89, 73, 87, 57, 17, 35, 71, 91, 5, 11, 101, 85, 39, 23, 61, 1, 73, 41, 91, 13, 61, 63, 59, 39, 77, 45, 73, 93, 75, 89, 67, 87, 7, 91, 51, 79, 61, 97, 79, 83, 9, 37, 47, 55, 35, 39, 65, 1, 43, 97, 1, 45, 19, 95, 37, 67, 55, 35, 45, 47, 57, 101, 17, 23, 3, 95, 71, 89, 23, 11, 67, 29, 7, 25, 97], [83, 95, 97, 55, 11, 51, 33, 25, 11, 71, 89, 81, 17, 59, 61, 25, 93, 69, 41, 87, 51, 19, 13, 17, 65, 11, 17, 95, 31, 101, 39, 37, 21, 7, 69, 43, 59, 1, 81, 29, 19, 87, 67, 23, 89, 43, 77, 57, 47, 9, 91, 71, 85, 21, 35, 17, 95, 45, 49, 99, 95, 45, 71, 9, 69, 67, 71, 27, 77, 15, 61, 43, 37, 33, 51, 79, 71, 49, 101, 69, 97, 31, 79, 5, 53, 41, 17, 3, 93, 15, 59, 97, 55, 69, 43, 77, 71, 27, 43, 55, 27], [75, 85, 27, 101, 39, 31, 35, 19, 29, 69, 63, 39, 5, 15, 51, 101, 9, 61, 65, 33, 13, 95, 59, 97, 47, 13, 97, 27, 49, 17, 89, 57, 87, 83, 29, 85, 63, 61, 75, 83, 27, 73, 5, 91, 83, 69, 101, 39, 49, 19, 69, 27, 63, 33, 13, 51, 37, 89, 101, 77, 17, 41, 23, 7, 79, 1, 91, 33, 51, 11, 101, 47, 1, 3, 73, 37, 35, 3, 57, 75, 85, 23, 3, 43, 75, 23, 13, 45, 39, 73, 77, 71, 35, 87, 35, 33, 97, 89, 29, 47, 33], [59, 11, 63, 47, 9, 59, 43, 97, 15, 61, 87, 79, 51, 65, 45, 29, 63, 7, 1, 79, 71, 35, 101, 53, 21, 51, 61, 37, 11, 51, 29, 25, 1, 53, 57, 17, 69, 31, 99, 97, 37, 25, 49, 65, 63, 47, 61, 71, 73, 63, 35, 7, 31, 67, 81, 99, 31, 69, 39, 19, 59, 37, 87, 61, 47, 101, 39, 7, 59, 65, 1, 13, 31, 81, 71, 67, 89, 65, 41, 21, 41, 53, 7, 81, 61, 21, 33, 43, 19, 33, 67, 63, 85, 93, 75, 19, 3, 87, 65, 49, 87], [73, 55, 89, 31, 19, 11, 31, 83, 19, 67, 29, 21, 63, 101, 67, 33, 79, 31, 35, 53, 27, 61, 17, 7, 29, 33, 13, 97, 69, 101, 65, 55, 67, 73, 33, 13, 71, 49, 29, 53, 69, 85, 59, 15, 51, 85, 55, 23, 9, 65, 39, 97, 27, 73, 43, 57, 41, 97, 87, 57, 51, 65, 33, 97, 87, 83, 21, 95, 21, 67, 99, 97, 47, 55, 31, 45, 101, 83, 31, 11, 97, 91, 101, 65, 91, 15, 101, 93, 63, 21, 99, 11, 25, 17, 23, 71, 89, 13, 21, 1, 57], [15, 87, 59, 5, 53, 85, 45, 55, 81, 9, 63, 47, 27, 13, 91, 9, 43, 39, 89, 11, 73, 41, 45, 19, 37, 31, 79, 49, 57, 23, 79, 83, 61, 95, 83, 65, 37, 79, 21, 83, 61, 87, 7, 39, 79, 19, 53, 75, 29, 95, 1, 57, 61, 93, 55, 1, 73, 91, 89, 75, 49, 1, 19, 59, 65, 71, 47, 51, 25, 37, 9, 27, 83, 11, 7, 29, 93, 1, 69, 87, 39, 31, 25, 59, 39, 73, 17, 67, 91, 17, 29, 75, 39, 15, 33, 27, 67, 83, 7, 89, 45], [71, 73, 93, 91, 33, 89, 65, 15, 27, 17, 79, 65, 73, 85, 53, 7, 21, 83, 79, 3, 17, 65, 83, 3, 59, 77, 53, 21, 27, 97, 89, 17, 21, 55, 15, 81, 61, 77, 45, 75, 59, 9, 21, 29, 59, 81, 13, 71, 3, 63, 47, 101, 53, 35, 41, 53, 27, 31, 47, 3, 21, 23, 5, 9, 47, 27, 97, 49, 87, 17, 75, 47, 53, 19, 61, 31, 83, 15, 25, 53, 71, 37, 19, 101, 99, 33, 27, 3, 39, 7, 3, 73, 5, 13, 59, 95, 15, 13, 5, 29, 75]]

ylist = [[39, 43, 67, 3, 17, 65, 81, 77, 83, 75, 91, 31, 55, 17, 37, 89, 67, 15, 35, 79, 99, 65, 29, 37, 3, 47, 31, 15, 57, 25, 19, 13, 95, 3, 43, 99, 49, 75, 99, 87, 1, 27, 91, 39, 57, 99, 65, 85, 11, 49, 43, 73, 69, 49, 3, 89, 45, 29, 39, 59, 27, 51, 35, 55, 81, 17, 7, 15, 13, 95, 75, 91, 27, 79, 49, 35, 7, 73, 5, 37, 23, 13, 21, 45, 15, 71, 73, 39, 65, 11, 5, 61, 31, 101, 77, 99, 9, 15, 85, 21, 63], [75, 89, 79, 27, 101, 69, 23, 39, 45, 85, 61, 95, 21, 81, 99, 59, 13, 83, 71, 33, 15, 1, 19, 39, 99, 97, 91, 13, 97, 63, 65, 7, 17, 23, 85, 101, 63, 3, 49, 51, 93, 45, 79, 53, 55, 31, 17, 71, 79, 35, 77, 1, 45, 27, 33, 19, 91, 25, 57, 11, 21, 75, 85, 65, 9, 37, 71, 31, 37, 69, 3, 101, 9, 87, 75, 55, 59, 13, 55, 41, 45, 47, 67, 31, 27, 17, 33, 25, 5, 3, 59, 25, 83, 93, 3, 55, 91, 25, 5, 95, 59], [3, 45, 95, 57, 25, 31, 1, 61, 43, 41, 39, 55, 87, 73, 49, 45, 35, 95, 79, 25, 53, 81, 99, 83, 17, 77, 37, 31, 95, 17, 29, 3, 61, 53, 9, 51, 15, 27, 95, 73, 99, 43, 9, 61, 59, 35, 97, 7, 95, 97, 39, 99, 31, 29, 71, 73, 7, 1, 63, 79, 29, 25, 5, 67, 91, 47, 29, 3, 77, 29, 59, 49, 45, 99, 93, 83, 65, 101, 7, 39, 75, 61, 69, 19, 47, 7, 9, 93, 53, 23, 11, 99, 75, 9, 11, 31, 65, 9, 101, 81, 91], [15, 33, 71, 91, 61, 13, 5, 3, 53, 11, 77, 37, 99, 33, 91, 53, 51, 47, 49, 91, 55, 13, 3, 63, 35, 61, 95, 21, 3, 55, 95, 25, 31, 1, 81, 67, 21, 7, 53, 21, 89, 47, 1, 57, 21, 11, 63, 3, 31, 89, 11, 25, 7, 21, 25, 11, 15, 37, 71, 19, 45, 53, 21, 3, 97, 13, 53, 35, 57, 81, 25, 41, 85, 33, 21, 61, 63, 79, 67, 25, 101, 49, 83, 55, 65, 59, 67, 19, 47, 69, 9, 91, 73, 65, 25, 101, 49, 77, 63, 7, 51], [49, 75, 55, 83, 81, 23, 71, 21, 73, 59, 13, 101, 83, 39, 13, 81, 73, 65, 79, 99, 27, 49, 35, 23, 87, 51, 91, 33, 85, 69, 35, 21, 49, 63, 45, 83, 5, 69, 17, 11, 87, 41, 27, 91, 67, 69, 65, 1, 85, 97, 1, 47, 65, 45, 13, 51, 101, 77, 33, 61, 73, 7, 17, 41, 75, 33, 49, 73, 59, 91, 19, 79, 15, 1, 25, 17, 95, 99, 73, 77, 13, 45, 3, 13, 11, 47, 101, 29, 15, 75, 19, 31, 33, 81, 47, 31, 79, 5, 9, 17, 15], [45, 27, 53, 45, 95, 43, 61, 1, 39, 5, 93, 55, 73, 85, 11, 37, 3, 29, 61, 19, 71, 77, 87, 93, 21, 53, 85, 67, 81, 15, 1, 41, 13, 65, 61, 73, 61, 19, 75, 101, 85, 95, 15, 29, 53, 61, 27, 35, 25, 7, 41, 101, 83, 9, 77, 95, 41, 97, 51, 41, 55, 85, 77, 57, 17, 7, 15, 83, 31, 87, 49, 45, 97, 39, 59, 75, 1, 33, 75, 17, 15, 73, 11, 5, 37, 57, 99, 23, 85, 61, 93, 37, 57, 45, 27, 71, 47, 11, 79, 25, 101], [75, 5, 19, 73, 7, 87, 69, 51, 87, 35, 95, 97, 21, 95, 69, 71, 59, 57, 31, 3, 7, 85, 57, 41, 59, 75, 23, 73, 75, 65, 67, 9, 45, 51, 39, 31, 75, 99, 95, 17, 73, 65, 83, 43, 73, 41, 19, 59, 83, 9, 21, 31, 17, 11, 73, 15, 61, 93, 27, 19, 101, 21, 5, 71, 9, 73, 89, 25, 17, 5, 85, 21, 1, 69, 71, 49, 7, 5, 29, 63, 1, 9, 83, 69, 45, 97, 81, 69, 27, 17, 59, 91, 53, 35, 55, 99, 67, 37, 89, 35, 65], [1, 93, 77, 35, 29, 15, 71, 77, 25, 67, 41, 77, 89, 39, 57, 51, 11, 55, 7, 89, 79, 45, 23, 91, 95, 71, 63, 89, 95, 97, 81, 99, 71, 101, 59, 91, 43, 23, 21, 77, 1, 33, 7, 59, 33, 91, 75, 13, 101, 11, 1, 53, 65, 5, 47, 17, 59, 31, 81, 49, 25, 69, 15, 27, 69, 61, 1, 47, 73, 63, 13, 11, 25, 19, 79, 93, 37, 89, 35, 19, 25, 41, 65, 85, 39, 9, 11, 77, 75, 49, 51, 7, 3, 95, 93, 39, 3, 59, 75, 27, 71], [59, 23, 37, 51, 61, 27, 3, 79, 65, 93, 27, 17, 63, 83, 73, 33, 13, 19, 43, 65, 33, 85, 17, 59, 89, 19, 87, 31, 87, 91, 87, 31, 3, 85, 67, 53, 29, 13, 15, 45, 49, 35, 99, 79, 39, 93, 51, 15, 37, 73, 45, 51, 63, 95, 69, 21, 25, 29, 89, 37, 21, 43, 29, 3, 19, 13, 99, 3, 5, 51, 91, 47, 9, 61, 7, 101, 83, 25, 73, 79, 21, 27, 29, 83, 75, 15, 79, 5, 25, 85, 61, 91, 99, 31, 89, 37, 15, 65, 29, 63, 49], [63, 73, 75, 55, 65, 49, 25, 37, 35, 7, 45, 1, 101, 35, 21, 5, 89, 79, 53, 23, 7, 9, 19, 41, 9, 53, 17, 5, 59, 53, 23, 59, 33, 47, 49, 15, 39, 71, 63, 91, 7, 55, 53, 81, 73, 95, 47, 89, 53, 81, 77, 43, 83, 19, 87, 33, 3, 9, 3, 99, 3, 7, 99, 65, 73, 7, 63, 41, 35, 65, 23, 71, 5, 1, 85, 71, 27, 97, 1, 91, 45, 101, 63, 13, 45, 1, 7, 81, 35, 11, 29, 59, 61, 27, 69, 13, 93, 67, 23, 31, 67], [31, 65, 67, 57, 53, 89, 53, 13, 63, 59, 39, 81, 67, 57, 79, 47, 99, 91, 63, 75, 45, 31, 75, 23, 99, 31, 7, 45, 93, 13, 33, 101, 43, 73, 65, 9, 37, 29, 101, 77, 11, 65, 63, 101, 79, 21, 1, 97, 43, 79, 59, 17, 91, 75, 67, 97, 7, 23, 17, 1, 21, 39, 97, 87, 31, 97, 27, 89, 91, 27, 61, 29, 69, 63, 55, 93, 41, 87, 75, 9, 33, 11, 81, 69, 89, 85, 43, 83, 101, 97, 15, 101, 17, 83, 1, 65, 87, 25, 59, 17, 73], [93, 53, 15, 59, 75, 79, 51, 43, 9, 29, 41, 55, 47, 89, 15, 27, 95, 29, 15, 87, 57, 83, 47, 27, 83, 11, 59, 43, 89, 73, 81, 79, 13, 35, 55, 27, 77, 3, 9, 49, 59, 3, 29, 75, 3, 65, 3, 19, 15, 35, 11, 3, 7, 65, 83, 95, 69, 21, 15, 97, 53, 55, 1, 57, 53, 5, 39, 75, 33, 83, 5, 95, 57, 19, 23, 33, 101, 43, 89, 77, 61, 59, 45, 67, 51, 99, 11, 51, 53, 45, 49, 13, 47, 67, 29, 51, 43, 71, 79, 97, 87], [1, 57, 83, 31, 87, 67, 69, 101, 89, 97, 53, 15, 19, 3, 25, 91, 83, 37, 57, 27, 3, 13, 75, 7, 101, 75, 73, 25, 35, 47, 39, 77, 37, 53, 81, 63, 25, 101, 61, 95, 79, 101, 63, 11, 9, 79, 71, 85, 1, 97, 69, 25, 53, 77, 91, 63, 81, 37, 9, 99, 35, 93, 23, 45, 1, 63, 79, 99, 61, 59, 45, 85, 41, 101, 89, 91, 23, 81, 71, 55, 81, 21, 13, 37, 23, 63, 19, 17, 73, 63, 7, 9, 37, 3, 83, 21, 81, 45, 9, 17, 3], [5, 95, 93, 91, 95, 77, 21, 71, 17, 25, 35, 31, 1, 59, 69, 67, 75, 23, 83, 47, 77, 5, 87, 65, 81, 41, 67, 27, 69, 15, 37, 97, 47, 31, 29, 7, 29, 55, 65, 25, 91, 67, 43, 55, 93, 67, 59, 93, 95, 101, 13, 75, 55, 19, 73, 51, 31, 29, 47, 101, 45, 79, 41, 9, 71, 49, 87, 101, 17, 41, 21, 53, 55, 51, 49, 55, 77, 57, 79, 1, 31, 15, 55, 35, 77, 43, 25, 65, 33, 1, 83, 89, 45, 17, 7, 11, 5, 41, 19, 73, 61], [69, 7, 89, 5, 89, 87, 81, 93, 67, 37, 59, 45, 95, 99, 49, 65, 87, 71, 81, 7, 29, 27, 29, 53, 35, 95, 37, 65, 73, 101, 73, 67, 11, 15, 45, 63, 17, 21, 77, 37, 77, 85, 79, 1, 73, 71, 79, 9, 77, 41, 93, 17, 85, 45, 77, 97, 9, 35, 11, 37, 27, 31, 47, 77, 53, 73, 95, 63, 37, 33, 75, 11, 63, 15, 23, 39, 29, 85, 59, 9, 29, 71, 57, 37, 85, 91, 33, 45, 63, 3, 55, 11, 13, 23, 53, 19, 77, 93, 23, 75, 39], [57, 13, 11, 71, 53, 33, 37, 51, 81, 55, 85, 79, 67, 53, 39, 83, 33, 99, 101, 21, 87, 61, 77, 11, 21, 5, 75, 71, 47, 11, 17, 81, 69, 51, 25, 93, 1, 101, 11, 97, 59, 101, 25, 35, 75, 97, 101, 15, 47, 73, 33, 59, 73, 9, 65, 33, 11, 27, 31, 67, 47, 95, 101, 45, 7, 17, 9, 51, 99, 79, 77, 9, 17, 95, 53, 35, 79, 13, 47, 87, 61, 69, 79, 93, 5, 79, 81, 29, 25, 57, 23, 77, 37, 21, 9, 31, 95, 65, 61, 9, 85], [45, 101, 65, 41, 93, 69, 71, 59, 91, 31, 27, 25, 55, 87, 37, 77, 51, 89, 65, 11, 63, 25, 69, 39, 89, 49, 101, 73, 35, 83, 21, 43, 47, 19, 41, 37, 29, 47, 79, 7, 65, 57, 53, 17, 39, 69, 55, 13, 3, 101, 3, 19, 27, 61, 25, 41, 57, 93, 63, 65, 71, 19, 35, 3, 35, 73, 83, 91, 87, 67, 33, 91, 71, 47, 39, 9, 97, 99, 89, 15, 75, 29, 95, 75, 47, 35, 57, 83, 45, 51, 73, 87, 93, 41, 51, 85, 99, 63, 31, 77, 13], [63, 27, 37, 45, 79, 31, 25, 65, 71, 9, 33, 75, 41, 81, 79, 47, 101, 71, 47, 9, 69, 65, 33, 9, 29, 1, 83, 23, 67, 1, 91, 25, 95, 59, 101, 71, 77, 15, 25, 73, 89, 9, 81, 85, 19, 21, 11, 75, 33, 95, 17, 99, 67, 23, 31, 19, 13, 73, 5, 87, 1, 49, 15, 71, 27, 85, 71, 55, 83, 27, 61, 59, 21, 3, 51, 67, 61, 55, 11, 63, 73, 99, 81, 87, 21, 67, 75, 27, 93, 85, 49, 89, 63, 15, 67, 71, 35, 55, 3, 83, 67], [57, 69, 71, 87, 81, 63, 73, 37, 95, 53, 17, 19, 71, 27, 95, 99, 11, 13, 37, 49, 43, 5, 61, 57, 93, 25, 15, 97, 43, 61, 71, 9, 101, 67, 7, 57, 11, 37, 89, 81, 19, 79, 67, 29, 11, 93, 29, 77, 101, 87, 37, 45, 49, 41, 1, 97, 7, 1, 95, 3, 31, 19, 23, 89, 39, 9, 3, 47, 39, 71, 25, 23, 17, 71, 91, 95, 71, 25, 15, 13, 29, 51, 79, 61, 71, 3, 35, 11, 59, 5, 3, 75, 99, 79, 85, 41, 93, 15, 53, 35, 45], [15, 7, 97, 9, 7, 3, 85, 21, 63, 73, 97, 35, 23, 93, 35, 7, 5, 89, 17, 51, 41, 93, 17, 21, 69, 19, 71, 91, 81, 11, 63, 21, 47, 33, 63, 23, 75, 3, 7, 49, 39, 55, 65, 37, 25, 1, 79, 19, 41, 61, 47, 59, 27, 101, 79, 47, 35, 31, 63, 61, 65, 93, 91, 77, 11, 79, 21, 95, 33, 97, 45, 83, 53, 97, 69, 99, 59, 9, 91, 49, 79, 59, 5, 41, 65, 95, 17, 71, 33, 17, 19, 23, 37, 13, 47, 59, 31, 49, 59, 5, 37], [59, 29, 27, 57, 15, 13, 87, 39, 23, 3, 11, 85, 3, 83, 1, 85, 19, 83, 71, 87, 73, 27, 63, 53, 75, 11, 31, 65, 25, 39, 33, 29, 73, 1, 79, 31, 29, 79, 71, 37, 5, 41, 33, 67, 41, 27, 99, 97, 7, 87, 39, 75, 3, 73, 5, 27, 49, 75, 9, 51, 33, 3, 73, 51, 73, 9, 71, 7, 77, 3, 11, 5, 95, 45, 59, 23, 97, 35, 13, 7, 77, 25, 91, 7, 31, 39, 67, 87, 55, 97, 41, 65, 87, 27, 33, 37, 7, 47, 17, 89, 91], [83, 5, 61, 43, 71, 69, 63, 61, 91, 53, 5, 101, 15, 41, 97, 69, 59, 77, 59, 15, 21, 97, 3, 95, 45, 63, 1, 33, 89, 13, 5, 57, 71, 25, 99, 91, 95, 73, 63, 13, 43, 21, 73, 75, 33, 31, 57, 69, 79, 33, 23, 63, 83, 9, 63, 25, 41, 99, 91, 43, 73, 89, 5, 37, 19, 97, 29, 5, 75, 49, 59, 55, 99, 47, 7, 17, 85, 33, 31, 29, 33, 43, 79, 85, 43, 55, 91, 27, 5, 79, 13, 53, 43, 55, 51, 17, 45, 75, 9, 11, 21], [13, 79, 95, 29, 77, 1, 57, 85, 17, 67, 79, 3, 67, 1, 7, 35, 39, 91, 75, 37, 29, 25, 73, 59, 13, 89, 83, 57, 29, 3, 55, 11, 45, 29, 59, 65, 75, 11, 97, 89, 23, 1, 57, 83, 93, 55, 77, 29, 95, 59, 15, 91, 43, 71, 95, 3, 29, 69, 79, 77, 85, 13, 43, 1, 93, 41, 89, 81, 65, 21, 87, 33, 63, 25, 93, 83, 11, 99, 35, 61, 79, 1, 75, 77, 39, 33, 71, 51, 101, 65, 51, 77, 73, 5, 63, 13, 47, 85, 39, 69, 101], [35, 7, 83, 67, 85, 39, 23, 59, 1, 7, 43, 31, 99, 83, 67, 9, 99, 27, 19, 85, 23, 9, 19, 79, 5, 49, 91, 43, 63, 69, 71, 31, 73, 35, 89, 63, 59, 17, 41, 83, 63, 101, 71, 63, 99, 17, 75, 43, 21, 71, 9, 87, 101, 61, 41, 43, 61, 97, 35, 51, 91, 47, 95, 83, 99, 23, 3, 51, 67, 53, 41, 101, 27, 89, 91, 41, 31, 51, 73, 49, 99, 17, 83, 19, 73, 47, 5, 15, 31, 67, 3, 93, 47, 101, 97, 7, 33, 101, 81, 87, 57], [101, 37, 33, 81, 95, 61, 25, 65, 39, 51, 65, 87, 63, 93, 71, 79, 25, 89, 93, 83, 19, 57, 101, 25, 91, 1, 41, 37, 81, 27, 29, 63, 53, 47, 41, 11, 39, 85, 47, 43, 77, 41, 59, 35, 89, 37, 65, 97, 59, 27, 1, 17, 33, 23, 47, 21, 81, 41, 37, 55, 11, 29, 63, 9, 47, 35, 93, 49, 45, 87, 63, 33, 21, 1, 47, 25, 71, 55, 7, 75, 89, 7, 31, 69, 81, 79, 71, 37, 51, 91, 13, 55, 75, 95, 3, 57, 23, 45, 11, 67, 9], [25, 69, 75, 87, 89, 35, 79, 91, 69, 47, 13, 95, 35, 73, 81, 47, 71, 53, 73, 55, 27, 47, 91, 65, 45, 61, 89, 35, 47, 61, 53, 21, 57, 19, 53, 27, 83, 89, 65, 21, 11, 69, 91, 73, 21, 13, 55, 7, 9, 95, 23, 45, 35, 39, 13, 85, 95, 57, 99, 63, 3, 77, 53, 81, 77, 33, 75, 81, 25, 3, 13, 95, 61, 49, 75, 61, 21, 89, 33, 63, 95, 55, 11, 85, 87, 9, 25, 27, 99, 61, 97, 27, 49, 73, 69, 81, 75, 93, 63, 5, 91], [77, 9, 7, 41, 95, 1, 49, 83, 97, 71, 51, 93, 7, 85, 61, 7, 67, 37, 91, 45, 57, 15, 19, 3, 31, 101, 21, 37, 69, 27, 37, 3, 101, 85, 23, 79, 75, 57, 29, 15, 61, 81, 95, 59, 79, 11, 77, 3, 45, 5, 47, 49, 13, 59, 29, 25, 35, 17, 5, 39, 65, 87, 91, 9, 3, 27, 89, 5, 11, 21, 91, 47, 81, 69, 101, 43, 15, 39, 99, 61, 21, 97, 87, 49, 39, 81, 91, 79, 87, 85, 33, 13, 9, 75, 35, 87, 91, 19, 51, 21, 63], [13, 51, 79, 17, 23, 101, 41, 57, 63, 3, 89, 83, 13, 37, 41, 77, 11, 63, 17, 7, 53, 5, 21, 55, 63, 59, 7, 33, 45, 67, 25, 69, 95, 75, 91, 95, 29, 49, 43, 41, 43, 33, 47, 35, 83, 47, 79, 33, 31, 21, 69, 55, 69, 101, 9, 11, 91, 29, 25, 1, 83, 23, 33, 69, 57, 17, 21, 99, 85, 37, 39, 33, 35, 27, 5, 7, 63, 73, 97, 93, 85, 91, 25, 3, 41, 59, 29, 93, 65, 3, 1, 15, 35, 7, 5, 43, 73, 67, 25, 99, 29], [53, 27, 63, 97, 29, 11, 19, 89, 29, 95, 101, 11, 23, 95, 89, 53, 61, 75, 5, 47, 67, 43, 69, 33, 85, 93, 83, 81, 79, 21, 35, 43, 37, 5, 77, 47, 101, 89, 31, 59, 69, 19, 55, 63, 97, 59, 41, 15, 43, 47, 41, 91, 79, 73, 53, 75, 55, 101, 99, 75, 33, 25, 89, 31, 99, 97, 93, 43, 5, 29, 57, 99, 37, 77, 87, 25, 71, 53, 39, 37, 35, 47, 95, 39, 37, 101, 95, 97, 13, 7, 63, 25, 79, 33, 91, 9, 71, 21, 1, 3, 13], [61, 57, 81, 5, 65, 45, 93, 73, 5, 51, 85, 63, 99, 31, 69, 59, 1, 3, 87, 45, 39, 31, 61, 45, 71, 23, 47, 17, 3, 11, 61, 41, 59, 67, 81, 63, 59, 85, 39, 63, 51, 99, 51, 79, 81, 99, 25, 7, 91, 23, 53, 63, 71, 87, 97, 67, 1, 17, 43, 21, 81, 67, 81, 95, 85, 3, 69, 63, 57, 21, 101, 71, 67, 29, 97, 67, 87, 15, 91, 79, 67, 41, 17, 9, 17, 31, 83, 25, 9, 79, 91, 75, 95, 83, 23, 35, 47, 59, 17, 51, 15], [17, 21, 85, 19, 83, 61, 69, 63, 89, 37, 99, 101, 65, 41, 37, 91, 37, 23, 73, 51, 75, 65, 39, 83, 61, 35, 65, 69, 53, 43, 39, 85, 53, 9, 33, 87, 47, 69, 5, 35, 89, 5, 11, 55, 75, 39, 19, 75, 99, 79, 95, 59, 27, 45, 27, 37, 43, 53, 89, 91, 37, 7, 79, 21, 23, 75, 15, 95, 3, 31, 27, 5, 85, 41, 35, 95, 35, 25, 35, 85, 49, 45, 5, 37, 59, 3, 81, 5, 23, 15, 53, 37, 27, 59, 55, 53, 79, 49, 23, 21, 65], [5, 15, 35, 1, 81, 21, 79, 35, 53, 15, 29, 43, 75, 77, 65, 93, 61, 5, 61, 89, 15, 101, 7, 81, 49, 31, 13, 63, 51, 47, 31, 93, 29, 57, 17, 83, 13, 91, 13, 83, 77, 49, 65, 45, 49, 1, 47, 81, 55, 47, 33, 15, 41, 101, 1, 59, 81, 73, 57, 15, 29, 87, 23, 25, 59, 91, 1, 39, 85, 65, 49, 37, 17, 27, 7, 33, 31, 57, 89, 81, 15, 11, 65, 61, 99, 29, 35, 67, 73, 31, 63, 61, 93, 31, 93, 89, 77, 37, 53, 27, 91], [53, 77, 85, 65, 33, 15, 39, 19, 7, 27, 1, 61, 93, 87, 57, 31, 17, 95, 41, 7, 37, 67, 11, 95, 3, 91, 9, 79, 15, 29, 63, 89, 15, 95, 97, 65, 63, 1, 69, 29, 21, 15, 81, 67, 99, 37, 101, 97, 89, 21, 13, 95, 89, 47, 65, 15, 27, 37, 3, 1, 89, 7, 97, 67, 77, 93, 37, 69, 91, 79, 81, 41, 71, 1, 9, 101, 47, 75, 9, 31, 7, 1, 91, 35, 19, 9, 89, 93, 53, 1, 71, 73, 63, 43, 95, 21, 61, 5, 1, 77, 23], [27, 37, 43, 95, 67, 55, 93, 85, 99, 37, 3, 25, 35, 51, 83, 43, 29, 11, 87, 55, 5, 13, 35, 93, 47, 19, 89, 17, 23, 99, 71, 19, 71, 69, 19, 29, 79, 67, 87, 5, 3, 99, 89, 19, 75, 93, 87, 99, 53, 63, 89, 57, 1, 17, 3, 99, 61, 13, 21, 59, 45, 43, 15, 61, 21, 79, 85, 53, 83, 63, 27, 85, 13, 43, 91, 73, 29, 93, 25, 19, 65, 43, 71, 21, 7, 43, 49, 71, 13, 19, 101, 9, 71, 13, 65, 85, 59, 7, 21, 99, 37], [11, 19, 85, 83, 85, 11, 79, 17, 39, 45, 49, 95, 73, 1, 57, 91, 17, 49, 37, 57, 93, 19, 75, 101, 71, 63, 65, 87, 85, 81, 73, 13, 9, 47, 95, 27, 77, 35, 15, 79, 101, 31, 77, 47, 69, 97, 51, 39, 9, 73, 101, 33, 27, 23, 89, 29, 65, 75, 99, 11, 39, 83, 47, 27, 91, 23, 67, 43, 31, 11, 75, 45, 75, 23, 37, 33, 15, 31, 87, 39, 3, 53, 55, 1, 83, 9, 5, 11, 17, 99, 91, 85, 3, 99, 7, 95, 21, 37, 43, 81, 39], [33, 47, 101, 75, 39, 57, 47, 83, 65, 19, 13, 101, 9, 99, 53, 25, 51, 81, 15, 71, 29, 95, 37, 43, 61, 41, 21, 3, 31, 27, 31, 75, 67, 63, 45, 13, 5, 19, 31, 69, 89, 37, 101, 39, 55, 9, 3, 77, 1, 17, 95, 87, 49, 73, 5, 79, 69, 95, 101, 61, 75, 85, 5, 3, 35, 33, 1, 39, 69, 47, 31, 59, 9, 7, 41, 19, 21, 89, 5, 99, 79, 87, 79, 61, 41, 101, 95, 55, 63, 83, 31, 41, 79, 45, 41, 101, 89, 79, 95, 9, 75], [23, 79, 11, 41, 29, 51, 79, 81, 9, 77, 99, 1, 13, 61, 9, 85, 15, 79, 69, 33, 19, 39, 63, 1, 15, 27, 13, 61, 9, 77, 5, 59, 29, 83, 35, 67, 3, 59, 35, 17, 59, 45, 9, 95, 45, 29, 99, 57, 69, 21, 65, 29, 39, 57, 51, 23, 101, 59, 31, 13, 59, 69, 95, 61, 49, 71, 57, 27, 23, 17, 53, 83, 47, 43, 35, 15, 33, 69, 95, 19, 17, 29, 37, 51, 85, 3, 59, 61, 41, 7, 61, 95, 71, 43, 93, 71, 31, 97, 5, 23, 15], [55, 45, 99, 91, 81, 45, 75, 29, 87, 21, 37, 69, 79, 59, 1, 17, 95, 57, 77, 47, 7, 65, 51, 77, 3, 7, 35, 1, 89, 11, 69, 91, 9, 85, 79, 15, 81, 25, 27, 57, 53, 61, 29, 97, 43, 15, 27, 89, 75, 13, 79, 15, 21, 3, 99, 77, 49, 57, 49, 53, 77, 71, 45, 73, 57, 87, 31, 63, 31, 51, 71, 81, 99, 31, 9, 95, 81, 87, 51, 83, 97, 81, 33, 7, 23, 13, 43, 49, 91, 19, 87, 9, 7, 89, 81, 83, 27, 17, 19, 77, 59], [49, 11, 17, 19, 71, 11, 93, 35, 39, 81, 15, 41, 43, 81, 49, 73, 51, 89, 35, 1, 63, 37, 35, 75, 25, 53, 19, 13, 57, 19, 3, 61, 101, 73, 3, 1, 51, 33, 7, 21, 7, 55, 23, 21, 9, 17, 51, 71, 83, 29, 87, 63, 29, 89, 97, 37, 27, 23, 55, 5, 31, 1, 15, 21, 7, 59, 19, 95, 35, 101, 33, 69, 57, 17, 69, 63, 55, 101, 65, 13, 59, 65, 63, 93, 85, 47, 63, 69, 15, 21, 45, 27, 19, 3, 45, 15, 53, 3, 57, 51, 11], [1, 87, 3, 79, 53, 9, 81, 101, 49, 95, 33, 13, 19, 23, 63, 29, 85, 59, 61, 27, 81, 17, 27, 89, 17, 31, 15, 69, 53, 21, 41, 71, 99, 47, 99, 9, 87, 97, 61, 11, 95, 91, 63, 77, 51, 53, 23, 55, 57, 17, 49, 65, 83, 35, 5, 87, 25, 61, 81, 25, 73, 87, 95, 83, 37, 13, 73, 25, 69, 49, 83, 29, 47, 23, 43, 65, 67, 85, 57, 15, 41, 49, 15, 41, 31, 81, 99, 79, 17, 67, 47, 33, 61, 95, 53, 5, 95, 21, 71, 13, 89], [67, 5, 67, 25, 3, 57, 37, 1, 69, 43, 1, 15, 81, 65, 43, 21, 57, 63, 65, 37, 23, 33, 55, 29, 45, 95, 85, 11, 23, 95, 39, 3, 9, 81, 3, 1, 95, 17, 99, 27, 3, 33, 41, 81, 97, 99, 11, 13, 71, 15, 99, 1, 31, 93, 3, 89, 69, 71, 95, 1, 9, 91, 13, 49, 47, 91, 75, 15, 41, 7, 89, 51, 1, 95, 69, 99, 13, 89, 93, 65, 37, 47, 79, 5, 71, 69, 31, 25, 1, 63, 99, 65, 5, 21, 27, 83, 43, 39, 5, 95, 15], [27, 55, 43, 51, 67, 27, 91, 65, 57, 71, 83, 39, 97, 93, 99, 37, 97, 31, 71, 57, 71, 31, 93, 63, 75, 35, 97, 93, 49, 75, 35, 13, 95, 89, 19, 33, 79, 73, 21, 13, 19, 21, 17, 61, 15, 75, 49, 67, 65, 95, 45, 51, 41, 53, 1, 73, 101, 35, 15, 101, 85, 29, 3, 23, 17, 71, 101, 19, 97, 101, 53, 19, 45, 49, 13, 5, 101, 25, 73, 59, 77, 11, 53, 101, 33, 9, 61, 51, 101, 21, 11, 9, 25, 59, 19, 25, 63, 85, 83, 75, 5], [79, 5, 69, 71, 13, 69, 21, 59, 69, 45, 43, 87, 85, 41, 35, 95, 73, 51, 99, 65, 101, 3, 17, 61, 3, 49, 19, 65, 55, 17, 31, 19, 23, 101, 61, 1, 49, 29, 5, 87, 5, 79, 47, 35, 21, 57, 53, 81, 31, 1, 71, 9, 37, 97, 61, 65, 43, 23, 41, 81, 5, 33, 15, 81, 27, 99, 53, 55, 65, 83, 45, 59, 47, 3, 31, 29, 99, 7, 71, 37, 101, 63, 71, 3, 69, 37, 73, 17, 41, 49, 81, 37, 97, 91, 61, 41, 1, 51, 5, 93, 69], [75, 85, 91, 101, 43, 1, 57, 85, 89, 101, 35, 69, 59, 77, 45, 83, 23, 87, 25, 75, 55, 43, 73, 85, 33, 9, 77, 29, 89, 1, 25, 9, 1, 65, 55, 9, 81, 39, 3, 71, 91, 57, 99, 89, 19, 7, 15, 59, 87, 97, 11, 27, 73, 45, 23, 81, 3, 83, 51, 27, 51, 99, 55, 25, 65, 63, 45, 77, 7, 47, 17, 51, 13, 77, 71, 65, 93, 9, 77, 47, 81, 31, 99, 51, 65, 13, 101, 95, 27, 87, 99, 89, 51, 35, 37, 83, 21, 45, 79, 81, 43], [45, 95, 35, 25, 87, 93, 65, 39, 17, 41, 27, 73, 71, 79, 75, 27, 49, 89, 85, 77, 49, 25, 39, 83, 41, 5, 39, 53, 87, 37, 67, 59, 81, 85, 31, 93, 25, 41, 49, 33, 35, 65, 43, 35, 57, 63, 9, 89, 33, 71, 31, 29, 63, 31, 75, 51, 75, 7, 59, 101, 55, 91, 19, 89, 91, 61, 99, 69, 51, 45, 89, 19, 95, 49, 63, 59, 7, 57, 33, 13, 25, 3, 59, 69, 43, 7, 91, 41, 7, 23, 19, 69, 83, 25, 41, 33, 39, 91, 53, 29, 1], [23, 7, 11, 71, 3, 45, 75, 15, 1, 79, 61, 13, 87, 35, 7, 95, 77, 11, 31, 99, 101, 37, 81, 23, 65, 79, 43, 25, 7, 95, 87, 91, 67, 15, 91, 51, 77, 65, 1, 43, 49, 21, 83, 95, 31, 21, 33, 1, 63, 55, 39, 85, 13, 83, 29, 25, 71, 99, 21, 73, 17, 67, 47, 73, 27, 39, 3, 17, 15, 23, 87, 27, 5, 79, 85, 19, 21, 15, 53, 97, 1, 39, 67, 61, 9, 21, 5, 81, 55, 17, 39, 85, 73, 31, 57, 55, 71, 9, 25, 61, 37], [99, 77, 69, 63, 29, 87, 67, 43, 7, 29, 35, 55, 73, 19, 39, 5, 23, 35, 23, 85, 59, 47, 85, 55, 45, 61, 55, 51, 27, 17, 47, 43, 11, 65, 49, 43, 93, 99, 47, 25, 35, 3, 85, 1, 73, 25, 83, 41, 101, 15, 13, 99, 31, 97, 77, 101, 31, 67, 57, 25, 61, 69, 91, 3, 23, 75, 41, 19, 51, 57, 99, 1, 65, 63, 75, 27, 41, 59, 67, 89, 73, 19, 55, 13, 93, 77, 1, 41, 39, 53, 75, 41, 3, 1, 81, 19, 49, 89, 11, 41, 93], [31, 73, 1, 31, 17, 95, 61, 37, 73, 17, 25, 57, 67, 89, 55, 99, 17, 19, 43, 25, 69, 87, 61, 99, 11, 75, 3, 37, 35, 15, 9, 37, 17, 99, 53, 61, 33, 71, 11, 41, 79, 31, 57, 29, 83, 51, 69, 91, 65, 71, 83, 77, 19, 33, 39, 23, 33, 91, 89, 49, 81, 55, 27, 17, 9, 31, 51, 43, 59, 33, 49, 69, 89, 29, 5, 99, 61, 57, 61, 33, 43, 5, 7, 71, 73, 97, 79, 73, 25, 69, 15, 47, 57, 39, 61, 51, 65, 59, 95, 29, 7], [81, 51, 75, 69, 21, 99, 23, 57, 85, 15, 97, 83, 17, 63, 59, 69, 81, 39, 71, 11, 83, 45, 81, 19, 9, 55, 79, 41, 13, 93, 91, 51, 9, 89, 13, 23, 73, 97, 5, 3, 65, 9, 75, 25, 99, 95, 55, 5, 1, 13, 59, 101, 59, 49, 21, 15, 37, 43, 37, 7, 83, 91, 97, 47, 87, 77, 1, 79, 23, 61, 13, 73, 61, 55, 19, 43, 53, 23, 87, 91, 59, 57, 67, 19, 91, 45, 95, 21, 37, 101, 67, 5, 95, 63, 93, 91, 27, 45, 7, 27, 21], [57, 93, 41, 81, 1, 85, 75, 27, 77, 67, 87, 3, 31, 35, 45, 83, 85, 51, 59, 1, 5, 29, 65, 37, 21, 33, 81, 19, 23, 59, 17, 23, 13, 79, 27, 11, 19, 25, 19, 35, 91, 59, 89, 55, 97, 85, 61, 15, 3, 89, 1, 29, 35, 79, 99, 1, 81, 67, 17, 61, 19, 79, 89, 43, 53, 97, 85, 63, 47, 17, 85, 95, 43, 53, 61, 73, 79, 47, 11, 1, 101, 99, 51, 79, 39, 53, 7, 65, 19, 29, 91, 97, 19, 45, 17, 19, 87, 1, 81, 91, 65], [13, 27, 77, 37, 27, 93, 23, 61, 75, 51, 21, 83, 13, 71, 75, 87, 63, 73, 15, 77, 87, 93, 89, 63, 61, 75, 15, 39, 1, 13, 91, 25, 97, 89, 23, 71, 67, 5, 29, 55, 75, 41, 25, 61, 79, 45, 41, 7, 55, 95, 49, 37, 23, 71, 43, 15, 71, 79, 11, 87, 69, 57, 61, 99, 85, 83, 81, 65, 51, 69, 53, 73, 61, 7, 59, 15, 17, 57, 23, 97, 5, 19, 31, 15, 51, 71, 21, 73, 97, 67, 57, 21, 11, 15, 87, 57, 61, 11, 23, 89, 3], [61, 49, 7, 39, 23, 3, 35, 11, 39, 99, 81, 75, 11, 25, 53, 47, 7, 89, 37, 17, 3, 101, 17, 43, 27, 1, 77, 95, 91, 65, 31, 73, 63, 49, 37, 93, 9, 15, 83, 97, 3, 9, 39, 11, 1, 69, 59, 37, 27, 45, 99, 31, 7, 83, 3, 19, 17, 31, 51, 3, 77, 93, 73, 51, 23, 71, 21, 31, 93, 19, 21, 9, 91, 21, 23, 43, 83, 85, 29, 21, 35, 11, 59, 5, 43, 91, 29, 9, 51, 99, 45, 71, 49, 47, 101, 63, 73, 65, 85, 71, 7], [93, 99, 71, 41, 1, 85, 97, 45, 29, 97, 17, 35, 77, 89, 27, 43, 75, 49, 75, 77, 27, 51, 87, 15, 57, 71, 73, 81, 85, 57, 55, 1, 101, 89, 87, 83, 59, 49, 77, 43, 31, 37, 71, 75, 15, 25, 17, 77, 87, 51, 95, 47, 73, 43, 1, 65, 89, 73, 63, 11, 45, 101, 15, 65, 83, 61, 81, 95, 33, 15, 39, 75, 97, 17, 81, 19, 97, 87, 19, 75, 17, 81, 47, 45, 3, 93, 5, 85, 57, 89, 79, 93, 79, 27, 1, 15, 33, 89, 19, 81, 67], [23, 19, 53, 87, 5, 27, 57, 1, 17, 5, 91, 37, 71, 13, 51, 9, 99, 95, 5, 23, 7, 5, 11, 37, 9, 17, 83, 67, 41, 97, 81, 67, 27, 19, 85, 3, 81, 41, 87, 17, 5, 63, 49, 21, 97, 51, 89, 53, 95, 55, 61, 27, 1, 91, 27, 57, 77, 45, 99, 65, 5, 31, 77, 75, 91, 59, 77, 25, 99, 45, 85, 29, 59, 93, 9, 73, 93, 37, 33, 71, 23, 25, 69, 55, 79, 75, 31, 95, 33, 35, 15, 81, 3, 39, 97, 13, 17, 29, 25, 83, 37], [53, 101, 25, 9, 63, 23, 35, 61, 81, 83, 51, 9, 85, 29, 17, 61, 73, 47, 31, 29, 93, 55, 9, 95, 87, 57, 79, 19, 93, 77, 15, 17, 25, 65, 67, 75, 21, 23, 39, 97, 27, 91, 75, 53, 89, 83, 87, 3, 41, 25, 23, 85, 43, 11, 93, 47, 5, 97, 31, 37, 89, 17, 19, 33, 19, 13, 79, 39, 3, 79, 7, 9, 89, 97, 47, 19, 89, 83, 15, 53, 11, 79, 53, 11, 35, 77, 47, 45, 41, 23, 67, 69, 29, 63, 53, 15, 97, 75, 81, 45, 65], [63, 85, 61, 89, 29, 73, 33, 9, 63, 23, 89, 59, 49, 69, 89, 31, 101, 55, 53, 65, 27, 97, 21, 47, 65, 31, 81, 33, 37, 79, 35, 53, 59, 95, 13, 77, 11, 91, 65, 85, 21, 83, 51, 7, 49, 19, 33, 101, 1, 11, 45, 5, 63, 51, 37, 65, 25, 3, 23, 95, 93, 55, 69, 23, 53, 7, 81, 71, 49, 89, 33, 57, 79, 77, 21, 81, 21, 87, 79, 59, 63, 91, 81, 85, 87, 3, 19, 97, 69, 25, 63, 99, 23, 19, 17, 73, 71, 69, 85, 39, 11], [65, 41, 39, 11, 25, 35, 23, 3, 41, 95, 77, 41, 33, 85, 9, 77, 3, 17, 37, 1, 49, 55, 25, 45, 27, 79, 71, 3, 25, 21, 59, 67, 49, 39, 37, 53, 55, 57, 97, 55, 101, 35, 93, 65, 81, 9, 77, 31, 87, 33, 17, 49, 85, 21, 69, 19, 5, 15, 41, 97, 21, 33, 25, 11, 3, 97, 65, 29, 81, 83, 21, 63, 91, 13, 55, 61, 99, 3, 5, 57, 23, 39, 11, 101, 83, 99, 75, 55, 17, 93, 9, 45, 17, 77, 87, 43, 67, 7, 41, 71, 101], [25, 55, 35, 63, 81, 5, 75, 81, 17, 31, 21, 79, 27, 3, 57, 81, 19, 57, 15, 79, 95, 101, 31, 61, 67, 75, 95, 65, 53, 69, 41, 23, 1, 45, 31, 43, 19, 89, 33, 39, 87, 27, 101, 47, 55, 25, 17, 35, 21, 9, 83, 69, 89, 81, 59, 101, 53, 57, 51, 101, 37, 53, 97, 9, 27, 1, 11, 69, 21, 85, 73, 23, 33, 25, 83, 49, 65, 93, 81, 19, 73, 27, 65, 29, 37, 47, 37, 13, 49, 59, 51, 47, 43, 97, 81, 11, 27, 33, 99, 1, 73], [91, 19, 31, 11, 3, 41, 87, 69, 9, 51, 89, 81, 39, 51, 39, 41, 97, 95, 83, 9, 75, 17, 25, 13, 77, 15, 101, 81, 55, 5, 39, 87, 85, 73, 21, 85, 101, 31, 21, 41, 95, 35, 9, 61, 65, 1, 89, 15, 45, 25, 21, 93, 95, 21, 79, 39, 59, 21, 53, 75, 41, 15, 43, 91, 39, 89, 49, 79, 81, 25, 77, 91, 47, 29, 13, 37, 75, 7, 23, 53, 7, 77, 79, 43, 31, 55, 91, 23, 29, 3, 39, 33, 91, 27, 79, 15, 83, 45, 27, 29, 43], [11, 57, 1, 15, 27, 49, 91, 1, 87, 19, 57, 83, 49, 21, 45, 43, 99, 25, 45, 43, 57, 65, 41, 63, 41, 17, 63, 47, 1, 59, 31, 7, 59, 15, 51, 79, 1, 87, 99, 23, 83, 93, 13, 67, 69, 21, 57, 47, 43, 37, 95, 55, 79, 33, 51, 11, 43, 87, 73, 59, 87, 89, 11, 31, 3, 19, 53, 67, 49, 3, 43, 71, 97, 1, 71, 47, 85, 41, 67, 101, 75, 51, 49, 35, 3, 17, 65, 97, 79, 27, 65, 99, 21, 31, 23, 75, 3, 81, 37, 75, 15], [47, 55, 51, 25, 3, 93, 23, 47, 51, 23, 63, 51, 79, 9, 77, 63, 91, 87, 65, 37, 51, 55, 57, 95, 13, 53, 45, 11, 33, 87, 27, 37, 95, 49, 91, 95, 33, 65, 27, 67, 53, 3, 31, 25, 33, 5, 1, 67, 45, 75, 7, 63, 69, 85, 39, 19, 17, 79, 61, 49, 85, 21, 101, 13, 67, 95, 21, 37, 45, 59, 79, 55, 57, 93, 39, 73, 31, 97, 5, 3, 49, 93, 45, 59, 85, 81, 85, 43, 35, 19, 13, 101, 35, 53, 33, 39, 77, 97, 55, 61, 71], [67, 13, 43, 75, 99, 97, 69, 89, 83, 81, 85, 33, 47, 55, 51, 81, 53, 3, 41, 23, 11, 87, 53, 33, 99, 59, 61, 57, 95, 45, 93, 69, 89, 29, 71, 9, 39, 45, 77, 51, 79, 77, 39, 45, 101, 43, 75, 55, 85, 71, 77, 83, 7, 25, 31, 53, 21, 51, 7, 33, 11, 23, 17, 47, 75, 11, 5, 47, 1, 23, 1, 35, 37, 91, 41, 11, 99, 35, 75, 87, 79, 7, 13, 23, 95, 61, 101, 67, 11, 87, 77, 41, 33, 7, 17, 73, 69, 13, 3, 39, 3], [21, 3, 51, 85, 65, 9, 61, 71, 65, 59, 1, 39, 35, 61, 5, 91, 25, 73, 33, 49, 19, 73, 49, 79, 47, 97, 39, 47, 49, 39, 67, 61, 77, 85, 63, 99, 101, 75, 91, 19, 89, 55, 31, 29, 63, 69, 71, 7, 51, 73, 53, 87, 9, 91, 13, 35, 25, 37, 93, 73, 97, 85, 97, 71, 99, 49, 37, 3, 85, 71, 25, 83, 73, 33, 1, 13, 73, 19, 11, 97, 37, 9, 43, 39, 69, 51, 49, 19, 37, 13, 69, 49, 93, 1, 59, 79, 75, 25, 11, 87, 17], [91, 41, 55, 93, 11, 13, 27, 73, 39, 93, 65, 5, 95, 71, 43, 93, 65, 29, 21, 15, 91, 55, 93, 23, 61, 101, 1, 87, 67, 97, 101, 25, 95, 37, 67, 65, 59, 69, 95, 17, 33, 25, 13, 95, 71, 51, 49, 45, 13, 39, 9, 35, 69, 17, 75, 89, 91, 19, 77, 89, 81, 5, 73, 39, 27, 73, 17, 21, 63, 65, 101, 39, 99, 25, 99, 85, 45, 21, 37, 45, 17, 81, 87, 83, 35, 47, 99, 5, 57, 59, 1, 85, 35, 101, 95, 83, 85, 43, 47, 49, 85], [47, 59, 87, 35, 79, 75, 79, 51, 29, 49, 75, 3, 27, 55, 27, 33, 55, 71, 79, 75, 81, 83, 9, 3, 87, 57, 69, 41, 95, 29, 89, 53, 15, 63, 3, 75, 45, 83, 43, 1, 55, 21, 63, 43, 25, 55, 11, 71, 63, 55, 85, 53, 65, 27, 49, 33, 65, 41, 95, 61, 85, 101, 79, 67, 97, 37, 87, 13, 29, 37, 79, 33, 5, 83, 51, 29, 7, 67, 1, 27, 51, 39, 51, 63, 81, 87, 43, 61, 73, 99, 33, 3, 17, 93, 91, 59, 17, 61, 93, 39, 81], [85, 95, 37, 33, 55, 95, 93, 71, 75, 17, 91, 79, 69, 19, 47, 3, 99, 17, 23, 51, 99, 61, 87, 81, 19, 59, 75, 47, 15, 9, 85, 65, 97, 61, 91, 73, 61, 3, 67, 19, 27, 81, 77, 101, 85, 63, 65, 25, 11, 89, 43, 11, 85, 77, 41, 47, 39, 67, 11, 91, 53, 15, 13, 65, 41, 23, 31, 67, 71, 27, 91, 49, 71, 89, 27, 5, 3, 53, 85, 35, 67, 73, 3, 5, 37, 57, 3, 81, 71, 95, 83, 57, 91, 99, 15, 89, 1, 75, 45, 27, 23], [39, 45, 15, 99, 71, 25, 65, 47, 13, 49, 5, 1, 77, 95, 39, 35, 95, 97, 3, 81, 57, 65, 75, 85, 71, 93, 45, 67, 43, 71, 27, 31, 49, 79, 17, 51, 85, 89, 41, 11, 9, 73, 87, 15, 45, 95, 3, 99, 75, 65, 73, 7, 19, 81, 15, 85, 65, 51, 55, 1, 69, 35, 25, 75, 101, 7, 29, 11, 37, 15, 5, 39, 63, 55, 83, 17, 23, 45, 57, 37, 51, 45, 97, 11, 33, 95, 87, 89, 61, 87, 79, 13, 75, 59, 37, 35, 97, 23, 13, 61, 19], [91, 11, 75, 41, 5, 75, 15, 73, 15, 19, 81, 89, 9, 13, 97, 11, 67, 73, 21, 47, 97, 101, 55, 35, 31, 101, 65, 25, 75, 17, 77, 47, 93, 57, 27, 13, 75, 101, 9, 93, 5, 43, 99, 79, 67, 37, 35, 91, 13, 101, 67, 3, 69, 95, 71, 89, 63, 37, 63, 59, 89, 61, 59, 63, 35, 93, 3, 89, 45, 83, 71, 53, 19, 7, 41, 63, 41, 65, 25, 33, 47, 25, 51, 41, 39, 61, 7, 97, 67, 23, 71, 3, 15, 7, 65, 49, 27, 17, 91, 57, 55], [87, 59, 23, 51, 67, 27, 71, 9, 95, 35, 23, 95, 75, 27, 23, 21, 49, 57, 69, 23, 19, 69, 67, 33, 59, 79, 11, 5, 73, 9, 25, 27, 101, 65, 25, 45, 85, 55, 23, 45, 15, 39, 23, 31, 53, 95, 7, 63, 65, 45, 85, 19, 59, 45, 41, 15, 59, 75, 7, 31, 71, 45, 71, 79, 23, 77, 91, 53, 73, 39, 87, 55, 101, 57, 59, 47, 45, 53, 41, 3, 73, 91, 29, 33, 77, 23, 67, 79, 51, 99, 5, 73, 63, 13, 5, 35, 67, 41, 1, 15, 69], [9, 73, 15, 53, 71, 39, 3, 79, 11, 83, 25, 77, 73, 51, 31, 19, 39, 65, 19, 87, 7, 39, 93, 37, 21, 81, 43, 49, 67, 91, 101, 99, 33, 63, 51, 5, 31, 53, 3, 1, 61, 85, 27, 29, 23, 33, 59, 11, 1, 27, 41, 55, 1, 11, 27, 35, 11, 45, 101, 39, 21, 49, 91, 81, 53, 61, 41, 29, 63, 17, 19, 85, 73, 45, 53, 75, 67, 27, 71, 7, 71, 35, 27, 79, 31, 25, 91, 69, 101, 85, 89, 93, 43, 55, 63, 47, 45, 93, 61, 7, 51], [5, 3, 9, 57, 51, 85, 93, 81, 31, 89, 99, 5, 15, 27, 69, 97, 1, 53, 41, 85, 59, 67, 43, 85, 57, 91, 63, 97, 71, 7, 13, 97, 13, 91, 101, 93, 25, 57, 13, 69, 13, 15, 89, 93, 55, 73, 91, 61, 13, 17, 43, 37, 33, 73, 79, 25, 75, 13, 83, 99, 101, 87, 39, 5, 37, 27, 25, 43, 97, 45, 21, 57, 9, 25, 15, 83, 35, 37, 77, 5, 37, 25, 23, 53, 9, 97, 101, 75, 35, 1, 67, 45, 11, 85, 11, 21, 23, 73, 29, 43, 65], [97, 27, 25, 17, 61, 9, 61, 73, 69, 3, 61, 39, 91, 71, 33, 99, 11, 35, 97, 61, 95, 23, 59, 87, 59, 51, 83, 35, 77, 21, 37, 35, 85, 7, 49, 85, 21, 77, 67, 55, 25, 33, 51, 65, 57, 1, 3, 23, 3, 89, 69, 13, 21, 57, 13, 5, 73, 81, 21, 95, 37, 79, 23, 59, 11, 3, 85, 77, 27, 25, 33, 81, 55, 35, 23, 17, 11, 59, 3, 53, 63, 89, 73, 95, 37, 7, 61, 23, 11, 41, 51, 15, 57, 89, 49, 71, 77, 59, 11, 27, 67], [59, 37, 41, 29, 69, 19, 83, 29, 9, 97, 85, 23, 33, 85, 37, 69, 21, 51, 31, 67, 83, 27, 29, 25, 9, 45, 55, 27, 29, 85, 99, 13, 69, 29, 97, 95, 67, 101, 17, 59, 51, 57, 49, 101, 53, 21, 71, 11, 91, 15, 77, 101, 69, 9, 35, 75, 95, 43, 61, 101, 75, 7, 5, 95, 87, 15, 49, 53, 37, 85, 3, 95, 37, 71, 49, 31, 15, 101, 45, 11, 21, 81, 49, 87, 85, 35, 63, 67, 47, 95, 43, 45, 59, 5, 47, 53, 61, 97, 39, 49, 55], [61, 69, 55, 75, 73, 63, 45, 101, 95, 35, 57, 5, 89, 77, 97, 41, 95, 5, 13, 71, 11, 47, 39, 93, 31, 49, 31, 57, 53, 63, 49, 53, 49, 55, 27, 57, 83, 23, 31, 91, 43, 79, 7, 99, 59, 47, 83, 55, 87, 57, 47, 29, 73, 89, 61, 41, 87, 37, 83, 19, 93, 9, 3, 41, 45, 39, 17, 91, 55, 97, 99, 9, 11, 41, 99, 25, 27, 43, 39, 41, 9, 69, 97, 25, 45, 79, 47, 83, 19, 29, 7, 67, 3, 61, 37, 65, 51, 17, 83, 43, 3], [53, 99, 21, 17, 89, 7, 79, 83, 23, 99, 89, 17, 11, 85, 23, 49, 9, 89, 37, 77, 61, 13, 51, 77, 53, 41, 95, 1, 5, 67, 11, 97, 87, 59, 43, 31, 99, 35, 71, 41, 25, 21, 41, 31, 15, 37, 69, 31, 69, 7, 31, 79, 57, 83, 77, 53, 75, 49, 1, 17, 59, 1, 5, 69, 55, 63, 5, 43, 67, 23, 89, 87, 45, 63, 89, 69, 89, 1, 57, 77, 11, 53, 15, 19, 57, 89, 5, 9, 81, 51, 19, 23, 91, 25, 41, 45, 67, 23, 63, 91, 99], [25, 3, 53, 101, 43, 85, 41, 55, 15, 69, 43, 91, 27, 31, 3, 25, 27, 15, 7, 99, 29, 37, 35, 69, 27, 83, 3, 71, 81, 65, 79, 5, 13, 95, 13, 51, 65, 77, 69, 83, 27, 53, 27, 11, 39, 61, 35, 11, 47, 37, 25, 59, 5, 45, 7, 13, 59, 45, 21, 13, 71, 35, 79, 13, 91, 57, 55, 83, 99, 47, 69, 79, 47, 101, 61, 59, 3, 13, 19, 29, 1, 55, 35, 87, 47, 101, 11, 35, 3, 65, 35, 69, 33, 27, 39, 11, 53, 15, 3, 69, 7], [73, 71, 41, 37, 41, 7, 3, 25, 13, 11, 93, 21, 71, 5, 29, 81, 7, 1, 59, 27, 7, 67, 83, 77, 93, 53, 55, 15, 97, 87, 1, 25, 79, 29, 31, 67, 95, 17, 31, 89, 11, 19, 59, 17, 37, 69, 51, 99, 81, 87, 61, 11, 63, 95, 69, 31, 39, 17, 75, 63, 27, 43, 33, 27, 99, 73, 67, 59, 75, 25, 33, 13, 73, 67, 27, 1, 65, 51, 99, 73, 85, 7, 101, 23, 97, 15, 93, 29, 59, 31, 11, 1, 89, 77, 65, 81, 23, 101, 9, 53, 91], [95, 15, 91, 23, 99, 67, 21, 27, 17, 1, 35, 15, 89, 87, 13, 47, 13, 9, 47, 25, 33, 5, 49, 41, 75, 35, 37, 93, 77, 61, 71, 69, 85, 101, 97, 41, 93, 27, 13, 81, 33, 57, 35, 67, 47, 71, 85, 83, 77, 27, 71, 51, 91, 81, 41, 85, 51, 23, 47, 3, 49, 87, 55, 1, 33, 71, 13, 33, 39, 71, 17, 97, 15, 89, 37, 63, 55, 21, 11, 101, 75, 99, 75, 1, 57, 95, 37, 85, 75, 13, 9, 95, 73, 41, 37, 21, 39, 43, 1, 33, 15], [97, 75, 99, 39, 83, 71, 57, 25, 31, 45, 49, 85, 71, 7, 3, 17, 41, 43, 29, 17, 93, 77, 59, 27, 11, 25, 73, 31, 13, 95, 33, 9, 63, 51, 23, 71, 55, 49, 91, 75, 39, 49, 19, 59, 49, 89, 51, 95, 37, 57, 21, 77, 41, 65, 87, 13, 17, 65, 5, 31, 93, 89, 53, 51, 67, 55, 91, 73, 55, 91, 101, 57, 91, 33, 61, 67, 29, 79, 59, 19, 83, 25, 41, 51, 101, 65, 49, 69, 27, 37, 91, 79, 63, 85, 45, 73, 19, 65, 77, 99, 75], [35, 13, 17, 89, 17, 63, 49, 55, 15, 53, 77, 63, 25, 31, 5, 19, 1, 91, 11, 81, 11, 89, 43, 81, 39, 1, 95, 41, 49, 67, 85, 57, 1, 27, 87, 11, 63, 45, 21, 53, 65, 47, 43, 39, 29, 19, 1, 63, 19, 101, 67, 53, 1, 7, 25, 63, 15, 95, 39, 33, 9, 5, 3, 25, 53, 59, 7, 101, 21, 1, 75, 3, 9, 45, 91, 71, 49, 27, 95, 85, 59, 29, 39, 15, 29, 7, 13, 15, 51, 71, 77, 67, 71, 5, 47, 81, 87, 29, 47, 63, 39], [61, 1, 101, 23, 7, 99, 9, 77, 61, 11, 27, 61, 33, 17, 3, 81, 83, 101, 55, 9, 67, 49, 25, 69, 71, 7, 99, 59, 51, 11, 99, 37, 101, 79, 59, 37, 87, 91, 7, 25, 9, 17, 49, 21, 5, 51, 35, 55, 9, 77, 31, 43, 89, 67, 49, 101, 51, 69, 37, 17, 95, 77, 15, 21, 51, 1, 67, 61, 53, 45, 35, 91, 19, 47, 73, 95, 35, 3, 91, 41, 97, 17, 77, 75, 43, 41, 1, 57, 5, 19, 47, 75, 93, 85, 39, 15, 59, 45, 39, 17, 65], [85, 43, 47, 95, 81, 73, 31, 81, 89, 1, 21, 59, 87, 55, 99, 59, 61, 87, 3, 29, 37, 21, 63, 99, 45, 75, 3, 71, 69, 65, 17, 55, 85, 61, 63, 31, 47, 23, 79, 55, 43, 23, 95, 9, 83, 93, 69, 43, 67, 49, 87, 17, 77, 81, 23, 93, 23, 45, 91, 31, 71, 43, 7, 57, 49, 13, 57, 63, 9, 59, 47, 41, 87, 93, 59, 37, 33, 23, 53, 45, 15, 53, 57, 67, 87, 95, 5, 27, 93, 49, 65, 57, 41, 7, 65, 79, 71, 55, 11, 53, 19], [99, 69, 45, 29, 35, 39, 9, 17, 25, 15, 85, 31, 47, 15, 37, 53, 89, 27, 71, 59, 75, 85, 91, 53, 59, 93, 81, 27, 45, 11, 91, 15, 5, 23, 33, 49, 53, 89, 3, 25, 37, 91, 35, 59, 71, 3, 97, 47, 31, 1, 13, 35, 15, 65, 35, 71, 39, 95, 27, 17, 85, 3, 37, 97, 1, 43, 21, 65, 5, 11, 1, 29, 37, 73, 65, 13, 21, 63, 101, 9, 39, 95, 87, 43, 79, 65, 55, 81, 43, 63, 55, 11, 9, 51, 75, 19, 47, 67, 39, 9, 83], [31, 3, 101, 57, 47, 19, 1, 57, 69, 7, 41, 83, 27, 19, 33, 49, 99, 47, 35, 99, 3, 7, 83, 31, 17, 25, 61, 51, 101, 67, 45, 53, 17, 73, 89, 37, 11, 71, 27, 75, 59, 45, 47, 57, 29, 23, 65, 101, 63, 19, 39, 79, 63, 55, 77, 79, 9, 55, 9, 101, 81, 15, 101, 61, 27, 101, 45, 25, 7, 87, 91, 9, 11, 35, 43, 97, 81, 27, 11, 89, 73, 75, 5, 85, 21, 35, 93, 7, 19, 87, 85, 43, 35, 63, 55, 89, 53, 37, 7, 89, 41], [49, 87, 83, 45, 13, 9, 67, 21, 101, 53, 75, 73, 71, 13, 97, 23, 5, 29, 95, 89, 85, 59, 5, 13, 51, 95, 7, 47, 83, 99, 9, 55, 65, 41, 47, 17, 67, 3, 93, 73, 31, 23, 73, 37, 73, 61, 71, 89, 77, 17, 37, 61, 25, 17, 67, 43, 67, 39, 73, 41, 35, 49, 69, 33, 93, 67, 53, 81, 9, 13, 59, 75, 61, 73, 45, 19, 83, 101, 99, 1, 23, 81, 3, 51, 27, 63, 71, 23, 75, 25, 23, 47, 89, 37, 17, 49, 65, 13, 91, 5, 43], [89, 59, 49, 17, 91, 31, 47, 89, 27, 13, 19, 65, 7, 17, 47, 53, 21, 101, 13, 63, 47, 91, 33, 99, 45, 29, 73, 69, 9, 13, 65, 61, 101, 31, 55, 51, 7, 91, 57, 9, 25, 43, 3, 83, 3, 11, 77, 5, 91, 35, 31, 27, 93, 53, 1, 45, 21, 87, 97, 51, 33, 93, 17, 55, 79, 51, 7, 59, 77, 99, 19, 83, 37, 79, 67, 7, 93, 37, 79, 13, 43, 41, 35, 39, 11, 101, 81, 77, 47, 57, 29, 5, 79, 59, 45, 11, 15, 17, 35, 23, 77], [65, 53, 39, 19, 1, 73, 91, 75, 69, 3, 93, 87, 67, 45, 81, 83, 67, 89, 45, 35, 15, 93, 101, 43, 83, 37, 61, 15, 5, 101, 21, 3, 15, 99, 13, 59, 23, 49, 13, 1, 51, 35, 51, 49, 85, 43, 65, 41, 19, 99, 11, 9, 101, 21, 59, 99, 69, 65, 35, 1, 65, 27, 53, 63, 1, 81, 61, 25, 69, 47, 25, 95, 23, 17, 9, 57, 59, 73, 35, 95, 3, 27, 91, 63, 71, 51, 3, 27, 41, 89, 73, 99, 17, 73, 35, 57, 41, 49, 19, 75, 3], [81, 45, 97, 77, 95, 11, 81, 95, 25, 31, 83, 77, 31, 99, 67, 61, 41, 19, 59, 27, 101, 13, 23, 39, 63, 67, 39, 89, 63, 33, 31, 47, 35, 5, 71, 9, 19, 5, 21, 19, 57, 11, 39, 27, 71, 7, 83, 101, 87, 81, 41, 59, 87, 57, 5, 3, 101, 23, 45, 75, 81, 77, 67, 39, 83, 5, 91, 15, 7, 17, 53, 65, 75, 77, 23, 83, 89, 87, 65, 93, 67, 25, 31, 45, 69, 61, 17, 37, 75, 97, 83, 27, 1, 23, 13, 89, 25, 93, 41, 95, 61], [9, 61, 43, 79, 51, 67, 23, 51, 69, 19, 29, 67, 97, 17, 3, 13, 43, 37, 1, 17, 81, 73, 37, 41, 61, 31, 75, 15, 79, 49, 29, 73, 57, 55, 61, 81, 69, 29, 13, 47, 85, 35, 55, 89, 81, 37, 49, 85, 79, 49, 77, 101, 41, 67, 9, 19, 91, 37, 7, 65, 3, 19, 7, 75, 41, 47, 41, 95, 47, 19, 59, 29, 15, 79, 97, 59, 39, 11, 83, 15, 59, 11, 87, 91, 83, 49, 13, 21, 7, 47, 19, 81, 5, 57, 81, 77, 3, 11, 47, 5, 21], [17, 93, 95, 5, 43, 3, 9, 79, 3, 87, 43, 69, 1, 75, 55, 97, 79, 9, 5, 71, 1, 45, 59, 43, 1, 57, 21, 71, 59, 53, 43, 21, 45, 1, 53, 43, 55, 57, 25, 27, 63, 31, 17, 99, 1, 59, 89, 75, 31, 33, 87, 89, 71, 43, 1, 55, 47, 31, 43, 21, 1, 33, 35, 95, 99, 27, 99, 73, 91, 21, 63, 73, 93, 45, 89, 51, 29, 77, 55, 89, 35, 27, 95, 41, 47, 89, 79, 83, 55, 41, 11, 73, 99, 85, 29, 101, 17, 45, 53, 89, 47], [75, 77, 29, 31, 85, 51, 67, 7, 1, 37, 57, 13, 9, 59, 43, 23, 39, 35, 31, 7, 69, 97, 7, 3, 11, 73, 93, 69, 31, 57, 99, 19, 23, 99, 85, 33, 67, 87, 79, 1, 51, 73, 39, 93, 71, 87, 1, 53, 61, 3, 69, 73, 45, 53, 75, 19, 63, 7, 67, 27, 35, 5, 61, 101, 97, 45, 25, 87, 17, 67, 35, 55, 11, 83, 29, 71, 45, 53, 45, 25, 19, 15, 49, 71, 83, 95, 81, 47, 95, 37, 21, 27, 25, 9, 27, 7, 25, 67, 27, 63, 73], [79, 25, 61, 75, 45, 99, 53, 57, 61, 11, 21, 19, 81, 95, 89, 83, 55, 65, 57, 73, 31, 27, 29, 69, 17, 99, 55, 95, 79, 47, 51, 101, 41, 97, 11, 19, 17, 77, 31, 61, 13, 59, 23, 75, 73, 13, 67, 63, 15, 17, 71, 91, 51, 39, 83, 57, 77, 69, 17, 3, 99, 47, 83, 55, 29, 19, 69, 5, 29, 31, 7, 13, 7, 53, 87, 7, 21, 31, 87, 11, 45, 79, 69, 23, 93, 29, 23, 15, 13, 45, 83, 59, 101, 63, 39, 49, 35, 91, 85, 33, 99], [7, 27, 43, 15, 11, 73, 37, 59, 45, 1, 45, 101, 69, 1, 3, 85, 87, 99, 93, 7, 101, 83, 59, 19, 81, 57, 81, 61, 77, 81, 85, 79, 23, 83, 81, 69, 53, 79, 41, 35, 23, 31, 11, 15, 51, 101, 25, 93, 61, 11, 63, 59, 23, 21, 67, 31, 27, 97, 73, 53, 97, 81, 9, 61, 101, 11, 13, 61, 49, 57, 33, 77, 71, 91, 99, 65, 53, 77, 25, 99, 69, 49, 65, 97, 5, 47, 75, 27, 1, 47, 39, 15, 3, 37, 1, 7, 71, 53, 11, 39, 71], [85, 53, 11, 5, 97, 95, 15, 33, 71, 73, 25, 97, 27, 47, 17, 15, 49, 47, 33, 1, 81, 23, 5, 11, 93, 65, 47, 85, 75, 87, 13, 49, 81, 77, 17, 85, 73, 7, 13, 97, 87, 57, 13, 89, 95, 97, 49, 43, 85, 89, 85, 87, 49, 9, 27, 71, 75, 93, 67, 75, 31, 45, 5, 3, 87, 35, 79, 15, 21, 101, 53, 39, 41, 101, 93, 39, 19, 35, 45, 85, 33, 91, 21, 11, 53, 81, 35, 3, 85, 69, 3, 85, 69, 53, 51, 59, 41, 63, 87, 93, 19], [49, 19, 3, 1, 49, 9, 75, 53, 23, 65, 27, 3, 55, 35, 101, 83, 45, 57, 93, 21, 101, 47, 55, 101, 71, 33, 61, 59, 35, 3, 11, 63, 91, 13, 95, 27, 45, 57, 39, 79, 51, 21, 29, 91, 79, 39, 73, 87, 63, 51, 35, 55, 27, 1, 39, 13, 83, 1, 9, 7, 93, 19, 21, 89, 29, 31, 77, 29, 35, 19, 1, 29, 9, 21, 95, 3, 25, 7, 25, 67, 49, 81, 93, 41, 13, 15, 27, 5, 67, 55, 77, 89, 57, 41, 39, 11, 69, 53, 55, 23, 55], [81, 83, 59, 85, 51, 101, 25, 31, 93, 49, 89, 101, 9, 21, 85, 19, 75, 9, 45, 99, 85, 35, 45, 25, 1, 45, 15, 13, 27, 79, 19, 95, 73, 5, 81, 75, 21, 43, 101, 17, 95, 93, 35, 65, 29, 11, 93, 25, 1, 65, 17, 63, 11, 35, 61, 7, 59, 47, 97, 89, 65, 85, 65, 61, 23, 49, 63, 53, 3, 33, 11, 61, 77, 57, 37, 81, 99, 77, 33, 89, 15, 53, 55, 85, 57, 47, 23, 51, 35, 99, 71, 81, 43, 49, 7, 9, 7, 89, 11, 9, 85], [31, 33, 65, 49, 65, 29, 45, 89, 87, 35, 93, 53, 83, 67, 87, 53, 77, 43, 101, 71, 21, 41, 53, 63, 11, 73, 85, 7, 95, 67, 43, 41, 43, 61, 9, 19, 1, 65, 5, 37, 101, 33, 1, 77, 57, 13, 83, 57, 89, 87, 85, 37, 85, 31, 41, 97, 13, 87, 85, 69, 47, 77, 67, 19, 13, 69, 89, 81, 67, 13, 93, 97, 43, 11, 61, 67, 35, 93, 17, 25, 43, 33, 47, 101, 89, 99, 31, 11, 69, 73, 15, 37, 85, 31, 97, 93, 83, 5, 97, 27, 5], [21, 77, 35, 23, 19, 35, 71, 95, 41, 29, 7, 43, 89, 95, 13, 69, 27, 1, 47, 97, 101, 9, 89, 17, 7, 65, 43, 23, 5, 47, 75, 31, 21, 99, 11, 31, 51, 15, 19, 45, 65, 63, 61, 87, 79, 17, 3, 49, 41, 97, 101, 57, 21, 91, 33, 23, 71, 53, 65, 21, 73, 31, 13, 51, 63, 97, 11, 17, 91, 77, 101, 79, 17, 93, 101, 89, 23, 65, 69, 45, 69, 71, 77, 3, 1, 73, 71, 17, 59, 41, 65, 21, 99, 1, 75, 95, 59, 23, 3, 69, 65], [43, 69, 61, 65, 5, 87, 23, 37, 51, 101, 87, 61, 55, 73, 81, 47, 11, 77, 55, 3, 7, 93, 85, 97, 87, 75, 99, 45, 63, 27, 79, 35, 65, 91, 97, 9, 87, 25, 33, 87, 27, 55, 77, 53, 57, 83, 91, 89, 51, 93, 99, 85, 99, 31, 9, 37, 19, 93, 25, 7, 63, 87, 21, 37, 1, 23, 69, 61, 23, 49, 23, 73, 83, 77, 73, 63, 55, 87, 43, 81, 27, 43, 97, 25, 19, 43, 51, 95, 31, 101, 25, 97, 29, 59, 45, 87, 15, 7, 63, 75, 41], [19, 3, 91, 41, 55, 47, 1, 93, 77, 69, 31, 15, 21, 45, 41, 87, 19, 31, 11, 99, 85, 31, 39, 13, 49, 73, 19, 31, 11, 101, 43, 85, 51, 57, 87, 83, 13, 101, 39, 1, 17, 59, 97, 49, 13, 73, 51, 99, 83, 3, 25, 95, 93, 69, 29, 21, 89, 87, 51, 15, 69, 19, 69, 49, 71, 21, 27, 37, 99, 45, 65, 89, 99, 11, 9, 97, 9, 41, 49, 99, 61, 35, 87, 61, 59, 79, 21, 85, 79, 69, 1, 33, 87, 55, 89, 39, 55, 77, 53, 73, 19], [93, 29, 27, 65, 75, 81, 3, 59, 91, 35, 57, 25, 17, 9, 25, 91, 73, 63, 1, 47, 23, 3, 7, 67, 11, 45, 53, 49, 53, 83, 71, 73, 25, 11, 59, 27, 35, 5, 87, 7, 35, 53, 3, 67, 95, 91, 65, 49, 45, 51, 69, 15, 3, 85, 17, 97, 85, 35, 17, 83, 45, 59, 45, 89, 1, 65, 49, 63, 21, 69, 41, 25, 77, 23, 61, 45, 55, 51, 79, 101, 51, 63, 75, 65, 7, 63, 65, 49, 47, 7, 73, 67, 89, 27, 97, 75, 61, 1, 27, 33, 53]]

zlist = [[15, 101, 51, 45, 97, 47, 61, 49, 101, 37, 63, 99, 67, 87, 33, 55, 63, 53, 25, 5, 15, 75, 49, 1, 65, 71, 1, 35, 25, 71, 35, 81, 101, 91, 87, 55, 13, 77, 57, 27, 17, 69, 73, 27, 99, 51, 65, 57, 71, 47, 33, 57, 29, 93, 55, 41, 27, 55, 73, 13, 9, 41, 89, 25, 77, 1, 43, 57, 41, 45, 75, 9, 13, 67, 15, 43, 99, 65, 35, 63, 45, 41, 51, 101, 3, 53, 89, 99, 75, 7, 23, 19, 33, 17, 15, 81, 55, 69, 9, 53, 25], [87, 99, 97, 13, 43, 29, 65, 11, 59, 21, 23, 73, 43, 45, 31, 75, 11, 91, 13, 21, 23, 95, 87, 45, 11, 47, 75, 77, 33, 73, 61, 9, 63, 43, 89, 39, 95, 101, 97, 15, 65, 37, 81, 5, 69, 93, 39, 21, 61, 7, 31, 19, 91, 71, 5, 51, 33, 99, 5, 39, 37, 61, 93, 91, 41, 81, 49, 47, 1, 33, 51, 17, 95, 65, 41, 49, 101, 91, 83, 57, 67, 61, 11, 15, 67, 95, 47, 9, 23, 95, 69, 67, 9, 23, 1, 7, 95, 11, 59, 29, 67], [101, 17, 45, 101, 1, 41, 63, 9, 79, 77, 93, 3, 87, 69, 83, 59, 17, 49, 17, 93, 31, 73, 55, 17, 7, 25, 73, 35, 47, 3, 43, 65, 93, 91, 101, 21, 25, 43, 47, 41, 89, 7, 3, 63, 19, 55, 79, 45, 57, 49, 99, 57, 5, 99, 87, 61, 85, 11, 35, 89, 85, 3, 13, 79, 23, 59, 23, 11, 75, 35, 29, 83, 1, 77, 59, 53, 3, 95, 53, 51, 73, 81, 67, 29, 3, 77, 91, 35, 83, 13, 33, 11, 85, 73, 77, 67, 41, 17, 77, 57, 45], [69, 15, 59, 35, 17, 23, 7, 69, 23, 7, 63, 101, 49, 41, 23, 15, 27, 1, 77, 81, 1, 97, 61, 9, 27, 69, 79, 7, 29, 23, 75, 35, 11, 85, 9, 63, 97, 61, 57, 5, 21, 39, 79, 89, 97, 91, 71, 59, 17, 93, 5, 97, 69, 93, 81, 67, 29, 83, 37, 73, 51, 63, 5, 69, 101, 7, 57, 13, 17, 93, 15, 91, 19, 99, 95, 19, 75, 47, 89, 11, 59, 33, 101, 71, 7, 79, 51, 57, 55, 39, 49, 99, 29, 65, 59, 81, 101, 69, 81, 47, 69], [11, 61, 71, 13, 39, 31, 3, 73, 29, 35, 61, 13, 27, 53, 9, 97, 91, 93, 69, 65, 3, 19, 17, 43, 89, 41, 37, 51, 21, 55, 1, 31, 99, 89, 41, 39, 89, 95, 21, 93, 7, 69, 41, 45, 75, 25, 39, 49, 55, 63, 49, 29, 31, 37, 77, 27, 53, 47, 55, 1, 97, 81, 87, 75, 51, 97, 53, 51, 43, 61, 79, 1, 97, 7, 53, 51, 65, 39, 95, 21, 27, 39, 63, 45, 55, 1, 65, 101, 97, 13, 61, 41, 71, 19, 33, 7, 15, 91, 53, 55, 73], [89, 53, 95, 91, 29, 25, 29, 9, 11, 1, 79, 37, 39, 51, 99, 33, 61, 31, 95, 35, 99, 79, 101, 91, 13, 29, 57, 53, 3, 41, 3, 63, 97, 61, 35, 75, 41, 65, 3, 87, 3, 99, 57, 11, 13, 7, 57, 5, 85, 41, 77, 85, 41, 75, 57, 101, 77, 13, 65, 3, 69, 93, 17, 11, 89, 61, 95, 77, 67, 11, 29, 31, 47, 85, 81, 83, 91, 49, 1, 57, 53, 73, 19, 47, 75, 11, 91, 75, 91, 87, 95, 89, 43, 37, 61, 89, 95, 9, 49, 27, 37], [61, 33, 87, 35, 61, 33, 47, 89, 93, 63, 13, 69, 5, 1, 35, 23, 71, 29, 83, 101, 1, 77, 67, 7, 95, 75, 73, 77, 29, 99, 29, 75, 27, 39, 69, 25, 55, 67, 23, 21, 65, 17, 3, 91, 75, 15, 61, 9, 93, 25, 55, 81, 37, 23, 29, 3, 1, 29, 63, 71, 49, 85, 31, 19, 93, 55, 51, 49, 31, 93, 87, 1, 93, 53, 65, 51, 93, 35, 87, 65, 81, 21, 51, 87, 19, 45, 33, 43, 45, 61, 59, 13, 33, 79, 17, 71, 37, 3, 73, 29, 65], [23, 29, 73, 51, 67, 57, 53, 3, 61, 45, 101, 61, 23, 73, 41, 95, 25, 5, 71, 93, 83, 33, 97, 59, 55, 37, 17, 51, 1, 67, 55, 81, 65, 59, 81, 37, 73, 31, 5, 27, 93, 35, 33, 49, 57, 29, 45, 87, 81, 45, 73, 13, 15, 71, 73, 83, 31, 27, 21, 59, 101, 29, 21, 91, 25, 73, 75, 33, 1, 99, 13, 89, 43, 87, 55, 95, 25, 77, 85, 55, 67, 35, 59, 29, 9, 65, 99, 51, 31, 9, 101, 49, 35, 85, 81, 101, 23, 7, 85, 55, 3], [55, 89, 27, 49, 71, 39, 49, 69, 93, 13, 41, 35, 27, 59, 23, 33, 81, 1, 13, 69, 41, 29, 15, 17, 75, 71, 39, 55, 27, 45, 21, 83, 29, 93, 19, 17, 93, 89, 87, 19, 71, 9, 3, 1, 61, 31, 13, 51, 37, 85, 95, 33, 93, 23, 13, 97, 37, 87, 55, 71, 11, 23, 31, 15, 29, 41, 93, 79, 9, 53, 69, 5, 63, 25, 15, 59, 31, 61, 39, 5, 3, 61, 43, 31, 51, 87, 17, 1, 53, 33, 13, 5, 27, 33, 83, 41, 53, 21, 53, 97, 29], [43, 15, 101, 77, 93, 45, 79, 15, 19, 53, 1, 63, 13, 79, 11, 9, 97, 39, 31, 3, 67, 5, 67, 93, 33, 49, 75, 21, 81, 47, 3, 39, 19, 1, 87, 63, 69, 25, 43, 79, 89, 21, 45, 59, 13, 53, 11, 49, 17, 75, 79, 83, 75, 21, 55, 57, 53, 7, 61, 17, 3, 25, 47, 57, 11, 17, 27, 51, 23, 3, 41, 83, 77, 93, 91, 27, 15, 23, 41, 53, 85, 73, 57, 99, 1, 57, 11, 41, 23, 73, 75, 89, 55, 91, 31, 43, 33, 45, 77, 27, 47], [89, 27, 91, 23, 59, 47, 51, 69, 67, 99, 15, 23, 15, 99, 97, 41, 31, 77, 95, 19, 73, 87, 35, 77, 41, 85, 45, 41, 29, 5, 93, 9, 35, 95, 97, 77, 81, 57, 59, 7, 59, 17, 75, 99, 19, 77, 61, 85, 53, 25, 5, 37, 55, 95, 59, 9, 75, 45, 77, 97, 9, 45, 13, 81, 39, 19, 41, 1, 49, 33, 95, 49, 37, 63, 61, 101, 55, 13, 101, 27, 25, 17, 1, 33, 67, 15, 1, 31, 51, 61, 45, 5, 95, 33, 93, 87, 21, 23, 67, 57, 65], [57, 99, 89, 9, 31, 81, 7, 13, 61, 77, 73, 39, 59, 17, 23, 57, 47, 81, 89, 91, 49, 53, 51, 47, 21, 43, 61, 99, 65, 7, 97, 83, 25, 67, 55, 79, 89, 55, 9, 39, 41, 57, 35, 41, 1, 51, 89, 79, 55, 77, 45, 63, 23, 93, 47, 29, 39, 85, 67, 65, 27, 63, 11, 101, 99, 33, 11, 37, 21, 59, 57, 87, 7, 59, 33, 73, 9, 83, 37, 65, 23, 15, 85, 61, 43, 17, 83, 59, 39, 71, 101, 67, 85, 99, 15, 7, 97, 53, 95, 101, 79], [73, 17, 29, 49, 27, 3, 63, 79, 25, 101, 37, 19, 1, 63, 77, 45, 85, 63, 25, 5, 29, 89, 7, 25, 31, 3, 45, 41, 1, 93, 75, 71, 65, 13, 101, 15, 39, 101, 91, 5, 91, 51, 53, 37, 21, 75, 41, 47, 71, 19, 17, 39, 83, 21, 1, 5, 95, 91, 43, 79, 57, 99, 29, 41, 67, 9, 91, 101, 49, 11, 41, 1, 41, 49, 79, 75, 41, 49, 97, 95, 55, 87, 63, 83, 55, 57, 7, 49, 1, 87, 31, 33, 31, 79, 81, 77, 15, 63, 91, 33, 27], [61, 83, 57, 61, 101, 59, 61, 29, 89, 1, 75, 81, 61, 27, 37, 55, 71, 39, 59, 3, 63, 23, 9, 59, 49, 95, 87, 13, 5, 15, 9, 27, 63, 53, 41, 65, 25, 63, 25, 7, 95, 101, 69, 33, 31, 39, 45, 97, 45, 83, 81, 99, 29, 101, 89, 31, 53, 7, 1, 93, 71, 5, 7, 79, 7, 57, 19, 53, 61, 85, 55, 35, 95, 85, 7, 29, 67, 27, 23, 93, 27, 99, 81, 13, 25, 1, 45, 11, 31, 97, 35, 95, 29, 11, 95, 65, 29, 81, 57, 23, 87], [59, 1, 31, 49, 81, 43, 93, 75, 51, 61, 37, 15, 73, 7, 63, 21, 57, 5, 57, 75, 77, 89, 21, 97, 1, 7, 43, 85, 63, 25, 49, 65, 21, 31, 9, 37, 53, 57, 1, 79, 73, 29, 73, 1, 43, 57, 95, 9, 31, 21, 87, 97, 31, 59, 19, 17, 99, 9, 45, 37, 61, 43, 81, 93, 31, 3, 89, 5, 25, 11, 71, 41, 1, 19, 91, 11, 61, 25, 67, 35, 81, 49, 9, 21, 37, 87, 19, 75, 15, 89, 73, 55, 75, 81, 59, 19, 21, 7, 25, 21, 5], [95, 35, 13, 69, 15, 77, 91, 69, 39, 45, 49, 99, 23, 91, 5, 19, 23, 77, 85, 101, 27, 1, 11, 81, 3, 91, 33, 75, 61, 29, 53, 73, 75, 61, 13, 67, 77, 21, 73, 91, 61, 59, 3, 51, 15, 41, 77, 3, 5, 13, 59, 47, 87, 81, 35, 51, 19, 21, 67, 19, 69, 3, 23, 91, 101, 11, 21, 67, 75, 59, 33, 15, 83, 69, 65, 1, 59, 3, 21, 65, 61, 71, 51, 33, 61, 35, 65, 63, 23, 45, 77, 91, 1, 79, 15, 43, 95, 49, 65, 55, 99], [57, 15, 85, 29, 51, 47, 15, 87, 63, 51, 43, 5, 33, 69, 73, 9, 1, 47, 25, 17, 15, 13, 23, 41, 49, 25, 15, 93, 23, 39, 41, 63, 53, 99, 71, 23, 19, 43, 47, 87, 47, 53, 25, 35, 61, 31, 5, 65, 39, 97, 25, 61, 89, 39, 21, 27, 7, 81, 101, 27, 95, 7, 71, 83, 39, 63, 73, 35, 89, 31, 13, 1, 23, 93, 63, 55, 33, 61, 1, 91, 63, 53, 61, 1, 13, 51, 31, 97, 83, 39, 11, 47, 45, 19, 85, 9, 75, 7, 71, 101, 45], [77, 81, 25, 31, 79, 61, 51, 29, 13, 15, 63, 73, 63, 75, 89, 41, 95, 71, 1, 69, 63, 99, 61, 87, 9, 29, 63, 51, 13, 33, 27, 85, 13, 19, 25, 91, 57, 13, 61, 79, 29, 89, 7, 49, 95, 97, 53, 35, 43, 11, 23, 55, 49, 65, 5, 53, 59, 55, 49, 1, 9, 73, 77, 75, 31, 49, 5, 27, 101, 41, 83, 101, 5, 21, 5, 51, 87, 27, 101, 75, 45, 7, 47, 5, 15, 47, 99, 43, 73, 89, 17, 87, 99, 3, 47, 91, 5, 1, 13, 85, 97], [41, 95, 69, 47, 63, 65, 27, 37, 81, 39, 19, 21, 27, 29, 9, 61, 65, 53, 9, 95, 11, 43, 25, 97, 75, 57, 99, 91, 85, 49, 81, 37, 7, 93, 29, 53, 89, 15, 9, 71, 45, 99, 31, 77, 63, 79, 49, 3, 29, 73, 87, 53, 27, 1, 59, 13, 41, 31, 87, 5, 35, 87, 27, 19, 33, 25, 41, 59, 53, 57, 39, 55, 49, 77, 81, 59, 101, 91, 51, 71, 79, 25, 95, 61, 85, 21, 63, 75, 71, 61, 77, 71, 57, 39, 57, 81, 47, 43, 87, 39, 95], [99, 97, 55, 77, 75, 13, 101, 47, 57, 69, 35, 43, 13, 23, 77, 49, 13, 101, 79, 97, 57, 39, 45, 85, 99, 37, 17, 35, 57, 15, 11, 71, 15, 47, 51, 61, 5, 67, 63, 77, 75, 63, 75, 45, 23, 81, 7, 27, 55, 13, 79, 39, 63, 83, 9, 101, 39, 29, 65, 45, 81, 99, 45, 71, 37, 97, 67, 93, 81, 79, 47, 15, 29, 95, 83, 67, 39, 53, 33, 11, 53, 67, 85, 31, 63, 101, 27, 37, 79, 95, 19, 73, 11, 35, 17, 13, 93, 37, 101, 7, 37], [29, 21, 43, 85, 5, 45, 11, 73, 49, 91, 67, 37, 87, 89, 91, 69, 71, 7, 93, 81, 49, 27, 79, 61, 21, 67, 13, 39, 85, 99, 81, 13, 63, 21, 87, 91, 81, 71, 69, 95, 9, 33, 13, 101, 41, 29, 53, 1, 77, 37, 47, 41, 87, 7, 79, 49, 83, 25, 85, 23, 101, 15, 37, 49, 1, 99, 27, 23, 67, 57, 31, 99, 87, 41, 89, 11, 43, 51, 3, 5, 13, 77, 97, 27, 37, 1, 91, 83, 23, 21, 7, 17, 83, 81, 95, 29, 7, 95, 83, 97, 95], [17, 73, 51, 35, 39, 91, 31, 35, 39, 13, 41, 19, 11, 83, 15, 11, 79, 57, 37, 11, 1, 3, 43, 47, 53, 15, 27, 91, 55, 53, 7, 83, 75, 37, 81, 73, 89, 53, 73, 23, 61, 79, 35, 91, 99, 77, 11, 59, 65, 5, 15, 35, 53, 51, 97, 53, 97, 21, 87, 63, 83, 1, 101, 65, 57, 73, 59, 77, 95, 13, 75, 59, 45, 77, 33, 101, 33, 13, 63, 17, 47, 101, 23, 81, 29, 73, 59, 11, 55, 65, 33, 31, 43, 79, 77, 51, 27, 9, 27, 3, 67], [61, 53, 41, 9, 49, 61, 63, 49, 33, 59, 73, 45, 73, 47, 3, 55, 21, 15, 67, 5, 63, 81, 35, 89, 65, 97, 69, 63, 65, 97, 35, 1, 25, 47, 75, 99, 81, 49, 95, 33, 85, 19, 37, 21, 61, 15, 89, 21, 13, 23, 11, 101, 61, 65, 11, 25, 49, 1, 77, 27, 11, 5, 71, 15, 71, 101, 83, 79, 9, 35, 7, 81, 41, 95, 27, 7, 3, 9, 87, 7, 65, 95, 7, 17, 91, 13, 91, 37, 99, 5, 57, 1, 13, 17, 33, 61, 13, 71, 87, 69, 59], [67, 49, 87, 47, 23, 41, 59, 77, 19, 27, 25, 43, 5, 101, 77, 31, 23, 99, 25, 59, 53, 91, 69, 79, 45, 39, 77, 23, 87, 37, 85, 15, 91, 89, 19, 91, 83, 15, 11, 63, 93, 101, 97, 65, 63, 41, 51, 1, 35, 37, 73, 21, 99, 75, 37, 5, 9, 55, 79, 67, 15, 87, 67, 83, 55, 17, 71, 53, 97, 63, 3, 25, 73, 71, 35, 57, 27, 73, 31, 51, 11, 9, 67, 33, 31, 1, 95, 87, 1, 93, 45, 63, 37, 29, 19, 1, 19, 53, 99, 25, 75], [97, 101, 53, 31, 83, 61, 71, 57, 5, 91, 79, 33, 81, 59, 3, 79, 93, 17, 61, 43, 1, 71, 27, 43, 93, 33, 45, 95, 77, 29, 27, 49, 9, 81, 31, 49, 37, 35, 87, 61, 99, 53, 85, 23, 9, 71, 13, 5, 41, 15, 13, 83, 37, 89, 101, 17, 15, 63, 5, 39, 37, 65, 57, 3, 59, 75, 19, 55, 13, 27, 97, 55, 67, 83, 53, 101, 97, 77, 27, 43, 17, 81, 45, 99, 45, 7, 15, 25, 99, 59, 97, 55, 41, 23, 45, 39, 89, 11, 57, 39, 51], [21, 55, 5, 3, 15, 55, 85, 69, 9, 71, 39, 87, 73, 69, 29, 7, 101, 91, 41, 37, 95, 19, 39, 89, 85, 13, 11, 15, 51, 47, 87, 69, 17, 55, 37, 21, 23, 99, 27, 51, 49, 25, 37, 67, 27, 83, 27, 31, 99, 45, 75, 53, 1, 97, 67, 11, 25, 61, 81, 47, 33, 11, 85, 15, 81, 57, 85, 21, 37, 79, 47, 101, 17, 63, 77, 7, 33, 55, 29, 61, 7, 27, 57, 101, 17, 27, 33, 43, 3, 95, 1, 49, 95, 83, 79, 65, 77, 63, 61, 19, 47], [3, 87, 43, 1, 9, 37, 1, 7, 37, 75, 67, 3, 5, 31, 57, 15, 49, 71, 17, 87, 63, 7, 57, 41, 51, 5, 9, 85, 25, 61, 89, 7, 93, 85, 59, 89, 59, 3, 87, 17, 57, 83, 35, 45, 37, 57, 3, 87, 71, 21, 101, 95, 57, 7, 73, 87, 41, 79, 77, 39, 87, 5, 53, 49, 95, 41, 37, 11, 97, 39, 81, 51, 29, 49, 45, 73, 25, 59, 21, 51, 49, 59, 55, 93, 67, 59, 91, 35, 1, 69, 31, 55, 65, 61, 39, 1, 85, 87, 65, 85, 11], [81, 63, 7, 81, 7, 71, 67, 29, 39, 101, 73, 9, 57, 25, 17, 13, 41, 21, 83, 9, 73, 79, 15, 3, 15, 43, 69, 99, 27, 29, 17, 57, 19, 101, 1, 47, 35, 1, 41, 19, 99, 87, 29, 47, 1, 63, 25, 1, 69, 55, 19, 73, 83, 45, 59, 5, 27, 23, 49, 51, 101, 93, 71, 7, 69, 1, 59, 47, 59, 93, 69, 41, 35, 71, 31, 13, 45, 67, 31, 5, 33, 47, 43, 79, 51, 1, 69, 93, 101, 47, 73, 37, 71, 45, 53, 21, 23, 37, 93, 3, 17], [41, 13, 59, 43, 79, 31, 69, 3, 51, 1, 41, 91, 83, 99, 7, 69, 23, 39, 69, 47, 21, 39, 83, 9, 67, 5, 53, 67, 93, 19, 97, 37, 97, 17, 23, 27, 19, 37, 59, 97, 29, 55, 13, 45, 97, 9, 11, 59, 77, 47, 87, 13, 65, 41, 19, 93, 25, 11, 53, 59, 67, 65, 49, 75, 95, 83, 15, 27, 97, 81, 65, 75, 25, 11, 63, 7, 9, 1, 15, 57, 69, 59, 39, 99, 93, 95, 79, 3, 67, 43, 55, 9, 69, 57, 67, 81, 25, 57, 23, 81, 31], [97, 75, 95, 37, 25, 45, 81, 5, 45, 53, 95, 3, 11, 65, 29, 45, 81, 89, 29, 45, 25, 11, 1, 69, 101, 11, 13, 81, 25, 35, 75, 5, 81, 55, 19, 65, 59, 77, 15, 35, 49, 3, 91, 93, 33, 65, 93, 79, 87, 7, 85, 23, 3, 37, 85, 99, 45, 13, 31, 63, 9, 89, 1, 59, 93, 9, 25, 71, 35, 57, 95, 37, 91, 23, 89, 77, 85, 99, 27, 75, 95, 65, 67, 75, 59, 27, 17, 51, 27, 89, 45, 3, 91, 49, 95, 61, 97, 63, 55, 33, 1], [35, 93, 13, 35, 13, 69, 1, 97, 87, 17, 35, 101, 69, 97, 63, 41, 97, 95, 99, 39, 91, 57, 37, 23, 31, 33, 45, 89, 13, 59, 63, 65, 7, 43, 29, 47, 67, 27, 59, 93, 23, 77, 87, 49, 3, 75, 53, 95, 55, 49, 39, 79, 45, 47, 91, 101, 41, 67, 83, 3, 15, 21, 15, 79, 7, 19, 79, 11, 63, 85, 43, 1, 71, 43, 79, 101, 21, 33, 101, 77, 13, 17, 49, 19, 61, 91, 33, 85, 77, 31, 73, 13, 99, 89, 17, 11, 85, 67, 89, 9, 91], [87, 71, 27, 57, 85, 15, 35, 37, 59, 71, 25, 9, 91, 47, 27, 39, 61, 93, 77, 23, 31, 93, 9, 21, 93, 37, 31, 97, 1, 99, 9, 61, 67, 11, 31, 49, 51, 33, 91, 11, 55, 39, 5, 41, 69, 9, 35, 21, 9, 27, 1, 93, 85, 31, 81, 97, 71, 19, 35, 45, 99, 87, 95, 77, 1, 67, 69, 97, 19, 41, 97, 67, 45, 63, 15, 81, 45, 5, 3, 53, 89, 91, 47, 89, 15, 1, 87, 65, 83, 47, 7, 29, 101, 1, 43, 15, 77, 59, 69, 51, 29], [35, 15, 39, 101, 61, 13, 33, 83, 81, 73, 5, 13, 3, 79, 49, 89, 45, 11, 63, 53, 87, 37, 3, 97, 75, 17, 85, 79, 83, 13, 5, 41, 15, 45, 63, 43, 83, 53, 73, 101, 75, 47, 25, 27, 13, 19, 101, 61, 81, 5, 73, 101, 35, 53, 91, 9, 39, 23, 9, 51, 21, 67, 15, 7, 13, 29, 83, 71, 55, 15, 29, 3, 85, 29, 31, 47, 83, 33, 55, 93, 9, 21, 85, 25, 45, 49, 33, 85, 17, 1, 33, 59, 27, 81, 27, 11, 65, 71, 3, 19, 79], [69, 77, 1, 35, 49, 69, 1, 65, 15, 57, 41, 85, 17, 67, 97, 37, 25, 5, 83, 29, 47, 91, 25, 31, 3, 91, 95, 5, 89, 101, 87, 47, 39, 99, 1, 69, 31, 85, 21, 83, 35, 57, 65, 79, 23, 65, 91, 67, 73, 7, 67, 61, 57, 25, 67, 101, 27, 81, 63, 53, 73, 39, 97, 101, 89, 99, 57, 101, 59, 53, 101, 99, 73, 21, 89, 35, 73, 79, 101, 85, 69, 95, 17, 27, 77, 21, 17, 67, 99, 13, 73, 51, 49, 63, 39, 41, 25, 61, 33, 37, 63], [79, 23, 83, 59, 17, 57, 91, 67, 41, 81, 83, 45, 39, 51, 1, 47, 65, 97, 49, 7, 23, 49, 27, 37, 61, 81, 101, 69, 9, 95, 97, 37, 55, 95, 87, 47, 29, 89, 41, 7, 55, 59, 71, 1, 15, 75, 23, 39, 3, 45, 101, 55, 27, 23, 91, 17, 93, 25, 75, 21, 75, 93, 73, 83, 71, 91, 19, 25, 47, 43, 39, 79, 81, 37, 95, 53, 51, 19, 43, 77, 7, 41, 51, 57, 79, 69, 23, 73, 93, 45, 67, 35, 69, 37, 93, 91, 65, 83, 25, 71, 49], [65, 99, 15, 33, 11, 71, 11, 3, 97, 51, 27, 65, 41, 71, 69, 79, 3, 61, 87, 55, 87, 79, 51, 47, 67, 85, 73, 3, 63, 23, 61, 5, 97, 31, 49, 67, 65, 17, 87, 1, 17, 11, 55, 31, 87, 55, 101, 31, 43, 51, 43, 11, 63, 65, 93, 95, 29, 1, 65, 45, 7, 95, 37, 43, 37, 15, 7, 55, 65, 15, 47, 57, 11, 67, 29, 63, 1, 21, 63, 75, 15, 93, 19, 65, 23, 55, 41, 75, 59, 25, 97, 19, 55, 61, 89, 15, 9, 17, 1, 35, 21], [45, 61, 91, 3, 81, 15, 1, 41, 53, 85, 57, 7, 31, 39, 1, 13, 47, 19, 73, 47, 67, 73, 93, 95, 9, 55, 59, 77, 87, 49, 35, 101, 75, 87, 55, 99, 37, 81, 29, 101, 45, 53, 3, 9, 25, 85, 87, 23, 45, 37, 53, 9, 25, 81, 33, 43, 45, 81, 67, 75, 23, 57, 15, 17, 65, 41, 67, 51, 3, 27, 13, 75, 9, 27, 69, 45, 85, 65, 5, 59, 53, 49, 41, 11, 13, 27, 59, 13, 91, 65, 43, 67, 35, 25, 71, 11, 53, 49, 21, 65, 17], [93, 5, 71, 89, 51, 77, 97, 17, 77, 11, 97, 91, 43, 93, 23, 43, 93, 63, 97, 23, 69, 17, 61, 71, 19, 5, 89, 101, 59, 1, 87, 57, 81, 25, 79, 59, 77, 79, 75, 55, 9, 29, 33, 101, 13, 47, 5, 41, 73, 25, 65, 91, 51, 79, 7, 75, 13, 25, 79, 11, 67, 47, 13, 45, 35, 49, 47, 5, 67, 17, 23, 69, 1, 47, 91, 87, 7, 73, 101, 47, 35, 45, 99, 87, 37, 29, 101, 33, 67, 11, 93, 63, 47, 65, 19, 35, 25, 23, 89, 75, 1], [23, 11, 21, 29, 81, 75, 35, 13, 101, 63, 21, 23, 53, 69, 99, 33, 69, 79, 25, 15, 77, 33, 67, 95, 7, 65, 45, 25, 55, 83, 31, 53, 51, 35, 51, 33, 53, 39, 101, 19, 77, 89, 95, 39, 35, 75, 49, 45, 43, 19, 49, 31, 93, 35, 69, 55, 71, 93, 49, 29, 99, 61, 99, 19, 87, 93, 3, 81, 79, 1, 39, 19, 5, 59, 79, 89, 13, 63, 99, 97, 1, 91, 47, 1, 101, 31, 25, 59, 7, 37, 29, 19, 13, 99, 43, 15, 65, 21, 77, 95, 27], [3, 13, 7, 15, 91, 63, 91, 51, 15, 19, 15, 25, 19, 61, 25, 19, 81, 77, 39, 1, 51, 35, 31, 53, 41, 31, 55, 27, 5, 91, 77, 65, 33, 73, 49, 99, 69, 35, 53, 15, 101, 79, 61, 77, 31, 61, 101, 11, 31, 21, 41, 81, 21, 89, 39, 81, 31, 63, 55, 53, 63, 5, 101, 31, 71, 37, 51, 23, 21, 83, 95, 89, 97, 85, 27, 75, 71, 29, 45, 55, 79, 101, 3, 75, 47, 11, 35, 41, 9, 21, 79, 25, 49, 1, 61, 3, 71, 9, 29, 5, 15], [99, 97, 1, 65, 7, 27, 81, 13, 3, 45, 1, 93, 95, 97, 23, 9, 27, 87, 75, 83, 45, 11, 19, 17, 45, 63, 35, 89, 69, 101, 67, 7, 69, 67, 39, 47, 89, 1, 43, 41, 97, 1, 51, 99, 101, 15, 25, 3, 53, 43, 91, 1, 33, 7, 31, 61, 69, 47, 67, 83, 49, 21, 55, 99, 95, 87, 85, 95, 97, 1, 61, 41, 101, 77, 37, 61, 7, 39, 19, 97, 15, 29, 25, 87, 65, 31, 39, 29, 19, 31, 37, 57, 41, 69, 39, 15, 93, 99, 53, 37, 31], [21, 45, 47, 79, 35, 9, 83, 55, 83, 95, 5, 89, 43, 15, 73, 17, 85, 11, 3, 5, 49, 9, 61, 49, 43, 91, 87, 45, 57, 47, 55, 9, 17, 87, 69, 13, 71, 49, 45, 51, 63, 17, 53, 63, 41, 47, 23, 1, 15, 49, 55, 65, 85, 101, 19, 59, 23, 25, 5, 89, 11, 1, 93, 3, 39, 17, 75, 31, 67, 47, 13, 27, 25, 73, 91, 89, 95, 59, 23, 27, 89, 93, 67, 55, 5, 67, 95, 83, 65, 81, 71, 19, 21, 67, 13, 77, 41, 59, 27, 95, 25], [43, 71, 91, 33, 83, 53, 61, 89, 29, 11, 49, 63, 59, 101, 11, 51, 75, 19, 101, 23, 31, 29, 91, 85, 35, 11, 79, 85, 73, 71, 63, 29, 91, 51, 101, 29, 45, 65, 3, 75, 93, 87, 9, 95, 23, 57, 27, 59, 97, 33, 43, 15, 81, 87, 5, 71, 87, 99, 53, 21, 17, 101, 11, 63, 61, 25, 87, 73, 21, 45, 1, 69, 71, 85, 63, 77, 17, 63, 61, 51, 15, 3, 87, 49, 21, 59, 101, 73, 99, 79, 13, 45, 55, 7, 91, 81, 1, 21, 57, 13, 73], [99, 27, 31, 7, 67, 65, 35, 39, 1, 41, 87, 67, 65, 29, 87, 13, 27, 49, 47, 21, 51, 75, 73, 47, 75, 101, 13, 83, 9, 43, 1, 99, 33, 81, 97, 47, 61, 89, 1, 31, 3, 47, 37, 65, 77, 101, 39, 5, 23, 31, 95, 1, 91, 7, 13, 91, 33, 1, 61, 69, 73, 37, 55, 71, 13, 1, 21, 19, 17, 35, 91, 89, 95, 41, 27, 53, 45, 83, 39, 95, 77, 79, 75, 101, 47, 15, 45, 69, 57, 27, 89, 69, 75, 41, 27, 25, 33, 3, 9, 93, 47], [15, 79, 21, 1, 17, 21, 13, 17, 15, 7, 89, 69, 45, 39, 45, 3, 15, 31, 1, 7, 71, 95, 3, 15, 53, 35, 27, 25, 45, 17, 85, 9, 35, 23, 25, 1, 15, 33, 75, 99, 5, 91, 75, 13, 57, 95, 73, 61, 11, 67, 91, 43, 11, 15, 69, 71, 5, 35, 63, 9, 45, 95, 93, 59, 69, 67, 89, 45, 55, 33, 83, 77, 71, 33, 81, 63, 39, 93, 61, 71, 35, 61, 77, 37, 83, 43, 87, 41, 89, 55, 7, 13, 61, 97, 67, 99, 17, 1, 55, 99, 17], [67, 51, 73, 71, 31, 99, 51, 67, 29, 101, 91, 63, 1, 59, 57, 37, 1, 101, 61, 27, 63, 29, 93, 77, 97, 43, 7, 49, 15, 77, 91, 7, 21, 91, 49, 51, 37, 85, 59, 35, 43, 57, 59, 83, 51, 59, 97, 51, 77, 15, 7, 51, 67, 3, 29, 81, 29, 17, 25, 89, 41, 51, 17, 63, 61, 55, 75, 95, 5, 7, 21, 55, 49, 83, 3, 49, 5, 77, 29, 59, 51, 19, 49, 11, 17, 85, 63, 35, 51, 85, 21, 51, 73, 21, 33, 83, 75, 95, 41, 69, 27], [31, 59, 91, 33, 95, 39, 55, 59, 41, 51, 71, 5, 61, 67, 47, 75, 19, 51, 37, 55, 57, 101, 33, 63, 17, 87, 21, 67, 69, 79, 17, 89, 73, 67, 47, 79, 35, 57, 19, 31, 29, 17, 101, 63, 1, 33, 25, 83, 27, 87, 5, 99, 17, 1, 79, 33, 37, 67, 95, 57, 3, 19, 39, 93, 85, 17, 81, 99, 75, 69, 87, 35, 67, 101, 13, 79, 27, 61, 97, 93, 101, 85, 9, 31, 99, 15, 49, 45, 21, 9, 1, 95, 43, 47, 71, 59, 1, 27, 81, 93, 53], [91, 29, 61, 45, 59, 43, 81, 27, 55, 69, 23, 31, 55, 3, 63, 53, 23, 49, 73, 1, 67, 49, 3, 75, 35, 95, 33, 57, 63, 59, 71, 101, 61, 59, 7, 45, 13, 73, 77, 21, 85, 1, 15, 61, 47, 53, 67, 95, 99, 11, 41, 57, 5, 31, 87, 101, 21, 63, 35, 49, 39, 53, 27, 99, 5, 71, 39, 37, 1, 43, 1, 25, 53, 5, 33, 69, 35, 23, 13, 39, 41, 7, 63, 81, 57, 3, 91, 29, 47, 39, 11, 71, 57, 55, 57, 35, 23, 97, 89, 87, 97], [71, 73, 3, 79, 61, 29, 95, 5, 47, 51, 9, 11, 5, 13, 33, 19, 7, 57, 13, 7, 61, 19, 53, 91, 73, 47, 19, 69, 27, 55, 69, 7, 19, 47, 11, 85, 35, 87, 11, 67, 73, 79, 85, 55, 9, 11, 39, 51, 35, 75, 91, 43, 17, 41, 91, 57, 41, 85, 1, 101, 25, 9, 71, 85, 47, 53, 17, 69, 61, 67, 65, 95, 23, 11, 81, 59, 15, 7, 95, 93, 91, 53, 25, 91, 99, 89, 39, 77, 31, 5, 29, 53, 43, 27, 75, 53, 13, 73, 11, 71, 33], [23, 1, 71, 51, 15, 55, 1, 7, 97, 3, 27, 75, 9, 45, 97, 87, 85, 41, 15, 59, 23, 27, 73, 71, 53, 81, 77, 11, 83, 9, 73, 89, 5, 63, 83, 97, 95, 41, 65, 101, 5, 7, 71, 101, 77, 37, 49, 89, 27, 21, 71, 101, 93, 89, 37, 65, 47, 59, 33, 91, 11, 5, 39, 81, 91, 25, 95, 101, 63, 31, 63, 21, 13, 93, 89, 29, 1, 43, 15, 37, 35, 33, 69, 59, 49, 13, 5, 25, 85, 65, 25, 83, 87, 89, 95, 3, 9, 47, 3, 93, 41], [53, 87, 27, 19, 43, 69, 21, 45, 27, 1, 71, 85, 11, 61, 15, 13, 1, 53, 1, 65, 49, 41, 51, 87, 5, 101, 15, 19, 47, 71, 21, 55, 69, 65, 1, 11, 73, 55, 59, 23, 45, 27, 13, 43, 97, 1, 55, 13, 69, 79, 91, 77, 9, 25, 21, 13, 37, 87, 27, 57, 83, 87, 61, 37, 61, 7, 35, 49, 89, 33, 29, 27, 99, 51, 87, 67, 91, 23, 41, 93, 77, 43, 97, 95, 39, 9, 33, 27, 47, 71, 47, 75, 79, 53, 87, 63, 23, 95, 73, 75, 15], [59, 47, 45, 75, 79, 31, 15, 23, 33, 69, 77, 67, 87, 5, 53, 79, 99, 43, 19, 31, 89, 101, 83, 97, 65, 91, 31, 37, 61, 45, 1, 23, 61, 77, 73, 71, 39, 17, 63, 97, 67, 49, 33, 99, 63, 35, 11, 31, 71, 95, 25, 35, 83, 11, 95, 101, 75, 17, 51, 49, 39, 71, 73, 3, 27, 75, 79, 65, 95, 23, 45, 83, 65, 55, 21, 77, 87, 89, 79, 47, 21, 7, 25, 1, 21, 85, 37, 41, 95, 77, 67, 43, 33, 13, 11, 43, 37, 71, 53, 49, 17], [57, 51, 77, 65, 51, 97, 69, 81, 99, 11, 41, 93, 21, 75, 11, 89, 29, 51, 81, 27, 51, 37, 69, 71, 53, 101, 79, 17, 81, 33, 101, 95, 31, 51, 39, 45, 9, 75, 91, 77, 65, 43, 61, 65, 23, 25, 81, 75, 13, 61, 43, 97, 85, 1, 69, 73, 67, 81, 23, 77, 5, 55, 79, 37, 13, 53, 17, 99, 21, 39, 21, 49, 29, 89, 7, 29, 51, 17, 11, 49, 77, 95, 21, 91, 45, 9, 93, 45, 31, 71, 57, 19, 23, 79, 21, 63, 57, 13, 101, 99, 41], [97, 15, 89, 33, 93, 89, 9, 79, 61, 21, 5, 33, 9, 29, 57, 13, 37, 5, 21, 53, 3, 35, 33, 23, 9, 1, 13, 11, 85, 89, 75, 73, 67, 17, 27, 97, 99, 7, 21, 79, 11, 83, 93, 27, 67, 73, 63, 5, 41, 79, 7, 9, 53, 7, 57, 5, 53, 97, 7, 29, 75, 63, 19, 85, 87, 43, 61, 59, 19, 29, 33, 19, 13, 15, 23, 69, 55, 23, 7, 35, 89, 5, 93, 97, 75, 59, 43, 83, 81, 79, 45, 101, 31, 53, 47, 55, 67, 27, 79, 67, 101], [59, 101, 43, 75, 15, 73, 31, 97, 33, 1, 41, 7, 25, 93, 15, 45, 71, 83, 99, 9, 29, 95, 29, 55, 43, 93, 97, 79, 67, 65, 49, 35, 33, 61, 73, 37, 19, 5, 13, 77, 7, 97, 37, 55, 49, 61, 7, 59, 85, 1, 33, 35, 75, 11, 75, 43, 23, 51, 9, 31, 35, 79, 31, 37, 91, 23, 71, 95, 51, 31, 77, 37, 35, 1, 41, 7, 59, 17, 53, 25, 47, 85, 71, 25, 101, 9, 99, 35, 59, 75, 63, 5, 43, 37, 65, 77, 25, 43, 57, 95, 59], [75, 23, 5, 99, 45, 95, 51, 87, 53, 27, 35, 79, 83, 11, 33, 77, 101, 7, 85, 101, 85, 79, 47, 61, 31, 17, 67, 101, 47, 1, 77, 83, 57, 9, 29, 93, 63, 89, 43, 87, 81, 17, 89, 63, 37, 97, 27, 101, 63, 83, 85, 51, 13, 25, 73, 13, 1, 49, 75, 21, 1, 101, 45, 11, 9, 81, 5, 77, 57, 17, 7, 65, 79, 11, 91, 13, 45, 1, 15, 3, 87, 81, 59, 73, 7, 29, 97, 101, 23, 31, 71, 47, 85, 63, 81, 13, 9, 71, 25, 63, 75], [5, 45, 95, 97, 73, 83, 11, 1, 3, 39, 7, 47, 85, 41, 97, 65, 97, 91, 77, 63, 99, 37, 99, 41, 87, 49, 51, 23, 77, 33, 63, 87, 95, 19, 81, 95, 97, 75, 59, 49, 79, 73, 1, 9, 21, 13, 15, 67, 91, 27, 39, 101, 59, 69, 27, 9, 23, 61, 77, 5, 17, 65, 49, 97, 49, 7, 41, 79, 41, 23, 61, 35, 61, 37, 101, 71, 97, 57, 67, 71, 57, 65, 21, 77, 47, 9, 99, 47, 41, 1, 89, 11, 53, 75, 43, 97, 43, 45, 89, 37, 19], [93, 41, 33, 3, 93, 59, 57, 37, 71, 61, 33, 29, 45, 7, 55, 53, 81, 71, 53, 97, 67, 1, 53, 97, 11, 9, 71, 57, 15, 21, 67, 89, 85, 45, 51, 79, 57, 47, 11, 45, 47, 27, 29, 7, 57, 53, 39, 99, 3, 1, 93, 21, 11, 77, 35, 33, 65, 93, 83, 15, 57, 63, 15, 93, 61, 65, 75, 87, 33, 11, 13, 39, 89, 85, 69, 29, 49, 51, 63, 61, 21, 33, 91, 45, 59, 11, 53, 75, 77, 85, 91, 5, 37, 3, 83, 55, 11, 27, 95, 15, 97], [79, 53, 51, 101, 43, 25, 69, 29, 5, 77, 69, 31, 99, 41, 59, 29, 3, 41, 87, 5, 41, 37, 69, 35, 95, 101, 47, 25, 7, 53, 69, 43, 57, 75, 95, 55, 29, 23, 63, 49, 57, 11, 69, 79, 83, 59, 55, 61, 53, 73, 29, 49, 7, 15, 99, 71, 77, 51, 101, 79, 83, 21, 37, 101, 25, 3, 55, 61, 37, 55, 65, 87, 41, 3, 79, 65, 59, 87, 99, 1, 3, 65, 29, 89, 3, 87, 17, 69, 5, 29, 41, 83, 47, 9, 85, 45, 51, 75, 79, 67, 29], [83, 21, 37, 77, 91, 11, 23, 1, 69, 41, 101, 13, 17, 81, 21, 11, 83, 51, 23, 75, 95, 81, 45, 15, 57, 67, 33, 3, 87, 17, 79, 83, 47, 101, 19, 59, 3, 53, 61, 29, 63, 73, 31, 55, 95, 51, 97, 21, 9, 95, 61, 5, 9, 43, 75, 5, 89, 37, 21, 9, 51, 65, 59, 89, 7, 71, 73, 101, 63, 79, 17, 1, 55, 83, 1, 17, 19, 3, 33, 23, 59, 81, 43, 31, 65, 5, 101, 3, 31, 49, 37, 33, 95, 39, 61, 81, 29, 35, 87, 71, 89], [23, 15, 11, 1, 7, 19, 57, 91, 17, 19, 71, 73, 85, 67, 63, 99, 15, 33, 69, 87, 85, 33, 5, 23, 77, 95, 59, 101, 61, 57, 81, 33, 19, 21, 67, 1, 71, 87, 57, 71, 87, 59, 67, 1, 47, 23, 85, 11, 47, 101, 73, 29, 13, 19, 87, 81, 69, 93, 87, 47, 7, 55, 7, 99, 41, 95, 13, 91, 39, 65, 85, 67, 17, 9, 31, 75, 9, 65, 31, 83, 57, 93, 35, 33, 13, 51, 65, 45, 29, 87, 47, 29, 47, 57, 53, 21, 31, 3, 73, 1, 49], [77, 35, 45, 55, 23, 43, 21, 63, 43, 3, 25, 33, 27, 9, 1, 29, 89, 93, 73, 43, 9, 101, 55, 27, 29, 69, 49, 47, 99, 13, 25, 39, 85, 43, 7, 39, 93, 91, 79, 45, 31, 65, 69, 7, 25, 93, 15, 39, 27, 63, 23, 1, 87, 79, 61, 83, 67, 43, 79, 81, 37, 3, 37, 13, 15, 81, 17, 75, 43, 19, 41, 31, 57, 93, 11, 53, 11, 87, 15, 39, 95, 89, 1, 27, 57, 25, 11, 47, 15, 51, 91, 89, 101, 27, 97, 101, 59, 55, 15, 99, 15], [45, 83, 97, 31, 91, 7, 25, 89, 49, 19, 95, 23, 61, 93, 31, 15, 17, 19, 45, 15, 97, 41, 43, 93, 65, 15, 33, 51, 65, 31, 29, 15, 33, 35, 37, 45, 29, 87, 35, 67, 49, 59, 75, 21, 67, 61, 101, 1, 59, 13, 27, 77, 49, 91, 33, 9, 15, 31, 101, 39, 67, 93, 5, 25, 75, 53, 19, 83, 51, 17, 11, 87, 27, 81, 33, 31, 9, 13, 65, 21, 25, 47, 91, 23, 7, 41, 31, 67, 39, 79, 35, 81, 91, 1, 31, 99, 13, 9, 63, 69, 21], [67, 33, 75, 9, 57, 51, 17, 91, 17, 9, 63, 87, 17, 81, 89, 59, 37, 69, 97, 3, 61, 59, 35, 5, 81, 59, 95, 57, 11, 7, 81, 99, 1, 67, 59, 27, 43, 55, 75, 17, 37, 33, 41, 17, 87, 11, 47, 41, 49, 5, 33, 73, 69, 89, 81, 77, 13, 61, 19, 69, 95, 101, 31, 1, 101, 55, 33, 15, 99, 81, 61, 29, 39, 41, 71, 17, 25, 61, 55, 35, 71, 55, 101, 29, 83, 43, 33, 63, 29, 69, 87, 97, 79, 51, 17, 87, 97, 47, 57, 81, 39], [23, 57, 47, 5, 71, 79, 31, 83, 47, 3, 43, 71, 83, 97, 67, 51, 5, 63, 79, 101, 73, 63, 55, 7, 19, 85, 1, 93, 49, 71, 77, 19, 9, 47, 33, 57, 1, 13, 29, 7, 49, 31, 93, 55, 29, 21, 13, 77, 87, 1, 55, 85, 19, 55, 99, 7, 35, 79, 57, 67, 1, 39, 3, 13, 61, 87, 99, 31, 55, 75, 27, 71, 33, 59, 81, 67, 37, 65, 43, 27, 51, 33, 77, 59, 47, 19, 99, 39, 19, 25, 47, 31, 81, 41, 99, 61, 1, 59, 5, 1, 49], [87, 85, 71, 81, 27, 97, 101, 89, 97, 11, 77, 89, 59, 31, 39, 49, 45, 21, 65, 47, 85, 45, 73, 1, 9, 89, 83, 61, 33, 1, 75, 89, 21, 43, 7, 83, 23, 77, 89, 53, 79, 71, 67, 85, 31, 75, 73, 79, 29, 69, 49, 41, 39, 87, 63, 69, 19, 65, 77, 51, 65, 29, 89, 81, 39, 5, 37, 9, 71, 93, 1, 3, 99, 57, 69, 91, 47, 89, 29, 77, 91, 31, 43, 67, 73, 21, 55, 77, 101, 65, 101, 53, 87, 35, 101, 49, 9, 41, 23, 19, 15], [81, 49, 41, 35, 93, 69, 61, 35, 45, 63, 29, 73, 5, 97, 81, 89, 59, 91, 99, 17, 53, 71, 35, 87, 69, 67, 81, 95, 91, 69, 71, 9, 83, 101, 1, 37, 11, 87, 39, 41, 93, 91, 93, 15, 71, 101, 65, 39, 1, 27, 23, 45, 75, 67, 89, 45, 39, 1, 35, 13, 69, 1, 35, 67, 59, 13, 33, 65, 45, 63, 65, 53, 5, 33, 77, 95, 87, 83, 101, 7, 47, 73, 41, 47, 81, 93, 85, 1, 85, 29, 63, 3, 1, 75, 33, 59, 69, 73, 79, 59, 55], [37, 3, 25, 99, 87, 1, 83, 49, 67, 33, 5, 75, 27, 51, 35, 79, 3, 93, 49, 63, 9, 49, 53, 37, 25, 91, 11, 47, 99, 29, 41, 7, 67, 73, 45, 39, 65, 29, 63, 81, 73, 89, 75, 47, 7, 5, 53, 43, 31, 67, 33, 7, 13, 55, 49, 25, 5, 15, 23, 17, 49, 25, 21, 41, 15, 25, 1, 43, 29, 27, 21, 15, 65, 79, 41, 1, 41, 21, 53, 69, 45, 5, 63, 7, 35, 29, 79, 35, 43, 27, 5, 73, 21, 77, 37, 63, 1, 25, 35, 63, 71], [61, 9, 63, 15, 53, 85, 53, 27, 65, 23, 61, 85, 1, 89, 97, 17, 73, 77, 99, 43, 59, 67, 83, 41, 3, 69, 75, 95, 7, 51, 63, 57, 49, 61, 63, 17, 63, 75, 47, 27, 7, 17, 23, 13, 21, 3, 79, 25, 1, 73, 79, 99, 47, 33, 67, 83, 43, 85, 7, 43, 29, 97, 7, 89, 51, 21, 49, 95, 45, 25, 67, 31, 85, 101, 31, 81, 83, 39, 13, 1, 37, 29, 65, 83, 21, 33, 13, 99, 19, 21, 33, 95, 15, 25, 75, 97, 83, 49, 67, 61, 29], [95, 23, 89, 97, 77, 7, 9, 17, 77, 101, 41, 71, 3, 5, 11, 65, 95, 61, 69, 87, 41, 13, 99, 33, 95, 39, 41, 27, 73, 49, 95, 97, 77, 5, 101, 99, 93, 73, 19, 25, 49, 21, 87, 81, 87, 65, 71, 23, 77, 85, 37, 63, 53, 89, 15, 69, 21, 27, 13, 45, 77, 23, 29, 87, 23, 55, 33, 81, 33, 49, 19, 87, 27, 61, 73, 17, 59, 3, 31, 75, 89, 101, 85, 39, 69, 77, 87, 45, 59, 53, 45, 3, 87, 29, 57, 73, 3, 101, 99, 45, 53], [1, 83, 41, 25, 85, 83, 3, 23, 69, 13, 83, 1, 75, 27, 17, 25, 79, 57, 27, 89, 63, 81, 77, 5, 53, 7, 73, 63, 15, 61, 71, 57, 91, 35, 25, 37, 63, 35, 67, 99, 27, 57, 97, 37, 49, 83, 29, 5, 15, 17, 31, 97, 1, 49, 79, 97, 13, 17, 101, 53, 39, 101, 47, 13, 49, 15, 43, 11, 7, 85, 3, 11, 71, 35, 5, 19, 53, 93, 59, 51, 1, 69, 55, 45, 83, 97, 53, 27, 33, 61, 67, 65, 25, 101, 23, 45, 89, 81, 71, 73, 5], [79, 55, 31, 53, 69, 39, 75, 37, 99, 19, 67, 15, 77, 35, 45, 19, 87, 29, 83, 79, 85, 35, 91, 29, 65, 59, 33, 25, 39, 101, 3, 29, 89, 1, 15, 21, 5, 29, 49, 47, 35, 71, 7, 1, 15, 55, 7, 81, 51, 89, 77, 57, 59, 13, 25, 77, 95, 15, 69, 3, 37, 71, 21, 93, 85, 57, 53, 27, 25, 77, 23, 51, 19, 21, 65, 23, 73, 5, 57, 47, 85, 67, 31, 53, 57, 59, 51, 5, 87, 97, 37, 83, 9, 55, 19, 13, 5, 79, 9, 83, 71], [85, 83, 61, 29, 27, 15, 17, 65, 77, 43, 3, 101, 25, 21, 25, 23, 61, 93, 3, 65, 63, 5, 73, 9, 15, 7, 41, 13, 59, 65, 99, 57, 63, 3, 63, 89, 87, 75, 53, 61, 97, 37, 13, 87, 75, 101, 31, 69, 45, 47, 15, 37, 43, 93, 81, 89, 25, 87, 11, 85, 23, 41, 27, 17, 41, 59, 67, 7, 63, 39, 11, 1, 71, 11, 43, 17, 77, 11, 93, 69, 9, 45, 91, 61, 7, 81, 35, 61, 63, 99, 57, 33, 89, 15, 49, 47, 53, 61, 65, 67, 23], [89, 7, 45, 43, 9, 41, 53, 95, 47, 83, 1, 37, 43, 3, 89, 79, 49, 21, 33, 101, 89, 19, 1, 57, 97, 55, 65, 83, 49, 41, 5, 87, 31, 77, 101, 71, 101, 25, 71, 19, 11, 93, 33, 81, 3, 37, 75, 65, 55, 39, 63, 85, 91, 71, 61, 59, 71, 47, 95, 31, 39, 15, 39, 25, 47, 51, 81, 85, 43, 79, 81, 3, 29, 93, 67, 95, 35, 99, 27, 55, 25, 1, 97, 19, 83, 45, 79, 69, 29, 23, 7, 51, 17, 69, 75, 23, 87, 63, 25, 97, 31], [17, 49, 91, 37, 91, 97, 71, 65, 31, 77, 101, 39, 31, 101, 15, 75, 47, 51, 55, 11, 29, 51, 55, 35, 73, 21, 97, 3, 19, 85, 21, 99, 65, 57, 5, 67, 1, 99, 77, 49, 83, 13, 45, 47, 31, 91, 29, 63, 79, 83, 41, 19, 79, 53, 1, 25, 45, 55, 9, 19, 77, 59, 17, 93, 5, 9, 95, 5, 67, 45, 55, 15, 73, 87, 101, 59, 45, 101, 45, 37, 41, 57, 31, 85, 67, 65, 31, 15, 89, 27, 83, 21, 5, 11, 73, 67, 91, 89, 83, 17, 43], [21, 97, 65, 69, 73, 89, 69, 67, 93, 69, 65, 85, 1, 7, 65, 95, 73, 19, 73, 15, 9, 53, 79, 89, 47, 91, 1, 101, 37, 1, 69, 95, 49, 79, 21, 81, 85, 53, 29, 21, 51, 53, 95, 51, 49, 67, 83, 99, 21, 29, 3, 49, 89, 51, 41, 19, 9, 87, 59, 37, 85, 3, 1, 23, 17, 3, 39, 59, 51, 53, 87, 91, 95, 13, 85, 43, 53, 57, 93, 47, 3, 71, 61, 3, 27, 25, 17, 37, 57, 63, 25, 9, 101, 77, 7, 101, 27, 53, 57, 15, 19], [29, 13, 33, 101, 97, 41, 53, 31, 87, 37, 101, 99, 3, 45, 83, 93, 91, 97, 49, 23, 65, 39, 75, 87, 67, 83, 71, 45, 73, 7, 77, 81, 19, 13, 7, 77, 91, 7, 85, 11, 9, 33, 9, 87, 21, 33, 35, 93, 25, 9, 1, 55, 73, 33, 45, 21, 23, 101, 15, 91, 69, 83, 9, 67, 55, 81, 1, 79, 89, 41, 63, 39, 15, 71, 77, 19, 41, 1, 65, 83, 67, 75, 31, 15, 51, 93, 101, 45, 33, 85, 15, 33, 13, 99, 63, 39, 79, 23, 99, 77, 55], [45, 95, 25, 55, 79, 29, 43, 51, 85, 39, 93, 83, 49, 5, 15, 35, 25, 29, 55, 57, 89, 33, 27, 73, 61, 85, 27, 5, 11, 3, 51, 11, 1, 17, 101, 97, 79, 37, 91, 71, 87, 101, 69, 35, 101, 31, 5, 97, 33, 59, 97, 87, 47, 79, 47, 53, 11, 47, 29, 35, 21, 89, 15, 39, 71, 47, 87, 95, 69, 49, 9, 99, 25, 29, 95, 55, 79, 89, 21, 9, 37, 57, 85, 63, 97, 23, 1, 95, 55, 31, 35, 59, 1, 89, 71, 25, 45, 87, 35, 93, 91], [73, 91, 97, 83, 41, 1, 57, 63, 7, 11, 31, 27, 79, 7, 79, 41, 13, 101, 95, 71, 19, 49, 17, 47, 11, 17, 73, 93, 65, 95, 63, 35, 57, 7, 93, 83, 13, 61, 1, 49, 5, 13, 83, 33, 23, 49, 67, 65, 21, 55, 101, 37, 25, 95, 49, 57, 77, 87, 101, 63, 45, 23, 41, 17, 51, 23, 19, 71, 99, 43, 85, 11, 83, 13, 79, 85, 93, 57, 15, 47, 83, 91, 19, 65, 73, 41, 49, 33, 83, 25, 57, 49, 73, 19, 67, 9, 55, 61, 69, 9, 57], [93, 75, 45, 33, 71, 75, 47, 35, 83, 101, 57, 95, 31, 69, 21, 67, 7, 85, 69, 1, 93, 81, 61, 101, 43, 45, 53, 55, 35, 23, 53, 49, 79, 45, 37, 67, 45, 29, 51, 47, 45, 77, 37, 87, 77, 7, 89, 9, 15, 31, 41, 49, 75, 61, 101, 29, 1, 95, 83, 85, 101, 95, 51, 3, 37, 63, 57, 73, 41, 63, 33, 79, 15, 63, 49, 47, 41, 37, 67, 85, 69, 29, 69, 39, 53, 45, 31, 81, 57, 89, 85, 13, 11, 101, 81, 37, 89, 49, 1, 65, 15], [39, 101, 87, 35, 73, 97, 41, 29, 59, 97, 71, 81, 51, 99, 25, 29, 1, 33, 67, 41, 25, 59, 23, 35, 21, 99, 75, 101, 41, 67, 99, 25, 23, 55, 23, 61, 89, 69, 21, 9, 67, 89, 79, 91, 67, 13, 23, 81, 47, 19, 87, 13, 45, 91, 63, 35, 81, 61, 1, 87, 7, 39, 71, 25, 21, 59, 41, 75, 95, 39, 41, 101, 55, 89, 53, 31, 39, 29, 45, 11, 41, 27, 9, 13, 29, 41, 75, 87, 45, 41, 11, 49, 1, 17, 19, 45, 93, 19, 51, 21, 83], [55, 85, 17, 43, 23, 91, 61, 33, 5, 25, 5, 43, 101, 7, 39, 73, 45, 75, 99, 53, 75, 71, 53, 29, 33, 85, 41, 31, 59, 27, 85, 21, 91, 83, 69, 17, 23, 91, 85, 75, 63, 31, 101, 27, 23, 85, 39, 57, 41, 79, 43, 55, 95, 77, 37, 79, 69, 23, 89, 37, 45, 61, 97, 65, 61, 1, 33, 81, 85, 65, 43, 31, 53, 51, 7, 33, 65, 71, 5, 43, 51, 83, 85, 89, 73, 7, 9, 59, 85, 25, 33, 35, 53, 41, 71, 7, 9, 101, 69, 43, 5], [95, 57, 91, 95, 65, 13, 59, 15, 47, 89, 81, 59, 55, 45, 65, 87, 13, 63, 11, 9, 83, 17, 81, 61, 23, 35, 1, 11, 15, 67, 81, 69, 1, 59, 71, 47, 69, 89, 39, 43, 37, 21, 39, 35, 15, 61, 73, 59, 87, 39, 37, 69, 71, 61, 69, 85, 95, 87, 65, 59, 23, 15, 83, 17, 33, 13, 19, 77, 37, 99, 101, 3, 93, 97, 37, 23, 61, 49, 19, 81, 75, 31, 33, 19, 75, 41, 37, 11, 65, 57, 9, 97, 37, 15, 45, 69, 43, 87, 37, 75, 51], [19, 59, 51, 75, 53, 55, 85, 83, 91, 21, 57, 1, 49, 3, 1, 57, 39, 83, 55, 41, 95, 19, 1, 3, 71, 83, 25, 47, 63, 39, 71, 17, 11, 37, 1, 29, 71, 33, 15, 47, 15, 95, 11, 45, 97, 83, 41, 67, 11, 47, 99, 13, 45, 29, 45, 1, 33, 55, 61, 91, 93, 1, 33, 5, 49, 93, 53, 61, 45, 49, 89, 9, 29, 79, 87, 15, 57, 91, 15, 33, 79, 57, 59, 81, 87, 25, 39, 61, 73, 27, 61, 83, 17, 51, 11, 95, 17, 49, 59, 57, 93], [37, 89, 85, 5, 13, 63, 61, 33, 85, 19, 81, 43, 73, 83, 53, 81, 45, 87, 33, 35, 13, 71, 65, 23, 75, 19, 41, 75, 13, 55, 81, 85, 71, 5, 57, 15, 81, 41, 89, 75, 79, 25, 83, 33, 85, 1, 13, 25, 99, 91, 31, 57, 71, 23, 9, 67, 83, 53, 35, 17, 85, 101, 77, 83, 67, 91, 79, 13, 39, 7, 101, 99, 95, 7, 43, 37, 35, 3, 99, 37, 53, 9, 37, 39, 99, 101, 83, 77, 83, 85, 77, 41, 93, 97, 57, 47, 11, 51, 65, 83, 39], [101, 71, 63, 77, 45, 73, 101, 43, 9, 3, 39, 87, 17, 85, 51, 7, 9, 85, 63, 101, 5, 83, 69, 55, 11, 1, 69, 67, 37, 97, 73, 87, 19, 101, 45, 31, 9, 101, 45, 73, 77, 69, 51, 7, 11, 87, 9, 81, 77, 101, 89, 49, 85, 93, 71, 21, 71, 101, 79, 9, 13, 61, 79, 45, 39, 95, 47, 51, 77, 59, 79, 83, 37, 25, 63, 85, 31, 39, 101, 13, 35, 19, 101, 33, 97, 55, 9, 67, 75, 3, 89, 31, 55, 75, 85, 23, 73, 27, 95, 73, 51], [43, 37, 61, 15, 53, 87, 11, 83, 101, 63, 69, 99, 63, 83, 37, 43, 1, 31, 13, 97, 93, 51, 71, 61, 91, 79, 77, 85, 43, 29, 21, 15, 37, 85, 27, 97, 29, 61, 19, 13, 45, 33, 21, 73, 31, 47, 37, 53, 55, 71, 39, 23, 5, 41, 95, 37, 47, 7, 33, 99, 55, 51, 33, 101, 55, 91, 55, 83, 25, 15, 21, 49, 61, 11, 77, 33, 97, 1, 9, 71, 55, 93, 41, 99, 25, 1, 95, 33, 21, 85, 45, 43, 71, 69, 45, 37, 57, 53, 45, 39, 5], [75, 1, 85, 75, 11, 31, 91, 79, 25, 13, 23, 73, 7, 49, 57, 35, 51, 33, 15, 35, 11, 3, 67, 27, 37, 29, 95, 55, 99, 23, 93, 99, 83, 25, 29, 91, 75, 69, 11, 75, 15, 93, 19, 65, 89, 61, 29, 1, 73, 19, 51, 73, 91, 13, 17, 23, 31, 73, 41, 39, 7, 75, 69, 77, 33, 49, 69, 61, 1, 75, 37, 51, 53, 43, 69, 41, 25, 35, 81, 23, 57, 63, 81, 7, 61, 43, 39, 41, 93, 55, 11, 93, 49, 89, 31, 61, 39, 85, 75, 83, 93], [87, 43, 49, 81, 9, 43, 19, 15, 95, 11, 47, 9, 85, 97, 61, 25, 41, 95, 97, 51, 57, 83, 29, 5, 101, 85, 11, 79, 19, 81, 65, 67, 35, 73, 7, 31, 63, 7, 45, 87, 35, 29, 51, 63, 25, 87, 17, 77, 97, 99, 13, 55, 5, 27, 25, 71, 35, 17, 27, 49, 37, 27, 83, 95, 17, 65, 3, 47, 57, 95, 61, 25, 57, 29, 95, 67, 17, 37, 69, 31, 15, 67, 13, 97, 57, 29, 17, 7, 69, 71, 91, 77, 5, 33, 37, 81, 9, 73, 39, 55, 91], [89, 63, 11, 53, 45, 83, 61, 81, 75, 61, 89, 3, 19, 43, 3, 39, 45, 3, 7, 21, 7, 63, 55, 31, 41, 75, 77, 97, 63, 7, 61, 75, 7, 65, 67, 15, 39, 13, 57, 5, 37, 1, 99, 49, 15, 55, 9, 59, 61, 93, 1, 37, 43, 19, 21, 81, 15, 21, 9, 61, 71, 53, 15, 51, 43, 21, 35, 101, 41, 99, 59, 11, 39, 7, 35, 19, 71, 101, 19, 41, 79, 101, 99, 9, 75, 23, 93, 65, 31, 59, 65, 15, 25, 71, 49, 41, 37, 63, 95, 69, 43], [37, 43, 19, 81, 79, 49, 27, 79, 65, 63, 27, 83, 93, 95, 69, 47, 101, 77, 73, 5, 75, 45, 59, 69, 89, 35, 11, 57, 1, 37, 17, 23, 39, 95, 73, 93, 5, 47, 61, 51, 25, 7, 9, 27, 1, 41, 5, 27, 81, 91, 63, 17, 33, 39, 3, 59, 89, 5, 69, 81, 13, 21, 9, 67, 27, 91, 9, 63, 19, 81, 13, 5, 31, 65, 53, 31, 75, 13, 3, 49, 39, 71, 43, 59, 101, 71, 89, 25, 67, 13, 63, 49, 77, 97, 5, 77, 61, 19, 21, 75, 1], [87, 101, 55, 95, 37, 33, 93, 43, 45, 77, 45, 21, 91, 53, 77, 63, 53, 71, 75, 95, 9, 47, 25, 51, 29, 45, 79, 25, 13, 91, 31, 27, 91, 1, 91, 99, 31, 1, 21, 31, 23, 17, 43, 39, 85, 83, 81, 7, 85, 65, 19, 51, 21, 41, 97, 35, 91, 73, 79, 55, 45, 89, 17, 29, 35, 11, 29, 49, 9, 1, 15, 23, 83, 89, 63, 41, 43, 99, 71, 45, 69, 37, 29, 65, 25, 21, 3, 55, 19, 5, 43, 67, 17, 95, 101, 81, 49, 3, 37, 49, 35], [3, 27, 31, 39, 17, 87, 61, 35, 21, 27, 93, 61, 81, 29, 73, 99, 61, 55, 17, 33, 99, 1, 57, 49, 85, 33, 53, 19, 77, 83, 99, 85, 29, 83, 89, 85, 39, 25, 93, 83, 35, 1, 45, 59, 47, 37, 69, 59, 43, 63, 41, 67, 17, 101, 87, 49, 29, 101, 27, 75, 71, 23, 81, 73, 79, 13, 99, 43, 29, 11, 81, 65, 29, 97, 27, 81, 65, 9, 25, 3, 9, 99, 77, 53, 73, 47, 33, 71, 53, 9, 57, 93, 29, 3, 41, 37, 1, 51, 47, 15, 87], [39, 37, 35, 19, 71, 53, 17, 49, 33, 39, 75, 101, 99, 65, 47, 21, 33, 43, 45, 85, 93, 71, 13, 75, 73, 65, 101, 5, 61, 29, 5, 87, 75, 31, 7, 37, 87, 35, 65, 67, 59, 65, 89, 73, 51, 49, 97, 79, 61, 99, 43, 55, 53, 45, 39, 95, 97, 21, 39, 15, 21, 25, 21, 1, 5, 69, 1, 27, 77, 3, 31, 87, 41, 55, 47, 15, 53, 55, 59, 101, 57, 71, 87, 9, 43, 39, 83, 13, 67, 17, 3, 65, 45, 71, 43, 67, 25, 31, 9, 83, 57], [89, 97, 47, 7, 31, 47, 33, 23, 65, 43, 73, 93, 75, 53, 19, 31, 7, 9, 37, 5, 89, 49, 59, 85, 37, 33, 1, 7, 55, 1, 59, 99, 59, 63, 99, 11, 7, 27, 97, 51, 7, 71, 23, 99, 69, 43, 75, 89, 37, 77, 25, 39, 11, 21, 5, 55, 77, 13, 75, 99, 51, 13, 47, 3, 17, 39, 75, 73, 55, 51, 23, 45, 63, 1, 45, 23, 75, 57, 91, 19, 79, 11, 93, 13, 57, 75, 25, 71, 41, 75, 47, 67, 11, 73, 69, 85, 89, 99, 97, 63, 61], [61, 33, 39, 61, 85, 93, 7, 89, 51, 11, 77, 5, 11, 77, 25, 99, 3, 81, 23, 7, 17, 47, 41, 1, 99, 51, 59, 27, 91, 101, 85, 73, 13, 97, 25, 71, 73, 43, 1, 69, 61, 75, 91, 87, 67, 91, 39, 69, 39, 19, 101, 35, 33, 29, 3, 67, 29, 91, 37, 67, 41, 57, 73, 89, 65, 23, 17, 9, 49, 11, 43, 17, 81, 83, 19, 85, 41, 93, 77, 63, 31, 73, 39, 95, 55, 7, 85, 19, 101, 57, 95, 63, 81, 17, 83, 87, 17, 15, 47, 43, 81], [41, 5, 31, 27, 15, 41, 5, 67, 45, 79, 1, 31, 35, 53, 33, 5, 19, 93, 21, 67, 99, 31, 7, 9, 73, 77, 75, 37, 83, 59, 21, 99, 11, 15, 87, 45, 89, 49, 95, 77, 25, 15, 9, 43, 59, 37, 27, 79, 1, 51, 95, 85, 9, 95, 97, 35, 43, 11, 71, 101, 49, 15, 49, 21, 83, 87, 89, 35, 25, 75, 69, 73, 55, 13, 25, 59, 89, 101, 97, 21, 13, 45, 43, 25, 99, 39, 77, 83, 37, 39, 101, 1, 83, 67, 21, 43, 35, 69, 101, 17, 63], [73, 97, 7, 11, 59, 1, 9, 31, 27, 57, 43, 51, 97, 95, 101, 71, 49, 53, 87, 29, 45, 25, 95, 63, 29, 89, 63, 97, 81, 49, 65, 47, 67, 59, 27, 35, 61, 37, 51, 47, 35, 29, 71, 57, 33, 97, 65, 13, 41, 57, 67, 53, 19, 61, 53, 17, 95, 77, 49, 51, 95, 27, 81, 69, 67, 81, 27, 7, 43, 71, 85, 97, 23, 41, 65, 5, 11, 47, 27, 11, 71, 23, 71, 77, 45, 75, 101, 1, 63, 5, 79, 85, 19, 25, 23, 47, 13, 45, 95, 1, 101], [23, 37, 65, 23, 97, 3, 89, 71, 5, 83, 55, 49, 9, 41, 93, 7, 5, 13, 45, 97, 37, 39, 47, 17, 95, 23, 69, 13, 31, 99, 7, 81, 51, 85, 73, 29, 101, 77, 53, 7, 25, 63, 33, 25, 7, 91, 67, 1, 11, 19, 93, 73, 23, 11, 59, 37, 79, 71, 29, 59, 7, 89, 51, 55, 15, 11, 93, 21, 97, 27, 101, 5, 49, 79, 39, 33, 91, 41, 67, 69, 99, 101, 7, 11, 39, 73, 81, 27, 15, 43, 17, 13, 11, 3, 91, 27, 79, 89, 29, 15, 53], [51, 29, 39, 17, 21, 87, 19, 29, 73, 97, 39, 81, 79, 83, 19, 31, 95, 35, 47, 19, 17, 41, 1, 101, 61, 9, 77, 19, 101, 51, 95, 25, 65, 79, 67, 75, 17, 79, 25, 21, 23, 37, 35, 59, 35, 37, 57, 61, 93, 99, 3, 25, 39, 75, 23, 63, 81, 91, 19, 53, 45, 73, 95, 7, 75, 89, 67, 75, 85, 37, 13, 69, 1, 7, 63, 15, 7, 53, 13, 21, 3, 19, 69, 99, 69, 71, 21, 87, 33, 59, 101, 77, 15, 67, 75, 1, 9, 101, 75, 63, 5], [13, 75, 101, 91, 85, 93, 7, 1, 85, 31, 65, 87, 33, 95, 75, 21, 23, 77, 75, 83, 91, 39, 87, 29, 53, 57, 89, 29, 77, 93, 101, 87, 51, 35, 33, 87, 19, 49, 89, 29, 97, 101, 25, 17, 67, 9, 45, 75, 35, 91, 23, 95, 89, 33, 25, 29, 51, 93, 25, 87, 51, 65, 13, 25, 77, 19, 101, 27, 93, 47, 75, 3, 23, 11, 27, 47, 77, 83, 65, 41, 23, 95, 101, 27, 75, 91, 43, 19, 17, 35, 39, 99, 65, 91, 81, 63, 37, 45, 17, 9, 33]]