-
Notifications
You must be signed in to change notification settings - Fork 0
/
test.txt
5 lines (4 loc) · 41.8 KB
/
test.txt
1
2
3
4
5
bit_mask = <<197, 99, 198, 0, 38, 0, 77, 240, 110, 198, 249, 214, 59, 181, 124, 166, 26, 91, 101, 244, 153, 171, 214, 18, 84, 141, 157, 100, 124, 207, 68, 139, 164, 157, 8, 196, 178, 213, 138, 24, 155, 92, 250, 75, 185, 41, 222, 33, 112, 41, 227, 227, 149, 243, 237, 243, 87, 88, 93, 97, 112, 147, 133, 128, 254, 73, 213, 178, 17, 150, 95, 16, 164, 27, 82, 249, 241, 223, 153, 64, 43, 55, 27, 198, 52, 238, 82, 158, 72, 255, 70, 159, 21, 57, 136, 60, 104, 77, 86, 32, 249, 116, 69, 90, 187, 102, 53, 22, 204, 213, 167, 8, 65, 204, 175, 199, 57, 211, 204, 21, 85, 139, 19, 224, 5, 161, 205, 46, 209, 65, 26, 30, 205, 32, 171, 67, 28, 98, 189, 226, 244, 250, 9, 155, 143, 96, 151, 201, 46, 63, 89, 93, 8, 99, 184, 96, 178, 205, 33, 98, 99, 237, 204, 59, 202, 232, 98, 94, 99, 168, 239, 182, 127, 194, 231, 138, 241, 46, 1, 32, 119, 215, 225, 215, 234, 116, 215, 254, 220, 89, 47, 81, 174, 143, 185, 218, 24, 235, 116, 19, 77, 111, 194, 38, 229, 244, 201, 49, 175, 253, 187, 246, 106, 193, 69, 138, 12, 10, 121, 151, 217, 168, 132, 147, 180, 76, 210, 160, 70, 196, 52, 246, 73, 20, 4, 160, 192, 49, 114, 86, 162, 252, 122, 206, 85, 254, 92, 231, 179, 196, 72, 245, 215, 100, 132, 166, 42, 68, 100, 184, 99, 220, 18, 60, 178, 210, 39, 223, 245, 51, 146, 2, 61, 62, 83, 114, 104, 149, 212, 118, 120, 41, 181, 254, 131, 202, 68, 11, 5, 161, 93, 56, 148, 66, 111, 201, 149, 85, 82, 30, 73, 109, 212, 253, 31, 177, 86, 65, 131, 252, 39, 61, 250, 178, 244, 49, 166, 229, 94, 130, 241, 27, 179, 240, 240, 215, 212, 77, 13, 103, 100, 241, 220, 174, 157, 209, 80, 212, 176, 226, 63, 106, 28, 22, 214, 64, 62, 175, 155, 205, 174, 4, 217, 26, 66, 25, 5, 147, 36, 237, 159, 213, 40, 211, 209, 195, 48, 28, 251, 112, 37, 33, 73, 110, 58, 224, 205, 187, 120, 186, 206, 126, 50, 5, 89, 43, 152, 25, 14, 170, 82, 138, 220, 51, 180, 16, 198, 254, 99, 89, 8, 126, 48, 45, 240, 28, 36, 100, 136, 19, 136, 172, 145, 189, 84, 180, 75, 187, 205, 149, 78, 121, 225, 125, 96, 255, 67, 161, 153, 234, 184, 214, 59, 35, 12, 250, 53, 51, 194, 135, 112, 58, 83, 198, 175, 97, 243, 128, 216, 10, 104, 150, 67, 110, 60, 85, 90, 80, 200, 45, 205, 186, 220, 176, 195, 165, 13, 154, 43, 105, 218, 254, 232, 246, 95, 63, 194, 132, 172, 156, 150, 135, 163, 102, 96, 170, 150, 43, 16, 18, 59, 247, 18, 142, 18, 192, 103, 131, 147, 29, 251, 206, 139, 109, 116, 31, 80, 227, 24, 12, 183, 235, 222, 71, 131, 252, 88, 37, 159, 183, 34, 0, 227, 208, 53, 106, 26, 245, 10, 62, 67, 71, 96, 63, 205, 64, 252, 137, 6, 170, 39, 148, 232, 96, 71, 225, 241, 81, 26, 81, 148, 253, 209, 33, 230, 1, 158, 4, 121, 147, 53, 62, 185, 228, 34, 157, 172, 181, 191, 109, 255, 147, 189, 75, 229, 246, 15, 53, 43, 118, 7, 226, 126, 190, 100, 67, 140, 146, 82, 71, 153, 167, 220, 129, 199, 61, 92, 80, 100, 24, 102, 25, 141, 177, 24, 139, 185, 145, 224, 40, 190, 64, 121, 43, 237, 3, 26, 124, 57, 220, 197, 112, 27, 193, 125, 54, 151, 130, 221, 193, 37, 130, 26, 159, 83, 181, 207, 2, 102, 192, 232, 147, 10, 66, 180, 108, 243, 117, 65, 109, 121, 201, 211, 227, 25, 13, 65, 152, 18, 20, 87, 237, 24, 227, 29, 158, 207, 160, 21, 162, 159, 78, 245, 189, 123, 205, 250, 11, 26, 167, 165, 23, 97, 17, 51, 136, 51, 107, 194, 104, 214, 107, 43, 31, 144, 95, 241, 234, 208, 247, 216, 50, 62, 249, 4, 51, 221, 179, 47, 184, 191, 187, 24, 244, 21, 108, 234, 232, 210, 151, 25, 127, 93, 252, 104, 116, 180, 29, 136, 149, 100, 136, 112, 164, 75, 163, 131, 109, 38, 116, 102, 176, 10, 54, 194, 228, 231, 83, 206, 166, 90, 151, 44, 169, 24, 102, 75, 180, 234, 148, 74, 169, 95, 180, 177, 101, 141, 45, 143, 211, 238, 75, 180, 138, 252, 24, 139, 146, 37, 118, 69, 208, 26, 126, 195, 75, 71, 221, 25, 160, 202, 41, 253, 93, 222, 23, 103, 85, 88, 38, 81, 146, 224, 251, 30, 62, 60, 143, 155, 225, 104, 36, 241, 196, 192, 225, 154, 143, 138, 33, 65, 31, 228, 50, 95, 192, 194, 183, 19, 64, 234, 18, 156, 115, 138, 48, 132, 74, 103, 30, 236, 111, 39, 25, 48, 110, 49, 62, 142, 130, 10, 155, 110, 167, 18, 6, 135, 87, 229, 80, 120, 168, 230, 183, 155, 127, 242, 50, 70, 168, 45, 90, 161, 75, 117, 117, 151, 90, 159, 130, 80, 190, 157, 8, 225, 222, 79, 99, 198, 234, 36, 103, 92, 7, 189, 101, 26, 72, 198, 243, 193, 57, 19, 215, 98, 121, 123, 55, 233, 58, 189, 112, 145, 205, 6, 240, 249, 144, 192, 99, 127, 65, 6, 166, 126, 145, 55, 238, 157, 80, 106, 123, 251, 74, 133, 103, 132, 247, 52, 131, 96, 29, 229, 147, 248, 6, 39, 240, 62, 77, 250, 52, 14, 201, 185, 93, 100, 183, 114, 82, 188, 113, 55, 52, 203, 96, 31, 52, 48, 172, 144, 174, 151, 158, 129, 160, 75, 230, 234, 92, 138, 185, 190, 193, 47, 137, 148, 44, 255, 38, 16, 62, 95, 171, 207, 47, 51, 54, 130, 52, 210, 20, 212, 242, 210, 208, 98, 24, 53, 236, 81, 103, 134, 27, 48, 249, 81, 95, 187, 177, 216, 131, 239, 46, 67, 69, 126, 116, 121, 131, 192, 196, 239, 149, 62, 86, 238, 147, 252, 255, 106, 120, 90, 160, 54, 171, 32, 104, 97, 25, 224, 134, 21, 0, 115, 26, 208, 237, 40, 52, 94, 122, 98, 158, 232, 203, 86, 214, 181, 34, 108, 233, 54, 240, 94, 151, 226, 21, 52, 172, 2, 177, 117, 242, 193, 163, 86, 20, 71, 165, 135, 181, 79, 155, 182, 5, 248, 237, 88, 227, 133, 2, 177, 6, 14, 162, 172, 46, 186, 206, 205, 88, 223, 208, 235, 137, 167, 36, 39, 182, 162, 25, 161, 217, 228, 189, 177, 6, 216, 122, 105, 7, 210, 58, 144, 22, 12, 97, 17, 6, 232, 164, 249, 71, 15, 163, 83, 233, 220, 8, 18, 60, 173, 242, 82, 33, 16, 182, 183, 229, 15, 250, 171, 62, 134, 236, 145, 135, 75, 4, 151, 150, 180, 16, 36, 110, 207, 0, 174, 72, 57, 164, 20, 8, 139, 173, 206, 138, 228, 183, 14, 178, 126, 113, 247, 175, 237, 139, 73, 55, 41, 232, 208, 28, 173, 239, 75, 123, 68, 123, 107, 51, 213, 245, 233, 180, 253, 191, 36, 155, 91, 77, 211, 193, 188, 244, 173, 21, 240, 150, 124, 107, 201, 187, 85, 177, 157, 222, 136, 120, 51, 7, 197, 151, 22, 75, 135, 185, 74, 39, 174, 209, 114, 99, 190, 154, 72, 83, 148, 165, 86, 166, 130, 129, 202, 243, 245, 141, 118, 95, 162, 14, 13, 83, 199, 167, 249, 244, 83, 76, 188, 215, 172, 57, 15, 146, 222, 244, 43, 218, 234, 120, 55, 171, 86, 189, 228, 116, 43, 65, 43, 240, 79, 107, 81, 234, 48, 13, 103, 231, 116, 43, 244, 58, 247, 42, 78, 135, 115, 190, 254, 102, 175, 135, 6, 51, 92, 53, 19, 99, 123, 139, 115, 53, 209, 166, 177, 78, 63, 24, 99, 32, 185, 199, 193, 71, 64, 201, 60, 34, 74, 23, 49, 239, 230, 100, 178, 109, 129, 230, 80, 253, 123, 161, 251, 211, 103, 30, 62, 136, 226, 229, 73, 217, 26, 160, 248, 126, 109, 10, 77, 254, 222, 143, 194, 194, 242, 56, 74, 15, 199, 223, 137, 212, 238, 97, 71, 172, 62, 136, 11, 28, 44, 70, 222, 18, 131, 107, 192, 85, 140, 39, 233, 21, 179, 250, 36, 54, 90, 212, 99, 60, 66, 186, 37, 63, 96, 13, 251, 157, 115, 26, 61, 171, 48, 132, 129, 137, 165, 113, 207, 235, 60, 204, 36, 192, 84, 218, 162, 235, 189, 72, 1, 86, 215, 69, 249, 45, 73, 38, 161, 216, 124, 238, 217, 92, 1, 32, 214, 190, 82, 210, 209, 113, 234, 136, 57, 208, 2, 52, 198, 136, 93, 87, 142, 51, 71, 12, 235, 211, 248, 115, 65, 119, 176, 29, 10, 93, 167, 226, 90, 192, 250, 120, 73, 54, 169, 84, 155, 139, 138, 29, 224, 159, 13, 233, 24, 95, 35, 148, 16, 57, 218, 112, 63, 105, 59, 243, 231, 119, 237, 79, 172, 67, 84, 236, 89, 48, 70, 26, 20, 164, 25, 8, 233, 220, 52, 209, 184, 62, 90, 71, 180, 207, 123, 80, 135, 7, 49, 163, 229, 133, 184, 63, 129, 113, 39, 40, 178, 74, 73, 51, 0, 226, 161, 204, 148, 242, 235, 30, 1, 38, 228, 110, 221, 193, 175, 188, 149, 153, 107, 174, 19, 212, 73, 110, 178, 197, 198, 201, 63, 195, 19, 75, 190, 38, 27, 132, 189, 52, 254, 164, 4, 206, 141, 106, 170, 145, 122, 250, 38, 23, 79, 101, 212, 111, 221, 52, 207, 155, 171, 55, 59, 37, 93, 81, 38, 53, 66, 211, 197, 228, 148, 57, 73, 125, 120, 137, 2, 166, 158, 127, 72, 236, 218, 13, 33, 67, 191, 176, 220, 253, 213, 96, 115, 106, 180, 77, 41, 212, 46, 50, 207, 166, 148, 47, 231, 75, 172, 146, 101, 56, 76, 206, 196, 21, 55, 75, 207, 97, 87, 122, 130, 112, 60, 80, 201, 120, 19, 9, 196, 248, 233, 48, 49, 71, 244, 45, 200, 75, 186, 119, 29, 230, 105, 19, 233, 80, 67, 183, 241, 58, 128, 244, 232, 130, 3, 162, 4, 196, 91, 181, 41, 186, 115, 41, 227, 97, 46, 180, 137, 28, 77, 179, 209, 227, 245, 153, 14, 206, 85, 50, 114, 30, 43, 32, 67, 110, 177, 13, 195, 32, 230, 73, 230, 179, 4, 37, 117, 26, 76, 49, 168, 111, 104, 183, 192, 46, 120, 63, 245, 26, 59, 214, 17, 254, 179, 109, 104, 123, 164, 41, 119, 184, 68, 30, 208, 178, 131, 130, 134, 138, 95, 125, 241, 206, 103, 121, 231, 131, 189, 113, 116, 200, 198, 33, 174, 103, 97, 20, 164, 242, 96, 101, 155, 58, 7, 162, 25, 64, 235, 10, 64, 137, 110, 230, 189, 88, 16, 129, 64, 2, 33, 128, 115, 204, 14, 44, 84, 188, 124, 89, 112, 6, 238, 226, 209, 83, 47, 92, 213, 170, 231, 149, 132, 223, 189, 105, 250, 146, 143, 238, 137, 93, 31, 134, 177, 67, 177, 183, 143, 6, 128, 12, 186, 242, 152, 198, 161, 51, 193, 196, 232, 25, 16, 6, 92, 173, 169, 35, 96, 250, 92, 191, 65, 113, 147, 81, 30, 185, 143, 251, 51, 19, 124, 246, 164, 17, 238, 160, 34, 24, 8, 51, 129, 144, 236, 234, 72, 249, 16, 203, 8, 22, 48, 231, 11, 103, 205, 233, 76, 93, 242, 35, 168, 160, 118, 37, 114, 225, 0, 230, 156, 74, 29, 45, 176, 4, 42, 54, 54, 109, 84, 76, 15, 6, 158, 113, 18, 254, 111, 87, 90, 219, 78, 202, 61, 140, 125, 130, 139, 193, 182, 155, 77, 10, 203, 158, 223, 250, 218, 63, 134, 125, 220, 194, 37, 84, 183, 226, 18, 49, 194, 5, 23, 121, 58, 158, 140, 237, 71, 156, 109, 96, 105, 94, 153, 199, 95, 58, 241, 17, 59, 3, 97, 195, 75, 78, 130, 11, 160, 189, 119, 132, 84, 117, 246, 140, 17, 233, 199, 106, 40, 65, 169, 135, 191, 163, 151, 32, 53, 1, 250, 167, 208, 191, 132, 174, 157, 3, 156, 18, 207, 15, 28, 186, 206, 182, 46, 220, 17, 19, 89, 193, 61, 53, 152, 252, 224, 93, 79, 22, 244, 198, 30, 162, 38, 190, 200, 52, 7, 227, 112, 148, 213, 79, 195, 95, 226, 173, 144, 18, 161, 76, 163, 48, 122, 72, 30, 35, 112, 3, 161, 88, 31, 209, 62, 242, 252, 77, 64, 34, 88, 168, 250, 186, 176, 192, 188, 11, 206, 41, 112, 183, 104, 132, 144, 184, 170, 29, 77, 130, 179, 240, 251, 53, 187, 131, 178, 252, 156, 19, 143, 0, 23, 64, 164, 94, 4, 238, 88, 93, 236, 14, 127, 22, 28, 165, 27, 238, 24, 188, 21, 78, 192, 154, 185, 219, 66, 32, 77, 2, 140, 24, 131, 137, 223, 137, 121, 25, 28, 67, 153, 168, 156, 130, 253, 245, 188, 241, 188, 217, 159, 182, 185, 101, 39, 62, 106, 183, 110, 71, 105, 199, 182, 29, 112, 138, 7, 175, 242, 246, 22, 204, 80, 233, 97, 217, 146, 124, 183, 122, 154, 205, 77, 133, 208, 93, 96, 166, 151, 14, 31, 5, 144, 169, 28, 195, 77, 55, 127, 184, 10, 0, 38, 51, 66, 6, 109, 128, 44, 194, 223, 64, 175, 253, 174, 1, 100, 144, 99, 54, 140, 77, 71, 235, 194, 11, 87, 111, 165, 226, 146, 39, 180, 96, 85, 42, 162, 18, 186, 248, 155, 113, 33, 149, 123, 196, 183, 74, 164, 225, 197, 78, 126, 36, 178, 19, 210, 220, 187, 174, 62, 107, 165, 193, 249, 172, 167, 133, 90, 207, 142, 199, 208, 1, 68, 235, 120, 169, 141, 204, 224, 2, 57, 3, 209, 20, 66, 236, 105, 254, 218, 135, 141, 11, 109, 215, 225, 81, 165, 195, 2, 47, 90, 124, 231, 152, 105, 235, 96, 87, 123, 102, 41, 2, 63, 117, 209, 225, 104, 157, 10, 142, 141, 24, 91, 211, 57, 6, 17, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0>>
encoded_size = 2_381
deltas = Encoding.ans_decode_deltas(bit_mask, encoded_size, 10_000, 1.0)
[1, 0, 0, 0, 0, 1, 1, 2, 1, 0, 0, 1, 1, 0, 2, 1, 1, 2, 1, 2, 1, 3, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 2, 0, 1, 0, 5, 2, 0, 1, 0, 1, 0, 0, 2, 0, 1, 1, 2, 3, 0, 1, 0, 1, 0, 0, 1, 2, 0, 0, 0, 4, 0, 1, 0, 1, 0, 0, 2, 0, 1, 2, 2, 0, 0, 1, 0, 1, 1, 3, 0, 3, 1, 1, 5, 1, 2, 0, 2, 3, 1, 2, 1, 0, 2, 3, 1, 1, 1, 1, 2, 1, 0, 1, 1, 0, 1, 0, 0, 0, 2, 1, 3, 1, 0, 1, 1, 1, 0, 0, 3, 0, 0, 1, 0, 0, 1, 1, 2, 2, 1, 1, 2, 1, 0, 1, 2, 0, 0, 3, 1, 0, 1, 1, 0, 1, 1, 1, 1, 3, 1, 2, 1, 1, 2, 2, 2, 0, 0, 1, 1, 0, 1, 1, 2, 0, 1, 1, 0, 1, 0, 1, 4, 0, 0, 0, 1, 2, 1, 2, 0, 2, 0, 3, 1, 1, 0, 1, 0, 1, 0, 2, 1, 0, 0, 4, 0, 2, 0, 1, 1, 0, 1, 1, 1, 0, 1, 4, 2, 0, 3, 0, 1, 0, 1, 2, 0, 1, 0, 1, 2, 2, 2, 0, 2, 3, 1, 1, 1, 4, 0, 0, 2, 2, 1, 1, 0, 0, 0, 4, 3, 0, 1, 1, 4, 1, 1, 0, 2, 0, 1, 0, 1, 1, 0, 1, 3, 3, 0, 1, 3, 1, 0, 0, 1, 1, 0, 1, 0, 2, 0, 1, 2, 2, 0, 1, 2, 3, 2, 1, 0, 2, 0, 1, 2, 0, 1, 0, 1, 1, 3, 1, 2, 0, 0, 1, 6, 0, 0, 1, 0, 0, 0, 0, 0, 1, 2, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 2, 2, 2, 1, 3, 1, 1, 1, 1, 4, 1, 1, 2, 1, 2, 1, 2, 0, 0, 3, 1, 1, 2, 3, 2, 2, 1, 2, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 2, 1, 4, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 2, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 2, 0, 0, 1, 1, 1, 3, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 3, 1, 0, 4, 2, 3, 0, 1, 0, 1, 1, 2, 2, 2, 0, 2, 0, 1, 0, 0, 2, 1, 5, 1, 0, 0, 0, 1, 1, 1, 2, 2, 1, 5, 1, 0, 0, 0, 2, 0, 2, 4, 1, 1, 2, 2, 1, 1, 0, 0, 1, 5, 1, 0, 2, 1, 0, 2, 5, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 2, 0, 1, 5, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 4, 1, 0, 6, 1, 0, 1, 2, 3, 3, 1, 1, 1, 1, 1, 3, 0, 6, 2, 2, 2, 1, 2, 0, 0, 2, 1, 0, 2, 1, 0, 3, 0, 2, 4, 1, 0, 0, 1, 2, 2, 0, 0, 4, 5, 0, 1, 1, 1, 3, 1, 0, 1, 1, 1, 1, 1, 2, 2, 1, 0, 2, 1, 0, 0, 1, 1, 0, 1, 0, 2, 0, 2, 1, 0, 1, 1, 2, 2, 2, 0, 2, 0, 1, 1, 1, 0, 2, 3, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 1, 2, 0, 1, 0, 1, 0, 0, 1, 0, 1, 3, 8, 1, 0, 1, 2, 2, 2, 3, 1, 1, 2, 2, 2, 1, 2, 0, 2, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 2, 0, 0, 2, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 3, 0, 1, 1, 1, 1, 2, 1, 1, 1, 0, 0, 3, 0, 0, 3, 0, 1, 2, 0, 2, 0, 3, 1, 0, 2, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 3, 0, 0, 1, 0, 0, 1, 1, 0, 0, 3, 0, 0, 0, 0, 1, 2, 2, 0, 0, 1, 2, 1, 0, 0, 0, 2, 0, 1, 2, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 3, 1, 0, 2, 0, 1, 0, 1, 2, 3, 0, 0, 0, 1, 2, 1, 1, 0, 2, 0, 3, 0, 2, 0, 1, 2, 2, 0, 0, 3, 0, 1, 0, 5, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 4, 0, 1, 0, 2, 1, 0, 1, 0, 3, 1, 1, 0, 0, 1, 0, 1, 1, 0, 2, 1, 3, 0, 1, 1, 1, 1, 2, 1, 1, 0, 3, 1, 0, 1, 0, 0, 0, 1, 3, 1, 0, 1, 1, 0, 1, 0, 1, 5, 0, 3, 0, 0, 1, 0, 2, 0, 1, 2, 1, 1, 2, 1, 1, 0, 1, 0, 1, 3, 2, 1, 1, 3, 0, 0, 1, 0, 1, 0, 4, 1, 0, 1, 0, 3, 1, 2, 4, 0, 1, 0, 1, 0, 2, 0, 2, 0, 3, 1, 0, 1, 0, 1, 2, 0, 2, 3, 2, 1, 0, 2, 1, 1, 2, 0, 2, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 5, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 2, 0, 0, 0, 2, 0, 3, 1, 0, 0, 1, 2, 1, 2, 0, 1, 3, 1, 0, 1, 0, 2, 0, 1, 3, 0, 0, 1, 0, 3, 0, 1, 1, 3, 1, 0, 0, 2, 3, 2, 2, 1, 1, 0, 1, 1, 0, 0, 2, 1, 4, 0, 2, 1, 2, 1, 0, 1, 0, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 2, 1, 1, 2, 2, 3, 0, 0, 1, 0, 3, 0, 1, 1, 1, 1, 2, 3, 0, 0, 3, 2, 3, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 2, 0, 0, 0, 1, 0, 2, 1, 2, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 5, 0, 0, 0, 1, 0, 0, 0, 1, 2, 0, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 0, 1, 0, 1, 0, 4, 0, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 1, 2, 0, 2, 2, 2, 1, 0, 1, 0, 0, 1, 0, 1, 1, 3, 1, 1, 1, 4, 2, 1, 0, 0, 1, 1, 0, 1, 1, 5, 1, 3, 1, 1, 0, 0, 1, 0, 3, 1, 1, 2, 1, 1, 1, 0, 0, 0, 3, 1, 0, 0, 0, 1, 0, 5, 1, 2, 2, 0, 1, 0, 1, 0, 0, 0, 1, 0, 2, 1, 0, 2, 0, 0, 1, 2, 2, 3, 1, 4, 1, 1, 0, 1, 2, 1, 0, 1, 1, 0, 2, 0, 1, 2, 0, 0, 1, 1, 0, 1, 4, 1, 0, 0, 2, 1, 0, 1, 1, 0, 1, 0, 2, 0, 2, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 2, 0, 0, 0, 0, 1, 2, 5, 2, 0, 2, 3, 1, 0, 2, 1, 0, 1, 1, 0, 0, 1, 3, 2, 1, 1, 0, 2, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 3, 0, 1, 2, 0, 0, 0, 1, 0, 2, 1, 1, 0, 1, 2, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 2, 2, 0, 0, 0, 0, 1, 0, 0, 1, 0, 3, 1, 1, 1, 0, 0, 1, 0, 0, 3, 0, 2, 0, 3, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 3, 1, 1, 3, 0, 1, 1, 1, 0, 2, 2, 0, 3, 1, 1, 1, 0, 2, 1, 0, 0, 1, 3, 0, 0, 1, 0, 0, 1, 0, 0, 1, 2, 2, 1, 2, 1, 0, 0, 2, 0, 0, 3, 3, 0, 1, 1, 0, 2, 1, 0, 1, 0, 1, 1, 0, 4, 1, 1, 1, 0, 1, 2, 1, 0, 1, 0, 1, 0, 2, 1, 2, 0, 3, 1, 2, 1, 3, 1, 1, 0, 2, 2, 0, 2, 2, 1, 1, 2, 3, 0, 0, 0, 5, 0, 0, 3, 1, 0, 3, 0, 1, 0, 1, 2, 0, 3, 0, 1, 2, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 2, 0, 1, 2, 0, 1, 1, 1, 1, 1, 0, 0, 2, 0, 2, 0, 0, 1, 0, 2, 1, 0, 0, 1, 2, 0, 1, 1, 0, 2, 0, 1, 3, 0, 1, 5, 0, 1, 2, 0, 0, 4, 1, 0, 2, 1, 0, 1, 1, 0, 1, 0, 1, 2, 2, 2, 0, 1, 0, 1, 4, 2, 0, 0, 2, 1, 0, 0, 7, 0, 3, 1, 1, 0, 3, 2, 1, 1, 0, 1, 1, 2, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 2, 0, 0, 3, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 0, 1, 1, 1, 1, 1, 0, 2, 0, 1, 1, 3, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 5, 0, 2, 0, 1, 0, 1, 3, 0, 1, 0, 2, 1, 0, 3, 2, 0, 0, 2, 4, 1, 1, 0, 2, 1, 0, 0, 2, 0, 0, 2, 2, 2, 0, 2, 1, 1, 0, 0, 1, 1, 2, 3, 0, 0, 1, 0, 1, 3, 1, 0, 1, 2, 1, 1, 1, 0, 0, 1, 2, 0, 1, 1, 2, 3, 3, 3, 0, 1, 0, 2, 4, 1, 1, 0, 1, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 1, 2, 2, 1, 2, 3, 0, 4, 2, 1, 0, 0, 1, 2, 0, 2, 0, 1, 0, 2, 0, 0, 1, 2, 1, 0, 0, 1, 2, 1, 1, 0, 1, 2, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 2, 0, 1, 0, 1, 2, 1, 1, 1, 2, 1, 0, 1, 0, 1, 0, 0, 6, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 2, 0, 1, 1, 1, 0, 1, 0, 2, 2, 1, 0, 1, 0, 0, 3, 0, 1, 0, 2, 1, 0, 1, 2, 1, 1, 3, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 2, 1, 0, 2, 1, 5, 1, 1, 0, 1, 0, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 4, 0, 1, 1, 1, 1, 3, 0, 0, 1, 0, 3, 1, 1, 0, 2, 0, 1, 1, 2, 0, 3, 1, 0, 0, 1, 1, 0, 0, 3, 0, 4, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 3, 1, 1, 0, 2, 0, 1, 2, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 2, 1, 3, 0, 1, 0, 2, 1, 1, 3, 1, 2, 2, 1, 0, 1, 0, 2, 1, 1, 1, 2, 0, 3, 1, 1, 2, 0, 1, 2, 0, 2, 3, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 4, 1, 2, 2, 2, 0, 1, 1, 1, 0, 2, 2, 1, 0, 0, 0, 1, 2, 0, 0, 2, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 2, 0, 2, 2, 1, 3, 0, 1, 0, 1, 0, 2, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 2, 0, 2, 0, 4, 1, 1, 0, 7, 0, 3, 3, 0, 1, 3, 0, 0, 2, 2, 0, 0, 0, 3, 1, 2, 3, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 2, 1, 1, 3, 0, 1, 0, 4, 1, 2, 0, 1, 0, 2, 5, 0, 1, 0, 0, 0, 2, 1, 2, 0, 1, 0, 2, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 6, 0, 1, 1, 0, 0, 2, 3, 1, 0, 0, 2, 0, 2, 0, 2, 1, 0, 1, 0, 1, 0, 2, 1, 2, 0, 1, 4, 0, 3, 0, 0, 1, 1, 2, 0, 0, 1, 2, 1, 1, 0, 2, 4, 0, 0, 2, 1, 1, 1, 2, 1, 0, 0, 2, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 3, 0, 1, 3, 1, 0, 6, 1, 4, 3, 0, 1, 1, 1, 0, 1, 2, 0, 1, 0, 1, 1, 0, 0, 2, 1, 0, 2, 1, 0, 1, 2, 1, 0, 1, 1, 0, 0, 3, 3, 1, 1, 3, 1, 0, 1, 1, 1, 3, 3, 0, 1, 1, 1, 2, 1, 1, 1, 1, 1, 0, 2, 1, 2, 0, 0, 2, 1, 0, 1, 2, 1, 0, 3, 3, 0, 0, 1, 1, 4, 1, 2, 1, 0, 0, 6, 0, 0, 3, 1, 0, 2, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 2, 5, 1, 1, 1, 0, 1, 2, 0, 1, 0, 1, 0, 1, 1, 1, 0, 3, 0, 2, 2, 0, 1, 0, 0, 1, 2, 2, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 6, 2, 1, 1, 0, 2, 3, 0, 1, 0, 2, 3, 0, 1, 1, 1, 1, 1, 3, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 2, 3, 0, 1, 1, 1, 1, 1, 1, 1, 3, 0, 1, 0, 1, 0, 1, 0, 4, 0, 1, 2, 0, 1, 1, 0, 2, 2, 0, 1, 2, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 4, 1, 0, 1, 4, 1, 1, 1, 0, 0, 2, 2, 2, 1, 0, 1, 3, 1, 0, 1, 2, 1, 0, 1, 1, 0, 1, 2, 1, 2, 3, 0, 2, 1, 0, 0, 5, 0, 0, 3, 1, 0, 1, 1, 0, 1, 1, 2, 0, 1, 1, 4, 0, 0, 1, 1, 1, 2, 1, 2, 0, 1, 0, 1, 2, 2, 0, 0, 2, 1, 2, 0, 1, 2, 1, 0, 1, 1, 1, 0, 1, 2, 1, 1, 1, 0, 0, 2, 1, 2, 0, 1, 1, 5, 1, 0, 1, 2, 2, 1, 0, 0, 1, 2, 1, 0, 2, 3, 2, 2, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 5, 0, 0, 1, 1, 1, 2, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 3, 0, 1, 2, 1, 1, 2, 2, 0, 1, 0, 0, 1, 3, 0, 1, 1, 1, 1, 1, 1, 0, 2, 1, 1, 0, 0, 3, 3, 5, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 2, 1, 1, 4, 0, 1, 0, 2, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 2, 1, 0, 1, 1, 1, 0, 0, 2, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 3, 1, 1, 0, 1, 0, 1, 1, 4, 1, 0, 3, 1, 2, 1, 0, 0, 2, 1, 1, 1, 0, 0, 2, 1, 0, 1, 0, 2, 1, 2, 0, 1, 0, 3, 2, 1, 1, 1, 4, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 2, 0, 1, 3, 2, 1, 0, 2, 3, 0, 1, 1, 0, 2, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 2, 0, 1, 1, 1, 0, 0, 2, 0, 1, 0, 1, 0, 1, 0, 3, 2, 1, 2, 6, 2, 1, 5, 1, 3, 0, 1, 0, 2, 3, 2, 2, 0, 1, 0, 1, 0, 1, 4, 0, 0, 0, 3, 0, 1, 1, 1, 0, 1, 0, 0, 2, 1, 0, 1, 3, 0, 1, 1, 2, 4, 2, 2, 1, 0, 1, 0, 1, 1, 4, 1, 1, 1, 0, 0, 1, 0, 1, 0, 2, 1, 0, 1, 1, 0, 2, 1, 2, 2, 0, 0, 3, 1, 3, 0, 5, 2, 0, 1, 0, 1, 1, 0, 1, 0, 2, 2, 1, 1, 1, 3, 2, 0, 0, 0, 1, 0, 0, 2, 1, 1, 3, 1, 1, 4, 0, 2, 0, 2, 0, 0, 1, 3, 0, 1, 2, 1, 0, 1, 4, 0, 1, 0, 0, 2, 1, 0, 1, 0, 0, 1, 1, 0, 2, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 2, 1, 0, 0, 1, 1, 1, 1, 3, 0, 2, 0, 1, 0, 0, 2, 2, 1, 0, 0, 2, 0, 1, 1, 3, 0, 0, 1, 1, 3, 0, 4, 1, 1, 0, 0, 2, 2, 0, 1, 1, 0, 0, 1, 2, 0, 1, 0, 0, 2, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 2, 2, 0, 2, 1, 0, 2, 0, 0, 2, 0, 0, 2, 1, 1, 0, 2, 0, 1, 0, 1, 0, 1, 0, 0, 0, 2, 0, 0, 2, 1, 2, 1, 0, 0, 1, 1, 2, 0, 0, 2, 1, 0, 3, 0, 1, 4, 1, 2, 0, 4, 1, 1, 0, 3, 1, 2, 2, 0, 1, 2, 1, 1, 0, 0, 2, 0, 1, 1, 0, 0, 2, 0, 1, 0, 1, 2, 0, 1, 2, 0, 2, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 2, 2, 2, 1, 0, 1, 0, 2, 2, 1, 2, 5, 0, 2, 5, 0, 2, 0, 1, 0, 1, 1, 0, 3, 1, 1, 1, 0, 2, 1, 2, 0, 0, 3, 0, 1, 2, 0, 1, 0, 1, 2, 1, 1, 0, 0, 2, 2, 2, 4, 0, 1, 1, 2, 0, 2, 0, 1, 2, 1, 1, 0, 1, 2, 0, 2, 0, 2, 0, 0, 0, 1, 0, 1, 0, 1, 3, 1, 1, 0, 0, 1, 0, 0, 2, 0, 1, 1, 2, 1, 0, 1, 1, 1, 0, 1, 2, 2, 1, 0, 1, 2, 1, 2, 0, 1, 1, 0, 1, 1, 3, 1, 0, 0, 2, 4, 1, 2, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 2, 1, 1, 0, 0, 2, 0, 1, 0, 4, 0, 1, 1, 1, 0, 0, 1, 3, 0, 1, 0, 4, 3, 1, 1, 4, 1, 0, 2, 0, 0, 1, 0, 0, 1, 4, 2, 1, 1, 3, 2, 0, 3, 1, 1, 1, 2, 1, 0, 0, 1, 0, 0, 0, 2, 0, 2, 2, 1, 1, 2, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 2, 1, 0, 0, 1, 0, 3, 2, 1, 0, 0, 1, 2, 1, 2, 1, 0, 0, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 2, 1, 1, 1, 0, 0, 3, 1, 1, 1, 3, 1, 4, 0, 0, 1, 1, 0, 0, 2, 2, 1, 1, 1, 4, 1, 2, 1, 1, 0, 2, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 3, 0, 2, 0, 2, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 2, 2, 0, 1, 1, 0, 4, 1, 2, 1, 0, 0, 3, 1, 0, 1, 4, 0, 0, 1, 2, 0, 2, 1, 1, 2, 2, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 0, 2, 0, 0, 0, 0, 1, 1, 0, 1, 0, 4, 1, 0, 0, 1, 2, 2, 3, 1, 0, 1, 1, 0, 3, 0, 2, 0, 0, 0, 5, 1, 2, 1, 0, 2, 2, 0, 1, 1, 1, 2, 1, 1, 1, 0, 0, 1, 3, 0, 0, 3, 2, 0, 2, 0, 1, 0, 2, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 2, 1, 0, 0, 1, 0, 2, 3, 0, 1, 2, 1, 0, 0, 0, 1, 1, 4, 0, 1, 3, 3, 1, 0, 0, 1, 4, 1, 2, 0, 0, 0, 2, 0, 3, 1, 1, 1, 0, 6, 0, 1, 2, 0, 0, 1, 3, 1, 1, 0, 0, 5, 0, 0, 1, 0, 0, 2, 0, 1, 0, 0, 1, 0, 0, 2, 1, 3, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 2, 1, 1, 0, 2, 2, 0, 2, 0, 3, 0, 2, 1, 0, 0, 1, 1, 1, 1, 4, 2, 1, 3, 0, 0, 1, 1, 1, 1, 1, 1, 0, 2, 0, 3, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 3, 0, 3, 0, 1, 1, 1, 1, 0, 1, 1, 0, 3, 0, 3, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 7, 2, 0, 0, 0, 1, 1, 0, 0, 1, 0, 3, 3, 2, 0, 1, 1, 0, 0, 0, 2, 1, 2, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 2, 1, 2, 1, 0, 0, 0, 1, 1, 1, 1, 1, 3, 0, 0, 1, 1, 0, 2, 0, 1, 0, 1, 0, 2, 1, 3, 2, 0, 4, 2, 1, 3, 0, 1, 0, 0, 2, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 4, 0, 1, 2, 1, 1, 1, 3, 0, 1, 5, 0, 1, 2, 0, 1, 0, 1, 3, 2, 0, 1, 0, 1, 1, 0, 7, 0, 0, 0, 1, 1, 3, 0, 0, 2, 1, 0, 2, 0, 3, 0, 1, 1, 2, 1, 2, 1, 1, 1, 0, 3, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 2, 3, 1, 0, 0, 1, 4, 2, 0, 1, 0, 0, 0, 1, 3, 1, 3, 0, 3, 0, 0, 2, 1, 0, 0, 2, 2, 1, 0, 3, 2, 2, 3, 1, 1, 1, 0, 2, 2, 0, 0, 4, 0, 0, 0, 1, 0, 1, 1, 2, 4, 0, 1, 0, 1, 0, 0, 1, 2, 0, 2, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 3, 2, 0, 1, 2, 1, 3, 1, 4, 1, 1, 1, 1, 0, 1, 0, 0, 1, 2, 0, 1, 0, 0, 3, 0, 1, 2, 0, 1, 0, 1, 0, 2, 0, 0, 1, 1, 1, 1, 0, 2, 0, 1, 1, 4, 1, 0, 0, 0, 1, 0, 0, 1, 0, 2, 2, 5, 1, 0, 2, 1, 1, 0, 0, 0, 1, 3, 4, 1, 1, 1, 0, 3, 1, 0, 3, 1, 1, 0, 1, 1, 0, 5, 0, 4, 0, 0, 0, 1, 0, 0, 2, 2, 2, 2, 1, 1, 2, 5, 0, 1, 1, 2, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 3, 0, 3, 1, 1, 0, 0, 1, 2, 1, 1, 0, 3, 0, 2, 0, 2, 1, 2, 1, 1, 1, 1, 2, 1, 2, 0, 3, 0, 1, 1, 0, 1, 2, 2, 4, 1, 0, 1, 0, 2, 0, 1, 1, 1, 2, 0, 1, 0, 2, 0, 1, 2, 0, 0, 2, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 5, 2, 1, 1, 0, 1, 3, 2, 1, 0, 0, 1, 1, 2, 1, 2, 0, 1, 0, 1, 1, 0, 2, 0, 1, 1, 2, 1, 2, 1, 1, 0, 1, 1, 1, 2, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 2, 0, 3, 0, 2, 2, 0, 1, 0, 1, 0, 1, 0, 3, 2, 3, 0, 1, 0, 2, 0, 1, 0, 0, 1, 2, 2, 0, 5, 1, 1, 0, 2, 0, 3, 0, 2, 0, 0, 1, 1, 1, 1, 2, 0, 1, 2, 0, 1, 0, 1, 2, 1, 1, 3, 6, 0, 1, 1, 1, 0, 1, 0, 1, 2, 1, 1, 1, 0, 2, 0, 1, 1, 1, 1, 1, 2, 1, 0, 2, 0, 0, 1, 1, 0, 1, 0, 4, 2, 2, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 2, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 5, 3, 2, 1, 0, 0, 1, 3, 1, 0, 0, 2, 2, 6, 3, 0, 0, 1, 0, 1, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 3, 3, 0, 3, 2, 2, 0, 0, 2, 1, 2, 0, 1, 1, 3, 0, 2, 0, 1, 0, 1, 1, 1, 3, 2, 1, 2, 2, 1, 0, 1, 1, 0, 1, 0, 1, 2, 1, 0, 2, 1, 0, 0, 3, 2, 4, 0, 0, 1, 1, 1, 0, 1, 0, 0, 2, 2, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 2, 1, 3, 0, 0, 1, 2, 0, 0, 1, 0, 1, 0, 2, 0, 2, 0, 6, 0, 1, 0, 0, 2, 1, 1, 1, 0, 5, 0, 3, 1, 4, 1, 1, 2, 1, 2, 2, 0, 2, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 2, 1, 2, 0, 0, 2, 2, 1, 1, 0, 1, 2, 0, 1, 1, 0, 1, 1, 1, 0, 1, 3, 1, 2, 2, 1, 2, 0, 0, 1, 1, 0, 1, 0, 1, 0, 3, 0, 1, 3, 0, 0, 2, 1, 1, 1, 1, 0, 1, 1, 2, 0, 1, 1, 0, 1, 2, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 2, 1, 0, 0, 1, 0, 1, 0, 0, 3, 1, 0, 2, 1, 0, 1, 1, 1, 0, 2, 5, 3, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 2, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 2, 4, 1, 1, 1, 0, 2, 0, 2, 1, 0, 0, 3, 2, 0, 1, 2, 0, 2, 0, 1, 1, 1, 2, 1, 1, 0, 0, 2, 2, 0, 1, 0, 4, 1, 0, 1, 1, 2, 5, 0, 1, 0, 3, 0, 0, 1, 0, 4, 0, 1, 0, 1, 0, 0, 2, 3, 0, 1, 0, 1, 0, 0, 0, 1, 1, 3, 4, 1, 0, 1, 3, 1, 0, 5, 2, 1, 0, 1, 1, 4, 0, 2, 0, 1, 2, 0, 3, 1, 0, 0, 1, 0, 1, 0, 2, 4, 0, 1, 1, 1, 0, 2, 2, 0, 1, 1, 0, 1, 1, 1, 1, 2, 2, 3, 0, 0, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 0, 1, 0, 0, 1, 0, 4, 0, 1, 1, 1, 1, 0, 0, 2, 0, 2, 0, 0, 1, 2, 2, 0, 1, 0, 2, 2, 1, 0, 2, 0, 0, 0, 1, 1, 0, 1, 3, 0, 0, 3, 0, 0, 2, 1, 0, 1, 0, 2, 2, 1, 0, 1, 1, 4, 2, 3, 1, 2, 3, 2, 0, 1, 1, 3, 0, 1, 4, 1, 1, 1, 2, 0, 2, 3, 0, 1, 0, 2, 2, 1, 2, 1, 1, 0, 0, 1, 0, 0, 0, 0, 2, 0, 2, 1, 0, 0, 1, 1, 2, 1, 2, 1, 0, 1, 2, 2, 3, 3, 1, 1, 0, 1, 2, 0, 3, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 4, 0, 1, 0, 2, 0, 1, 3, 1, 0, 1, 0, 2, 1, 0, 1, 0, 1, 2, 2, 1, 1, 0, 1, 4, 0, 0, 1, 0, 1, 2, 1, 0, 1, 3, 1, 1, 2, 1, 0, 0, 0, 2, 1, 0, 1, 0, 1, 3, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 3, 0, 1, 1, 1, 0, 0, 1, 2, 0, 0, 1, 1, 2, 0, 0, 2, 1, 1, 0, 0, 0, 2, 0, 3, 0, 3, 0, 0, 3, 2, 0, 2, 1, 2, 1, 0, 0, 0, 2, 1, 2, 1, 0, 1, 3, 3, 3, 0, 0, 0, 2, 2, 1, 0, 0, 2, 1, 0, 0, 1, 1, 5, 0, 3, 1, 0, 2, 0, 1, 0, 2, 1, 3, 1, 2, 1, 1, 1, 0, 0, 3, 0, 1, 0, 0, 2, 0, 3, 0, 2, 1, 1, 0, 5, 1, 1, 0, 1, 1, 1, 3, 3, 1, 2, 0, 1, 0, 0, 0, 2, 1, 0, 1, 1, 0, 1, 0, 1, 1, 3, 0, 5, 1, 0, 0, 5, 0, 2, 0, 2, 0, 0, 2, 1, 1, 2, 1, 2, 2, 0, 1, 1, 0, 2, 3, 0, 2, 3, 0, 1, 2, 0, 2, 4, 0, 2, 1, 2, 2, 0, 1, 3, 0, 2, 0, 0, 0, 2, 1, 0, 1, 1, 0, 2, 0, 0, 0, 1, 0, 2, 0, 0, 1, 1, 1, 1, 0, 1, 4, 1, 1, 0, 1, 2, 1, 1, 2, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 2, 1, 2, 1, 0, 1, 0, 1, 2, 0, 1, 1, 2, 0, 6, 1, 3, 0, 1, 0, 1, 1, 2, 1, 0, 4, 1, 0, 2, 2, 1, 0, 1, 2, 0, 1, 1, 3, 2, 3, 0, 0, 0, 1, 3, 0, 3, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 2, 0, 3, 0, 2, 2, 0, 1, 0, 0, 0, 2, 1, 1, 2, 3, 2, 1, 1, 0, 1, 1, 1, 3, 0, 1, 2, 0, 1, 1, 1, 1, 0, 0, 3, 2, 0, 2, 1, 1, 0, 0, 1, 2, 1, 1, 0, 3, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 2, 0, 2, 0, 0, 2, 2, 2, 0, 0, 3, 0, 1, 1, 1, 0, 1, 2, 1, 1, 0, 4, 3, 1, 0, 1, 0, 1, 1, 0, 2, 2, 0, 1, 0, 2, 0, 1, 1, 1, 1, 2, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 3, 1, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 5, 2, 1, 0, 1, 0, 2, 0, 4, 1, 0, 1, 3, 2, 0, 1, 0, 2, 1, 4, 2, 1, 1, 3, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 2, 1, 2, 1, 1, 0, 1, 0, 1, 1, 1, 2, 0, 0, 1, 0, 3, 1, 1, 1, 1, 1, 3, 1, 1, 0, 3, 0, 0, 1, 0, 3, 0, 0, 2, 0, 2, 1, 1, 2, 1, 1, 2, 2, 4, 1, 1, 0, 1, 1, 2, 4, 3, 0, 2, 2, 0, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 2, 0, 0, 0, 1, 2, 0, 3, 0, 2, 1, 1, 0, 1, 1, 1, 0, 2, 2, 0, 1, 2, 1, 0, 1, 1, 0, 2, 0, 1, 5, 4, 1, 3, 0, 1, 1, 1, 0, 0, 2, 1, 0, 1, 3, 5, 1, 3, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 4, 1, 0, 1, 1, 1, 1, 2, 1, 2, 0, 0, 0, 0, 2, 1, 3, 1, 0, 1, 0, 1, 1, 1, 2, 2, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 3, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 2, 1, 0, 1, 0, 0, 1, 1, 3, 3, 0, 3, 1, 3, 0, 3, 1, 1, 1, 1, 1, 1, 1, 0, 1, 2, 1, 4, 6, 1, 0, 2, 0, 1, 1, 1, 0, 0, 1, 0, 1, 2, 0, 0, 2, 0, 0, 1, 4, 0, 0, 1, 0, 1, 0, 1, 2, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 2, 0, 2, 1, 0, 0, 3, 1, 2, 0, 2, 0, 1, 2, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 4, 0, 1, 0, 6, 2, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 2, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 1, 3, 0, 0, 2, 0, 0, 1, 0, 1, 1, 0, 2, 0, 2, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 3, 3, 0, 2, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 4, 1, 0, 1, 1, 0, 1, 1, 1, 3, 2, 1, 4, 1, 0, 2, 3, 1, 0, 1, 1, 3, 0, 0, 1, 0, 0, 3, 0, 1, 0, 0, 1, 0, 2, 1, 4, 1, 1, 0, 2, 1, 1, 1, 0, 0, 0, 2, 0, 0, 1, 0, 1, 0, 4, 0, 0, 2, 3, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 2, 1, 0, 2, 3, 3, 0, 2, 0, 0, 1, 0, 2, 2, 1, 0, 3, 0, 1, 0, 2, 0, 2, 0, 0, 2, 0, 3, 0, 3, 1, 2, 4, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 2, 1, 1, 1, 1, 2, 0, 0, 2, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 4, 2, 1, 1, 2, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 2, 1, 0, 1, 2, 0, 0, 1, 2, 0, 1, 1, 0, 0, 0, 0, 0, 2, 0, 2, 0, 0, 1, 1, 1, 0, 2, 1, 2, 1, 1, 0, 3, 0, 3, 0, 1, 2, 0, 2, 0, 0, 2, 1, 2, 0, 0, 2, 1, 0, 1, 5, 0, 1, 1, 1, 0, 1, 2, 0, 2, 1, 0, 0, 0, 10, 0, 1, 0, 0, 1, 0, 5, 0, 0, 3, 1, 2, 0, 1, 0, 2, 0, 0, 1, 0, 1, 1, 3, 0, 0, 2, 0, 1, 0, 1, 2, 0, 0, 1, 0, 1, 1, 2, 1, 0, 2, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 0, 1, 1, 2, 0, 2, 0, 1, 0, 2, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 2, 1, 2, 1, 1, 1, 0, 1, 1, 2, 0, 2, 2, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 2, 0, 0, 1, 0, 2, 1, 3, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 2, 1, 1, 5, 0, 1, 4, 0, 2, 2, 0, 1, 0, 0, 0, 1, 1, 0, 0, 2, 0, 0, 3, 3, 1, 0, 1, 0, 2, 1, 0, 1, 0, 0, 2, 4, 0, 4, 2, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 2, 2, 0, 1, 2, 3, 0, 0, 0, 1, 1, 0, 1, 0, 1, 3, 2, 0, 1, 1, 2, 2, 1, 1, 1, 0, 2, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 4, 1, 0, 1, 0, 0, 2, 0, 1, 2, 1, 0, 0, 6, 0, 0, 0, 1, 0, 1, 3, 1, 1, 0, 2, 4, 0, 3, 0, 0, 2, 2, 1, 0, 2, 2, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 2, 3, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 2, 3, 1, 4, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 2, 1, 0, 1, 1, 1, 2, 0, 1, 1, 1, 0, 0, 0, 3, 1, 0, 1, 1, 2, 0, 1, 1, 1, 1, 0, 1, 1, 2, 0, 1, 3, 2, 0, 1, 1, 1, 0, 0, 0, 2, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 2, 0, 1, 2, 0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 0, 2, 0, 4, 1, 0, 1, 0, 1, 2, 1, 0, 0, 1, 1, 0, 1, 2, 0, 0, 2, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 2, 3, 1, 2, 2, 2, 0, 0, 2, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 2, 2, 1, 0, 0, 1, 2, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 2, 0, 1, 2, 1, 2, 0, 0, 2, 1, 0, 2, 1, 3, 0, 2, 0, 1, 2, 1, 0, 1, 1, 0, 0, 2, 2, 1, 1, 3, 1, 1, 2, 3, 0, 0, 5, 2, 1, 2, 0, 1, 0, 1, 0, 0, 1, 2, 0, 0, 2, 0, 1, 1, 1, 2, 1, 0, 1, 0, 2, 1, 0, 1, 1, 1, 0, 2, 1, 0, 2, 2, 0, 3, 1, 0, 1, 4, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 2, 0, 1, 1, 3, 0, 0, 2, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 4, 0, 1, 1, 1, 0, 1, 0, 1, 2, 2, 0, 2, 1, 1, 0, 1, 1, 2, 1, 0, 1, 0, 1, 1, 1, 1, 0, 2, 0, 0, 1, 1, 1, 0, 1, 2, 5, 0, 3, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 0, 3, 1, 0, 3, 1, 3, 1, 0, 0, 1, 1, 1, 1, 1, 0, 2, 1, 3, 2, 0, 2, 0, 1, 2, 2, 0, 1, 0, 2, 0, 0, 3, 0, 3, 0, 2, 2, 0, 2, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 2, 2, 0, 0, 1, 1, 0, 1, 2, 2, 1, 0, 1, 3, 1, 0, 1, 1, 1, 6, 1, 0, 2, 1, 2, 1, 0, 1, 0, 1, 1, 0, 0, 0, 2, 1, 4, 1, 0, 0, 1, 3, 0, 1, 0, 2, 0, 1, 2, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 2, 0, 1, 2, 1, 1, 0, 3, 0, 4, 1, 1, 1, 1, 0, 1, 1, 0, 2, 0, 1, 2, 2, 0, 0, 2, 0, 1, 0, 1, 1, 2, 3, 2, 2, 2, 0, 0, 2, 2, 2, 1, 1, 1, 2, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 3, 0, 2, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 2, 0, 1, 0, 0, 1, 1, 1, 2, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 3, 3, 0, 0, 1, 1, 3, 6, 2, 1, 1, 2, 0, 1, 0, 3, 0, 1, 1, 1, 0, 0, 1, 2, 1, 0, 1, 1, 0, 0, 1, 2, 0, 0, 1, 0, 1, 2, 2, 2, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 2, 2, 6, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 4, 0, 0, 1, 1, 0, 1, 1, 2, 0, 1, 1, 3, 1, 4, 1, 1, 0, 2, 1, 0, 1, 1, 2, 0, 1, 0, 1, 1, 0, 3, 2, 0, 1, 0, 2, 0, 0, 1, 3, 1, 1, 1, 1, 0, 0, 0, 2, 1, 1, 6, 4, 1, 1, 0, 2, 0, 1, 1, 0, 1, 0, 0, 5, 0, 2, 0, 1, 1, 3, 1, 1, 1, 0, 0, 4, 1, 3, 2, 0, 1, 0, 2, 4, 0, 1, 4, 3, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 3, 0, 1, 3, 1, 0, 2, 3, 0, 0, 2, 1, 0, 2, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 2, 1, 0, 0, 0, 3, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 2, 2, 1, 0, 1, 0, 3, 1, 5, 1, 0, 3, 3, 1, 2, 0, 3, 0, 0, 2, 0, 0, 1, 0, 0, 2, 0, 2, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 2, 1, 2, 0, 1, 0, 0, 0, 0, 1, 3, 0, 0, 1, 2, 0, 1, 0, 1, 0, 1, 2, 0, 1, 1, 1, 1, 3, 0, 0, 0, 0, 3, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 2, 2, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 0, 1, 2, 2, 1, 0, 3, 0, 2, 1, 0, 1, 0, 0, 2, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 2, 4, 0, 1, 1, 1, 1, 2, 0, 1, 1, 1, 0, 2, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 1, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 4, 0, 2, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 4, 0, 1, 0, 2, 0, 1, 3, 1, 0, 0, 1, 1, 0, 0, 2, 1, 0, 2, 0, 1, 0, 1, 0, 4, 4, 7, 2, 5, 1, 1, 2, 0, 0, 1, 0, 0, 1, 3, 2, 1, 0, 2, 2, 1, 0, 1, 0, 4, 1, 0, 1, 0, 0, 0, 1, 0, 3, 1, 0, 2, 0, 1, 0, 2, 0, 2, 1, 0, 2, 1, 1, 0, 2, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 4, 2, 0, 1, 1, 1, 0, 0, 0, 1, 2, 1, 0, 4, 3, 1, 5, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 3, 3, 0, 0, 3, 1, 1, 0, 4, 0, 0, 2, 2, 0, 1, 1, 1, 0, 2, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 2, 1, 1, 0, 0, 2, 1, 0, 0, 0, 2, 0, 1, 1, 0, 4, 1, 2, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 3, 0, 2, 2, 1, 0, 0, 1, 6, 1, 1, 1, 2, 1, 1, 0, 0, 1, 1, 1, 2, 1, 0, 0, 2, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 2, 0, 0, 0, 2, 3, 1, 2, 1, 0, 1, 1, 0, 1, 2, 0, 2, 2, 1, 0, 0, 0, 0, 1, 2, 0, 1, 0, 3, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 2, 1, 0, 1, 2, 1, 1, 3, 0, 0, 0, 3, 0, 1, 2, 1, 1, 0, 1, 4, 3, 1, 1, 0, 1, 0, 1, 1, 0, 0, 2, 1, 1, 0, 1, 1, 2, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 2, 2, 2, 1, 4, 1, 2, 0, 1, 2, 2, 0, 1, 2, 1, 0, 0, 1, 1, 2, 0, 1, 1, 0, 2, 0, 3, 0, 0, 1, 1, 1, 2, 2, 0, 1, 0, 5, 0, 1, 2, 2, 0, 1, 0, 0, 1, 3, 0, 1, 1, 1, 0, 3, 0, 2, 0, 0, 1, 0, 1, 3, 1, 2, 0, 0, 0, 1, 1, 0, 0, 0, 5, 3, 2, 1, 0, 1, 1, 0, 2, 1, 1, 1, 1, 1, 1, 0, 1, 1, 2, 1, 1, 1, 2, 2, 3, 0, 0, 0, 1, 1, 0, 1, 0, 2, 1, 0, 0, 1, 1, 0, 2, 0, 0, 0, 0, 2, 0, 1, 0, 1, 0, 1, 1, 1, 2, 1, 1, 1, 4, 0, 1, 0, 3, 0, 1, 0, 0, 1, 0, 9, 0, 1, 1, 2, 0, 3, 0, 0, 2, 1, 1, 1, 0, 2, 0, 0, 3, 2, 0, 2, 2, 1, 3, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 2, 1, 1, 0, 0, 2, 3, 1, 2, 0, 1, 0, 1, 0, 1, 1, 2, 2, 2, 1, 1, 2, 1, 0, 1, 1, 1, 1, 3, 1, 0, 1, 3, 1, 2, 4, 0, 1, 2, 1, 0, 2, 1, 0, 4, 0, 2, 2, 0, 0, 2, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 3, 0, 6, 0, 2, 2, 0, 1, 3, 3, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 4, 1, 0, 1, 0, 1, 0, 1, 2, 2, 0, 0, 0, 2, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 3, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 4, 0, 4, 0, 0, 1, 0, 2, 1, 1, 0, 0, 1, 0, 1, 0, 0, 5, 1, 1, 1, 3, 2, 2, 0, 1, 1, 0, 0, 2, 0, 2, 1, 3, 0, 3, 0, 1, 1, 0, 2, 0, 1, 1, 4, 1, 1, 0, 2, 1, 1, 0, 0, 0, 1, 3, 0, 3, 1, 1, 2, 0, 0, 1, 0, 1, 1, 2, 2, 1, 0, 1, 0, 2, 0, 1, 0, 0, 1, 0, 2, 0, 2, 2, 1, 0, 4, 1, 0, 2, 6, 1, 0, 2, 1, 0, 4, 1, 0, 1, 3, 0, 1, 0, 1, 1, 1, 0, 3, 1, 1, 0, 5, 0, 0, 1, 1, 0, 2, 3, 1, 1, 0, 4, 1, 1, 1, 2, 1, 2, 0, 0, 0, 5, 2, 0, 0, 0, 1, 0, 1, 2, 0, 0, 1, 4, 1, 2, 0, 2, 0, 0, 1, 1, 3, 1, 1, 0, 1, 2, 0, 0, 0, 3, 0, 0, 1, 0, 0, 0, 1, 1, 0, 2, 1, 2, 3, 0, 1, 1, 0, 1, 1, 1, 1, 0, 4, 1, 0, 0, 3, 3, 1, 0, 2, 2, 0, 0, 1, 0, 0, 1, 5, 0, 1, 3, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 2, 0, 1, 0, 1, 0, 2, 1, 2, 0, 1, 0, 3, 1, 0, 1, 0, 1, 0, 3, 1, 2, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 3, 1, 0, 3, 1, 0, 1, 1, 0, 2, 2, 0, 0, 0, 2, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 1, 0, 0, 1, 0, 1, 0, 1, 2, 4, 2, 0, 2, 2, 0, 0, 2, 0, 1, 0, 2, 0, 1, 1, 0, 1, 0, 3, 0, 0, 1, 0, 2, 1, 3, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 2, 3, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 2, 1, 1, 0, 1, 0, 2, 1, 2, 1, 0, 1, 1, 0, 1, 2, 0, 0, 1, 3, 4, 1, 4, 0, 0, 2, 1, 0, 1, 1, 1, 3, 3, 1, 4, 0, 2, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 2, 0, 1, 1, 1, 0, 2, 0, 0, 0, 0, 4, 0, 0, 1, 3, 0, 0, 1, 2, 1, 3, 2, 1, 0, 1, 1, 0, 2, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 2, 1, 3, 2, 0, 0, 2, 1, 1, 0, 1, 0, 1, 0, 0, 2, 2, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 2, 2, 1, 2, 1, 0, 0, 2, 1, 4, 0, 3, 0, 1, 4, 0, 0, 0, 0, 3, 0, 1, 2, 1, 2, 2, 1, 1, 1, 0, 0, 2, 0, 1, 1, 1, 2, 1, 0, 1, 0, 2, 0, 0, 0, 1, 1, 2, 1, 0, 3, 1, 3, 2, 1, 1, 0, 2, 0, 1, 0, 1, 0, 1, 0, 1, 1, 2, 0, 1, 2, 0, 1, 1, 1, 0, 1, 1, 2, 0, 0, 1, 1, 2, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 2, 0, 3, 2, 2, 0, 0, 4, 1, 0, 1, 0, 2, 3, 3, 0, 1, 1, 2, 0, 1, 0, 1, 1, 0, 2, 0, 0, 1, 2, 1, 4, 4, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 3, 1, 0, 0, 3, 0, 2, 0, 1, 1, 1, 0, 0, 0, 2, 0, 2, 0, 1, 1, 0, 1, 2, 0, 4, 1, 0, 0, 1, 1, 0, 1, 0, 3, 1, 1, 1, 2, 2, 1, 3, 2, 0, 1, 5, 1, 1, 3, 0, 0, 1, 1, 1, 1, 1, 1, 3, 2, 2, 0, 1, 2, 1, 1, 0, 0, 6, 0, 1, 1, 3, 2, 0, 0, 1, 0, 0, 1, 1, 0, 2, 1, 1, 2, 1, 2, 0, 1, 0, 2, 1, 1, 0, 2, 1, 1, 3, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 2, 1, 0, 1, 0, 1, 1, 0, 1, 1, 2, 0, 1, 0, 2, 0, 1, 3, 0, 2, 3, 1, 0, 2, 1, 0, 0, 1, 2, 1, 2, 0, 0, 3, 3, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 2, 0, 1, 0, 1, 1, 3, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 2, 2, 2, 0, 2, 1, 6, 0, 2, 2, 0, 1, 1, 0, 1, 0, 2, 0, 0, 3, 0, 2, 1, 0, 2, 0, 1, 1, 0, 2, 1, 2, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 2, 0, 0, 2, 1, 0, 2, 0, 1, 0, 2, 0, 0, 1, 0, 0, 0, 1, 2, 2, 1, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 1, 1, 2, 2, 0, 2, 0, 4, 0, 2, 0, 1, 1, 0, 1, 1, 0, 0, 1, 3, 0, 0, 1, 0, 0, 2, 2, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 2, 0, 0, 1, 2, 1, 1, 0, 0, 0, 3, 0, 2, 0, 1, 1, 2, 0, 1, 1, 1, 0, 1, 1, 2, 1, 0, 4, 4, 0, 0, 2, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 2, 2, 2, 1, 2, 1, 1, 3, 1, 1, 0, 3, 1, 1, 3, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 2, 1, 0, 1, 3, 0, 1, 0, 0, 3, 0, 1, 3, 1, 0, 2, 3, 1, 2, 0, 1, 0, 4, 2, 2, 1, 3, 0, 0, 0, 1, 4, 1, 1, 1, 0, 1, 0, 4, 1, 0, 3, 1, 1, 0, 1, 2, 1, 1, 1, 1, 3, 0, 3, 1, 0, 1, 1, 1, 2, 2, 2, 2, 0, 2, 2, 2, 2, 0, 2, 0, 1, 1, 0, 1, 1, 0, 1, 2, 0, 0, 2, 2, 1, 1, 1, 2, 2, 2, 1, 0, 3, 1, 2, 1, 1, 0, 0, 2, 0, 2, 0, 0, 1, 0, 0, 3, 2, 1, 2, 2, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 2, 1, 4, 1, 1, 0, 1, 1, 3, 0, 1, 3, 1, 1, 1, 2, 0, 0, 1, 2, 0, 0, 1, 1, 2, 1, 2, 0, 3, 0, 3, 0, 2, 3, 3, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 2, 1, 1, 0, 0, 1, 3, 0, 0, 1, 1, 0, 1, 1, 0, 4, 0, 0, 1, 2, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 3, 0, 3, 2, 1, 0, 1, 0, 0, 2, 1, 0, 1, 1, 1, 2, 0, 0, 1, 3, 1, 1, 0, 2, 1, 0, 3, 1, 2, 1, 3, 0, 3, 2, 1, 1, 1, 2, 2, 0, 1, 1, 1, 0, 1, 2, 2, 0, 1, 3, 3, 0, 2, 2, 2, 1, 0, 1, 1, 0, 0, 2, 3, 0, 0, 1, 1, 1, 3, 4, 2, 2, 1, 1, 0, 0, 1, 0, 4, 0, 1, 1, 1, 0, 1, 0, 2, 1, 1, 3, 1, 0, 1, 1, 2, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 3, 1, 0, 0, 0, 3, 2, 2, 4, 2, 0, 1, 2, 1, 0, 0, 0, 2, 3, 0, 0, 2, 2, 0, 1, 0, 2, 1, 0, 1, 2, 1, 0, 0, 0, 0, 2, 0, 1, 1, 2, 0, 2, 0, 0, 3, 1, 1, 0, 1, 0, 1, 2, 2, 3, 1, 1, 0, 1, 1, 3, 1, 0, 1, 1, 2, 1, 0, 1, 0, 1, 1, 0, 2, 1, 0, 2, 0, 1, 1, 1, 0, 0, 1, 0, 2, 1, 0, 1, 0, 0, 0, 0, 0, 2, 1, 3, 1, 2, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 1, 0, 0, 3, 1, 2, 2, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 2, 2, 1, 0, 0, 2, 0, 0, 1, 2, 0, 0, 1, 3, 0, 1, 3, 0, 1, 1, 2, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 2, 0, 0, 3, 0, 2, 1, 0, 2, 0, 0, 2, 0, 2, 2, 2, 0, 1, 1, 0, 2, 0, 2, 1, 0, 0, 2, 0, 0, 1, 2, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 5, 3, 0, 1, 1, 0, 2, 1, 1, 1, 3, 0, 0, 0, 1, 1, 1, 0, 0, 1, 2, 2, 1, 1, 1, 0, 3, 1, 2, 1, 0, 0, 0, 0, 1, 1, 1, 0, 4, 0, 0, 1, 0, 0, 0, 1, 2, 1, 1, 0, 4, 0, 0, 1, 0, 1, 1, 1, 1, 5, 0, 1, 0, 3, 0, 0, 2, 1, 1, 0, 1, 1, 0, 1, 1, 3, 2, 0, 2, 1, 1, 0, 2, 2, 1, 1, 3, 1, 1, 0, 3, 3, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 2, 1, 0, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 0, 0, 2, 0, 2, 1, 2, 0, 0, 2, 2, 0, 0, 2, 3, 0, 1, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 2, 2, 3, 2, 0, 1, 1, 0, 1, 1, 1, 2, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 2, 0, 1, 1, 1, 0, 0, 2, 1, 1, 0, 1, 0, 0, 1, 2, 2, 2, 1, 2, 1, 0, 0, 2, 0, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 0, 3, 2, 5, 6, 0, 1, 0, 1, 0, 1, 1, 2, 0, 2, 0, 2, 1, 1, 0, 1, 3, 2, 1, 1, 1, 1, 0, 0, 4, 1, 0, 0, 0, 3, 2, 1, 2, 0, 1, 0, 1, 0, 4, 1, 0, 0, 1, 0, 2, 0, 0, 1, 0, 1, 2, 0, 2, 0, 2, 1, 1, 0, 0, 3, 1, 0, 0, 2, 4, 0, 1, 0, 4, 1, 2, 0, 1, 1, 2, 0, 1, 1, 1, 0, 2, 1, 0, 0, 1, 0, 1, 0, 0, 5, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 3, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 3, 2, 2, 2, 1, 1, 0, 1, 0, 2, 0, 1, 0, 2, 1, 1, 3, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 2, 1, 0, 3, 0, 0, 3, 0, 0, 2, 3, 0, 2, 0, 0, 1, 2, 0, 1, 1, 1, 0, 1, 2, 1, 5, 0, 1, 1, 0, 2, 1, 1, 0, 2, 2, 0, 0, 1, 1, 0, 0, 0, 3, 1, 3, 0, 0, 1, 1, 1, 1, 1, 1, 2, 0, 2, 0, 1, 3, 2, 1, 11, 0, 1, 0, 6, 0, 2, 0, 3, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 2, 1, 1, 0, 3, 2, 2, 0, 1, 1, 0, 0, 5, 3, 2, 1, 0, 3, 3, 0, 1, 1, 0, 2, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 0, 2, 0, 1, 2, 1, 1, 1, 0, 2, 1, 0, 0, 1, 2, 0, 7, 1, 0, 0, 1, 3, 1, 0, 0, 3, 0, 0, 0, 2, 0, 2, 0, 1, 1, 3, 1, 2, 4, 1, 1, 1, 1, 0, 0, 2, 1, 1, 1, 1, 0, 2, 2, 1, 1, 3, 0, 1, 2, 0, 1, 1, 4, 2, 1, 0, 0, 1, 3, 1, 0, 0, 1, 2, 0, 1, 0, 6, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 3, 1, 2, 0, 1, 1, 0, 2, 1, 1, 3, 0, 1, 7, 1, 0, 0, 3, 1, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 1, 3, 0, 1, 0, 1, 2, 0, 1, 3, 0, 0, 8, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 2, 0, 0, 0, 1, 2, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 2, 1, 1, 0, 0, 2, 0, 1, 1, 0, 1, 1, 2, 0, 0, 0, 0, 1, 0, 3, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 3, 2, 1, 2, 1, 4, 0, 2, 0, 0, 1, 0, 1, 1, 1, 2, 0, 2, 0, 2, 0, 2, 5, 0, 1, 1, 0, 1, 1, 3, 1, 0, 2, 4, 0, 3, 2, 0, 0, 0, 0, 0, 1, 2, 0, 3, 0, 1, 1, 0, 2, 0, 0, 0, 1, 2, 0, 3, 1, 1, 1, 1, 1, 0, 0, 2, 1, 2, 0, 0, 0, 1, 1, 2, 0, 2, 0, 0, 2, 1, 0, 1, 0, 0, 0, 0, 2, 1, 1, 1, 0, 1, 1, 3, 0, 0, 0, 2, 1, 1, 1, 1, 1, 3, 0, 1, 1, 1, 0, 2, 1, 2, 3, 0, 1, 1, 5, 3, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 2, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 2, 1, 1, 0, 0, 3, 0, 0, 1, 3, 1, 0, 4, 0, 2, 1, 2, 2, 1, 0] = deltas