{{3, 2, 3, 4, 4, 4, 6, 8, 6, 8, 5, 10, 6, 7, 8, 11, 10, 10, 10, 11, 9, 13, 14, 15, 15, 12, 11, 17, 21, 13, 17, 20, 22, 25, 14, 15, 17, 20, 24, 28, 25, 27, 24, 28, 23, 25, 30, 33, 26, 30, 31, 36, 30, 34, 35, 34, 34, 29, 36, 40, 37, 38, 42, 45, 39, 44, 43, 47, 45, 44, 47, 49, 42, 40, 53, 52, 50, 51, 42, 50, 52, 52, 55, 53, 48, 55, 51, 50, 50, 55, 53, 51, 55, 58, 55, 61, 59, 71, 60, 59, 56, 56, 63, 74, 71, 64, 66, 70, 72, 71, 57, 64, 68, 74, 65, 61, 63, 76, 78, 80, 74, 74, 81, 66, 62, 73, 73, 76, 77, 80, 72, 72, 74, 78, 80, 83, 90, 72, 86, 90, 96, 81, 76, 80, 87, 86, 81, 74, 82, 91, 93, 102, 94, 94, 100, 103, 103, 91, 97, 87, 103, 98, 104, 87, 93, 99, 90, 109, 104, 106, 105, 111, 109, 113, 98, 97, 103, 114, 104, 112, 106, 123, 111, 107, 111, 106, 102, 113, 120, 109, 118, 115, 110, 122, 106, 117, 108, 109, 106, 107, 118, 130, 122, 114, 117, 126, 126, 128, 129, 122, 127, 125, 131, 132, 133, 134, 146, 143, 148, 139, 141, 144, 149, 159, 144, 136, 135, 128, 133, 138, 137, 120, 137, 140, 136, 135, 138, 140, 152, 137, 144, 142, 147, 150, 147, 143, 139, 144, 151, 145, 158}, {3, 3, 4, 6, 6, 4, 8, 10, 10, 8, 12, 14, 10, 16, 12, 13, 17, 11, 11, 17, 17, 15, 20, 17, 20, 19, 24, 20, 21, 21, 20, 23, 24, 30, 23, 28, 29, 21, 22, 28, 32, 27, 27, 29, 30, 36, 37, 29, 37, 40, 40, 33, 39, 30, 38, 33, 40, 43, 38, 50, 47, 51, 54, 46, 55, 51, 49, 54, 51, 56, 48, 53, 45, 40, 54, 46, 49, 50, 52, 52, 51, 56, 60, 65, 61, 61, 55, 58, 71, 67, 61, 69, 57, 66, 61, 73, 63, 67, 77, 64, 66, 66, 69, 73, 83, 67, 64, 69, 74, 63, 73, 74, 77, 76, 64, 73, 82, 83, 76, 84, 88, 81, 77, 82, 80, 82, 81, 79, 89, 76, 84, 79, 102, 84, 97, 106, 91, 87, 99, 86, 99, 86, 86, 88, 85, 98, 100, 94, 87, 87, 91, 90, 94, 104, 109, 97, 84, 110, 98, 107, 114, 113, 106, 106, 99, 107, 99, 99, 103, 111, 108, 100, 107, 106, 119, 120, 99, 106, 108, 108, 105, 115, 120, 114, 129, 127, 135, 133, 126, 128, 122, 134, 128, 131, 118, 143, 140, 135, 135, 132, 140, 139, 139, 135, 132, 124, 129, 122, 141, 138, 146, 135, 132, 131, 155, 145, 145, 133, 151, 142, 136, 132, 148, 147, 137, 146, 156, 142, 142, 153, 162, 136, 155, 156, 149, 157, 157, 138, 148, 146, 151, 139, 157, 161, 168, 159, 164, 179, 157, 182, 168}, {3, 2, 4, 6, 6, 6, 4, 6, 10, 6, 10, 10, 11, 12, 13, 13, 15, 9, 15, 15, 17, 20, 19, 17, 23, 13, 20, 24, 22, 31, 27, 24, 24, 25, 25, 31, 25, 24, 27, 32, 30, 28, 29, 35, 37, 39, 44, 36, 41, 34, 35, 43, 43, 42, 42, 42, 37, 47, 54, 56, 47, 52, 51, 50, 54, 41, 49, 55, 59, 55, 48, 56, 50, 46, 60, 46, 40, 51, 54, 49, 57, 67, 61, 59, 60, 61, 59, 53, 61, 68, 64, 67, 64, 66, 65, 66, 75, 77, 73, 74, 69, 80, 79, 72, 76, 65, 77, 72, 69, 77, 77, 75, 87, 84, 88, 81, 83, 68, 87, 92, 72, 81, 81, 89, 85, 84, 87, 80, 78, 85, 88, 79, 86, 85, 85, 91, 93, 90, 85, 96, 85, 88, 93, 89, 97, 103, 90, 104, 96, 100, 111, 94, 111, 115, 95, 105, 101, 100, 101, 100, 109, 106, 104, 96, 104, 117, 105, 117, 111, 106, 110, 98, 106, 107, 106, 110, 106, 97, 112, 110, 112, 105, 117, 105, 119, 115, 116, 118, 121, 124, 120, 118, 109, 113, 117, 115, 122, 110, 115, 125, 130, 121, 126, 139, 135, 118, 120, 141, 119, 124, 123, 133, 108, 134, 143, 129, 119, 136, 134, 130, 134, 132, 125, 133, 122, 129, 138, 138, 124, 137, 136, 145, 148, 130, 143, 150, 142, 149, 152, 138, 157, 148, 139, 149, 158, 161, 172, 165, 154, 157, 154}, {3, 2, 4, 4, 6, 4, 6, 4, 3, 4, 6, 5, 5, 9, 9, 7, 7, 7, 9, 11, 11, 10, 11, 11, 16, 15, 14, 18, 23, 17, 17, 18, 18, 18, 17, 22, 24, 28, 20, 23, 25, 21, 19, 23, 28, 25, 24, 24, 26, 30, 32, 28, 30, 27, 28, 33, 30, 31, 31, 36, 30, 34, 37, 39, 42, 34, 43, 45, 50, 42, 44, 41, 34, 43, 47, 43, 50, 53, 49, 46, 50, 42, 55, 48, 57, 57, 53, 57, 49, 48, 55, 49, 56, 48, 56, 58, 49, 52, 57, 72, 61, 62, 65, 56, 48, 56, 61, 62, 56, 60, 62, 56, 57, 59, 57, 61, 71, 74, 69, 65, 67, 74, 66, 74, 75, 85, 65, 68, 74, 66, 72, 77, 73, 78, 69, 61, 67, 71, 75, 72, 83, 67, 74, 73, 82, 84, 76, 77, 76, 81, 80, 86, 87, 84, 88, 73, 74, 85, 89, 91, 88, 86, 89, 87, 91, 85, 88, 93, 87, 95, 86, 88, 92, 83, 93, 96, 96, 102, 99, 86, 96, 93, 93, 99, 115, 119, 121, 103, 104, 111, 110, 103, 115, 111, 103, 111, 113, 105, 121, 117, 117, 110, 103, 109, 109, 115, 115, 111, 125, 126, 116, 115, 134, 127, 124, 105, 125, 117, 116, 107, 128, 127, 147, 134, 127, 128, 127, 138, 128, 127, 126, 139, 127, 137, 128, 116, 128, 135, 144, 143, 131, 137, 149, 140, 131, 139, 134, 136, 153, 149, 143}, {3, 3, 5, 3, 1, 2, 3, 2, 4, 7, 7, 7, 6, 8, 9, 11, 10, 9, 15, 13, 8, 14, 17, 15, 19, 21, 13, 13, 15, 19, 16, 19, 23, 20, 27, 28, 27, 18, 31, 26, 31, 24, 24, 22, 26, 31, 30, 34, 32, 29, 37, 36, 34, 44, 41, 43, 40, 38, 36, 41, 47, 42, 34, 42, 43, 44, 47, 49, 44, 44, 40, 39, 41, 53, 54, 52, 49, 57, 43, 46, 50, 45, 54, 52, 63, 63, 60, 55, 65, 57, 60, 61, 59, 56, 67, 76, 65, 59, 76, 66, 65, 71, 63, 66, 64, 63, 78, 58, 60, 75, 75, 71, 69, 74, 84, 88, 88, 86, 89, 94, 88, 76, 72, 89, 89, 81, 90, 77, 81, 92, 95, 82, 81, 83, 94, 95, 93, 96, 92, 95, 86, 105, 98, 89, 94, 94, 99, 84, 101, 107, 82, 102, 97, 96, 98, 103, 102, 112, 102, 92, 93, 100, 96, 104, 106, 104, 112, 109, 105, 96, 102, 103, 94, 105, 112, 123, 122, 115, 116, 119, 117, 119, 113, 105, 118, 115, 127, 133, 132, 125, 127, 120, 126, 125, 118, 137, 133, 115, 149, 135, 139, 145, 126, 149, 137, 138, 145, 144, 157, 142, 141, 131, 148, 135, 138, 138, 153, 139, 154, 152, 156, 152, 158, 142, 152, 137, 150, 167, 159, 151, 155, 144, 155, 148, 169, 168, 151, 153, 166, 154, 157, 156, 174, 175, 172, 164, 182, 176, 174, 165, 173}, {3, 2, 4, 5, 6, 6, 7, 7, 5, 10, 11, 11, 11, 9, 13, 17, 19, 13, 19, 15, 18, 12, 17, 20, 17, 17, 22, 24, 19, 19, 17, 16, 20, 20, 18, 23, 24, 27, 24, 31, 32, 33, 30, 32, 25, 37, 20, 25, 31, 34, 34, 34, 36, 35, 32, 36, 40, 38, 42, 38, 46, 47, 46, 48, 45, 44, 51, 45, 46, 46, 43, 46, 43, 49, 46, 47, 53, 49, 53, 53, 46, 58, 60, 52, 50, 51, 56, 54, 53, 59, 56, 57, 59, 54, 56, 62, 55, 56, 64, 52, 58, 65, 54, 62, 68, 65, 66, 65, 74, 63, 62, 65, 63, 74, 78, 67, 69, 78, 70, 80, 67, 73, 67, 66, 82, 75, 83, 73, 71, 77, 79, 82, 88, 82, 73, 80, 90, 89, 84, 86, 80, 76, 81, 67, 84, 93, 91, 96, 94, 83, 98, 101, 87, 85, 104, 113, 97, 91, 100, 94, 102, 92, 97, 96, 103, 105, 109, 99, 81, 94, 94, 108, 103, 99, 108, 106, 120, 106, 99, 111, 109, 95, 112, 113, 124, 111, 116, 103, 114, 116, 104, 117, 117, 110, 115, 117, 107, 101, 105, 102, 111, 113, 123, 127, 129, 128, 138, 128, 130, 120, 124, 135, 131, 135, 137, 144, 140, 134, 143, 135, 138, 124, 135, 143, 139, 144, 145, 135, 134, 142, 142, 143, 159, 141, 144, 155, 145, 140, 147, 139, 147, 151, 155, 167, 160, 162, 173, 164, 172, 140, 139}}