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