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