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