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