#[rustfmt::skip]
pub(super) static DATA: &[u32] = &[
1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 3, 3, 1, 3, 5,
13, 1, 1, 5, 5, 17, 1, 1, 5, 5, 5, 1, 1, 7, 11, 19,
1, 1, 5, 1, 1, 1, 1, 1, 3, 11, 1, 3, 5, 5, 31, 1,
3, 3, 9, 7, 49, 1, 1, 1, 15, 23, 17, 1, 3, 1, 13, 27,
49, 1, 1, 1, 15, 7, 5, 1, 3, 7, 7, 19, 13, 1, 1, 5,
5, 19, 59, 1, 3, 7, 11, 23, 7, 121, 1, 3, 5, 13, 9, 19,
113, 1, 1, 7, 15, 3, 53, 87, 1, 3, 7, 7, 25, 33, 41, 1,
3, 1, 9, 15, 47, 85, 1, 1, 7, 3, 5, 25, 37, 1, 3, 7,
9, 31, 11, 27, 1, 1, 7, 15, 1, 17, 121, 1, 3, 7, 13, 17,
49, 5, 1, 3, 5, 9, 7, 9, 31, 1, 3, 1, 9, 7, 29, 15,
1, 3, 1, 1, 23, 43, 37, 1, 3, 7, 5, 3, 43, 95, 1, 1,
7, 9, 31, 25, 91, 1, 3, 1, 11, 15, 17, 91, 1, 1, 1, 1,
21, 29, 71, 1, 1, 5, 13, 27, 3, 27, 1, 3, 1, 9, 31, 25,
3, 1, 3, 3, 1, 25, 23, 51, 45, 1, 1, 5, 13, 9, 25, 17,
227, 1, 1, 1, 1, 15, 9, 91, 45, 1, 1, 7, 7, 9, 35, 87,
31, 1, 1, 5, 13, 29, 33, 13, 119, 1, 3, 5, 3, 17, 9, 73,
85, 1, 3, 7, 5, 13, 33, 11, 17, 1, 1, 3, 13, 29, 25, 15,
75, 1, 3, 7, 9, 3, 11, 11, 59, 1, 3, 1, 13, 5, 27, 19,
71, 1, 1, 7, 3, 13, 41, 79, 137, 1, 3, 3, 7, 9, 41, 89,
63, 1, 1, 1, 5, 29, 57, 53, 103, 1, 1, 3, 9, 3, 41, 71,
119, 1, 3, 5, 5, 3, 1, 39, 185, 1, 3, 3, 15, 23, 3, 43,
95, 1, 1, 3, 7, 1, 35, 19, 19, 127, 1, 1, 3, 9, 9, 31,
9, 157, 105, 1, 3, 1, 1, 7, 49, 13, 125, 471, 1, 3, 3, 1,
17, 25, 111, 73, 41, 1, 3, 5, 11, 3, 61, 117, 93, 325, 1, 1,
7, 15, 21, 63, 103, 145, 61, 1, 3, 7, 7, 27, 49, 101, 227, 55,
1, 1, 7, 5, 1, 1, 33, 225, 501, 1, 3, 5, 5, 1, 17, 113,
149, 71, 1, 1, 5, 9, 27, 9, 97, 7, 35, 1, 3, 1, 7, 13,
39, 49, 213, 483, 1, 3, 3, 11, 13, 47, 43, 89, 329, 1, 3, 1,
1, 19, 61, 97, 205, 285, 1, 1, 3, 11, 11, 3, 105, 151, 469, 1,
1, 1, 1, 5, 39, 89, 137, 409, 1, 1, 3, 11, 23, 39, 85, 251,
141, 1, 1, 3, 5, 23, 23, 59, 111, 19, 1, 3, 5, 9, 19, 63,
1, 251, 305, 1, 3, 1, 1, 3, 35, 65, 153, 387, 1, 1, 5, 13,
21, 45, 37, 255, 295, 1, 1, 5, 1, 21, 5, 39, 143, 293, 1, 1,
1, 5, 21, 45, 91, 211, 347, 1, 3, 5, 11, 17, 21, 73, 185, 259,
1, 3, 1, 11, 29, 25, 85, 103, 97, 1, 3, 5, 5, 27, 37, 43,
243, 257, 1, 3, 5, 11, 31, 63, 105, 41, 229, 1, 3, 3, 15, 21,
55, 29, 39, 279, 1, 3, 5, 7, 1, 47, 97, 15, 173, 1, 1, 5,
7, 21, 55, 29, 93, 97, 1, 3, 3, 3, 7, 29, 27, 179, 105, 1,
1, 3, 3, 1, 43, 37, 221, 259, 1, 1, 7, 9, 31, 25, 1, 47,
71, 1, 3, 7, 7, 7, 25, 37, 1, 487, 1, 3, 1, 1, 31, 43,
25, 117, 147, 1, 3, 7, 3, 27, 7, 103, 241, 173, 1, 1, 5, 1,
27, 25, 91, 189, 53, 1, 1, 3, 3, 29, 39, 79, 125, 281, 1, 1,
5, 11, 13, 57, 15, 219, 407, 1, 3, 3, 5, 15, 9, 65, 111, 1,
1, 1, 5, 3, 31, 45, 17, 227, 67, 1, 1, 3, 1, 31, 59, 63,
205, 27, 1, 1, 1, 9, 27, 9, 49, 187, 451, 1, 1, 5, 15, 11,
43, 93, 49, 129, 1, 3, 7, 7, 5, 63, 31, 239, 11, 1, 1, 1,
11, 7, 59, 37, 157, 505, 1, 3, 5, 9, 3, 41, 87, 229, 269, 1,
1, 5, 3, 25, 11, 69, 125, 35, 1, 3, 5, 13, 11, 53, 47, 21,
79, 1, 3, 3, 7, 11, 23, 1, 99, 417, 35, 1, 1, 7, 7, 7,
53, 57, 229, 473, 533, 1, 1, 3, 9, 23, 31, 87, 27, 313, 853, 1,
3, 3, 1, 13, 43, 27, 227, 231, 91, 1, 3, 7, 5, 11, 17, 109,
29, 417, 597, 1, 3, 7, 7, 31, 5, 23, 137, 35, 583, 1, 3, 1,
5, 15, 23, 87, 171, 171, 889, 1, 3, 3, 7, 17, 21, 19, 233, 275,
651, 1, 1, 3, 5, 31, 19, 127, 115, 211, 715, 1, 1, 5, 3, 13,
5, 37, 83, 123, 567, 1, 3, 1, 7, 3, 41, 123, 61, 311, 45, 1,
1, 5, 5, 19, 27, 1, 159, 87, 155, 1, 3, 3, 15, 31, 17, 29,
105, 293, 205, 1, 1, 1, 13, 15, 11, 125, 241, 1, 755, 1, 1, 7,
7, 27, 47, 59, 143, 451, 1005, 1, 3, 1, 11, 19, 37, 49, 105, 127,
683, 1, 1, 1, 1, 11, 31, 9, 15, 355, 951, 1, 1, 7, 15, 5,
19, 69, 51, 121, 695, 1, 3, 1, 9, 15, 33, 125, 63, 191, 773, 1,
1, 3, 1, 11, 13, 67, 123, 143, 427, 1, 3, 7, 7, 17, 45, 73,
209, 501, 781, 1, 1, 3, 5, 21, 25, 31, 229, 107, 447, 1, 3, 3,
5, 15, 39, 19, 111, 221, 35, 1, 3, 5, 7, 7, 23, 111, 201, 469,
859, 1, 3, 1, 9, 7, 55, 1, 57, 245, 865, 1, 1, 5, 11, 19,
17, 63, 107, 423, 977, 1, 1, 3, 5, 23, 35, 59, 143, 403, 469, 1,
3, 3, 9, 29, 11, 11, 137, 341, 669, 1, 3, 5, 5, 31, 29, 73,
25, 21, 543, 1, 1, 5, 3, 17, 47, 69, 103, 49, 869, 1, 1, 3,
9, 1, 5, 69, 45, 73, 533, 1, 1, 1, 11, 13, 11, 61, 71, 397,
919, 1, 1, 7, 11, 1, 3, 21, 127, 263, 597, 1, 3, 1, 9, 3,
31, 41, 179, 499, 313, 1, 1, 7, 11, 5, 43, 33, 41, 53, 917, 1,
3, 3, 9, 1, 63, 35, 139, 169, 945, 1, 1, 7, 3, 31, 13, 51,
105, 333, 703, 1, 1, 5, 3, 5, 5, 127, 103, 465, 989, 1, 1, 3,
1, 31, 3, 87, 41, 511, 713, 1, 1, 7, 1, 7, 29, 19, 237, 235,
531, 1, 1, 7, 13, 21, 11, 111, 51, 461, 525, 1, 3, 3, 13, 27,
49, 123, 241, 365, 137, 1, 1, 7, 13, 17, 43, 43, 115, 483, 291, 1,
1, 3, 7, 5, 17, 127, 167, 371, 417, 1, 3, 7, 9, 11, 21, 123,
29, 133, 9, 1, 3, 1, 7, 13, 35, 99, 161, 45, 347, 1, 1, 1,
7, 15, 21, 31, 131, 441, 635, 1, 1, 3, 7, 21, 63, 119, 175, 183,
189, 1, 3, 7, 3, 17, 39, 21, 201, 31, 747, 1, 1, 5, 15, 7,
23, 127, 169, 341, 975, 1, 3, 3, 15, 27, 39, 67, 111, 501, 343, 1,
3, 7, 15, 13, 3, 99, 145, 259, 579, 1, 1, 5, 13, 27, 45, 9,
229, 139, 1015, 1, 1, 3, 11, 1, 61, 35, 77, 423, 987, 1, 1, 7,
11, 13, 53, 99, 165, 329, 191, 1, 1, 1, 11, 13, 31, 15, 237, 359,
337, 1, 3, 1, 1, 1, 15, 35, 175, 347, 485, 1, 1, 5, 9, 3,
15, 63, 19, 123, 633, 1, 3, 5, 3, 9, 5, 51, 123, 239, 829, 1,
1, 3, 15, 27, 49, 1, 177, 433, 237, 1, 3, 3, 1, 25, 1, 71,
187, 3, 455, 1559, 1, 1, 1, 5, 17, 53, 71, 115, 87, 811, 1559, 1,
3, 3, 9, 3, 5, 93, 233, 413, 105, 335, 1, 3, 7, 5, 13, 33,
45, 45, 255, 691, 1827, 1, 1, 5, 7, 3, 51, 57, 119, 355, 151, 297,
1, 1, 1, 13, 17, 11, 19, 5, 369, 661, 877, 1, 1, 7, 3, 3,
61, 15, 207, 161, 811, 1585, 1, 3, 7, 9, 11, 63, 105, 45, 209, 605,
835, 1, 1, 1, 7, 11, 47, 35, 73, 303, 809, 1813, 1, 1, 1, 1,
9, 35, 69, 219, 5, 281, 1263, 1, 1, 5, 1, 9, 25, 85, 159, 415,
471, 345, 1, 3, 7, 11, 11, 61, 43, 109, 327, 865, 1635, 1, 1, 3,
13, 21, 39, 123, 211, 355, 91, 1481, 1, 3, 1, 15, 17, 39, 69, 149,
133, 779, 575, 1, 3, 5, 9, 15, 49, 7, 183, 25, 823, 971, 1, 3,
1, 7, 31, 63, 9, 187, 211, 473, 485, 1, 3, 7, 11, 9, 1, 35,
177, 435, 307, 1493, 1, 1, 7, 3, 27, 51, 91, 63, 511, 179, 251, 1,
1, 5, 11, 27, 49, 125, 111, 283, 577, 397, 1, 3, 7, 15, 11, 7,
19, 85, 111, 629, 435, 1, 3, 3, 9, 7, 11, 127, 25, 139, 271, 263,
1, 1, 1, 15, 21, 25, 55, 129, 211, 755, 1695, 1, 1, 7, 15, 13,
23, 107, 241, 231, 319, 385, 1, 1, 5, 11, 31, 31, 97, 141, 93, 759,
1199, 1, 3, 5, 9, 25, 15, 63, 79, 321, 53, 1877, 1, 1, 7, 5,
11, 59, 113, 77, 75, 453, 1617, 1, 3, 1, 15, 19, 33, 65, 141, 109,
211, 213, 1, 3, 3, 13, 17, 1, 123, 1, 305, 271, 1835, 1, 3, 7,
7, 9, 61, 83, 75, 355, 595, 773, 1, 3, 5, 13, 31, 53, 97, 193,
95, 933, 535, 1, 1, 3, 11, 21, 47, 95, 31, 399, 115, 265, 1, 3,
3, 3, 19, 43, 97, 29, 259, 671, 1789, 1, 1, 1, 7, 11, 3, 1,
167, 73, 21, 587, 1, 1, 7, 1, 7, 29, 113, 243, 389, 605, 1267, 1,
3, 3, 1, 19, 17, 43, 89, 467, 501, 137, 1, 1, 1, 7, 13, 41,
97, 123, 153, 603, 1469, 1, 3, 5, 3, 25, 29, 45, 231, 489, 305, 1071,
1, 1, 7, 3, 31, 51, 59, 113, 309, 923, 1171, 1, 1, 5, 11, 7,
41, 55, 207, 181, 565, 913, 1, 1, 3, 9, 9, 45, 25, 49, 135, 777,
593, 1, 3, 5, 3, 31, 3, 51, 253, 369, 853, 1985, 1, 3, 1, 3,
25, 7, 89, 193, 153, 835, 341, 1, 3, 1, 15, 29, 51, 1, 159, 77,
423, 1319, 1, 1, 5, 11, 31, 51, 93, 249, 321, 841, 619, 1, 3, 1,
7, 17, 11, 99, 45, 407, 123, 1363, 1, 3, 5, 5, 13, 39, 65, 195,
55, 991, 1105, 1, 1, 5, 11, 13, 11, 79, 239, 93, 683, 1459, 1, 1,
5, 11, 23, 5, 29, 73, 197, 17, 953, 1, 1, 5, 3, 27, 13, 109,
193, 447, 271, 429, 1, 3, 5, 15, 17, 41, 45, 205, 235, 1015, 1129, 1,
3, 7, 7, 5, 33, 121, 23, 265, 199, 525, 1, 1, 3, 5, 19, 35,
17, 177, 351, 935, 1769, 1, 1, 5, 5, 1, 39, 71, 89, 27, 695, 289,
1, 3, 5, 5, 27, 9, 27, 239, 83, 349, 1989, 1, 3, 1, 11, 13,
63, 99, 177, 91, 899, 987, 1, 3, 1, 1, 5, 23, 85, 61, 307, 491,
663, 1, 1, 7, 7, 19, 27, 127, 205, 489, 857, 1077, 1, 1, 3, 1,
1, 45, 43, 93, 445, 391, 1703, 1, 1, 7, 9, 31, 55, 85, 103, 439,
123, 3, 1, 1, 5, 15, 9, 51, 51, 213, 119, 245, 417, 1, 3, 7,
1, 31, 49, 49, 227, 279, 891, 69, 1, 3, 1, 13, 7, 49, 19, 147,
69, 451, 669, 1, 3, 7, 9, 27, 27, 67, 131, 191, 497, 1189, 1, 3,
5, 1, 13, 49, 93, 1, 161, 725, 709, 1, 1, 1, 1, 13, 49, 67,
37, 153, 31, 409, 1, 3, 1, 7, 19, 55, 103, 111, 381, 209, 271, 1,
1, 5, 13, 17, 29, 15, 155, 81, 737, 565, 1, 3, 7, 11, 29, 17,
119, 247, 189, 897, 1385, 1, 1, 7, 13, 15, 51, 71, 85, 211, 839, 1085,
1, 1, 3, 9, 15, 37, 93, 155, 357, 475, 175, 1, 3, 7, 7, 1,
31, 125, 181, 339, 275, 301, 1, 1, 3, 7, 27, 33, 3, 125, 153, 343,
577, 1, 1, 3, 1, 17, 17, 51, 87, 409, 845, 1857, 1, 1, 3, 11,
5, 47, 101, 45, 425, 721, 1303, 1, 3, 1, 15, 9, 57, 15, 7, 479,
611, 1837, 1, 3, 3, 13, 21, 57, 89, 145, 401, 1007, 753, 1, 3, 3,
15, 19, 63, 5, 243, 111, 999, 435, 1, 3, 7, 13, 31, 27, 27, 217,
71, 145, 695, 1, 3, 7, 7, 11, 61, 113, 145, 481, 487, 1609, 1, 1,
5, 13, 7, 51, 55, 1, 307, 219, 475, 1, 3, 5, 5, 21, 27, 77,
193, 263, 37, 1421, 1, 1, 5, 11, 5, 23, 101, 85, 41, 179, 1311, 1,
1, 3, 9, 27, 5, 49, 227, 317, 695, 581, 1, 1, 1, 15, 9, 23,
119, 145, 231, 15, 1349, 1, 3, 1, 5, 1, 17, 37, 247, 261, 993, 173,
1, 3, 1, 15, 31, 19, 23, 189, 353, 445, 1145, 1, 3, 7, 11, 9,
1, 65, 211, 119, 531, 1389, 1, 3, 7, 1, 31, 49, 31, 239, 131, 159,
55, 1, 1, 7, 7, 3, 13, 85, 89, 459, 293, 1621, 1, 1, 7, 7,
23, 55, 79, 61, 499, 915, 1641, 1, 3, 1, 7, 17, 47, 69, 91, 157,
171, 1827, 1, 3, 5, 5, 29, 55, 105, 31, 467, 3, 241, 1, 1, 5,
11, 19, 27, 87, 199, 295, 949, 323, 1, 1, 1, 1, 25, 59, 125, 33,
35, 75, 603, 1, 3, 5, 5, 25, 63, 19, 87, 475, 711, 1549, 1, 3,
3, 7, 11, 35, 29, 193, 27, 757, 133, 1, 1, 5, 13, 9, 29, 21,
229, 137, 111, 1827, 1, 3, 5, 7, 7, 5, 35, 217, 511, 309, 2013, 1,
1, 1, 1, 3, 25, 99, 187, 141, 599, 223, 1, 1, 7, 9, 23, 9,
3, 223, 357, 261, 393, 1, 3, 5, 9, 3, 47, 73, 75, 153, 249, 149,
1, 3, 7, 13, 5, 31, 25, 77, 501, 221, 941, 1, 1, 7, 1, 21,
41, 107, 95, 245, 35, 1843, 1, 3, 3, 3, 19, 59, 95, 51, 211, 647,
61, 1, 3, 3, 15, 31, 9, 91, 191, 395, 161, 601, 1, 3, 1, 7,
25, 11, 45, 147, 457, 457, 1331, 1, 1, 5, 15, 31, 13, 49, 87, 481,
155, 745, 1, 1, 5, 11, 17, 31, 93, 39, 195, 957, 877, 1, 3, 3,
1, 1, 9, 1, 175, 63, 715, 887, 1, 1, 7, 3, 11, 55, 15, 221,
103, 169, 1961, 1, 1, 5, 15, 21, 41, 87, 141, 233, 879, 1869, 1, 3,
5, 13, 13, 15, 127, 29, 103, 533, 925, 1, 3, 1, 5, 23, 59, 1,
93, 97, 979, 1123, 1, 3, 1, 7, 31, 29, 55, 185, 27, 759, 1037, 1,
3, 7, 9, 9, 21, 95, 111, 291, 331, 889, 1, 1, 3, 3, 15, 17,
113, 21, 97, 653, 769, 1, 3, 1, 9, 19, 9, 67, 43, 9, 7, 1751,
1, 1, 3, 9, 29, 15, 103, 69, 249, 465, 1747, 1, 1, 3, 15, 17,
13, 81, 149, 253, 993, 25, 1, 1, 3, 7, 27, 19, 63, 95, 165, 641,
1141, 1, 3, 3, 1, 13, 39, 101, 131, 359, 825, 41, 1, 1, 5, 7,
31, 31, 43, 83, 147, 427, 2031, 1, 3, 5, 9, 27, 33, 109, 45, 123,
121, 485, 1, 1, 3, 9, 27, 35, 13, 161, 363, 651, 1865, 1, 1, 1,
11, 11, 45, 11, 127, 19, 459, 605, 1, 3, 7, 15, 13, 37, 105, 159,
61, 157, 157, 1, 3, 1, 15, 5, 39, 121, 85, 383, 579, 2001, 1, 3,
1, 13, 13, 7, 101, 213, 455, 961, 1327, 1, 3, 5, 13, 31, 39, 49,
33, 267, 783, 67, 1, 1, 3, 9, 31, 43, 45, 85, 1, 187, 899, 1,
1, 7, 1, 23, 11, 93, 227, 41, 1013, 1689, 1, 1, 1, 15, 17, 31,
33, 67, 79, 113, 803, 1, 1, 1, 9, 13, 53, 27, 203, 143, 469, 1435,
1, 1, 5, 1, 19, 1, 119, 37, 135, 797, 1935, 1, 1, 3, 11, 29,
29, 111, 79, 81, 973, 899, 1, 3, 7, 1, 21, 3, 83, 43, 95, 445,
1529, 1, 1, 3, 9, 11, 5, 27, 67, 101, 395, 195, 1, 3, 1, 3,
29, 13, 41, 219, 157, 325, 955, 1, 3, 3, 13, 27, 29, 113, 209, 323,
747, 759, 1, 3, 1, 13, 1, 57, 113, 133, 363, 57, 715, 1, 1, 3,
3, 25, 43, 123, 27, 483, 1023, 739, 1, 1, 3, 13, 27, 43, 117, 217,
55, 977, 487, 1, 1, 1, 3, 25, 31, 95, 67, 7, 19, 321, 1, 3,
1, 3, 25, 7, 17, 123, 487, 709, 971, 1, 3, 5, 11, 15, 9, 127,
129, 35, 123, 1217, 1, 1, 3, 5, 17, 63, 67, 137, 253, 691, 447, 1,
3, 3, 1, 27, 53, 25, 205, 75, 827, 1609, 1, 1, 7, 13, 3, 49,
59, 207, 357, 269, 309, 1, 3, 1, 5, 25, 57, 9, 117, 359, 9, 405,
1, 3, 7, 15, 15, 21, 53, 163, 91, 35, 277, 1, 3, 1, 1, 23,
5, 69, 83, 11, 161, 141, 1, 1, 5, 13, 13, 25, 15, 209, 385, 389,
817, 1, 3, 1, 13, 11, 11, 17, 191, 327, 731, 973, 1, 3, 7, 15,
1, 63, 55, 51, 379, 359, 305, 1, 3, 7, 11, 17, 19, 81, 123, 335,
391, 647, 1, 3, 3, 13, 27, 15, 53, 243, 115, 733, 1095, 1, 1, 1,
3, 5, 47, 111, 153, 479, 133, 723, 1, 1, 3, 1, 15, 47, 85, 27,
449, 673, 931, 1, 3, 1, 5, 23, 23, 15, 21, 113, 1003, 1077, 1, 3,
7, 9, 27, 55, 29, 95, 21, 29, 1409, 1, 1, 5, 5, 19, 53, 5,
135, 219, 607, 151, 1, 1, 5, 1, 29, 31, 83, 103, 493, 227, 423, 1,
3, 5, 13, 23, 3, 111, 147, 333, 159, 983, 1, 3, 5, 7, 13, 1,
45, 57, 111, 459, 1503, 1, 3, 7, 9, 9, 21, 27, 155, 377, 617, 1429,
1, 3, 1, 15, 3, 7, 113, 11, 349, 961, 749, 1, 3, 5, 15, 31,
13, 51, 63, 315, 691, 1351, 1, 1, 5, 1, 21, 51, 5, 53, 215, 199,
891, 1, 1, 3, 1, 23, 19, 37, 29, 263, 341, 453, 1, 3, 3, 1,
13, 37, 113, 121, 483, 879, 1749, 1, 3, 3, 7, 13, 41, 19, 69, 323,
547, 297, 1, 3, 5, 9, 23, 13, 21, 179, 377, 217, 559, 1, 3, 5,
15, 15, 5, 17, 41, 3, 391, 1241, 1, 1, 1, 15, 31, 57, 97, 57,
183, 415, 917, 1, 1, 7, 9, 17, 31, 121, 15, 425, 9, 655, 1, 1,
7, 15, 3, 55, 53, 73, 463, 887, 1999, 1, 1, 1, 7, 3, 25, 17,
5, 55, 833, 1899, 4077, 1, 1, 5, 11, 23, 47, 67, 45, 9, 41, 835,
373, 1, 3, 7, 11, 5, 55, 25, 137, 11, 119, 967, 3969, 1, 3, 3,
13, 3, 5, 17, 11, 259, 7, 1587, 3919, 1, 1, 7, 3, 29, 57, 113,
207, 187, 173, 575, 935, 1, 3, 1, 9, 25, 31, 89, 29, 345, 753, 1675,
85, 1, 1, 3, 1, 9, 41, 91, 245, 63, 995, 1751, 2881, 1, 1, 7,
3, 21, 63, 121, 237, 243, 815, 1507, 265, 1, 1, 1, 1, 23, 27, 121,
215, 381, 317, 669, 357, 1, 3, 1, 3, 1, 45, 87, 19, 43, 915, 1083,
3259, 1, 3, 7, 5, 15, 31, 15, 229, 489, 897, 791, 3019, 1, 3, 3,
5, 25, 19, 89, 211, 413, 839, 2029, 1785, 1, 3, 7, 1, 19, 29, 67,
11, 483, 303, 469, 795, 1, 3, 5, 5, 19, 15, 81, 147, 337, 641, 1863,
2497, 1, 1, 7, 5, 17, 43, 83, 173, 307, 397, 1231, 2275, 1, 1, 1,
9, 27, 49, 61, 29, 169, 811, 171, 1373, 1, 1, 1, 1, 13, 63, 11,
197, 145, 987, 1709, 895, 1, 1, 7, 3, 15, 3, 5, 213, 155, 271, 867,
1665, 1, 1, 3, 1, 23, 51, 99, 49, 83, 159, 1589, 3961, 1, 3, 3,
9, 21, 13, 1, 91, 187, 615, 293, 3791, 1, 3, 1, 5, 19, 43, 107,
235, 339, 65, 579, 2529, 1, 3, 1, 1, 17, 39, 63, 67, 289, 593, 959,
1503, 1, 1, 1, 11, 3, 15, 87, 153, 487, 537, 849, 385, 1, 1, 3,
3, 5, 11, 99, 239, 241, 251, 793, 3677, 1, 3, 7, 7, 13, 21, 111,
113, 69, 861, 1455, 3655, 1, 1, 7, 11, 9, 21, 33, 29, 505, 81, 713,
2545, 1, 3, 1, 11, 5, 29, 83, 73, 377, 611, 1099, 3225, 1, 3, 7,
3, 25, 53, 75, 75, 235, 877, 609, 1535, 1, 1, 1, 1, 29, 45, 27,
13, 437, 317, 581, 1179, 1, 3, 3, 1, 3, 25, 127, 157, 443, 229, 277,
4059, 1, 1, 1, 13, 17, 61, 31, 1, 483, 915, 1085, 1497, 1, 3, 7,
11, 13, 57, 5, 49, 181, 881, 765, 1767, 1, 1, 3, 1, 29, 17, 91,
95, 319, 339, 187, 2427, 1, 3, 7, 5, 1, 17, 33, 181, 165, 237, 815,
3387, 1, 1, 7, 1, 5, 17, 81, 193, 61, 411, 457, 2367, 1, 1, 1,
7, 23, 17, 73, 185, 269, 1017, 299, 1879, 1, 3, 5, 11, 7, 33, 75,
57, 275, 355, 1157, 2297, 1, 3, 5, 7, 13, 7, 69, 25, 411, 319, 1385,
2081, 1, 1, 7, 15, 27, 55, 35, 51, 71, 759, 1071, 51, 1, 3, 5,
7, 29, 3, 25, 19, 123, 717, 1071, 257, 1, 3, 7, 1, 7, 37, 51,
175, 19, 511, 469, 3757, 1, 1, 5, 5, 19, 45, 107, 207, 369, 479, 853,
195, 1, 3, 1, 9, 11, 11, 89, 115, 149, 789, 523, 2949, 1, 3, 1,
11, 15, 53, 123, 167, 471, 355, 1515, 2291, 1, 3, 7, 1, 23, 1, 5,
21, 315, 45, 1901, 3351, 1, 1, 7, 5, 3, 49, 31, 89, 11, 777, 1003,
389, 1, 1, 5, 3, 23, 3, 55, 213, 333, 257, 309, 4079, 1, 3, 3,
7, 9, 29, 103, 41, 161, 253, 681, 1971, 1, 1, 7, 13, 13, 33, 71,
121, 325, 423, 1485, 3205, 1, 3, 1, 7, 9, 55, 69, 201, 111, 561, 1733,
1881, 1, 1, 1, 7, 9, 41, 31, 113, 79, 193, 757, 329, 1, 1, 7,
5, 3, 23, 27, 99, 179, 7, 1087, 27, 1, 3, 3, 7, 13, 23, 9,
61, 157, 641, 299, 2077, 1, 1, 5, 5, 29, 59, 63, 67, 493, 119, 959,
2683, 1, 1, 3, 1, 19, 25, 117, 161, 249, 545, 997, 17, 1, 3, 5,
5, 5, 31, 107, 181, 191, 913, 1911, 2329, 1, 3, 1, 13, 31, 11, 109,
229, 159, 235, 975, 717, 1, 1, 5, 3, 5, 7, 117, 233, 83, 31, 1641,
251, 1, 1, 1, 1, 3, 45, 53, 179, 113, 353, 1805, 1097, 1, 3, 3,
5, 17, 15, 83, 177, 399, 831, 231, 2307, 1, 3, 7, 15, 19, 37, 19,
119, 243, 703, 1813, 2415, 1, 3, 7, 9, 19, 25, 119, 123, 235, 817, 871,
763, 1, 1, 5, 3, 7, 49, 97, 207, 297, 283, 467, 1843, 1, 3, 5,
1, 21, 25, 103, 227, 239, 683, 797, 1763, 1, 1, 5, 11, 27, 27, 127,
185, 137, 449, 1549, 3561, 1, 1, 5, 5, 3, 45, 113, 35, 427, 847, 1761,
1721, 1, 1, 3, 7, 25, 63, 33, 197, 183, 803, 963, 2179, 1, 1, 3,
9, 19, 1, 3, 229, 225, 479, 593, 597, 1, 3, 1, 5, 19, 35, 105,
245, 1, 249, 217, 2917, 1, 3, 1, 1, 11, 3, 59, 51, 249, 135, 419,
3411, 1, 3, 3, 15, 27, 45, 51, 15, 17, 473, 557, 2679, 1, 3, 7,
11, 31, 43, 45, 163, 289, 723, 337, 2817, 1, 1, 3, 11, 11, 51, 73,
101, 217, 255, 1547, 925, 1, 3, 7, 5, 7, 53, 5, 163, 323, 757, 1443,
2703, 1, 1, 5, 15, 19, 35, 23, 129, 199, 303, 1801, 1999, 1, 1, 5,
15, 23, 37, 25, 61, 307, 901, 1117, 1301, 1, 1, 5, 11, 15, 59, 71,
163, 93, 471, 341, 1825, 1, 3, 7, 11, 27, 63, 73, 209, 453, 49, 1161,
1399, 1, 3, 5, 3, 9, 5, 101, 47, 225, 451, 2005, 223, 1, 3, 3,
3, 25, 43, 33, 171, 413, 371, 1133, 1057, 1, 3, 3, 9, 5, 35, 39,
219, 319, 301, 1475, 3155, 1, 3, 5, 15, 17, 39, 123, 165, 337, 17, 679,
3155, 1, 1, 5, 3, 29, 33, 13, 165, 57, 723, 1201, 3523, 1, 1, 1,
9, 25, 23, 67, 139, 321, 555, 723, 1017, 1, 1, 3, 9, 17, 59, 25,
29, 473, 473, 1425, 965, 1, 1, 5, 3, 13, 53, 29, 239, 321, 455, 1539,
1279, 1, 3, 7, 3, 3, 37, 127, 149, 205, 313, 827, 1713, 1, 1, 7,
5, 11, 41, 25, 73, 279, 539, 1761, 2565, 1, 1, 5, 9, 21, 7, 75,
209, 83, 885, 821, 3887, 1, 1, 3, 1, 21, 1, 13, 245, 291, 615, 1747,
1477, 1, 1, 5, 1, 1, 11, 107, 105, 19, 263, 1497, 2311, 1, 1, 5,
5, 15, 15, 105, 171, 143, 879, 1611, 277, 1, 3, 1, 15, 15, 51, 15,
15, 25, 309, 1531, 977, 1, 1, 7, 11, 29, 63, 65, 209, 155, 975, 107,
611, 1, 3, 3, 15, 11, 55, 21, 149, 291, 221, 449, 133, 1, 1, 3,
13, 3, 59, 41, 167, 37, 951, 1561, 2087, 1, 3, 3, 15, 31, 59, 97,
49, 319, 935, 1419, 3215, 1, 1, 3, 1, 27, 17, 91, 91, 327, 395, 1553,
201, 1, 3, 1, 7, 5, 59, 51, 77, 207, 697, 521, 635, 1, 3, 7,
5, 5, 37, 95, 91, 399, 151, 1795, 905, 1, 3, 5, 5, 19, 29, 49,
55, 377, 793, 1429, 3393, 1, 1, 5, 9, 9, 43, 127, 203, 355, 951, 711,
563, 1, 1, 1, 13, 23, 21, 123, 41, 465, 33, 855, 1685, 1, 1, 5,
7, 7, 11, 65, 195, 235, 823, 23, 2723, 1, 1, 7, 7, 9, 41, 93,
109, 475, 587, 27, 1061, 1, 3, 7, 13, 5, 45, 29, 87, 75, 853, 2023,
795, 1, 1, 1, 3, 3, 7, 59, 235, 139, 457, 1855, 3739, 1, 1, 7,
11, 23, 57, 25, 11, 473, 699, 887, 805, 1, 1, 5, 1, 27, 3, 23,
115, 499, 287, 531, 1115, 1, 3, 7, 15, 7, 7, 33, 83, 29, 477, 727,
3037, 1, 1, 1, 9, 27, 43, 113, 203, 413, 649, 869, 3351, 1, 1, 3,
9, 27, 15, 105, 167, 431, 87, 931, 4017, 1, 3, 3, 1, 15, 23, 85,
145, 349, 291, 1137, 605, 1, 3, 3, 15, 31, 53, 127, 25, 15, 277, 575,
1327, 1, 3, 1, 15, 17, 29, 125, 251, 469, 15, 1803, 237, 1, 3, 5,
13, 9, 21, 23, 111, 103, 861, 1137, 3843, 1, 1, 5, 5, 29, 49, 101,
237, 187, 825, 137, 957, 1, 1, 3, 13, 13, 9, 101, 171, 15, 245, 107,
2179, 1, 1, 3, 11, 21, 33, 51, 211, 113, 569, 295, 3593, 1, 3, 1,
5, 9, 5, 119, 159, 211, 121, 1547, 2267, 1, 1, 3, 9, 7, 19, 53,
39, 271, 437, 765, 1511, 1, 1, 1, 9, 3, 5, 119, 83, 161, 275, 1443,
465, 1, 3, 7, 1, 27, 61, 103, 207, 249, 479, 651, 1793, 1, 3, 5,
9, 11, 53, 43, 41, 271, 859, 25, 1401, 1, 3, 1, 5, 9, 39, 87,
21, 425, 561, 861, 2801, 1, 3, 7, 1, 1, 25, 21, 199, 315, 355, 429,
3093, 1, 1, 7, 9, 11, 63, 123, 253, 483, 781, 1685, 977, 1, 1, 1,
15, 17, 57, 19, 251, 173, 519, 1523, 749, 1, 1, 1, 11, 23, 5, 119,
7, 327, 507, 1777, 951, 1, 3, 7, 5, 1, 37, 41, 99, 273, 241, 293,
2289, 1, 3, 3, 9, 3, 51, 65, 115, 159, 341, 1603, 3769, 1, 3, 7,
3, 15, 61, 105, 103, 113, 435, 415, 161, 1, 1, 1, 7, 9, 9, 17,
13, 135, 923, 951, 3603, 1, 1, 3, 13, 9, 31, 25, 175, 449, 541, 745,
2771, 1, 3, 3, 9, 5, 5, 61, 17, 357, 623, 873, 975, 1, 1, 3,
9, 9, 31, 11, 225, 81, 965, 1837, 1975, 1, 1, 7, 1, 3, 57, 69,
169, 11, 633, 885, 535, 1, 1, 1, 9, 21, 63, 73, 233, 151, 519, 1319,
1485, 1, 1, 3, 11, 23, 5, 51, 115, 501, 627, 1875, 3003, 1, 1, 5,
1, 9, 3, 91, 177, 305, 897, 317, 3231, 1, 3, 3, 3, 9, 13, 121,
93, 303, 551, 1087, 905, 1, 1, 5, 7, 1, 63, 123, 177, 87, 489, 1247,
1831, 1, 3, 3, 5, 25, 61, 1, 225, 247, 991, 231, 657, 1, 3, 5,
5, 19, 23, 113, 101, 427, 327, 1859, 3115, 1, 1, 5, 13, 11, 5, 125,
133, 131, 441, 1277, 2583, 7133, 1, 3, 7, 3, 29, 45, 21, 45, 477, 135,
13, 2531, 7657, 1, 1, 7, 9, 19, 3, 47, 37, 491, 237, 1493, 4053, 6025,
1, 1, 5, 7, 15, 51, 23, 181, 63, 755, 761, 3215, 3547, 1, 1, 7,
5, 11, 3, 27, 187, 221, 305, 1941, 1443, 5161, 1, 1, 7, 13, 13, 53,
63, 19, 5, 273, 1305, 919, 3335, 1, 3, 1, 5, 15, 19, 85, 35, 41,
117, 1269, 289, 7433, 1, 3, 7, 9, 27, 49, 119, 101, 57, 267, 1225, 3779,
3357, 1, 3, 5, 11, 5, 1, 9, 251, 411, 19, 763, 1297, 5309, 1, 3,
3, 13, 31, 55, 67, 63, 23, 1021, 199, 2885, 1777, 1, 3, 7, 9, 29,
27, 123, 191, 125, 295, 891, 3507, 2895, 1, 1, 5, 7, 15, 41, 35, 119,
343, 603, 819, 41, 8131, 1, 3, 3, 9, 21, 61, 43, 199, 359, 607, 623,
1579, 7899, 1, 1, 1, 15, 25, 59, 47, 47, 365, 125, 921, 3081, 2081, 1,
3, 3, 1, 23, 23, 111, 53, 395, 945, 59, 3345, 1671, 1, 1, 1, 15,
15, 57, 31, 15, 235, 247, 1645, 3085, 4381, 1, 1, 3, 11, 23, 21, 9,
89, 61, 347, 1423, 3613, 697, 1, 1, 5, 13, 21, 37, 5, 159, 409, 131,
559, 3505, 6631, 1, 3, 3, 11, 23, 51, 97, 247, 137, 183, 1775, 2169, 2869,
1, 1, 7, 7, 29, 53, 109, 75, 327, 755, 825, 329, 5795, 1, 3, 1,
5, 17, 63, 109, 199, 215, 869, 2009, 1153, 1233, 1, 1, 7, 15, 15, 37,
63, 93, 151, 621, 1749, 2211, 5437, 1, 3, 5, 15, 13, 63, 57, 17, 323,
271, 1451, 459, 1187, 1, 1, 5, 5, 31, 47, 15, 83, 389, 857, 505, 635,
7341, 1, 3, 5, 3, 19, 7, 83, 17, 51, 947, 1193, 163, 3895, 1, 1,
7, 1, 23, 5, 115, 113, 445, 703, 747, 963, 7483, 1, 3, 7, 5, 27,
31, 41, 221, 313, 317, 517, 3901, 3937, 1, 3, 5, 11, 29, 41, 23, 249,
169, 51, 1783, 2493, 6109, 1, 1, 5, 13, 23, 23, 85, 71, 321, 623, 207,
3027, 319, 1, 1, 7, 3, 3, 19, 63, 233, 377, 509, 1969, 67, 5059, 1,
1, 3, 7, 13, 27, 39, 67, 483, 587, 1581, 177, 5213, 1, 1, 3, 1,
23, 55, 3, 177, 97, 551, 1733, 1943, 6607, 1, 3, 3, 5, 5, 9, 39,
189, 473, 5, 19, 2793, 6937, 1, 1, 3, 13, 31, 35, 105, 19, 279, 749,
523, 1503, 6231, 1, 3, 1, 9, 11, 59, 89, 153, 155, 219, 549, 2263, 8101,
1, 1, 7, 13, 29, 9, 9, 61, 43, 165, 1395, 91, 2871, 1, 1, 1,
1, 27, 63, 63, 97, 47, 969, 991, 111, 2267, 1, 1, 3, 7, 5, 13,
51, 195, 369, 551, 961, 1123, 7001, 1, 1, 5, 7, 27, 57, 49, 51, 321,
187, 1869, 1181, 6333, 1, 3, 1, 3, 25, 63, 15, 165, 175, 401, 1659, 2345,
683, 1, 1, 7, 1, 9, 41, 121, 123, 49, 303, 229, 2799, 3247, 1, 1,
1, 15, 29, 11, 113, 137, 221, 859, 1601, 215, 6257, 1, 1, 5, 9, 9,
21, 91, 179, 369, 389, 1737, 1235, 3033, 1, 3, 7, 7, 21, 53, 85, 217,
505, 299, 1505, 3289, 3811, 1, 1, 3, 15, 25, 25, 109, 229, 511, 733, 1047,
3295, 307, 1, 1, 3, 15, 29, 25, 21, 201, 353, 97, 231, 3791, 3019, 1,
3, 1, 5, 1, 7, 75, 57, 501, 217, 1647, 1539, 2961, 1, 3, 3, 5,
21, 13, 123, 153, 83, 253, 19, 2469, 5239, 1, 3, 1, 3, 31, 13, 103,
107, 91, 3, 1795, 3587, 3345, 1, 3, 7, 13, 1, 47, 71, 61, 335, 347,
753, 3685, 3895, 1, 1, 1, 11, 25, 53, 73, 65, 203, 923, 661, 1349, 8089,
1, 1, 1, 5, 11, 23, 93, 149, 367, 577, 1095, 993, 5279, 1, 3, 3,
7, 11, 33, 23, 117, 457, 1023, 1789, 3103, 2979, 1, 3, 3, 11, 3, 3,
3, 177, 9, 11, 1753, 3291, 7617, 1, 1, 1, 7, 1, 27, 105, 199, 465,
505, 427, 2605, 7215, 1, 3, 7, 1, 19, 23, 21, 167, 205, 561, 175, 677,
117, 1, 1, 1, 7, 31, 23, 83, 219, 391, 101, 1433, 3973, 4217, 1, 1,
1, 3, 9, 41, 21, 189, 437, 187, 1973, 445, 7439, 1, 1, 5, 7, 21,
3, 53, 9, 295, 331, 2029, 3063, 6095, 1, 1, 1, 7, 19, 9, 119, 247,
371, 635, 1411, 419, 3297, 1, 1, 3, 1, 3, 31, 113, 235, 57, 923, 2033,
1523, 6381, 1, 1, 1, 3, 17, 51, 115, 215, 271, 411, 573, 1761, 1793, 1,
3, 1, 11, 5, 15, 69, 193, 107, 577, 909, 1997, 4503, 1, 3, 5, 3,
1, 3, 17, 227, 381, 931, 1933, 807, 3295, 1, 1, 7, 15, 15, 23, 15,
183, 247, 167, 193, 1643, 4139, 1, 3, 7, 13, 31, 39, 13, 213, 45, 643,
515, 1167, 6991, 1, 3, 1, 9, 15, 7, 5, 223, 53, 413, 403, 3003, 4135,
1, 3, 3, 5, 25, 25, 31, 209, 113, 971, 629, 189, 2309, 1, 3, 3,
3, 23, 29, 37, 39, 73, 797, 589, 1351, 4495, 1, 3, 1, 13, 31, 25,
15, 147, 351, 541, 493, 1361, 3151, 1, 3, 5, 9, 31, 45, 43, 125, 503,
987, 1485, 521, 957, 1, 1, 1, 5, 1, 51, 7, 189, 111, 735, 993, 2313,
7027, 1, 1, 7, 1, 5, 11, 123, 241, 325, 337, 1369, 3515, 8077, 1, 3,
3, 13, 9, 57, 89, 89, 439, 803, 545, 1097, 2443, 1, 3, 5, 7, 1,
31, 23, 121, 19, 469, 887, 3925, 6591, 1, 1, 3, 7, 11, 39, 95, 65,
39, 407, 1187, 2803, 643, 1, 3, 7, 3, 23, 43, 97, 39, 463, 929, 469,
255, 7219, 1, 1, 5, 5, 21, 47, 99, 117, 233, 921, 801, 1105, 2993, 1,
3, 7, 5, 7, 1, 33, 61, 389, 969, 389, 2081, 4215, 1, 1, 1, 7,
15, 5, 103, 115, 59, 699, 1287, 3023, 7599, 1, 3, 7, 15, 23, 49, 19,
85, 219, 837, 15, 1213, 1011, 1, 3, 7, 3, 9, 19, 55, 247, 97, 125,
1377, 3107, 1787, 1, 3, 5, 7, 31, 13, 35, 53, 269, 603, 729, 1827, 1083,
1, 1, 5, 11, 7, 55, 81, 61, 3, 119, 995, 1721, 3205, 1, 1, 7,
13, 11, 57, 81, 63, 271, 1001, 1901, 471, 2217, 1, 1, 5, 1, 1, 47,
79, 175, 145, 615, 1393, 137, 589, 1, 1, 7, 11, 25, 47, 93, 81, 157,
913, 1117, 819, 8079, 1, 1, 7, 1, 23, 51, 85, 101, 41, 115, 303, 1721,
6515, 1, 3, 5, 13, 23, 31, 1, 31, 63, 595, 611, 3153, 7865, 1, 1,
1, 9, 17, 35, 53, 53, 421, 537, 557, 2735, 7813, 1, 3, 3, 11, 7,
17, 105, 1, 201, 45, 1517, 3303, 3287, 1, 1, 7, 15, 15, 63, 45, 129,
81, 901, 1735, 3551, 2885, 1, 1, 5, 15, 21, 9, 63, 133, 245, 807, 1425,
961, 7425, 1, 3, 7, 15, 27, 25, 41, 93, 253, 345, 875, 1663, 5713, 1,
3, 1, 1, 9, 61, 117, 183, 381, 739, 1739, 3285, 747, 1, 3, 5, 15,
7, 49, 39, 233, 465, 511, 1853, 637, 6823, 1, 3, 3, 15, 29, 19, 1,
71, 109, 959, 1575, 3225, 3951, 1, 3, 5, 7, 3, 21, 23, 25, 423, 507,
617, 2175, 7331, 1, 1, 5, 5, 31, 19, 111, 139, 217, 301, 1845, 1789, 5935,
1, 3, 1, 11, 19, 63, 53, 47, 493, 181, 709, 3601, 6163, 1, 3, 3,
9, 7, 57, 57, 89, 25, 757, 1959, 285, 2121, 1, 3, 5, 13, 13, 23,
25, 61, 481, 473, 1933, 1861, 881, 1, 3, 1, 15, 11, 27, 53, 243, 439,
221, 1281, 1129, 6685, 1, 1, 3, 7, 11, 55, 11, 99, 153, 517, 985, 3533,
1363, 1, 1, 3, 3, 11, 7, 95, 193, 161, 183, 1417, 187, 4787, 1, 1,
3, 13, 13, 21, 1, 183, 257, 393, 831, 2149, 2219, 1, 1, 3, 9, 1,
19, 9, 95, 65, 57, 1999, 125, 2181, 1, 1, 3, 11, 3, 29, 57, 249,
93, 143, 1163, 2635, 837, 1, 1, 1, 3, 19, 3, 61, 151, 115, 601, 1085,
2505, 4171, 1, 1, 5, 11, 19, 35, 89, 117, 5, 197, 1763, 415, 5455, 1,
3, 3, 13, 1, 41, 77, 127, 93, 785, 269, 915, 5723, 1, 3, 7, 5,
25, 39, 77, 77, 499, 931, 1707, 3401, 5707, 1, 1, 7, 13, 7, 41, 99,
3, 463, 433, 651, 4079, 409, 1, 1, 5, 3, 25, 25, 51, 211, 269, 867,
1403, 517, 4371, 1, 3, 1, 15, 23, 53, 53, 41, 269, 571, 525, 2309, 431,
1, 1, 5, 5, 19, 25, 125, 133, 249, 555, 781, 2853, 2185, 1, 3, 1,
13, 27, 59, 47, 67, 197, 865, 101, 2291, 6219, 1, 1, 7, 7, 5, 43,
95, 209, 407, 821, 215, 2371, 5059, 1, 3, 7, 1, 7, 25, 75, 239, 327,
969, 575, 2519, 3515, 1, 3, 7, 3, 3, 13, 105, 1, 319, 549, 1003, 3441,
185, 1, 3, 7, 9, 29, 17, 75, 95, 407, 199, 1609, 3537, 7293, 1, 1,
5, 7, 15, 27, 39, 175, 431, 905, 925, 3277, 8029, 1, 3, 1, 3, 3,
19, 73, 87, 107, 605, 45, 3267, 3033, 1, 3, 1, 1, 31, 9, 73, 151,
71, 929, 1995, 739, 1483, 1, 1, 7, 3, 7, 55, 27, 177, 225, 333, 663,
4065, 2559, 1, 3, 3, 5, 21, 61, 121, 159, 269, 267, 1307, 1213, 5057, 1,
3, 3, 15, 3, 35, 29, 243, 199, 695, 1225, 3437, 7451, 1, 3, 3, 9,
15, 23, 15, 43, 383, 95, 239, 945, 5339, 1, 1, 5, 9, 23, 11, 81,
93, 493, 435, 1291, 873, 5101, 1, 1, 5, 7, 23, 11, 89, 95, 203, 533,
583, 981, 2029, 1, 1, 7, 3, 27, 57, 59, 161, 361, 511, 1723, 1893, 4113,
1, 3, 7, 15, 27, 5, 7, 213, 509, 483, 1645, 3487, 2927, 1, 3, 5,
13, 17, 47, 87, 25, 331, 793, 1467, 875, 7147, 1, 3, 5, 1, 29, 51,
21, 223, 289, 461, 1153, 579, 2621, 1, 1, 1, 5, 9, 9, 69, 21, 257,
679, 1031, 809, 1633, 1, 1, 3, 13, 3, 59, 27, 193, 507, 407, 831, 1921,
4411, 1, 1, 1, 9, 19, 61, 77, 163, 103, 35, 803, 2327, 7349, 1, 1,
7, 1, 5, 19, 49, 79, 469, 595, 625, 333, 4861, 1, 1, 3, 13, 9,
17, 97, 229, 263, 63, 1907, 2493, 1001, 1, 3, 3, 11, 25, 23, 111, 51,
7, 551, 1669, 2495, 3409, 1, 1, 3, 13, 5, 39, 115, 179, 473, 179, 2047,
467, 5797, 1, 1, 7, 9, 21, 3, 9, 245, 29, 457, 101, 253, 5757, 1,
1, 3, 5, 1, 11, 123, 29, 43, 259, 1387, 2973, 2509, 1, 3, 7, 9,
15, 35, 85, 165, 91, 793, 1963, 595, 1721, 1, 3, 7, 11, 29, 29, 79,
33, 439, 635, 1639, 803, 847, 1, 1, 3, 5, 29, 9, 121, 239, 33, 535,
1957, 1459, 7997, 1, 3, 1, 9, 7, 15, 11, 91, 495, 939, 1597, 4011, 97,
1, 3, 5, 7, 27, 1, 115, 29, 345, 665, 1433, 3291, 1431, 1, 3, 5,
11, 21, 27, 127, 55, 401, 787, 405, 715, 5385, 1, 3, 5, 7, 7, 59,
109, 221, 179, 217, 1045, 1979, 4003, 1, 1, 5, 9, 17, 57, 73, 219, 369,
235, 43, 65, 919, 1, 3, 3, 13, 19, 29, 73, 7, 405, 691, 1007, 341,
7153, 1, 1, 1, 9, 1, 17, 67, 101, 33, 851, 1227, 41, 8057, 1, 1,
3, 15, 21, 37, 43, 161, 63, 27, 855, 3983, 7661, 1, 3, 3, 3, 25,
11, 85, 127, 309, 979, 1071, 3485, 3513, 1, 1, 1, 1, 21, 51, 37, 87,
71, 923, 1983, 1013, 4677, 1, 1, 1, 3, 29, 13, 93, 193, 207, 229, 185,
2109, 8085, 1, 3, 5, 5, 15, 43, 101, 27, 185, 541, 1371, 1487, 11, 1,
1, 7, 7, 11, 35, 83, 163, 3, 391, 343, 2931, 1183, 1, 1, 1, 7,
5, 1, 109, 195, 389, 679, 571, 121, 2669, 1, 1, 5, 13, 11, 11, 47,
105, 389, 661, 113, 2849, 2861, 1, 3, 7, 7, 27, 3, 33, 105, 81, 817,
691, 1017, 4477, 1, 3, 7, 15, 19, 63, 11, 179, 473, 695, 1033, 363, 1479,
1, 1, 1, 5, 23, 33, 121, 101, 349, 599, 1821, 3975, 263, 1, 3, 1,
11, 21, 1, 115, 123, 367, 497, 609, 1473, 515, 1, 3, 5, 5, 13, 49,
63, 63, 137, 39, 1281, 1289, 6687, 1, 3, 3, 3, 9, 49, 11, 205, 451,
163, 125, 2639, 1921, 1, 1, 7, 5, 5, 29, 67, 33, 169, 133, 599, 2559,
6495, 1, 3, 5, 13, 21, 47, 119, 39, 389, 695, 717, 1003, 4107, 1, 1,
1, 7, 23, 49, 113, 245, 485, 291, 1431, 3577, 1787, 1, 1, 5, 11, 27,
59, 127, 205, 177, 73, 935, 2041, 6899, 1, 3, 7, 13, 27, 41, 115, 121,
239, 939, 1963, 2045, 2457, 1, 3, 1, 11, 23, 51, 13, 177, 51, 145, 651,
3817, 2399, 1, 3, 1, 3, 11, 35, 119, 251, 303, 673, 1475, 1415, 3809, 1,
1, 3, 3, 31, 25, 117, 87, 19, 491, 1681, 2291, 3559, 1, 1, 3, 15,
25, 13, 83, 243, 499, 77, 1809, 81, 4211, 1, 1, 7, 3, 27, 7, 119,
141, 305, 323, 1679, 1143, 2277, 1, 3, 1, 7, 27, 31, 31, 219, 55, 437,
1113, 2801, 1409, 1, 3, 5, 7, 25, 51, 77, 255, 211, 265, 1597, 3883, 5913,
1, 3, 3, 1, 23, 55, 21, 243, 329, 221, 901, 1363, 1449, 1, 1, 7,
3, 7, 53, 63, 143, 503, 295, 135, 4037, 6363, 1, 3, 1, 7, 7, 35,
7, 19, 437, 361, 807, 277, 6335, 1, 3, 5, 5, 5, 53, 121, 219, 447,
453, 1001, 339, 3959, 1, 1, 7, 13, 27, 29, 107, 255, 385, 539, 1787, 3091,
6319, 1, 1, 3, 5, 1, 57, 15, 93, 331, 155, 107, 3295, 7081, 1, 1,
5, 15, 1, 35, 57, 249, 171, 309, 1413, 2677, 1593, 1, 1, 7, 7, 27,
51, 107, 233, 163, 317, 1815, 2443, 3431, 1, 1, 3, 5, 13, 31, 119, 25,
339, 671, 1143, 2317, 1963, 1, 3, 7, 11, 15, 39, 15, 135, 183, 445, 1607,
2397, 7609, 1, 3, 5, 7, 13, 61, 29, 5, 309, 1009, 1241, 3471, 4505, 1,
1, 7, 9, 7, 39, 13, 67, 421, 169, 1751, 2939, 3315, 1, 1, 7, 9,
5, 35, 91, 59, 195, 621, 449, 2245, 3379, 1, 1, 3, 9, 27, 23, 87,
181, 171, 37, 1137, 597, 7443, 1, 1, 1, 13, 15, 41, 109, 81, 149, 709,
1537, 2349, 3999, 1, 3, 1, 3, 9, 27, 93, 211, 239, 391, 411, 1329, 4213,
1, 3, 5, 15, 9, 33, 19, 105, 89, 181, 157, 461, 6505, 1, 3, 5,
15, 15, 3, 113, 79, 49, 463, 299, 1621, 2719, 1, 1, 5, 13, 23, 13,
57, 161, 347, 483, 1521, 3611, 4111, 1, 1, 7, 13, 15, 21, 79, 145, 329,
649, 1809, 1925, 7157, 1, 1, 3, 1, 29, 5, 35, 229, 375, 789, 481, 1863,
6467, 1, 3, 7, 15, 1, 19, 39, 3, 327, 721, 1763, 963, 4397, 1, 3,
1, 3, 3, 51, 97, 1, 109, 337, 535, 2795, 1155, 1, 3, 5, 13, 5,
55, 91, 147, 395, 141, 947, 2647, 1193, 1, 1, 7, 11, 31, 49, 71, 175,
231, 81, 155, 3257, 173, 1, 3, 5, 13, 15, 27, 71, 43, 267, 611, 2041,
1127, 3905, 1, 1, 7, 15, 3, 63, 25, 129, 409, 837, 1601, 2387, 5063, 1,
3, 3, 7, 19, 63, 27, 141, 423, 751, 669, 1945, 3015, 1, 1, 3, 11,
15, 59, 103, 123, 49, 71, 929, 3495, 3591, 1, 1, 3, 5, 9, 17, 49,
3, 67, 63, 1645, 585, 83, 1, 3, 3, 3, 25, 7, 103, 109, 241, 501,
2043, 139, 3865, 1, 3, 1, 5, 19, 41, 35, 223, 351, 853, 961, 2963, 3315,
1, 1, 3, 11, 9, 61, 103, 95, 393, 131, 611, 177, 635, 1, 1, 7,
9, 15, 27, 107, 35, 211, 299, 923, 2629, 2585, 1, 1, 3, 3, 9, 57,
89, 161, 323, 123, 1969, 3545, 5149, 1, 3, 7, 9, 25, 15, 39, 7, 81,
503, 1549, 227, 7267, 1, 1, 1, 1, 29, 41, 77, 131, 181, 555, 1165, 563,
5197, 1, 3, 3, 11, 15, 11, 69, 183, 113, 651, 1265, 1741, 8025, 1, 3,
7, 13, 15, 61, 113, 181, 305, 669, 1903, 575, 6561, 1, 1, 3, 1, 27,
63, 103, 21, 387, 803, 1611, 1793, 1011, 1, 1, 1, 9, 19, 41, 61, 153,
387, 509, 1771, 1715, 4643, 1, 3, 1, 9, 9, 23, 99, 157, 185, 457, 1485,
3153, 6361, 1, 1, 3, 9, 15, 3, 71, 95, 353, 549, 1269, 3451, 403, 1,
3, 5, 5, 17, 45, 49, 249, 185, 367, 1499, 2921, 7485, 1, 3, 1, 13,
1, 61, 57, 95, 213, 333, 603, 697, 6737, 1, 1, 1, 7, 31, 37, 45,
71, 339, 629, 1181, 979, 1473, 1, 3, 7, 5, 7, 5, 9, 139, 89, 683,
569, 1887, 2173, 1, 3, 1, 11, 19, 7, 33, 65, 299, 791, 1281, 3793, 7019,
1, 3, 7, 7, 5, 45, 11, 247, 335, 199, 17, 2829, 2811, 1, 1, 7,
7, 9, 37, 17, 37, 385, 81, 1455, 1921, 6957, 1, 1, 1, 1, 23, 53,
13, 7, 475, 167, 1573, 2235, 4097, 1, 3, 3, 9, 23, 53, 107, 63, 457,
723, 53, 3025, 3153, 1, 3, 1, 5, 21, 39, 1, 123, 293, 275, 1441, 2897,
4645, 1, 3, 3, 7, 21, 5, 93, 63, 427, 47, 559, 2383, 4137, 1, 3,
3, 1, 13, 39, 81, 63, 353, 937, 679, 79, 3319, 1, 1, 7, 3, 19,
3, 57, 207, 115, 439, 835, 389, 4413, 1, 3, 5, 7, 21, 57, 81, 137,
265, 845, 843, 3083, 4453, 1, 1, 1, 13, 13, 29, 77, 181, 483, 871, 1739,
3859, 5005, 1, 1, 1, 13, 9, 45, 73, 73, 427, 783, 617, 1771, 5953, 1,
1, 5, 13, 31, 39, 83, 17, 275, 419, 1405, 3189, 7751, 1, 1, 5, 13,
15, 17, 15, 67, 455, 477, 1911, 2225, 4095, 1, 1, 1, 1, 5, 39, 73,
205, 331, 819, 1499, 1243, 7369, 1, 1, 1, 1, 1, 49, 11, 167, 489, 169,
1683, 2999, 4371, 1, 1, 7, 9, 13, 7, 29, 105, 155, 85, 1311, 617, 1793,
1, 1, 5, 5, 13, 3, 71, 27, 83, 145, 89, 691, 1081, 1, 1, 1,
1, 9, 43, 23, 63, 43, 263, 1849, 1963, 1043, 1, 3, 3, 1, 25, 15,
17, 211, 453, 385, 349, 789, 787, 1, 3, 5, 11, 1, 63, 83, 63, 317,
841, 1779, 669, 253, 1, 3, 3, 5, 7, 49, 67, 69, 167, 29, 217, 1759,
6167, 1, 1, 7, 1, 15, 63, 43, 3, 183, 577, 1301, 1479, 4189, 1, 3,
1, 13, 29, 57, 103, 253, 45, 661, 1593, 1993, 523, 1, 3, 3, 15, 25,
17, 11, 71, 213, 287, 627, 2699, 4909, 1, 1, 3, 9, 11, 53, 117, 59,
225, 469, 109, 583, 4677, 1, 3, 7, 15, 27, 41, 109, 37, 153, 885, 1339,
2783, 7833, 1, 3, 1, 7, 5, 47, 5, 233, 507, 953, 1359, 2505, 6943, 1,
1, 7, 5, 11, 21, 33, 207, 17, 621, 1943, 597, 3993, 1, 3, 5, 3,
13, 55, 11, 247, 321, 533, 715, 2941, 6435, 1, 3, 7, 15, 19, 3, 59,
1, 473, 17, 691, 747, 3917, 1, 3, 7, 1, 25, 49, 11, 185, 185, 821,
1857, 3927, 2641, 1, 1, 1, 11, 27, 31, 47, 33, 63, 935, 1709, 1495, 3869,
1, 3, 3, 3, 23, 35, 73, 171, 207, 535, 751, 3693, 3015, 1, 3, 5,
9, 11, 9, 101, 183, 83, 507, 15, 3993, 3631, 1, 1, 3, 1, 5, 13,
41, 239, 355, 463, 997, 1163, 651, 1, 1, 1, 11, 19, 25, 21, 233, 315,
1009, 1433, 2281, 4685, 1, 1, 5, 5, 17, 11, 31, 47, 47, 873, 1957, 2307,
1757, 1, 1, 3, 15, 1, 43, 93, 27, 315, 357, 787, 3843, 4615, 1, 3,
1, 13, 13, 41, 67, 137, 241, 707, 1207, 1923, 2753, 1, 1, 1, 3, 1,
15, 21, 175, 21, 917, 625, 543, 7235, 1, 1, 7, 15, 3, 49, 97, 195,
443, 689, 1393, 2385, 4111, 1, 1, 1, 3, 19, 53, 55, 243, 491, 213, 1371,
3867, 5323, 1, 3, 1, 1, 9, 47, 7, 169, 151, 53, 1481, 3689, 2539, 1,
1, 7, 9, 31, 7, 49, 27, 57, 769, 687, 1007, 3619, 1, 3, 3, 9,
1, 49, 29, 153, 273, 965, 719, 4023, 1755, 1, 3, 7, 1, 23, 29, 85,
179, 137, 237, 1639, 3759, 5533, 1, 3, 1, 3, 7, 3, 1, 107, 259, 827,
799, 2677, 1677, 1, 1, 1, 5, 9, 51, 89, 255, 97, 419, 703, 3903, 833,
1, 3, 5, 3, 21, 27, 115, 75, 329, 747, 1949, 1309, 3611, 1, 3, 1,
3, 13, 3, 21, 5, 337, 757, 1765, 667, 5607, 1, 1, 5, 1, 19, 29,
113, 7, 51, 283, 1987, 3939, 583, 1, 1, 3, 3, 23, 13, 9, 187, 251,
899, 85, 701, 2597, 1, 3, 3, 7, 1, 15, 83, 183, 471, 533, 1119, 3157,
827, 1, 3, 7, 11, 27, 49, 117, 57, 337, 603, 1247, 3957, 1739, 1, 1,
1, 9, 29, 23, 123, 215, 479, 459, 361, 305, 237, 1, 3, 5, 11, 1,
27, 103, 241, 493, 441, 1171, 3625, 3369, 1, 3, 3, 9, 15, 59, 13, 225,
485, 493, 97, 2705, 7077, 1, 3, 3, 1, 5, 27, 85, 135, 451, 745, 613,
1443, 6047, 1, 1, 5, 7, 5, 41, 57, 167, 105, 721, 365, 833, 4485, 1,
1, 3, 1, 19, 13, 119, 161, 475, 935, 1707, 2971, 6797, 1, 3, 1, 15,
19, 59, 23, 29, 339, 671, 2027, 545, 6197, 1, 1, 7, 3, 7, 41, 3,
169, 479, 567, 865, 2481, 3979, 1, 3, 1, 13, 25, 23, 59, 175, 17, 291,
1283, 1405, 4939, 1, 1, 1, 13, 13, 21, 127, 75, 275, 549, 971, 2019, 199,
1, 1, 3, 3, 9, 61, 47, 23, 51, 589, 73, 265, 7315, 1, 1, 5,
1, 3, 21, 15, 33, 443, 831, 375, 3045, 4215, 1, 1, 7, 1, 27, 47,
123, 9, 131, 487, 393, 2959, 1509, 1, 3, 7, 9, 15, 49, 61, 77, 65,
411, 293, 3827, 5723, 1, 3, 7, 9, 17, 33, 97, 207, 227, 679, 1157, 1237,
2203, 1, 1, 5, 1, 31, 31, 23, 59, 363, 225, 827, 2757, 1979, 1, 1,
1, 11, 13, 31, 19, 27, 225, 901, 727, 2491, 3075, 1, 3, 7, 9, 17,
9, 63, 117, 331, 887, 407, 111, 125, 1, 3, 3, 13, 5, 25, 37, 61,
241, 15, 559, 1981, 3585, 1, 1, 3, 9, 13, 57, 9, 189, 135, 485, 105,
327, 7233, 1, 3, 7, 11, 11, 37, 13, 139, 93, 233, 1171, 165, 4151, 1,
1, 3, 9, 7, 61, 81, 243, 111, 681, 859, 2163, 7019, 1, 3, 1, 5,
31, 57, 85, 105, 323, 729, 131, 2055, 1893, 1, 3, 7, 15, 17, 55, 35,
211, 341, 281, 613, 697, 6479, 1, 1, 1, 1, 9, 35, 107, 47, 243, 917,
683, 1333, 7797, 1, 3, 5, 7, 31, 15, 9, 11, 109, 509, 973, 3817, 2877,
1, 1, 3, 15, 31, 21, 43, 79, 367, 201, 549, 1335, 7231, 1, 1, 3,
5, 23, 21, 63, 207, 333, 395, 925, 705, 8143, 1, 3, 7, 5, 13, 23,
93, 123, 317, 511, 867, 1791, 5621, 1, 3, 3, 3, 1, 1, 61, 133, 23,
885, 1281, 3115, 2717, 1, 3, 7, 13, 5, 3, 59, 59, 453, 787, 1933, 2813,
6405, 1, 3, 7, 9, 7, 39, 85, 65, 33, 85, 1597, 17, 3779, 1, 1,
7, 1, 3, 33, 85, 129, 249, 845, 1481, 3249, 7207, 1, 1, 7, 3, 9,
5, 51, 79, 241, 173, 567, 3047, 6779, 1, 3, 1, 1, 1, 49, 29, 243,
95, 609, 1887, 407, 7875, 1, 1, 1, 15, 29, 55, 69, 171, 337, 701, 1255,
1889, 3365, 1, 1, 1, 5, 11, 27, 3, 167, 325, 397, 545, 2097, 1323, 1,
1, 1, 11, 7, 3, 17, 47, 227, 573, 713, 975, 5991, 1, 3, 1, 15,
7, 55, 71, 41, 195, 227, 821, 3209, 1363, 1, 1, 1, 9, 7, 49, 105,
5, 441, 629, 201, 2951, 5757, 1, 1, 1, 7, 13, 5, 5, 31, 355, 107,
1937, 3553, 697, 1, 3, 3, 7, 23, 59, 109, 185, 289, 257, 1055, 3221, 6445,
1, 3, 7, 7, 3, 27, 61, 85, 383, 93, 639, 1113, 1511, 1, 3, 3,
7, 17, 29, 31, 255, 57, 557, 721, 4015, 7587, 1, 1, 7, 9, 23, 15,
89, 85, 201, 177, 571, 2691, 4521, 1, 1, 5, 9, 9, 25, 91, 75, 405,
13, 587, 2299, 7879, 1, 1, 5, 15, 3, 59, 109, 175, 411, 309, 787, 2979,
5385, 1, 3, 5, 1, 9, 21, 109, 109, 179, 955, 423, 3637, 3283, 1, 3,
1, 1, 7, 51, 31, 83, 273, 545, 1063, 1463, 1857, 1, 3, 5, 9, 1,
51, 49, 241, 365, 423, 1299, 3533, 1771, 1, 1, 7, 15, 25, 21, 95, 221,
65, 335, 697, 759, 4331, 1, 1, 5, 11, 15, 53, 17, 7, 461, 543, 233,
3993, 725, 1, 3, 5, 1, 13, 3, 53, 213, 5, 709, 883, 3261, 855, 1,
3, 1, 13, 1, 33, 61, 255, 385, 793, 525, 929, 4263, 1, 1, 1, 11,
1, 33, 97, 235, 427, 1021, 1683, 2821, 1347, 1, 3, 1, 9, 15, 7, 39,
163, 13, 535, 1259, 653, 7359, 1, 3, 5, 15, 31, 27, 19, 255, 341, 509,
1775, 1493, 6977, 1, 1, 5, 15, 3, 23, 53, 221, 271, 729, 1013, 101, 2837,
1, 1, 7, 3, 19, 63, 83, 149, 385, 813, 1783, 4021, 3645, 1, 1, 5,
7, 11, 57, 121, 97, 479, 33, 579, 1009, 1821, 1, 3, 5, 15, 5, 25,
69, 159, 441, 661, 151, 103, 2659, 1, 1, 5, 7, 11, 7, 15, 159, 19,
457, 1873, 3017, 3927, 1, 1, 5, 11, 9, 43, 73, 187, 107, 603, 387, 3713,
853, 1, 1, 1, 15, 29, 55, 87, 247, 283, 11, 927, 3313, 5147, 1, 1,
1, 5, 27, 25, 1, 123, 19, 237, 1171, 1731, 7079, 1, 1, 5, 7, 29,
43, 15, 91, 61, 329, 1343, 1349, 471, 1, 3, 7, 11, 11, 7, 25, 143,
277, 791, 775, 3711, 7115, 1, 1, 5, 5, 29, 27, 53, 241, 399, 165, 1347,
1661, 4495, 1, 3, 7, 3, 21, 7, 73, 61, 155, 635, 1095, 3295, 7109, 1,
1, 3, 11, 5, 39, 11, 167, 317, 317, 161, 2141, 1327, 1, 1, 1, 7,
23, 45, 59, 13, 107, 47, 2001, 1491, 4463, 1, 3, 3, 15, 27, 63, 41,
143, 503, 711, 277, 2523, 6331, 1, 1, 1, 15, 13, 49, 121, 107, 145, 769,
699, 3793, 2333, 1, 1, 1, 11, 17, 7, 57, 139, 17, 433, 1053, 1279, 833,
1, 3, 7, 3, 21, 19, 61, 229, 271, 831, 495, 1663, 2109, 1, 3, 3,
11, 17, 27, 23, 153, 151, 309, 1935, 3993, 4149, 1, 3, 1, 1, 11, 29,
33, 77, 357, 543, 217, 893, 2989, 1, 3, 3, 13, 21, 25, 121, 211, 491,
983, 1395, 2879, 1173, 1, 1, 1, 11, 31, 61, 45, 125, 21, 175, 1869, 403,
579, 1, 3, 1, 11, 27, 5, 47, 211, 149, 753, 301, 933, 3339, 1, 1,
5, 15, 7, 57, 105, 243, 27, 629, 337, 1917, 2653, 1, 1, 1, 1, 27,
27, 45, 39, 249, 167, 2031, 3427, 6051, 1, 1, 5, 5, 9, 13, 55, 167,
473, 371, 677, 2171, 1859, 1, 3, 7, 13, 21, 49, 25, 193, 507, 531, 1639,
3181, 2763, 1, 3, 3, 11, 15, 3, 115, 163, 63, 383, 835, 2507, 5525, 1,
1, 1, 1, 1, 63, 59, 75, 293, 609, 59, 1729, 4909, 1, 1, 1, 15,
11, 57, 59, 109, 465, 285, 1973, 505, 4447, 1, 1, 1, 13, 11, 63, 87,
149, 185, 493, 831, 2927, 11, 1, 1, 3, 3, 3, 19, 111, 199, 371, 411,
659, 1191, 6279, 1, 1, 5, 9, 21, 57, 73, 189, 307, 515, 1797, 2073, 1085,
1, 1, 5, 9, 23, 21, 21, 23, 487, 715, 449, 2157, 5063, 1, 1, 1,
11, 27, 27, 121, 61, 281, 805, 55, 2111, 2193, 1, 3, 7, 3, 5, 45,
23, 71, 369, 875, 1185, 1611, 2009, 1, 3, 1, 15, 17, 59, 17, 99, 403,
103, 847, 849, 569, 1, 3, 5, 7, 7, 13, 47, 125, 35, 615, 281, 1443,
1199, 1, 3, 3, 15, 13, 63, 73, 191, 137, 257, 1609, 409, 5135, 1, 3,
3, 11, 13, 57, 63, 189, 367, 7, 1261, 211, 2223, 1, 1, 1, 3, 31,
21, 117, 135, 231, 981, 857, 3737, 1631, 1, 1, 3, 5, 11, 13, 55, 193,
99, 969, 1093, 1575, 2367, 1, 3, 5, 9, 9, 45, 81, 139, 479, 561, 1983,
3117, 2539, 1, 1, 3, 11, 19, 37, 107, 125, 415, 653, 517, 2191, 415, 1,
3, 3, 9, 13, 41, 59, 193, 205, 485, 1439, 1333, 2519, 1, 3, 7, 13,
9, 41, 95, 141, 21, 953, 1453, 3585, 2521, 1, 3, 7, 11, 25, 21, 43,
221, 201, 761, 1457, 1597, 2147, 1, 1, 3, 9, 27, 63, 35, 229, 147, 293,
699, 673, 4779, 1, 3, 5, 13, 15, 57, 57, 197, 23, 925, 1433, 681, 1721,
1, 1, 5, 11, 17, 25, 127, 195, 487, 679, 1529, 453, 3955, 1, 3, 7,
1, 29, 17, 49, 13, 299, 305, 11, 3913, 1633, 1, 3, 5, 3, 15, 15,
79, 233, 183, 515, 773, 1761, 5439, 1, 1, 5, 7, 23, 43, 3, 59, 37,
985, 1957, 2373, 7823, 1, 1, 5, 5, 21, 59, 47, 205, 69, 435, 1567, 2661,
3589, 1, 1, 1, 1, 7, 29, 15, 61, 197, 339, 1955, 2815, 4343, 1, 3,
5, 5, 13, 33, 109, 33, 475, 219, 1707, 3747, 7359, 1, 3, 7, 3, 21,
15, 53, 29, 493, 729, 1847, 1387, 1221, 1, 1, 1, 11, 19, 27, 107, 29,
217, 19, 337, 2621, 1199, 1, 1, 5, 11, 11, 39, 111, 195, 373, 239, 355,
359, 1187, 1, 1, 3, 15, 29, 63, 13, 235, 413, 67, 1437, 3227, 5067, 1,
3, 3, 3, 29, 35, 11, 189, 15, 181, 1807, 1711, 3317, 1, 3, 5, 5,
25, 21, 93, 101, 65, 495, 375, 2873, 5253, 1, 1, 7, 3, 19, 47, 13,
229, 3, 377, 1769, 673, 5713, 1, 1, 1, 15, 11, 19, 25, 249, 95, 777,
1763, 2607, 6439, 1, 1, 5, 1, 31, 47, 101, 155, 139, 201, 1687, 1503, 4783,
1, 1, 5, 13, 27, 11, 53, 199, 305, 481, 1071, 143, 3667, 1, 3, 5,
11, 15, 29, 95, 201, 271, 607, 511, 4029, 4269, 1, 1, 1, 3, 29, 13,
99, 161, 55, 997, 1123, 3107, 4255, 1, 3, 5, 11, 13, 5, 121, 253, 315,
465, 851, 3147, 5415, 1, 3, 3, 13, 29, 15, 39, 7, 439, 787, 895, 1859,
5139, 1, 3, 5, 9, 29, 37, 61, 61, 321, 307, 1741, 3143, 1977, 1, 3,
3, 5, 19, 5, 105, 89, 189, 723, 407, 2557, 3817, 1, 1, 1, 7, 15,
9, 93, 15, 461, 337, 1157, 531, 797, 1, 3, 1, 1, 15, 33, 49, 87,
185, 581, 1449, 735, 4891, 1, 1, 3, 7, 31, 49, 125, 99, 237, 655, 825,
2769, 4589, 1, 3, 3, 15, 1, 51, 97, 205, 15, 47, 1453, 3399, 5539, 1,
3, 5, 13, 29, 43, 105, 39, 329, 719, 563, 3817, 2901, 1, 1, 3, 5,
25, 19, 7, 209, 89, 455, 2019, 1481, 7409, 1, 3, 7, 1, 25, 47, 53,
115, 263, 547, 565, 3495, 3759, 1, 3, 7, 15, 25, 47, 121, 193, 99, 45,
1251, 1221, 6425, 1, 1, 1, 9, 3, 47, 91, 231, 189, 39, 1811, 3215, 6593,
1, 3, 7, 5, 3, 57, 67, 63, 23, 627, 2045, 2377, 3805, 1, 1, 1,
13, 7, 47, 29, 99, 481, 923, 119, 1911, 5187, 1, 1, 5, 7, 1, 57,
7, 197, 451, 531, 29, 1851, 7069, 1, 1, 1, 5, 31, 43, 3, 207, 67,
279, 37, 2381, 5997, 1, 3, 5, 7, 23, 57, 91, 109, 165, 549, 837, 3135,
2251, 1, 1, 7, 1, 3, 41, 67, 127, 273, 385, 995, 3263, 5211, 1, 3,
7, 9, 21, 9, 101, 105, 43, 291, 1909, 1641, 7965, 1, 3, 5, 11, 19,
21, 117, 141, 197, 83, 203, 393, 7995, 1, 1, 5, 13, 11, 33, 21, 207,
421, 91, 1233, 1239, 5683, 1, 1, 3, 15, 5, 1, 127, 119, 349, 953, 1297,
1805, 2385, 1, 1, 1, 1, 19, 17, 17, 37, 217, 857, 859, 53, 2091, 1,
3, 1, 15, 27, 37, 69, 121, 101, 1011, 1859, 3297, 5755, 1, 3, 7, 13,
21, 13, 107, 105, 17, 743, 1849, 3169, 5901, 1, 3, 3, 13, 31, 37, 125,
83, 127, 687, 1593, 1257, 4729, 1, 3, 5, 3, 23, 21, 51, 157, 469, 349,
213, 1303, 123, 1, 3, 1, 15, 17, 23, 45, 157, 313, 241, 361, 3967, 3635,
1, 1, 7, 7, 25, 41, 65, 25, 97, 787, 951, 2471, 4621, 1, 1, 7,
3, 31, 29, 75, 173, 55, 613, 283, 195, 5009, 1, 1, 5, 3, 9, 47,
115, 149, 501, 199, 1957, 785, 3391, 1, 1, 7, 11, 31, 57, 71, 191, 333,
157, 809, 3039, 7471, 1, 3, 7, 9, 19, 17, 103, 243, 411, 449, 1495, 3843,
5361, 1, 1, 1, 1, 11, 13, 99, 229, 365, 909, 87, 3669, 6609, 1, 1,
1, 15, 7, 61, 95, 95, 147, 959, 971, 649, 5047, 1, 3, 1, 15, 15,
37, 113, 29, 373, 379, 151, 2741, 1259, 1, 3, 3, 7, 1, 7, 91, 61,
213, 131, 1607, 3957, 4197, 1, 1, 7, 15, 11, 41, 79, 25, 267, 511, 111,
1779, 351, 1, 3, 5, 5, 17, 9, 29, 117, 207, 655, 221, 3567, 6069, 1,
1, 1, 13, 31, 47, 3, 51, 451, 675, 91, 1529, 5729, 1, 1, 7, 15,
27, 37, 27, 189, 183, 619, 509, 2421, 5903, 1, 1, 3, 7, 1, 31, 79,
233, 41, 949, 1313, 3807, 171, 1, 1, 3, 5, 31, 39, 29, 43, 309, 11,
1041, 1893, 4443, 1, 1, 1, 11, 13, 51, 5, 199, 51, 563, 819, 3467, 7003,
1, 1, 3, 15, 19, 27, 1, 3, 393, 901, 1603, 1949, 7119, 1, 1, 1,
3, 13, 39, 35, 53, 437, 263, 783, 1669, 7271, 1, 1, 5, 11, 23, 11,
17, 187, 303, 833, 805, 3395, 181, 1, 3, 5, 9, 15, 23, 113, 37, 131,
89, 923, 2265, 1621, 1, 3, 1, 5, 3, 35, 53, 139, 21, 547, 1765, 3993,
2617, 1, 3, 5, 1, 3, 35, 17, 185, 291, 973, 1267, 301, 7443, 1, 3,
5, 1, 5, 45, 107, 209, 345, 821, 173, 1777, 4215, 1, 1, 5, 3, 13,
11, 17, 5, 445, 411, 825, 3031, 4295, 1, 3, 5, 1, 15, 45, 57, 243,
263, 167, 1889, 2901, 2315, 1, 1, 5, 13, 27, 37, 27, 39, 89, 571, 775,
269, 2633, 1, 3, 1, 15, 5, 41, 59, 89, 475, 745, 431, 489, 2121, 1,
3, 1, 11, 3, 53, 65, 107, 475, 529, 169, 2555, 5189, 1, 1, 1, 7,
27, 7, 55, 11, 493, 687, 365, 3105, 8067, 1, 3, 7, 7, 13, 7, 101,
139, 387, 289, 1157, 785, 1457, 1, 3, 7, 7, 1, 23, 81, 147, 509, 241,
1507, 3947, 795, 1, 3, 1, 3, 3, 3, 39, 205, 67, 409, 1463, 2503, 7003,
1, 3, 5, 7, 13, 3, 49, 157, 271, 813, 1793, 2059, 7233, 1, 1, 1,
11, 17, 7, 35, 251, 91, 725, 157, 2503, 7007, 1, 1, 1, 7, 31, 59,
115, 1, 421, 181, 809, 1739, 5641, 1, 1, 7, 1, 3, 53, 29, 37, 181,
187, 11, 1829, 5031, 1, 3, 3, 3, 5, 49, 11, 69, 109, 11, 1825, 2119,
4697, 1, 3, 3, 7, 7, 31, 115, 197, 39, 177, 1263, 1173, 3845, 1, 3,
7, 1, 15, 61, 49, 3, 141, 599, 809, 2827, 6349, 1, 3, 1, 9, 23,
29, 121, 175, 507, 273, 1945, 2991, 885, 1, 1, 1, 1, 3, 55, 125, 37,
57, 901, 85, 3319, 3477, 1, 1, 7, 15, 3, 27, 69, 143, 431, 47, 603,
1321, 5053, 1, 3, 1, 3, 3, 37, 65, 163, 391, 509, 87, 747, 4301, 1,
3, 7, 9, 5, 53, 75, 179, 389, 97, 373, 963, 3647, 1, 3, 1, 5,
13, 21, 49, 211, 5, 469, 1807, 891, 1543, 1, 3, 1, 9, 13, 29, 39,
55, 39, 667, 1967, 1887, 2619, 1, 1, 7, 9, 25, 47, 1, 221, 421, 175,
461, 1931, 3525, 1, 3, 1, 9, 11, 35, 23, 121, 493, 675, 857, 2989, 4863,
1, 3, 7, 9, 5, 39, 121, 9, 249, 507, 1637, 2991, 4545, 1, 1, 5,
9, 5, 9, 27, 135, 299, 713, 1385, 729, 29, 1, 3, 1, 11, 3, 3,
67, 17, 163, 535, 1731, 1401, 4495, 1, 1, 1, 5, 31, 29, 81, 251, 471,
461, 1151, 1037, 4069, 1, 3, 7, 5, 11, 29, 13, 157, 329, 237, 691, 1895,
653, 1, 3, 5, 13, 23, 23, 57, 149, 111, 607, 1835, 3129, 1827, 1, 3,
1, 5, 11, 11, 95, 143, 495, 805, 1163, 1853, 1017, 1, 1, 1, 9, 15,
19, 89, 143, 305, 121, 1217, 807, 5003, 1, 1, 1, 13, 27, 39, 117, 65,
473, 191, 1863, 3533, 243, 1, 3, 3, 9, 31, 5, 91, 245, 175, 635, 257,
1197, 5965, 1, 3, 5, 1, 9, 13, 37, 19, 177, 949, 49, 3855, 5105, 1,
1, 3, 3, 1, 41, 33, 65, 295, 917, 503, 2665, 1485, 1, 1, 3, 5,
3, 25, 11, 9, 439, 293, 1919, 693, 5797, 1, 3, 7, 15, 17, 51, 7,
17, 153, 105, 807, 1029, 4649, 1, 1, 5, 11, 27, 25, 37, 49, 481, 599,
655, 1497, 6455, 1, 1, 7, 5, 25, 23, 127, 203, 381, 61, 1651, 3535, 6345,
1, 1, 1, 5, 27, 13, 93, 151, 421, 713, 305, 3541, 6741, 1, 1, 5,
5, 3, 1, 93, 55, 65, 437, 1283, 55, 861, 1, 3, 7, 9, 27, 59,
15, 195, 303, 705, 143, 1423, 6793, 1, 1, 7, 13, 3, 21, 81, 89, 325,
103, 573, 1891, 3023, 1, 3, 3, 7, 15, 47, 23, 139, 437, 701, 1453, 1419,
1487, 1, 3, 3, 1, 13, 35, 49, 127, 335, 185, 393, 2239, 2039, 1, 1,
3, 5, 29, 3, 83, 179, 487, 381, 1477, 1849, 7593, 1, 1, 3, 3, 15,
61, 75, 115, 487, 237, 615, 1011, 4725, 1, 3, 7, 5, 25, 39, 105, 81,
401, 939, 343, 3281, 3907, 1, 3, 5, 9, 31, 31, 43, 131, 275, 575, 727,
3035, 363, 1, 3, 7, 11, 31, 9, 27, 145, 99, 261, 1927, 2619, 5853, 1,
3, 7, 5, 25, 33, 85, 77, 435, 453, 1115, 1025, 2477, 1, 3, 7, 13,
19, 55, 85, 155, 455, 385, 1033, 3789, 709, 1, 3, 1, 11, 31, 47, 61,
45, 247, 557, 929, 1579, 3927, 1, 1, 3, 7, 13, 41, 121, 249, 393, 527,
1807, 2493, 67, 1, 3, 7, 13, 3, 17, 9, 215, 181, 841, 1381, 1573, 1531,
1, 1, 7, 3, 21, 39, 119, 89, 267, 395, 1263, 3927, 5419, 1, 1, 1,
5, 17, 21, 35, 217, 165, 837, 1093, 1347, 6361, 1, 3, 3, 9, 9, 1,
59, 31, 41, 229, 925, 2703, 6597, 1, 3, 1, 9, 13, 21, 35, 159, 329,
981, 955, 1871, 3571, 1, 3, 1, 11, 31, 47, 121, 201, 339, 1021, 1413, 1405,
1261, 1, 1, 3, 11, 15, 23, 115, 247, 333, 757, 369, 3839, 5217, 1, 1,
1, 15, 1, 37, 47, 67, 461, 333, 837, 2831, 2293, 1, 1, 5, 11, 31,
29, 75, 9, 287, 17, 1771, 3523, 7321, 1, 3, 7, 5, 29, 47, 37, 25,
497, 455, 1929, 2711, 777, 1, 3, 1, 15, 17, 21, 121, 205, 133, 139, 1343,
2181, 6281, 1, 3, 5, 3, 17, 59, 93, 105, 359, 27, 1515, 115, 7585, 1,
3, 1, 3, 25, 43, 71, 71, 315, 137, 1245, 1751, 1589, 1, 1, 7, 1,
23, 51, 61, 247, 317, 125, 859, 3807, 1175, 1, 1, 5, 9, 31, 33, 25,
41, 21, 1001, 63, 2105, 1929, 1, 1, 3, 15, 29, 61, 59, 173, 265, 661,
115, 3127, 4431, 1, 1, 1, 15, 7, 63, 55, 253, 131, 425, 735, 2917, 5311,
1, 3, 1, 3, 9, 7, 81, 39, 261, 633, 485, 2091, 3763, 1, 3, 1,
11, 27, 19, 99, 99, 27, 225, 1007, 1089, 921, 1, 1, 3, 13, 21, 7,
85, 105, 379, 223, 955, 3533, 3879, 1, 3, 3, 9, 13, 45, 55, 57, 315,
255, 141, 3255, 5185, 1, 3, 7, 15, 9, 27, 53, 15, 25, 547, 1573, 1387,
7243, 1, 1, 3, 15, 19, 17, 77, 253, 105, 1009, 1331, 2773, 7563, 1, 1,
5, 5, 3, 19, 103, 63, 491, 709, 1299, 1245, 3879, 1, 3, 1, 1, 13,
43, 37, 41, 167, 349, 1821, 2741, 3025, 1, 1, 1, 5, 29, 39, 25, 221,
259, 939, 471, 2547, 7119, 1, 3, 3, 3, 25, 59, 53, 105, 39, 737, 987,
2961, 7703, 1, 3, 5, 3, 29, 11, 109, 233, 221, 515, 1463, 1233, 7591, 1,
1, 1, 3, 17, 17, 113, 91, 253, 547, 1203, 2327, 6933, 1, 1, 3, 11,
25, 3, 17, 27, 239, 723, 1751, 3907, 1199, 1, 1, 5, 15, 13, 35, 93,
9, 501, 949, 659, 1863, 5319, 1, 3, 7, 1, 1, 55, 99, 73, 185, 299,
181, 4005, 7239, 1, 1, 1, 5, 13, 57, 21, 41, 461, 445, 199, 689, 2005,
1, 1, 1, 9, 11, 39, 45, 157, 295, 907, 1839, 3313, 6397, 1, 1, 5,
15, 21, 49, 39, 147, 325, 437, 1773, 2533, 8183, 1, 1, 7, 11, 11, 45,
9, 149, 439, 403, 1717, 3141, 7259, 1, 1, 7, 3, 13, 41, 79, 93, 123,
135, 541, 1133, 4389, 1, 3, 1, 11, 17, 45, 3, 49, 117, 193, 1737, 2995,
6821, 1, 3, 7, 9, 19, 53, 77, 119, 83, 161, 1029, 95, 7065, 1, 3,
7, 5, 19, 33, 13, 85, 63, 1011, 1857, 2657, 7513, 1, 1, 5, 13, 15,
31, 121, 75, 343, 915, 1571, 1291, 965, 1, 1, 1, 15, 17, 27, 31, 183,
79, 219, 341, 2491, 7329, 1, 3, 3, 15, 5, 5, 53, 151, 149, 471, 413,
967, 4207, 1, 1, 7, 15, 21, 17, 97, 107, 51, 533, 1195, 1495, 3843, 1,
1, 3, 7, 3, 5, 109, 19, 401, 179, 1595, 3147, 3847, 1, 1, 3, 9,
11, 49, 9, 245, 417, 933, 627, 551, 3643, 1, 1, 1, 11, 5, 33, 101,
247, 57, 597, 377, 7, 7117, 1, 3, 7, 11, 7, 47, 113, 29, 503, 385,
743, 563, 4775, 1, 3, 3, 15, 7, 63, 57, 171, 77, 663, 1113, 1901, 5361,
1, 3, 1, 11, 1, 1, 39, 83, 497, 725, 1105, 863, 113, 1, 1, 7,
1, 1, 23, 95, 137, 447, 593, 561, 1665, 7565, 1, 1, 1, 5, 19, 15,
25, 185, 33, 747, 641, 3205, 1373, 1, 1, 3, 1, 15, 17, 65, 77, 1,
689, 1751, 1885, 3873, 1, 3, 7, 15, 23, 23, 9, 97, 129, 185, 1527, 3721,
5161, 1, 1, 1, 5, 23, 33, 33, 131, 99, 929, 1077, 3129, 8153, 1, 1,
3, 1, 1, 37, 69, 155, 69, 121, 395, 717, 841, 1, 1, 5, 7, 17,
63, 101, 109, 323, 559, 427, 2279, 5345, 1, 1, 1, 1, 9, 27, 77, 19,
375, 313, 855, 65, 1359, 1, 3, 7, 5, 23, 11, 5, 57, 69, 267, 895,
1279, 5083, 1, 3, 7, 9, 17, 5, 13, 27, 299, 279, 389, 3161, 4633, 1,
3, 7, 1, 19, 47, 31, 93, 503, 473, 1501, 617, 1621, 1, 3, 1, 15,
17, 31, 35, 75, 41, 113, 149, 861, 5845, 1, 3, 7, 1, 7, 21, 31,
77, 307, 709, 531, 1133, 5887, 1, 1, 7, 7, 25, 37, 23, 233, 339, 705,
123, 79, 3827, 1, 1, 5, 9, 15, 61, 13, 215, 175, 999, 1147, 523, 7831,
1, 1, 1, 7, 15, 31, 117, 41, 43, 851, 1657, 669, 7243, 1, 1, 1,
1, 29, 47, 29, 179, 151, 833, 1911, 3031, 3835, 1, 1, 1, 13, 27, 41,
127, 203, 381, 395, 201, 1713, 4781, 1, 1, 3, 7, 11, 11, 127, 13, 257,
1, 1285, 2829, 8077, 1, 3, 3, 5, 15, 1, 35, 105, 183, 543, 1865, 675,
7747, 1, 1, 3, 1, 15, 47, 111, 147, 373, 445, 1273, 1989, 2057, 1, 1,
5, 9, 5, 31, 63, 127, 33, 323, 477, 213, 8137, 1, 1, 5, 9, 13,
1, 9, 135, 113, 395, 127, 3561, 5903, 1, 1, 3, 15, 1, 31, 85, 181,
49, 585, 1515, 2105, 541, 1, 1, 1, 15, 9, 1, 121, 31, 221, 445, 735,
1107, 4073, 1, 3, 1, 15, 3, 13, 13, 247, 509, 199, 1575, 2721, 2303, 1,
1, 3, 7, 25, 17, 63, 59, 409, 69, 1947, 427, 5357, 1, 1, 3, 3,
13, 5, 99, 161, 163, 437, 1467, 2215, 3321, 1, 3, 1, 3, 15, 55, 101,
207, 75, 601, 1327, 3901, 5773, 1, 1, 3, 3, 13, 45, 115, 119, 431, 5,
563, 3255, 5077, 1, 1, 7, 3, 21, 51, 41, 3, 375, 203, 1117, 3921, 387,
1, 3, 7, 7, 9, 5, 15, 133, 179, 37, 1593, 193, 4975, 1, 3, 3,
7, 31, 37, 89, 1, 241, 445, 381, 3283, 3851, 1, 3, 5, 1, 5, 45,
21, 123, 377, 83, 2029, 1913, 659, 1, 1, 7, 3, 5, 5, 35, 85, 173,
397, 1695, 3517, 175, 1, 3, 7, 13, 25, 51, 93, 177, 371, 507, 1777, 3335,
5953, 1, 3, 5, 15, 13, 41, 103, 105, 303, 401, 1339, 21, 5723, 1, 1,
7, 15, 7, 57, 63, 79, 35, 363, 831, 3911, 5777, 1, 1, 5, 11, 13,
15, 127, 141, 231, 619, 835, 691, 525, 1, 1, 3, 5, 7, 33, 81, 83,
497, 459, 493, 725, 2137, 1, 3, 3, 5, 25, 7, 77, 163, 47, 445, 629,
463, 3597, 1, 1, 3, 11, 19, 13, 67, 117, 351, 169, 1905, 3105, 93, 1,
3, 1, 13, 17, 17, 67, 135, 111, 649, 495, 425, 1621, 1, 3, 5, 1,
19, 59, 11, 227, 137, 525, 1751, 915, 4397, 1, 1, 3, 3, 15, 53, 87,
153, 69, 867, 833, 2363, 4363, 1, 3, 5, 13, 13, 19, 35, 103, 441, 23,
1049, 2469, 6595, 1, 1, 7, 7, 23, 55, 57, 25, 3, 157, 523, 1029, 4177,
1, 1, 3, 5, 9, 13, 1, 109, 219, 703, 237, 435, 2607, 1, 1, 1,
13, 21, 23, 5, 109, 467, 197, 1467, 3625, 4997, 1, 3, 7, 3, 25, 53,
119, 163, 117, 721, 1017, 2499, 4139, 1, 1, 1, 9, 9, 13, 33, 5, 263,
21, 1393, 3181, 4785, 1, 1, 5, 13, 15, 5, 57, 233, 99, 305, 745, 2327,
2259, 1, 1, 3, 3, 15, 39, 99, 115, 395, 99, 947, 3171, 711, 1, 1,
7, 13, 17, 33, 29, 37, 399, 479, 1083, 285, 6897, 1, 1, 7, 5, 7,
1, 9, 239, 479, 265, 1129, 3615, 4865, 1, 3, 3, 15, 31, 45, 7, 179,
467, 675, 1257, 1729, 7879, 1, 3, 5, 13, 5, 23, 11, 219, 503, 613, 1383,
1733, 3269, 1, 1, 3, 13, 25, 5, 81, 205, 389, 925, 735, 2981, 4271, 1,
1, 3, 7, 19, 47, 107, 15, 87, 889, 725, 1123, 2883, 1, 1, 3, 13,
31, 9, 45, 129, 353, 919, 1529, 827, 3645, 1, 3, 5, 5, 13, 45, 17,
219, 23, 873, 1127, 1757, 1103, 1, 3, 3, 11, 31, 45, 33, 215, 107, 941,
1785, 4039, 3393, 1, 3, 3, 7, 15, 61, 107, 189, 31, 457, 881, 1449, 7351,
1, 3, 1, 15, 13, 63, 95, 27, 3, 771, 363, 2569, 2195, 1, 1, 7,
9, 15, 11, 5, 193, 439, 745, 1705, 1249, 7319, 1, 1, 3, 11, 29, 19,
111, 73, 149, 707, 1337, 1417, 761, 1, 3, 7, 9, 17, 7, 127, 113, 353,
575, 1979, 3589, 3221, 1801, 1, 1, 5, 13, 29, 21, 31, 135, 45, 571, 229,
791, 2017, 1023, 1, 1, 1, 1, 3, 37, 29, 233, 379, 579, 1895, 2359, 5511,
15901, 1, 3, 1, 3, 11, 63, 83, 219, 275, 441, 581, 3735, 6845, 12669, 1,
3, 3, 9, 3, 5, 87, 143, 207, 211, 1123, 443, 3139, 15123, 1, 3, 3,
11, 11, 21, 69, 69, 307, 935, 1353, 163, 1535, 4821, 1, 1, 7, 13, 11,
47, 41, 107, 463, 1003, 457, 1019, 1699, 4425, 1, 3, 7, 7, 9, 5, 99,
95, 207, 697, 9, 771, 6895, 9157, 1, 1, 7, 11, 13, 5, 15, 107, 3,
319, 1187, 3357, 295, 2863, 1, 3, 3, 1, 13, 23, 89, 149, 337, 435, 633,
885, 1361, 3795, 1, 3, 1, 13, 1, 9, 63, 203, 377, 305, 1471, 3193, 5507,
2219, 1, 1, 3, 9, 9, 9, 63, 31, 35, 551, 1379, 135, 4949, 10345, 1,
3, 1, 3, 7, 61, 121, 27, 127, 901, 1935, 1347, 3179, 13785, 1, 1, 7,
11, 13, 17, 57, 73, 219, 73, 335, 3705, 591, 3547, 1, 1, 1, 7, 13,
7, 127, 153, 503, 99, 187, 1697, 3497, 11913, 1, 1, 7, 5, 3, 21, 99,
125, 87, 889, 1471, 625, 2671, 11729, 1, 3, 5, 7, 9, 55, 127, 201, 383,
769, 769, 3907, 7087, 1933, 1, 3, 7, 5, 9, 47, 5, 29, 155, 327, 1413,
2761, 7699, 9129, 1, 1, 7, 15, 9, 11, 7, 91, 71, 563, 535, 3387, 4769,
4875, 1, 1, 7, 11, 17, 47, 29, 201, 299, 947, 39, 583, 1723, 877, 1,
3, 1, 5, 27, 49, 105, 31, 91, 39, 1355, 2729, 6965, 14081, 1, 1, 7,
7, 17, 63, 65, 229, 497, 431, 1167, 1299, 4641, 10975, 1, 1, 5, 9, 17,
3, 101, 191, 187, 87, 1229, 369, 2633, 13765, 1, 1, 1, 7, 29, 7, 57,
17, 319, 839, 799, 151, 431, 9513, 1, 1, 1, 11, 25, 47, 15, 29, 71,
617, 697, 2633, 1787, 10343, 1, 1, 3, 3, 13, 1, 41, 211, 265, 501, 1619,
3781, 4091, 7785, 1, 3, 3, 9, 11, 37, 69, 45, 107, 69, 1227, 311, 187,
10379, 1, 1, 7, 1, 31, 37, 85, 135, 283, 869, 1159, 3971, 6339, 5511, 1,
1, 7, 3, 19, 43, 75, 59, 365, 763, 323, 3513, 437, 2371, 1, 3, 3,
13, 31, 39, 81, 199, 43, 863, 1563, 2811, 4551, 7469, 1, 1, 3, 5, 17,
59, 17, 9, 53, 527, 1689, 2365, 7673, 14581, 1, 3, 7, 5, 5, 5, 59,
21, 303, 43, 1379, 3297, 3053, 11115, 1, 1, 5, 15, 3, 33, 5, 253, 409,
321, 1487, 2083, 405, 15075, 1, 1, 3, 15, 11, 53, 99, 151, 33, 675, 1781,
1475, 2193, 6073, 1, 1, 3, 13, 27, 49, 83, 15, 335, 35, 1999, 237, 7359,
12173, 1, 3, 1, 15, 15, 61, 85, 243, 347, 745, 637, 1057, 5475, 15039, 1,
1, 3, 7, 1, 1, 31, 197, 499, 741, 191, 3799, 5485, 10129, 1, 1, 5,
5, 29, 15, 15, 185, 55, 685, 329, 605, 3365, 10203, 1, 3, 1, 13, 5,
1, 1, 169, 349, 591, 1961, 2989, 131, 2647, 1, 1, 7, 9, 17, 49, 95,
7, 57, 881, 1065, 3759, 5851, 7439, 1, 1, 3, 5, 27, 49, 65, 1, 177,
477, 453, 1823, 7615, 1285, 1, 1, 5, 9, 23, 25, 17, 149, 85, 373, 1585,
1227, 6127, 6003, 1, 1, 7, 13, 15, 61, 41, 141, 507, 391, 587, 2819, 3311,
853, 1, 1, 7, 13, 13, 23, 67, 171, 381, 285, 619, 457, 2751, 435, 1,
1, 5, 15, 13, 9, 21, 197, 385, 511, 1683, 2965, 1367, 7523, 1, 3, 7,
1, 23, 13, 21, 55, 415, 503, 1765, 1745, 5329, 4665, 1, 1, 1, 1, 21,
51, 49, 31, 195, 243, 1825, 2831, 467, 6527, 1, 1, 3, 3, 31, 37, 41,
139, 63, 517, 717, 415, 1137, 1855, 1, 1, 3, 15, 1, 45, 39, 9, 441,
809, 801, 3133, 2283, 8947, 1, 1, 3, 13, 13, 47, 55, 115, 155, 347, 1597,
415, 271, 4543, 1, 1, 1, 1, 1, 45, 5, 239, 187, 293, 59, 1319, 3839,
9945, 1, 1, 1, 15, 1, 41, 13, 19, 455, 881, 451, 1795, 239, 2695, 1,
3, 3, 9, 5, 25, 3, 19, 189, 377, 1017, 2501, 2707, 15333, 1, 1, 5,
5, 29, 57, 45, 35, 297, 663, 359, 2597, 7223, 6265, 1, 3, 1, 7, 1,
47, 125, 209, 65, 129, 211, 2535, 3617, 16229, 1, 1, 3, 11, 19, 29, 39,
177, 39, 807, 975, 835, 5509, 791, 1, 3, 3, 13, 31, 49, 69, 169, 433,
833, 1743, 3187, 8111, 15475, 1, 1, 5, 7, 31, 9, 27, 73, 335, 363, 1707,
1227, 6459, 12513, 1, 1, 7, 1, 1, 47, 109, 115, 429, 551, 1805, 3235, 579,
10039, 1, 1, 1, 7, 17, 61, 61, 1, 35, 917, 1513, 2141, 3939, 15755, 1,
1, 5, 1, 3, 27, 7, 219, 473, 875, 711, 703, 129, 16359, 1, 3, 5,
3, 27, 33, 97, 137, 19, 893, 233, 2605, 13, 875, 1, 3, 7, 11, 31,
43, 77, 225, 403, 861, 141, 2121, 707, 15753, 1, 1, 1, 3, 17, 33, 29,
103, 381, 179, 735, 2939, 7213, 12679, 1, 1, 1, 7, 5, 41, 43, 215, 239,
19, 625, 579, 5157, 12457, 1, 3, 1, 7, 15, 29, 93, 37, 241, 141, 1035,
3283, 193, 9873, 1, 1, 3, 13, 23, 11, 113, 153, 271, 515, 197, 3723, 1827,
11941, 1, 3, 7, 1, 29, 13, 45, 23, 421, 957, 1819, 1287, 5615, 4253, 1,
1, 3, 3, 11, 55, 47, 211, 85, 481, 1199, 3225, 5233, 4295, 1, 3, 3,
13, 11, 51, 93, 139, 271, 929, 863, 3227, 3075, 3587, 1, 1, 5, 11, 19,
59, 9, 221, 275, 171, 1703, 1495, 523, 5993, 1, 3, 1, 13, 15, 11, 21,
147, 291, 639, 1411, 33, 6845, 1431, 1, 3, 5, 1, 11, 11, 39, 195, 261,
19, 1803, 2869, 4507, 1131, 1, 3, 3, 11, 15, 27, 125, 5, 309, 569, 361,
4061, 2559, 1631, 1, 1, 5, 7, 23, 57, 37, 175, 35, 753, 755, 519, 5617,
1419, 1, 1, 5, 11, 21, 9, 107, 37, 121, 767, 1005, 2609, 2531, 14811, 1,
3, 7, 7, 3, 9, 91, 203, 219, 523, 319, 3021, 3465, 15579, 1, 3, 5,
1, 3, 29, 97, 249, 429, 665, 283, 595, 1527, 4559, 1, 1, 7, 15, 19,
23, 9, 169, 427, 171, 897, 3099, 7339, 13237, 1, 3, 5, 13, 11, 25, 11,
123, 229, 197, 1395, 2999, 3591, 5017, 1, 1, 7, 15, 3, 11, 49, 5, 217,
575, 445, 1381, 4407, 9777, 1, 1, 1, 13, 23, 43, 55, 19, 129, 925, 1623,
4037, 2535, 871, 1, 3, 3, 15, 3, 7, 29, 109, 251, 627, 1751, 3613, 5741,
7859, 1, 3, 5, 3, 23, 61, 115, 127, 157, 725, 1321, 1143, 3737, 12559, 1,
1, 7, 11, 25, 41, 117, 217, 389, 839, 1029, 547, 6149, 8335, 1, 3, 5,
1, 29, 61, 101, 81, 137, 547, 1989, 3907, 4855, 15949, 1, 3, 1, 3, 5,
9, 15, 33, 415, 725, 1183, 4091, 411, 4541, 1, 3, 3, 7, 31, 61, 53,
205, 157, 861, 989, 3265, 2943, 12941, 1, 3, 5, 11, 11, 13, 89, 39, 241,
153, 439, 2087, 5161, 5705, 1, 3, 3, 11, 15, 49, 39, 101, 1, 793, 1429,
2109, 1233, 3717, 1, 3, 7, 9, 29, 59, 45, 111, 157, 421, 853, 273, 1595,
1799, 1, 3, 7, 11, 3, 45, 31, 89, 475, 887, 563, 3985, 3011, 6903, 1,
3, 5, 15, 25, 13, 69, 3, 249, 435, 1333, 4079, 2259, 1971, 1, 3, 3,
11, 9, 51, 7, 203, 231, 155, 375, 2079, 6821, 12973, 1, 1, 1, 9, 5,
23, 115, 1, 307, 553, 1005, 2113, 6443, 8545, 1, 1, 3, 11, 7, 49, 49,
255, 73, 373, 413, 2997, 1403, 9501, 1, 3, 1, 15, 11, 31, 29, 43, 341,
119, 1209, 1471, 5785, 9809, 1, 1, 3, 15, 3, 35, 75, 187, 421, 911, 169,
1427, 7243, 10511, 1, 1, 1, 9, 3, 25, 21, 137, 437, 737, 1373, 3417, 2951,
7623, 1, 3, 1, 15, 27, 19, 97, 237, 341, 679, 473, 2775, 7195, 8093, 1,
3, 7, 3, 7, 45, 19, 109, 499, 883, 1473, 1907, 7229, 8063, 1, 3, 1,
1, 5, 49, 65, 213, 49, 941, 833, 3859, 3423, 5723, 1, 3, 3, 1, 27,
43, 53, 21, 379, 139, 1811, 133, 3641, 3021, 1, 3, 7, 9, 31, 49, 13,
17, 99, 773, 1127, 1237, 3593, 13233, 1, 1, 1, 9, 13, 21, 117, 29, 105,
671, 1423, 2449, 1979, 3717, 1, 3, 1, 13, 17, 55, 37, 45, 163, 475, 665,
115, 2175, 10065, 1, 1, 7, 9, 7, 31, 67, 215, 153, 981, 569, 2911, 6111,
12189, 1, 1, 3, 11, 19, 19, 101, 27, 131, 153, 505, 2897, 4573, 13713, 1,
1, 1, 9, 15, 21, 99, 187, 155, 135, 1421, 1421, 843, 3271, 1, 3, 1,
5, 1, 9, 17, 243, 111, 223, 1343, 3765, 2439, 717, 1, 1, 5, 3, 21,
9, 83, 191, 45, 813, 1047, 1483, 209, 2895, 1, 3, 5, 11, 29, 41, 119,
11, 245, 145, 969, 3017, 6403, 11387, 1, 1, 1, 13, 1, 19, 107, 35, 49,
381, 225, 595, 7145, 697, 1, 1, 1, 11, 5, 15, 37, 31, 117, 649, 1263,
1045, 3749, 16177, 1, 3, 7, 3, 7, 7, 91, 45, 395, 403, 1953, 743, 2207,
12887, 1, 1, 1, 11, 13, 31, 67, 7, 279, 389, 775, 301, 87, 6705, 1,
3, 1, 5, 27, 7, 85, 183, 325, 103, 1943, 2421, 4399, 7339, 1, 1, 7,
7, 21, 13, 69, 1, 289, 727, 1587, 3033, 2921, 12035, 1, 1, 7, 11, 31,
35, 103, 239, 89, 983, 433, 3027, 3089, 14439, 1, 3, 5, 9, 11, 9, 107,
207, 87, 563, 129, 2647, 3163, 11327, 1, 3, 7, 11, 9, 35, 115, 189, 293,
637, 213, 1111, 331, 10115, 1, 3, 5, 7, 21, 59, 127, 145, 157, 431, 295,
4055, 6207, 5353, 1, 1, 7, 5, 9, 53, 13, 249, 275, 841, 987, 3243, 7229,
6215, 1, 3, 5, 9, 11, 5, 47, 247, 57, 799, 1787, 2667, 3615, 4343, 1,
1, 1, 11, 31, 37, 73, 77, 181, 591, 445, 3081, 5337, 14259, 1, 3, 3,
11, 11, 49, 59, 229, 159, 139, 1435, 313, 7995, 5623, 1, 1, 7, 13, 17,
39, 53, 39, 413, 451, 2029, 1549, 485, 1311, 1, 1, 5, 11, 15, 57, 9,
245, 397, 587, 1733, 459, 2127, 16085, 1, 3, 3, 3, 17, 5, 17, 231, 439,
355, 1899, 1613, 1529, 12557, 1, 1, 1, 1, 5, 55, 113, 209, 441, 813, 1025,
191, 853, 2039, 1, 3, 3, 11, 9, 47, 89, 137, 187, 457, 1169, 3607, 3799,
15121, 1, 1, 3, 15, 15, 27, 93, 211, 137, 809, 1723, 1865, 6291, 13209, 1,
1, 5, 15, 5, 15, 67, 55, 445, 781, 829, 3237, 4031, 5147, 1, 3, 1,
3, 17, 59, 65, 35, 103, 515, 1409, 395, 711, 11773, 1, 1, 7, 11, 29,
5, 21, 117, 269, 963, 337, 3149, 2569, 9881, 1, 1, 5, 7, 1, 57, 61,
185, 431, 977, 661, 1285, 2607, 13465, 1, 3, 7, 5, 25, 35, 61, 227, 437,
75, 1677, 3337, 4601, 10447, 1, 3, 7, 1, 29, 29, 5, 163, 237, 217, 97,
1607, 911, 6195, 1, 1, 7, 3, 17, 7, 101, 31, 323, 191, 871, 1691, 3535,
8935, 1, 3, 5, 3, 11, 47, 117, 179, 25, 735, 989, 1623, 5321, 12603, 1,
1, 5, 11, 1, 55, 121, 221, 383, 969, 777, 3419, 2621, 1651, 1, 1, 7,
7, 21, 9, 95, 239, 221, 577, 1479, 1649, 6765, 5601, 1, 3, 3, 15, 29,
43, 49, 71, 255, 1011, 115, 1859, 7369, 16233, 1, 1, 3, 1, 13, 9, 21,
193, 255, 315, 1295, 1413, 6851, 4395, 1, 3, 1, 13, 21, 11, 75, 87, 453,
39, 503, 2937, 5089, 14211, 1, 1, 7, 13, 1, 17, 121, 153, 89, 113, 1969,
65, 4907, 10165, 1, 3, 5, 1, 17, 49, 75, 25, 147, 357, 617, 3245, 7313,
753, 1, 1, 7, 15, 25, 3, 71, 97, 463, 515, 989, 69, 687, 15151, 1,
3, 3, 3, 25, 61, 95, 219, 429, 143, 565, 463, 4165, 2619, 1, 1, 5,
13, 3, 45, 11, 59, 237, 387, 109, 253, 651, 13061, 1, 3, 7, 1, 25,
41, 111, 179, 321, 139, 453, 1061, 6395, 6391, 1, 3, 3, 1, 5, 11, 73,
131, 469, 839, 459, 2237, 2481, 10087, 1, 3, 7, 3, 13, 55, 75, 111, 411,
1007, 1303, 1613, 2449, 11337, 1, 1, 3, 1, 11, 39, 3, 193, 113, 927, 1345,
2747, 4951, 10543, 1, 3, 1, 15, 23, 39, 47, 115, 129, 51, 921, 1021, 6907,
8139, 1, 3, 1, 7, 31, 13, 75, 79, 331, 773, 1147, 335, 1729, 4015, 1,
3, 1, 7, 1, 47, 15, 183, 243, 525, 1515, 3209, 6597, 1895, 1, 1, 7,
3, 7, 59, 115, 223, 161, 181, 533, 1085, 3405, 2565, 1, 1, 5, 1, 9,
23, 57, 135, 113, 57, 143, 2949, 2703, 1813, 1, 3, 1, 9, 25, 43, 103,
7, 167, 393, 1515, 2871, 5167, 9943, 1, 1, 5, 1, 25, 1, 61, 49, 137,
157, 693, 3615, 1655, 14975, 1, 1, 7, 11, 21, 41, 89, 7, 171, 49, 1021,
3227, 3989, 11739, 1, 1, 3, 5, 31, 49, 13, 109, 435, 99, 1435, 709, 4085,
1233, 1, 1, 7, 1, 1, 55, 5, 107, 435, 663, 441, 3503, 5313, 159, 1,
1, 7, 13, 19, 57, 17, 13, 25, 1021, 2005, 3445, 4263, 3185, 1, 3, 1,
7, 5, 5, 37, 99, 237, 563, 483, 1991, 7217, 5433, 1, 3, 5, 9, 13,
13, 123, 51, 31, 957, 1125, 2125, 2157, 11437, 1, 1, 7, 11, 5, 59, 53,
193, 337, 5, 1037, 1573, 1147, 7055, 1, 3, 1, 9, 27, 47, 53, 121, 421,
551, 23, 1603, 1815, 2741, 1, 3, 3, 13, 27, 7, 79, 255, 209, 441, 1761,
1755, 7077, 3581, 1, 1, 7, 13, 3, 43, 113, 227, 43, 387, 1255, 1117, 6849,
11715, 1, 1, 7, 13, 15, 19, 59, 159, 265, 283, 615, 3745, 539, 15195, 1,
3, 1, 3, 7, 21, 29, 135, 203, 887, 549, 85, 8093, 12527, 1, 3, 7,
11, 5, 35, 41, 61, 273, 187, 1655, 2449, 2173, 14737, 1, 3, 1, 9, 29,
49, 11, 33, 477, 671, 1455, 2577, 5239, 5025, 1, 1, 7, 5, 23, 15, 67,
73, 73, 45, 1727, 645, 2623, 10859, 1, 1, 7, 15, 29, 37, 45, 183, 97,
297, 593, 833, 5833, 4777, 1, 1, 7, 5, 27, 21, 5, 253, 243, 993, 1701,
1695, 4037, 1891, 1, 3, 7, 1, 17, 37, 123, 21, 95, 533, 111, 2605, 7011,
7957, 1, 3, 1, 1, 5, 43, 11, 143, 457, 607, 469, 1479, 6181, 7579, 1,
3, 3, 15, 5, 59, 105, 111, 47, 53, 215, 1601, 8057, 4233, 1, 3, 1,
15, 7, 5, 17, 157, 47, 541, 1487, 2623, 1705, 5565, 1, 1, 1, 7, 21,
27, 63, 117, 323, 379, 1407, 4043, 3763, 10367, 1, 1, 3, 7, 27, 11, 35,
81, 447, 279, 811, 1355, 4185, 8281, 1, 3, 5, 15, 19, 41, 111, 225, 133,
79, 347, 3595, 7863, 5239, 1, 3, 1, 5, 17, 41, 77, 125, 221, 93, 551,
1263, 1973, 12081, 1, 3, 5, 3, 17, 55, 9, 149, 203, 217, 1235, 1905, 6139,
7223, 1, 3, 1, 9, 1, 3, 17, 5, 157, 739, 691, 1471, 709, 1355, 1,
1, 1, 9, 3, 13, 87, 153, 49, 391, 47, 1703, 1913, 12885, 1, 1, 7,
3, 19, 49, 91, 47, 263, 287, 1885, 3137, 3709, 8895, 1, 1, 5, 5, 19,
55, 59, 63, 229, 705, 1791, 1789, 4083, 11827, 1, 1, 3, 13, 21, 31, 127,
143, 57, 933, 125, 813, 6121, 5883, 1, 3, 5, 7, 7, 45, 39, 137, 219,
249, 791, 751, 4877, 6935, 1, 3, 1, 5, 31, 21, 11, 191, 399, 339, 815,
2459, 7621, 1279, 1, 1, 5, 13, 11, 49, 111, 101, 367, 645, 99, 1759, 2275,
8289, 1, 1, 1, 9, 15, 23, 17, 93, 339, 705, 1487, 3325, 6585, 13281, 1,
1, 3, 1, 17, 25, 69, 115, 339, 241, 777, 1585, 2565, 14843, 1, 3, 5,
7, 5, 45, 99, 161, 505, 511, 591, 2109, 5885, 12547, 1, 3, 5, 11, 13,
45, 87, 105, 387, 339, 1079, 705, 2385, 9375, 1, 3, 3, 1, 5, 19, 111,
155, 147, 897, 1879, 243, 3745, 2309, 1, 3, 3, 1, 1, 1, 123, 153, 409,
101, 105, 1713, 5161, 8915, 1, 3, 3, 11, 17, 5, 53, 145, 243, 811, 1413,
3735, 6857, 1151, 1, 1, 3, 13, 9, 35, 127, 245, 479, 691, 281, 845, 4017,
14011, 1, 1, 1, 15, 3, 27, 11, 231, 47, 1023, 1785, 4039, 137, 3429, 1,
1, 5, 5, 19, 45, 7, 251, 191, 387, 1853, 3851, 6237, 6475, 1, 1, 3,
15, 27, 19, 71, 13, 65, 679, 281, 2141, 1211, 4063, 1, 3, 5, 15, 7,
31, 73, 103, 393, 177, 1929, 809, 3389, 5673, 1, 1, 5, 7, 1, 45, 35,
247, 485, 25, 1079, 4019, 6101, 4715, 1, 3, 7, 7, 27, 13, 121, 177, 377,
585, 1503, 1249, 715, 309, 1, 1, 7, 7, 23, 19, 37, 19, 243, 261, 139,
1261, 3775, 10299, 1, 1, 1, 11, 23, 1, 123, 225, 497, 131, 1863, 4061, 1247,
12511, 1, 1, 7, 15, 5, 25, 59, 213, 157, 697, 671, 1431, 2891, 6881, 1,
1, 5, 9, 1, 33, 67, 121, 165, 867, 393, 1439, 1255, 11839, 1, 3, 5,
11, 23, 43, 11, 23, 507, 585, 277, 1077, 2697, 4901, 1, 3, 5, 15, 17,
35, 75, 177, 373, 113, 401, 1999, 1595, 10635, 1, 3, 7, 11, 31, 49, 65,
225, 217, 783, 787, 1421, 5701, 2185, 1, 1, 7, 15, 13, 45, 111, 23, 89,
263, 699, 4037, 6937, 6265, 1, 1, 1, 1, 15, 51, 49, 9, 221, 85, 1983,
2865, 2841, 3105, 1, 1, 7, 9, 5, 35, 75, 213, 177, 131, 1227, 4069, 5035,
4371, 1, 1, 7, 5, 1, 33, 75, 125, 5, 283, 667, 1521, 3267, 9641, 1,
3, 3, 11, 11, 49, 75, 125, 349, 887, 269, 2295, 4049, 1217, 1, 1, 3,
13, 17, 23, 19, 141, 213, 33, 475, 2543, 3617, 5791, 1, 3, 3, 11, 3,
39, 95, 139, 277, 109, 601, 2011, 2459, 5915, 1, 1, 5, 5, 27, 61, 35,
221, 329, 411, 1811, 3397, 1545, 10615, 1, 3, 5, 3, 3, 55, 71, 187, 371,
223, 1711, 3279, 5541, 4203, 1, 3, 7, 3, 27, 61, 23, 143, 475, 693, 1717,
353, 4381, 11355, 1, 1, 7, 13, 9, 23, 109, 11, 483, 1005, 1709, 2883, 5021,
10079, 1, 1, 5, 9, 25, 19, 79, 169, 433, 177, 1071, 3413, 2071, 3565, 1,
1, 5, 7, 7, 47, 105, 225, 153, 949, 9, 2383, 3947, 2711, 1, 3, 7,
9, 1, 17, 87, 159, 107, 41, 1459, 2133, 6261, 15637, 1, 3, 3, 3, 1,
7, 45, 255, 377, 811, 1911, 2727, 7223, 3825, 1, 1, 1, 13, 13, 13, 5,
59, 421, 585, 1651, 55, 2877, 11643, 1, 1, 3, 11, 15, 57, 1, 173, 189,
485, 1881, 3449, 1831, 2501, 1, 3, 3, 7, 21, 29, 49, 255, 313, 137, 51,
2281, 973, 16053, 1, 1, 1, 11, 23, 61, 99, 77, 399, 649, 1567, 1701, 4747,
1301, 1, 3, 7, 3, 11, 57, 45, 169, 247, 73, 1685, 341, 6791, 2833, 1,
1, 5, 13, 9, 5, 17, 209, 329, 379, 1787, 737, 7271, 7357, 1, 3, 1,
9, 13, 7, 97, 165, 99, 599, 471, 2945, 3125, 10413, 1, 3, 1, 11, 31,
29, 45, 3, 457, 673, 589, 2521, 5655, 13973, 1, 1, 7, 1, 15, 15, 61,
77, 321, 317, 993, 1101, 5885, 5105, 1, 1, 1, 5, 7, 45, 111, 129, 407,
117, 93, 2399, 1049, 12435, 1, 3, 7, 3, 11, 29, 103, 189, 29, 899, 1141,
1799, 4439, 2907, 1, 1, 1, 5, 3, 39, 25, 255, 97, 1015, 727, 377, 8015,
12617, 1, 3, 3, 11, 29, 23, 103, 51, 95, 333, 171, 3019, 1373, 13379, 1,
3, 1, 9, 21, 49, 57, 157, 337, 141, 307, 2333, 1857, 8739, 1, 1, 1,
11, 9, 35, 33, 93, 211, 969, 1093, 4053, 1313, 12771, 1, 3, 1, 9, 27,
7, 77, 65, 425, 603, 261, 2321, 579, 1249, 1, 3, 5, 13, 29, 39, 21,
243, 115, 201, 749, 3049, 3113, 1485, 1, 1, 5, 15, 23, 53, 27, 189, 193,
281, 149, 2205, 6149, 2669, 1, 1, 5, 13, 9, 13, 65, 37, 161, 59, 1691,
435, 6077, 14827, 1, 1, 3, 15, 5, 35, 41, 239, 177, 265, 389, 1829, 1229,
14351, 1, 1, 5, 3, 7, 27, 61, 107, 171, 411, 685, 455, 5175, 4981, 1,
1, 3, 7, 13, 23, 107, 63, 71, 755, 535, 1819, 1545, 2075, 1, 1, 5,
15, 1, 27, 61, 247, 333, 549, 981, 3201, 919, 1505, 1, 1, 3, 5, 29,
27, 93, 147, 105, 83, 209, 61, 3045, 4639, 1, 1, 7, 7, 25, 35, 77,
59, 157, 993, 325, 3085, 671, 3573, 1, 3, 1, 15, 15, 45, 31, 93, 367,
747, 969, 3443, 3825, 2997, 1, 1, 1, 5, 27, 21, 23, 63, 271, 515, 261,
1947, 6257, 12861, 1, 3, 7, 7, 27, 51, 31, 229, 225, 283, 947, 759, 5431,
2161, 1, 1, 3, 13, 7, 39, 5, 223, 55, 999, 697, 3383, 1605, 15315, 1,
1, 3, 3, 29, 13, 103, 215, 73, 715, 1117, 3399, 1867, 8049, 1, 3, 3,
3, 1, 33, 121, 135, 105, 335, 105, 815, 1601, 15785, 1, 1, 3, 13, 13,
27, 39, 119, 271, 75, 1531, 649, 8035, 5533, 1, 3, 7, 3, 9, 47, 109,
85, 135, 553, 1091, 3077, 5527, 15225, 1, 3, 3, 5, 31, 11, 127, 197, 257,
281, 1939, 3711, 2871, 11953, 1, 1, 1, 15, 21, 51, 57, 159, 445, 521, 27,
1313, 6031, 2891, 1, 1, 7, 15, 21, 57, 53, 29, 39, 547, 1995, 3605, 3899,
1199, 1, 1, 5, 3, 1, 59, 69, 21, 383, 743, 87, 3369, 2309, 9651, 1,
3, 7, 13, 3, 9, 41, 77, 201, 331, 1007, 1503, 5771, 567, 1, 1, 3,
15, 19, 19, 61, 221, 257, 903, 83, 1923, 6453, 11275, 1, 1, 5, 13, 21,
21, 101, 109, 419, 409, 125, 3337, 5763, 4945, 1, 1, 5, 11, 27, 21, 39,
63, 475, 285, 917, 4017, 1491, 9479, 1, 1, 7, 1, 23, 59, 119, 89, 309,
567, 1781, 2369, 4311, 16033, 1, 1, 1, 3, 13, 51, 69, 71, 89, 1013, 329,
69, 1107, 14509, 1, 1, 3, 7, 23, 39, 9, 137, 65, 83, 1001, 271, 2127,
9715, 1, 3, 3, 9, 13, 1, 67, 233, 333, 365, 1717, 77, 7173, 1271, 1,
3, 7, 7, 15, 3, 115, 237, 467, 827, 389, 1901, 6767, 7809, 1, 3, 1,
15, 23, 27, 117, 99, 49, 863, 1775, 1729, 8069, 9917, 1, 3, 1, 11, 23,
47, 75, 91, 47, 99, 1187, 1911, 2453, 5055, 1, 1, 7, 11, 15, 51, 43,
133, 175, 647, 1053, 439, 1933, 7339, 1, 1, 5, 13, 5, 37, 105, 243, 467,
255, 715, 1023, 4331, 8943, 1, 1, 1, 15, 15, 55, 59, 111, 351, 345, 1517,
3009, 4149, 8511, 1, 1, 7, 5, 3, 55, 123, 61, 405, 719, 245, 2745, 7471,
2205, 1, 1, 1, 9, 19, 25, 43, 105, 215, 117, 563, 513, 4609, 13307, 1,
3, 5, 5, 21, 27, 107, 131, 329, 519, 369, 2523, 4099, 13943, 1, 1, 3,
13, 27, 15, 25, 63, 5, 513, 1641, 3955, 4233, 12263, 1, 3, 5, 5, 3,
51, 49, 49, 197, 919, 281, 3713, 2179, 4573, 1, 1, 7, 5, 25, 15, 49,
159, 53, 609, 573, 1533, 4589, 10593, 1, 3, 5, 15, 7, 21, 61, 129, 53,
95, 1107, 57, 2559, 11977, 1, 1, 5, 5, 5, 5, 75, 153, 359, 345, 1739,
2047, 6355, 5801, 1, 3, 1, 13, 17, 5, 39, 209, 399, 127, 1215, 2377, 7707,
5191, 1, 1, 7, 3, 25, 31, 33, 93, 1, 229, 1379, 1587, 2245, 16041, 1,
3, 5, 13, 25, 51, 5, 1, 237, 471, 637, 3205, 4629, 15929, 1, 3, 5,
11, 27, 57, 45, 141, 167, 949, 1839, 289, 2637, 2041, 1, 1, 3, 7, 9,
57, 69, 93, 301, 805, 1265, 3415, 2395, 2949, 1, 1, 3, 15, 9, 61, 17,
185, 201, 743, 1903, 1161, 1693, 15125, 1, 3, 3, 3, 21, 47, 125, 117, 213,
761, 1357, 2455, 7065, 7335, 1, 3, 5, 7, 23, 15, 39, 17, 373, 777, 761,
3853, 3607, 2119, 1, 3, 1, 1, 31, 9, 45, 109, 209, 797, 777, 2381, 5047,
12453, 1, 3, 1, 1, 1, 9, 13, 171, 223, 987, 1815, 1953, 4439, 3973, 1,
1, 7, 9, 19, 11, 37, 87, 117, 399, 705, 2839, 3699, 13249, 1, 3, 3,
1, 21, 45, 25, 41, 133, 721, 289, 727, 7835, 9811, 1, 1, 7, 9, 23,
7, 75, 233, 113, 945, 1447, 4031, 6791, 6285, 1, 1, 3, 9, 3, 1, 127,
139, 391, 745, 807, 3229, 1809, 7587, 1, 1, 5, 3, 29, 47, 99, 115, 37,
487, 1897, 2433, 4925, 9747, 1, 1, 7, 15, 23, 25, 95, 165, 257, 67, 1445,
4055, 3761, 10411, 1, 3, 3, 11, 5, 27, 77, 197, 9, 679, 1259, 3289, 621,
2733, 1, 3, 7, 9, 27, 51, 57, 189, 511, 633, 431, 43, 2613, 5863, 1,
1, 1, 11, 29, 53, 79, 237, 15, 377, 45, 347, 5733, 3531, 1, 1, 1,
1, 25, 7, 87, 211, 429, 745, 673, 3967, 2059, 785, 1, 3, 1, 5, 21,
31, 7, 43, 381, 635, 35, 1247, 8061, 3907, 1, 3, 1, 9, 11, 39, 79,
9, 395, 611, 1087, 2837, 6979, 7651, 1, 3, 3, 13, 11, 37, 35, 61, 373,
1001, 1849, 2169, 903, 10993, 1, 1, 3, 3, 29, 3, 43, 155, 403, 597, 1437,
4031, 7169, 15333, 1, 3, 5, 1, 17, 29, 57, 245, 505, 915, 933, 1313, 7295,
12105, 1, 1, 3, 9, 29, 13, 49, 89, 377, 131, 31, 1869, 1717, 7679, 1,
1, 1, 7, 27, 43, 1, 107, 167, 851, 743, 2837, 6705, 2913, 1, 1, 3,
13, 5, 27, 77, 91, 305, 941, 1293, 2343, 5397, 6487, 1, 1, 7, 5, 11,
29, 25, 233, 391, 221, 1285, 3995, 2713, 9125, 1, 1, 7, 3, 11, 47, 77,
31, 233, 775, 1399, 1519, 3427, 10027, 1, 3, 3, 3, 5, 7, 37, 111, 265,
541, 77, 3327, 8115, 5541, 1, 1, 1, 5, 25, 27, 91, 185, 447, 225, 615,
2141, 2813, 9509, 1, 1, 7, 5, 15, 21, 107, 61, 259, 651, 1401, 3733, 6255,
5995, 1, 1, 7, 11, 21, 5, 121, 229, 497, 267, 1077, 3835, 4619, 8791, 1,
1, 3, 3, 19, 59, 85, 115, 19, 69, 1937, 711, 7911, 2615, 1, 3, 5,
11, 1, 9, 117, 229, 307, 355, 1635, 863, 4931, 5997, 1, 3, 5, 11, 21,
17, 119, 163, 297, 641, 291, 2287, 4611, 4419, 1, 1, 5, 7, 13, 59, 53,
17, 321, 263, 1929, 3277, 6209, 2649, 1, 3, 5, 13, 3, 35, 35, 249, 359,
479, 1067, 2507, 4809, 7427, 1, 3, 3, 1, 27, 57, 101, 47, 383, 937, 969,
307, 7617, 9579, 1, 1, 7, 13, 27, 61, 39, 177, 413, 435, 1529, 2773, 2267,
12597, 1, 3, 3, 5, 25, 61, 57, 175, 407, 341, 1979, 2237, 3557, 6841, 1,
3, 7, 5, 11, 23, 97, 247, 187, 555, 1603, 1871, 7427, 10605, 1, 1, 7,
15, 7, 21, 23, 165, 235, 937, 739, 2579, 6621, 12661, 1, 1, 5, 1, 13,
47, 103, 107, 87, 941, 563, 1007, 7483, 11721, 1, 1, 1, 15, 29, 63, 55,
215, 95, 991, 1017, 921, 8113, 11747, 1, 1, 3, 15, 3, 25, 79, 5, 401,
473, 125, 2135, 6443, 10773, 1, 3, 1, 9, 31, 21, 71, 185, 75, 43, 1131,
3885, 3879, 2695, 1, 1, 5, 13, 13, 41, 117, 109, 429, 473, 35, 123, 5545,
7015, 1, 1, 7, 13, 21, 57, 55, 241, 107, 689, 707, 45, 8175, 15185, 1,
3, 3, 7, 25, 5, 123, 173, 57, 517, 1605, 2355, 411, 14485, 1, 1, 3,
13, 11, 17, 95, 129, 9, 1013, 1683, 461, 697, 8089, 1, 1, 1, 3, 19,
49, 49, 247, 371, 175, 1803, 119, 365, 10281, 1, 1, 7, 15, 13, 57, 93,
245, 469, 933, 225, 2645, 6325, 9545, 1, 3, 1, 9, 11, 37, 1, 203, 227,
809, 2035, 99, 2693, 13591, 1, 3, 1, 3, 29, 7, 71, 7, 295, 203, 401,
461, 5351, 8223, 1, 1, 7, 1, 25, 31, 57, 35, 131, 411, 945, 1441, 4487,
2659, 1, 3, 7, 15, 15, 19, 89, 253, 141, 549, 751, 1267, 717, 7185, 1,
3, 5, 13, 1, 15, 61, 19, 331, 347, 1019, 1913, 6233, 8913, 1, 3, 7,
15, 7, 25, 59, 75, 455, 411, 325, 553, 5861, 915, 1, 1, 3, 5, 31,
49, 91, 107, 279, 405, 517, 55, 2121, 6971, 1, 3, 5, 7, 5, 39, 29,
205, 33, 827, 1593, 3503, 5461, 16147, 1, 1, 1, 13, 11, 13, 83, 99, 369,
283, 873, 1247, 6159, 15495, 1, 3, 1, 15, 25, 61, 71, 63, 333, 183, 1317,
3467, 5483, 11591, 1, 1, 1, 15, 27, 23, 1, 173, 407, 525, 1841, 347, 6103,
6449, 1, 1, 5, 3, 9, 45, 39, 215, 329, 457, 1341, 3037, 1631, 15335, 1,
3, 5, 3, 13, 53, 65, 177, 105, 21, 685, 3111, 7487, 1463, 1, 3, 5,
5, 5, 31, 69, 65, 381, 375, 221, 477, 3311, 12103, 1, 1, 7, 9, 25,
59, 57, 221, 293, 237, 429, 503, 6539, 14773, 1, 3, 7, 13, 9, 3, 47,
21, 115, 321, 389, 1631, 2715, 6607, 1, 3, 7, 15, 7, 31, 105, 5, 449,
195, 65, 3895, 7093, 3229, 1, 3, 7, 1, 1, 55, 119, 5, 39, 143, 905,
2813, 1723, 3705, 1, 3, 7, 3, 23, 47, 61, 239, 369, 485, 1857, 2105, 2681,
13723, 1, 3, 3, 5, 19, 5, 43, 155, 445, 597, 1201, 1625, 5273, 13569, 1,
1, 3, 9, 3, 63, 35, 103, 67, 259, 493, 2847, 1149, 8367, 1, 3, 7,
11, 19, 35, 15, 245, 59, 65, 75, 1297, 1637, 9081, 1, 1, 7, 11, 3,
23, 73, 163, 323, 857, 441, 399, 5447, 16365, 1, 3, 1, 7, 31, 55, 125,
255, 173, 203, 1537, 475, 2955, 12461, 1, 3, 5, 9, 27, 37, 69, 183, 319,
435, 807, 557, 7093, 2935, 1, 1, 3, 5, 23, 53, 105, 211, 49, 815, 97,
915, 7607, 8847, 1, 1, 1, 13, 13, 49, 43, 203, 293, 771, 1021, 535, 4655,
14727, 1, 3, 3, 5, 13, 49, 89, 75, 227, 821, 7, 2539, 7627, 6301, 1,
1, 3, 9, 5, 11, 35, 71, 187, 739, 1191, 2255, 2131, 13649, 1, 3, 1,
5, 5, 37, 105, 29, 453, 251, 1111, 2345, 6297, 14701, 1, 3, 1, 7, 31,
21, 5, 33, 245, 1007, 1981, 3775, 8169, 955, 1, 1, 3, 11, 11, 51, 45,
35, 351, 479, 1307, 3009, 7285, 5261, 1, 3, 3, 13, 5, 13, 119, 41, 175,
995, 1461, 2739, 7281, 7533, 1, 3, 5, 9, 7, 5, 7, 153, 233, 209, 1235,
3457, 3113, 13215, 1, 1, 3, 15, 9, 29, 41, 103, 389, 541, 1697, 893, 6507,
10805, 1, 1, 3, 3, 19, 11, 73, 73, 439, 985, 1215, 1481, 617, 5343, 1,
3, 7, 11, 7, 15, 81, 203, 41, 789, 283, 691, 3495, 12143, 1, 3, 7,
9, 21, 61, 101, 185, 193, 159, 13, 2571, 545, 3043, 1, 3, 7, 1, 11,
29, 107, 179, 69, 899, 1275, 1647, 1061, 12283, 1, 3, 1, 7, 15, 43, 3,
207, 75, 669, 1239, 1339, 571, 5483, 1, 3, 1, 1, 7, 23, 49, 183, 305,
309, 657, 1951, 6377, 4165, 1, 1, 1, 3, 5, 21, 51, 177, 101, 95, 1331,
357, 6777, 13199, 1, 3, 7, 3, 31, 3, 11, 179, 95, 219, 395, 603, 7397,
12045, 1, 3, 7, 1, 21, 35, 79, 255, 443, 123, 551, 1113, 8133, 11621, 1,
3, 7, 1, 11, 7, 125, 133, 429, 81, 91, 1135, 5165, 14953, 1, 3, 5,
9, 25, 17, 103, 39, 167, 459, 703, 759, 1771, 723, 1, 3, 5, 5, 7,
21, 113, 121, 97, 231, 59, 1679, 1409, 5045, 1, 3, 1, 9, 19, 17, 117,
225, 163, 183, 89, 2251, 4777, 14553, 1, 3, 1, 7, 7, 61, 25, 211, 65,
273, 1427, 585, 5907, 1031, 1, 1, 7, 3, 25, 27, 69, 113, 29, 67, 2025,
37, 7357, 14879, 1, 1, 5, 11, 23, 59, 107, 179, 187, 989, 1043, 409, 489,
3289, 1, 1, 1, 7, 5, 39, 79, 23, 443, 701, 789, 1723, 7595, 8003, 1,
3, 1, 11, 13, 25, 29, 167, 143, 735, 1623, 2005, 3731, 1413, 1, 1, 7,
13, 23, 19, 3, 143, 69, 331, 71, 3233, 4187, 13927, 1, 3, 3, 5, 23,
21, 121, 47, 291, 883, 43, 419, 297, 8385, 1, 1, 3, 5, 19, 63, 57,
127, 59, 539, 207, 3805, 4741, 12519, 1, 3, 3, 5, 5, 23, 117, 45, 501,
903, 1241, 3853, 989, 7997, 1, 1, 3, 5, 11, 27, 17, 21, 373, 755, 1149,
3443, 3489, 11701, 1, 1, 5, 7, 7, 55, 75, 29, 241, 707, 555, 1683, 1311,
14769, 1, 3, 5, 13, 19, 55, 87, 145, 27, 935, 519, 1083, 1115, 10963, 1,
1, 3, 13, 5, 11, 25, 215, 483, 817, 101, 981, 5125, 15257, 1, 3, 1,
11, 21, 59, 93, 55, 447, 5, 1225, 827, 1539, 4035, 1, 1, 1, 13, 3,
53, 5, 39, 475, 475, 905, 355, 6319, 415, 1, 1, 7, 9, 21, 49, 69,
109, 3, 441, 1533, 2359, 4025, 15949, 1, 1, 3, 13, 3, 59, 67, 147, 151,
27, 1039, 2331, 2839, 15939, 1, 3, 7, 9, 7, 17, 13, 153, 415, 147, 181,
3441, 7997, 3175, 1, 3, 5, 13, 9, 61, 123, 177, 497, 989, 525, 1819, 5963,
2051, 1, 1, 1, 1, 11, 13, 17, 147, 57, 367, 477, 1009, 4613, 16357, 1,
3, 7, 9, 27, 27, 29, 61, 499, 191, 43, 1109, 5805, 12799, 1, 3, 5,
9, 11, 61, 57, 139, 173, 725, 1879, 1861, 7123, 9505, 1, 3, 1, 5, 11,
1, 93, 179, 3, 893, 1917, 2293, 5105, 12093, 1, 1, 5, 9, 31, 45, 107,
19, 285, 81, 339, 3051, 1369, 10841, 1, 1, 7, 9, 27, 49, 19, 29, 155,
389, 1287, 3, 2311, 7561, 1, 3, 3, 9, 9, 1, 45, 171, 245, 897, 1881,
2683, 4185, 14049, 1, 3, 1, 15, 19, 37, 19, 227, 133, 573, 1897, 1231, 1649,
8481, 1, 3, 1, 15, 5, 19, 27, 85, 281, 471, 3, 2149, 4785, 12391, 1,
1, 7, 3, 17, 5, 127, 37, 299, 467, 1523, 3421, 4119, 11151, 1, 3, 3,
13, 11, 5, 15, 137, 459, 553, 785, 1149, 6107, 321, 1, 1, 3, 3, 7,
19, 85, 133, 7, 753, 65, 3341, 5859, 3829, 1, 3, 3, 11, 19, 13, 17,
191, 121, 895, 761, 2431, 5887, 10961, 1, 3, 5, 7, 1, 63, 47, 43, 119,
311, 935, 2299, 1509, 4821, 1, 1, 7, 7, 27, 51, 93, 195, 397, 155, 471,
2547, 8007, 15575, 1, 3, 3, 5, 25, 13, 125, 239, 93, 983, 293, 1317, 115,
6417, 1, 3, 3, 3, 9, 61, 93, 15, 495, 295, 1391, 2833, 45, 9039, 1,
1, 1, 9, 11, 31, 125, 5, 65, 173, 1189, 2363, 6603, 15891, 1, 1, 7,
5, 5, 63, 53, 35, 311, 935, 1591, 309, 7829, 1495, 1, 3, 5, 5, 29,
21, 121, 199, 153, 933, 1577, 1681, 1883, 7697, 1, 1, 1, 11, 19, 23, 111,
113, 73, 99, 1385, 591, 6977, 11995, 1, 1, 1, 13, 27, 11, 23, 79, 429,
505, 1693, 919, 3699, 3815, 1, 1, 3, 9, 7, 23, 29, 197, 465, 267, 915,
1455, 2155, 15105, 1, 1, 7, 9, 17, 3, 7, 73, 417, 841, 1123, 3425, 4691,
14703, 1, 3, 5, 15, 15, 7, 75, 85, 441, 5, 1593, 43, 1207, 12117, 1,
1, 1, 7, 21, 45, 93, 133, 31, 249, 701, 97, 1033, 15359, 1, 1, 3,
7, 3, 5, 9, 21, 339, 661, 1841, 2209, 5869, 10291, 1, 1, 5, 11, 13,
3, 67, 135, 69, 117, 43, 2885, 5719, 427, 1, 3, 1, 9, 15, 55, 45,
85, 423, 351, 169, 2693, 3063, 13471, 1, 1, 1, 7, 21, 17, 51, 59, 251,
697, 787, 3331, 7567, 15413, 1, 1, 7, 7, 29, 29, 113, 37, 347, 21, 223,
427, 4163, 6773, 1, 3, 5, 9, 25, 55, 89, 101, 327, 483, 1197, 1377, 3367,
15363, 1, 3, 3, 5, 15, 37, 87, 131, 279, 981, 623, 105, 3537, 6021, 1,
3, 5, 13, 19, 27, 49, 187, 249, 17, 1499, 3559, 1691, 525, 1, 1, 3,
11, 25, 55, 7, 145, 335, 975, 1007, 1853, 2509, 12895, 1, 1, 7, 15, 31,
29, 43, 91, 51, 543, 251, 3137, 1449, 2465, 1, 3, 7, 1, 25, 33, 107,
117, 439, 851, 1853, 1309, 7329, 6953, 1, 1, 7, 9, 13, 13, 105, 113, 161,
307, 939, 579, 6945, 3275, 1, 3, 3, 3, 19, 61, 85, 247, 31, 781, 599,
1731, 7907, 10855, 1, 3, 7, 15, 23, 13, 111, 197, 399, 273, 1339, 717, 6365,
11211, 1, 1, 1, 1, 7, 37, 83, 217, 351, 325, 787, 2735, 6797, 649, 1,
1, 7, 5, 25, 9, 29, 3, 305, 773, 933, 4091, 7515, 13513, 1, 1, 1,
7, 5, 9, 53, 79, 509, 101, 187, 4087, 5473, 8581, 1, 1, 3, 3, 9,
7, 59, 235, 219, 85, 1275, 329, 3661, 2135, 1, 1, 7, 15, 7, 43, 39,
153, 59, 91, 755, 827, 2399, 5395, 1, 3, 7, 3, 11, 29, 75, 195, 249,
789, 489, 1297, 1465, 449, 1, 3, 5, 13, 29, 13, 61, 111, 85, 335, 1835,
4025, 3433, 12839, 1, 1, 3, 1, 9, 45, 13, 179, 145, 161, 459, 3011, 7809,
11047, 1, 1, 5, 15, 27, 1, 81, 241, 89, 159, 681, 3525, 4487, 9129, 1,
3, 7, 15, 7, 1, 15, 103, 81, 59, 1953, 3729, 6451, 15051, 1, 3, 1,
1, 29, 7, 77, 77, 279, 1007, 1315, 1149, 301, 14183, 1, 1, 5, 11, 1,
1, 85, 23, 27, 211, 2023, 591, 2949, 10741, 1, 3, 1, 11, 31, 63, 49,
87, 291, 701, 531, 287, 6117, 16303, 1, 3, 3, 9, 27, 19, 19, 143, 95,
65, 1027, 2765, 2483, 14347, 1, 1, 7, 9, 3, 31, 31, 243, 45, 195, 1997,
3361, 7151, 12021, 1, 3, 3, 9, 11, 43, 83, 1, 389, 843, 1635, 3405, 2497,
4473, 1, 3, 5, 5, 15, 9, 65, 187, 107, 271, 1049, 1657, 1831, 12291, 1,
3, 7, 3, 29, 17, 107, 17, 253, 399, 481, 83, 3905, 5817, 1, 3, 5,
5, 21, 1, 93, 189, 451, 183, 1489, 379, 4673, 9323, 1, 3, 1, 9, 19,
25, 105, 97, 505, 569, 773, 3155, 3275, 11389, 1, 3, 3, 11, 29, 25, 87,
205, 321, 187, 239, 2217, 1063, 13323, 1, 1, 7, 13, 19, 47, 17, 243, 103,
515, 1049, 2119, 2185, 3137, 1, 3, 1, 15, 17, 19, 45, 191, 257, 453, 779,
3759, 6825, 5711, 1, 3, 3, 15, 15, 41, 41, 181, 185, 91, 375, 2825, 3841,
14179, 1, 1, 5, 13, 23, 11, 93, 117, 135, 333, 1985, 3355, 2119, 10511, 1,
3, 7, 15, 5, 59, 17, 141, 291, 897, 657, 2805, 4423, 559, 1, 3, 7,
1, 19, 55, 33, 77, 321, 989, 1713, 1553, 5541, 12995, 1, 1, 3, 5, 11,
9, 69, 123, 223, 201, 1505, 1119, 381, 12361, 1, 1, 7, 7, 13, 13, 15,
107, 143, 925, 1741, 3697, 5379, 10661, 1, 1, 5, 1, 25, 43, 47, 209, 57,
1015, 1721, 1707, 3675, 2651, 1, 3, 3, 3, 21, 27, 101, 41, 309, 585, 159,
2029, 5307, 5919, 1, 1, 5, 7, 13, 53, 43, 71, 259, 331, 1317, 3367, 2593,
4667, 1, 3, 7, 13, 1, 31, 115, 159, 203, 39, 19, 1939, 2601, 14819, 1,
3, 7, 9, 1, 33, 101, 145, 401, 655, 543, 2063, 425, 6397, 1, 3, 3,
1, 1, 13, 15, 19, 347, 679, 107, 933, 8097, 16213, 1, 3, 1, 5, 9,
47, 15, 95, 191, 887, 69, 3775, 7839, 767, 1, 1, 5, 13, 17, 37, 43,
241, 401, 273, 1819, 2437, 2027, 5763, 1, 1, 3, 11, 25, 49, 31, 17, 153,
771, 1151, 1575, 1719, 12567, 1, 3, 7, 9, 19, 31, 33, 227, 15, 645, 1499,
967, 6459, 975, 1, 3, 1, 1, 5, 23, 31, 105, 47, 761, 1911, 3889, 67,
5543, 1, 1, 5, 3, 15, 1, 7, 119, 247, 759, 1277, 1233, 1055, 15651, 1,
1, 1, 1, 15, 33, 117, 189, 93, 511, 1709, 3329, 619, 3561, 1, 1, 7,
9, 21, 39, 35, 59, 121, 149, 2015, 1127, 8035, 8197, 1, 3, 7, 9, 25,
3, 43, 189, 257, 343, 607, 285, 6003, 1119, 1, 1, 5, 11, 7, 41, 53,
193, 343, 353, 1743, 1877, 2207, 10765, 1, 1, 3, 1, 3, 59, 117, 15, 199,
639, 1597, 3833, 7167, 9437, 1, 3, 7, 13, 15, 49, 79, 19, 131, 1021, 1881,
1113, 6191, 7549, 1, 1, 5, 5, 29, 57, 69, 181, 167, 179, 317, 4069, 3885,
2641, 1, 3, 3, 7, 1, 15, 13, 69, 425, 491, 327, 1387, 5333, 14555, 1,
1, 7, 3, 3, 33, 99, 169, 245, 155, 1843, 2435, 2853, 8871, 1, 1, 1,
11, 27, 37, 107, 163, 399, 933, 1867, 3321, 2737, 4941, 1, 3, 5, 11, 27,
25, 31, 193, 219, 21, 1811, 2515, 1027, 10337, 1, 3, 7, 1, 13, 23, 75,
175, 265, 71, 597, 521, 5343, 5615, 1, 3, 1, 11, 27, 13, 23, 187, 281,
593, 1559, 1355, 637, 15835, 1, 3, 5, 15, 25, 7, 29, 1, 403, 175, 401,
3521, 1077, 8699, 1, 1, 7, 5, 31, 27, 79, 135, 439, 935, 783, 2981, 3747,
10697, 1, 3, 1, 3, 25, 1, 119, 53, 107, 841, 909, 265, 3845, 8613, 1,
3, 3, 7, 13, 53, 3, 159, 453, 711, 399, 3267, 1245, 8747, 1, 1, 1,
9, 15, 59, 99, 255, 331, 241, 1389, 3885, 7497, 13169, 1, 3, 5, 9, 11,
23, 49, 77, 239, 341, 453, 763, 3241, 13097, 1, 3, 7, 15, 21, 15, 65,
221, 167, 17, 1621, 4043, 1643, 13481, 1, 3, 1, 9, 1, 35, 125, 157, 437,
49, 1145, 861, 4323, 11839, 1, 1, 3, 5, 27, 27, 125, 61, 401, 251, 1171,
2409, 63, 11279, 1, 3, 3, 5, 27, 57, 39, 37, 337, 999, 549, 2071, 5547,
315, 1, 1, 1, 15, 29, 29, 119, 89, 325, 665, 783, 1683, 6185, 4301, 1,
3, 7, 7, 7, 25, 111, 99, 411, 549, 949, 735, 6881, 4681, 1, 3, 5,
15, 21, 3, 117, 83, 473, 595, 1061, 3905, 4985, 6149, 1, 3, 7, 1, 17,
13, 27, 101, 95, 773, 1095, 2813, 6253, 2817, 1, 1, 5, 9, 1, 9, 91,
43, 153, 627, 49, 1109, 1395, 2971, 1, 3, 7, 11, 25, 57, 1, 141, 227,
161, 3, 2509, 2675, 14093, 1, 1, 7, 7, 27, 35, 85, 103, 321, 331, 351,
2831, 911, 13259, 1, 1, 1, 9, 29, 59, 57, 199, 27, 303, 1001, 1393, 3345,
11169, 1, 3, 5, 15, 11, 37, 83, 127, 79, 683, 669, 1793, 2271, 1643, 1,
1, 7, 5, 9, 45, 65, 143, 489, 91, 1819, 2679, 4003, 13961, 1, 3, 1,
1, 5, 9, 127, 61, 209, 597, 463, 961, 1739, 13955, 1, 3, 5, 11, 29,
13, 73, 61, 233, 891, 1477, 501, 7781, 15911, 1, 3, 5, 3, 23, 23, 99,
227, 385, 503, 405, 3825, 535, 5997, 1, 1, 7, 7, 11, 31, 105, 103, 383,
897, 1049, 2757, 7687, 13175, 1, 1, 3, 15, 7, 55, 43, 205, 451, 195, 1973,
1963, 5791, 14413, 1, 1, 7, 13, 7, 5, 35, 215, 415, 221, 1245, 399, 1471,
9559, 1, 3, 1, 13, 3, 27, 119, 245, 291, 633, 641, 779, 533, 12031, 1,
1, 1, 11, 21, 41, 83, 93, 91, 671, 1579, 3375, 7109, 12321, 1, 1, 5,
1, 27, 47, 19, 161, 103, 455, 2027, 1461, 633, 5815, 1, 3, 5, 11, 25,
11, 115, 95, 15, 979, 89, 2489, 255, 13683, 1, 1, 5, 5, 31, 55, 85,
223, 231, 9, 493, 3117, 3431, 12139, 1, 1, 1, 13, 1, 59, 5, 33, 111,
711, 1111, 3337, 6595, 15149, 1, 3, 3, 5, 27, 9, 85, 243, 141, 155, 2007,
673, 3613, 9837, 1, 3, 1, 13, 17, 53, 105, 125, 295, 467, 29, 1501, 2841,
1531, 1, 3, 1, 1, 15, 35, 95, 73, 273, 5, 515, 185, 5845, 15793, 1,
3, 7, 15, 1, 9, 117, 229, 219, 723, 1641, 2639, 5711, 10337, 1, 1, 5,
1, 9, 47, 13, 179, 353, 167, 1255, 4053, 1279, 6181, 1, 1, 5, 11, 3,
29, 47, 63, 127, 355, 1459, 441, 6849, 12995, 1, 1, 5, 5, 15, 27, 99,
11, 63, 405, 1025, 2047, 7239, 13019, 1, 3, 3, 15, 31, 1, 17, 109, 7,
251, 517, 2923, 2967, 15609, 1, 3, 5, 5, 5, 9, 89, 77, 77, 619, 793,
195, 3507, 4203, 1, 3, 1, 1, 29, 47, 83, 117, 387, 601, 35, 1327, 6381,
7673, 1, 1, 7, 3, 21, 7, 33, 41, 161, 53, 1635, 787, 6197, 4841, 1,
3, 7, 11, 5, 33, 29, 43, 289, 805, 109, 2099, 7851, 809, 1, 3, 7,
7, 7, 39, 79, 147, 129, 307, 93, 3349, 7329, 14213, 1, 3, 5, 13, 27,
59, 35, 235, 413, 631, 1201, 1317, 5489, 13277, 1, 3, 5, 7, 27, 57, 57,
83, 273, 973, 767, 3993, 5337, 15679, 1, 1, 1, 11, 29, 49, 63, 211, 253,
947, 21, 1993, 6775, 1551, 1, 3, 5, 15, 27, 17, 37, 81, 83, 991, 1509,
1931, 7389, 6053, 1, 3, 3, 15, 19, 23, 53, 225, 131, 935, 333, 577, 7893,
13339, 1, 1, 7, 1, 27, 41, 97, 131, 135, 857, 89, 2285, 223, 15595, 1,
1, 5, 13, 13, 29, 47, 179, 63, 261, 1409, 3921, 653, 12425, 1, 3, 1,
7, 15, 53, 121, 7, 287, 251, 579, 1415, 453, 15615, 1, 3, 1, 5, 3,
9, 41, 105, 505, 37, 665, 3323, 3613, 4533, 1, 1, 3, 1, 5, 57, 53,
107, 279, 169, 1797, 3395, 7325, 5825, 1, 3, 3, 13, 19, 23, 33, 145, 15,
459, 711, 2883, 2879, 7437, 1, 1, 1, 1, 23, 17, 81, 233, 85, 435, 169,
287, 5913, 11063, 1, 3, 1, 9, 23, 5, 7, 9, 393, 243, 1301, 365, 7529,
13875, 1, 1, 1, 1, 9, 43, 127, 81, 49, 783, 1079, 4059, 5829, 7873, 1,
3, 7, 7, 29, 49, 123, 81, 73, 137, 895, 791, 6801, 1209, 1, 1, 5,
13, 7, 63, 93, 177, 263, 373, 39, 1713, 6793, 215, 1, 3, 5, 9, 31,
19, 105, 187, 55, 715, 505, 2597, 2923, 16351, 1, 3, 1, 15, 9, 29, 113,
41, 83, 667, 605, 1033, 1525, 2781, 1, 3, 3, 5, 29, 27, 123, 159, 3,
659, 1757, 3603, 6419, 10125, 1, 3, 3, 3, 17, 19, 1, 19, 459, 833, 1149,
413, 1835, 12449, 1, 3, 3, 15, 27, 13, 109, 233, 341, 943, 173, 2491, 445,
5669, 1, 1, 7, 13, 17, 37, 53, 79, 107, 263, 353, 1193, 4445, 13969, 1,
1, 5, 7, 17, 55, 49, 53, 9, 831, 1551, 1105, 7797, 10667, 1, 3, 3,
13, 23, 9, 77, 85, 297, 875, 1339, 3019, 7211, 363, 1, 1, 7, 3, 13,
11, 13, 239, 235, 299, 1433, 3913, 6793, 8471, 1, 3, 7, 15, 15, 43, 109,
33, 221, 543, 1067, 559, 2541, 5601, 1, 1, 7, 11, 15, 51, 77, 125, 195,
435, 1769, 1047, 2509, 11143, 1, 1, 5, 13, 19, 43, 31, 115, 357, 197, 119,
1709, 1851, 5625, 1, 1, 1, 15, 25, 19, 127, 165, 241, 255, 1737, 4053, 5987,
2573, 1, 3, 3, 1, 5, 5, 21, 203, 379, 147, 1793, 461, 4863, 14659, 1,
1, 3, 13, 15, 41, 125, 191, 471, 863, 485, 1029, 6375, 7825, 1, 1, 5,
1, 13, 47, 53, 221, 351, 621, 1025, 3729, 367, 16091, 1, 1, 7, 11, 1,
47, 11, 91, 485, 601, 235, 241, 6631, 3159, 1, 1, 7, 11, 9, 59, 41,
121, 87, 969, 667, 3845, 3317, 14095, 1, 3, 3, 9, 17, 43, 95, 111, 253,
497, 1263, 1323, 2669, 11567, 1, 3, 1, 5, 17, 45, 15, 231, 7, 125, 67,
27, 5397, 15347, 1, 1, 7, 13, 15, 59, 119, 203, 89, 987, 337, 3313, 5533,
13157, 1, 3, 1, 5, 31, 21, 11, 79, 485, 431, 1333, 3111, 2081, 4327, 1,
1, 7, 7, 1, 19, 111, 127, 23, 597, 1049, 2337, 6891, 7421, 1, 3, 7,
7, 23, 3, 121, 171, 41, 3, 147, 397, 5413, 15457, 1, 1, 1, 9, 11,
9, 107, 55, 303, 285, 599, 2507, 699, 8593, 1, 3, 5, 3, 19, 61, 9,
33, 385, 761, 1185, 1163, 2251, 8497, 1, 3, 5, 3, 5, 35, 31, 19, 173,
425, 833, 119, 6691, 11103, 1, 3, 7, 3, 11, 15, 105, 239, 21, 477, 1303,
3437, 5511, 2469, 1, 3, 7, 5, 13, 11, 49, 81, 505, 527, 1799, 403, 6849,
4551, 1, 1, 7, 1, 5, 1, 21, 83, 273, 477, 1281, 3173, 2065, 1559, 1,
1, 7, 5, 19, 43, 33, 191, 411, 879, 83, 2653, 1271, 10557, 1, 3, 5,
1, 25, 27, 81, 81, 23, 575, 787, 1715, 7983, 14397, 1, 1, 7, 11, 27,
57, 31, 139, 65, 445, 1993, 3693, 2627, 941, 1, 1, 1, 9, 5, 55, 23,
235, 103, 451, 1299, 3901, 2705, 12485, 1, 1, 1, 11, 9, 57, 57, 129, 269,
841, 1859, 1149, 531, 11977, 1, 3, 3, 7, 17, 11, 9, 89, 205, 3, 437,
475, 313, 7593, 1, 3, 5, 13, 9, 37, 9, 109, 453, 965, 1259, 2713, 7301,
15453, 1, 1, 1, 7, 25, 57, 53, 149, 291, 45, 783, 2327, 7439, 6567, 1,
1, 1, 13, 5, 17, 65, 15, 279, 435, 1015, 3157, 1411, 3259, 1, 3, 5,
1, 27, 9, 119, 11, 159, 829, 1499, 3797, 3059, 675, 1, 1, 3, 7, 27,
5, 65, 141, 403, 431, 645, 3547, 7779, 12565, 1, 1, 3, 15, 7, 11, 3,
53, 479, 841, 541, 2041, 631, 13969, 1, 3, 7, 9, 19, 29, 15, 137, 317,
929, 509, 2231, 6273, 305, 1, 1, 7, 1, 19, 43, 99, 221, 429, 293, 133,
3233, 5097, 7521, 1, 3, 3, 7, 5, 19, 11, 253, 375, 33, 941, 573, 1855,
13119, 1, 1, 7, 5, 27, 59, 61, 195, 197, 635, 889, 777, 2559, 3013, 1,
1, 1, 7, 21, 45, 95, 61, 253, 239, 585, 75, 3737, 2199, 1, 1, 1,
5, 1, 17, 61, 21, 485, 199, 7, 431, 1117, 2039, 1, 1, 5, 7, 13,
23, 53, 211, 319, 47, 299, 2681, 6913, 5265, 1, 1, 3, 1, 21, 49, 1,
197, 413, 475, 79, 3761, 6379, 10689, 1, 3, 1, 11, 15, 37, 51, 81, 319,
985, 129, 3105, 1321, 9749, 1, 1, 5, 13, 23, 31, 61, 49, 497, 987, 1401,
2609, 307, 4839, 1, 3, 5, 7, 11, 25, 9, 97, 337, 535, 543, 145, 241,
1481, 1, 3, 1, 11, 17, 55, 81, 161, 367, 825, 879, 301, 13, 7089, 1,
3, 3, 3, 13, 11, 43, 237, 485, 3, 1191, 223, 767, 10297, 1, 3, 3,
13, 21, 21, 93, 241, 119, 647, 921, 2847, 6889, 7055, 1, 3, 5, 5, 5,
29, 3, 225, 307, 257, 1961, 2455, 2239, 3405, 1, 3, 7, 11, 15, 33, 17,
179, 469, 5, 1577, 3539, 7123, 16093, 1, 1, 3, 7, 27, 43, 45, 115, 507,
657, 1531, 2221, 3175, 1877, 1, 3, 5, 1, 11, 25, 49, 155, 441, 703, 813,
1143, 219, 12675, 1, 1, 1, 3, 15, 55, 15, 83, 333, 573, 1527, 3421, 6225,
3115, 1, 3, 5, 1, 27, 3, 117, 149, 35, 587, 1123, 3037, 8083, 113, 1,
3, 1, 5, 1, 23, 79, 99, 287, 505, 807, 4003, 4551, 2093, 1, 3, 7,
9, 29, 5, 59, 111, 401, 179, 1263, 749, 689, 8905, 1, 3, 7, 3, 17,
41, 81, 191, 313, 343, 809, 83, 405, 10665, 1, 3, 5, 9, 7, 19, 59,
157, 169, 273, 935, 1435, 4725, 14049, 1, 1, 5, 7, 11, 41, 61, 47, 43,
13, 783, 3685, 6417, 7859, 1, 1, 3, 3, 13, 37, 127, 107, 439, 855, 1969,
1257, 1459, 3617, 1, 3, 5, 1, 5, 7, 41, 77, 175, 679, 353, 2899, 1513,
9241, 1, 1, 5, 1, 31, 41, 75, 217, 131, 261, 1659, 509, 3327, 14651, 1,
1, 7, 15, 15, 1, 111, 131, 19, 123, 701, 2633, 5125, 15109, 1, 3, 3,
3, 15, 51, 19, 133, 41, 561, 869, 447, 1421, 8659, 1, 1, 3, 9, 15,
47, 103, 5, 23, 97, 1413, 3307, 407, 6943, 1, 1, 7, 15, 19, 37, 113,
217, 451, 733, 1407, 2805, 6121, 12471, 1, 1, 3, 13, 7, 53, 1, 159, 503,
603, 1523, 2327, 909, 3685, 1, 3, 1, 13, 11, 47, 79, 69, 459, 761, 1181,
3369, 7983, 8561, 1, 1, 5, 9, 3, 51, 69, 93, 375, 451, 1181, 1353, 939,
629, 1, 1, 5, 9, 29, 57, 89, 145, 477, 17, 55, 2073, 1805, 5389, 1,
3, 3, 7, 1, 59, 85, 69, 369, 191, 1419, 1331, 7451, 8769, 1, 3, 3,
11, 11, 49, 31, 249, 285, 29, 633, 3387, 1197, 6363, 1, 3, 7, 7, 15,
33, 3, 253, 247, 573, 2029, 3419, 8037, 2889, 1, 3, 5, 1, 23, 31, 35,
113, 221, 659, 755, 2777, 3709, 7511, 1, 1, 5, 7, 7, 29, 113, 81, 203,
711, 1427, 2233, 6049, 11417, 1, 3, 3, 1, 19, 55, 107, 87, 383, 25, 935,
1287, 1867, 2133, 1, 3, 7, 11, 9, 45, 15, 171, 293, 533, 1393, 759, 3009,
7879, 1, 1, 1, 1, 1, 59, 51, 15, 471, 377, 1031, 3427, 6447, 10465, 1,
3, 5, 15, 7, 15, 3, 1, 359, 331, 1295, 2777, 373, 4043, 1, 1, 3,
9, 21, 41, 123, 61, 225, 305, 149, 2041, 7569, 14055, 1, 3, 5, 3, 27,
15, 79, 47, 463, 327, 1231, 171, 4931, 7549, 1, 3, 3, 15, 27, 11, 35,
179, 205, 579, 1297, 3149, 1253, 3067, 1, 3, 1, 5, 15, 41, 17, 69, 369,
57, 779, 3055, 7799, 10755, 1, 1, 7, 11, 1, 11, 121, 177, 297, 933, 1319,
3123, 1233, 15521, 1, 1, 7, 7, 27, 59, 17, 155, 17, 109, 1623, 3527, 6227,
14295, 1, 3, 1, 13, 27, 19, 47, 35, 403, 647, 1257, 1661, 7011, 11981, 1,
1, 1, 13, 27, 47, 73, 53, 355, 857, 1091, 3165, 2729, 7685, 1, 3, 1,
9, 7, 55, 53, 183, 109, 655, 1143, 975, 2809, 2709, 1, 3, 3, 9, 11,
5, 121, 63, 221, 247, 1649, 709, 5215, 12159, 1, 1, 3, 5, 5, 37, 83,
89, 475, 513, 563, 1965, 2335, 7921, 1, 1, 3, 3, 15, 23, 79, 79, 499,
343, 917, 3495, 7685, 5939, 1, 1, 1, 13, 5, 59, 87, 7, 469, 979, 683,
3397, 3787, 5063, 1, 1, 7, 5, 1, 27, 73, 85, 427, 619, 989, 2323, 4069,
13721, 1, 3, 5, 3, 3, 39, 55, 153, 293, 483, 235, 2041, 549, 15519, 1,
3, 1, 9, 17, 13, 61, 227, 435, 383, 513, 1169, 3335, 11257, 1, 3, 3,
7, 1, 47, 61, 117, 483, 979, 163, 2621, 1701, 13331, 1, 3, 3, 1, 17,
49, 115, 235, 511, 681, 1493, 137, 539, 5429, 1, 3, 3, 13, 13, 61, 3,
1, 291, 101, 363, 1677, 2133, 3629, 1, 1, 7, 3, 1, 11, 83, 127, 291,
599, 819, 2637, 1197, 7435, 1, 1, 7, 1, 1, 23, 115, 47, 403, 377, 833,
3241, 6843, 10279, 1, 1, 1, 15, 7, 51, 81, 215, 43, 445, 203, 3375, 6479,
3745, 1, 1, 7, 5, 7, 13, 25, 43, 233, 725, 267, 1875, 6481, 9685, 1,
1, 1, 7, 23, 9, 37, 1, 51, 861, 1509, 11, 8119, 9171, 1, 1, 5,
9, 17, 41, 69, 51, 445, 727, 159, 3317, 4951, 7519, 1, 1, 3, 13, 11,
3, 9, 211, 453, 957, 1499, 953, 403, 10715, 1, 3, 7, 7, 19, 1, 13,
255, 351, 325, 1055, 3719, 2343, 12693, 1, 1, 7, 3, 25, 29, 77, 185, 421,
33, 911, 2791, 4865, 4591, 1, 3, 7, 1, 5, 53, 77, 25, 359, 69, 169,
225, 237, 2059, 1, 3, 3, 3, 25, 63, 21, 111, 83, 21, 1513, 565, 1097,
7331, 1, 3, 5, 15, 23, 33, 127, 221, 121, 95, 909, 1207, 2957, 3367, 1,
1, 7, 15, 11, 49, 35, 147, 265, 517, 2011, 3585, 3877, 2907, 1, 3, 3,
1, 11, 37, 53, 47, 35, 323, 1283, 399, 7785, 8341, 1, 1, 7, 15, 5,
51, 83, 255, 231, 141, 1005, 3681, 3155, 11815, 1, 1, 3, 7, 3, 15, 75,
81, 23, 137, 897, 2439, 5277, 6377, 1, 1, 5, 1, 3, 11, 69, 231, 483,
797, 133, 497, 3973, 14993, 1, 1, 3, 15, 23, 17, 89, 207, 111, 157, 1689,
3165, 7147, 15265, 1, 3, 1, 5, 9, 31, 45, 131, 423, 53, 1723, 2009, 485,
15329, 1, 1, 3, 3, 25, 5, 97, 81, 431, 701, 1799, 3595, 3147, 8919, 1,
3, 7, 3, 3, 37, 3, 219, 291, 553, 1879, 15, 3357, 8479, 1, 3, 7,
3, 3, 21, 55, 253, 49, 191, 951, 13, 5163, 12243, 1, 1, 1, 1, 29,
39, 93, 123, 133, 465, 1665, 2023, 6773, 10521, 1, 1, 1, 15, 15, 15, 107,
209, 103, 59, 33, 1927, 6517, 8479, 1, 3, 3, 15, 3, 37, 19, 3, 43,
193, 1907, 2579, 7415, 9165, 1, 3, 5, 11, 29, 63, 47, 79, 227, 569, 67,
4015, 1275, 11963, 1, 3, 7, 1, 1, 33, 103, 111, 129, 189, 837, 3741, 699,
14433, 1, 3, 7, 11, 19, 15, 43, 35, 367, 535, 913, 2109, 1397, 12199, 1,
3, 7, 15, 27, 15, 41, 59, 429, 423, 377, 905, 7403, 6175, 1, 1, 5,
5, 27, 55, 49, 247, 353, 773, 707, 2501, 7567, 1821, 1, 1, 7, 15, 5,
11, 31, 49, 331, 1017, 909, 967, 5557, 7279, 1, 1, 5, 5, 13, 55, 127,
111, 193, 77, 1353, 349, 5785, 16325, 1, 1, 5, 11, 23, 61, 83, 79, 409,
877, 1625, 705, 6159, 1701, 1, 1, 5, 1, 29, 39, 69, 221, 29, 83, 21,
3525, 7387, 9249, 1, 3, 7, 3, 13, 57, 63, 159, 25, 151, 1749, 3191, 4805,
6003, 1, 1, 3, 15, 11, 49, 71, 241, 421, 859, 1923, 539, 1721, 2903, 1,
3, 1, 1, 15, 33, 123, 133, 323, 173, 271, 2641, 2649, 5485, 1, 1, 3,
13, 13, 31, 39, 147, 313, 497, 2019, 3269, 2671, 6599, 1, 3, 7, 9, 13,
37, 111, 87, 3, 417, 923, 1833, 5383, 12045, 1, 3, 3, 13, 25, 27, 91,
121, 151, 407, 899, 469, 6647, 2799, 1, 3, 1, 7, 19, 39, 29, 43, 195,
439, 1065, 2035, 749, 14013, 1, 1, 5, 13, 21, 1, 69, 223, 83, 457, 1589,
1199, 7635, 1987, 1, 1, 7, 13, 5, 21, 35, 169, 71, 855, 497, 1119, 6681,
3905, 1, 3, 1, 13, 25, 55, 109, 113, 41, 461, 185, 3677, 1807, 13773, 1,
3, 1, 5, 15, 61, 91, 219, 365, 399, 505, 1207, 2237, 9267, 1, 1, 7,
3, 7, 1, 29, 151, 215, 587, 1499, 355, 5121, 14963, 1, 3, 1, 1, 3,
23, 127, 189, 139, 987, 1291, 3583, 2881, 1927, 1, 1, 1, 11, 19, 51, 25,
179, 35, 517, 1531, 3657, 7025, 7079, 1, 1, 5, 7, 23, 51, 35, 157, 113,
993, 265, 1119, 2639, 14475, 1, 3, 7, 1, 23, 19, 111, 83, 413, 205, 87,
2389, 7593, 9189, 1, 3, 5, 11, 25, 25, 39, 59, 419, 477, 1189, 807, 7679,
9867, 1, 1, 5, 1, 9, 59, 99, 183, 493, 811, 441, 1039, 1099, 10229, 1,
1, 5, 9, 31, 27, 51, 179, 277, 549, 153, 1785, 5227, 13695, 1, 3, 7,
11, 29, 43, 9, 205, 499, 55, 745, 2217, 793, 14517, 1, 3, 5, 7, 29,
47, 15, 153, 73, 971, 149, 2579, 1699, 14849, 1, 3, 3, 7, 31, 33, 61,
103, 503, 531, 2033, 2415, 4151, 4937, 1, 3, 1, 15, 15, 53, 27, 67, 351,
273, 637, 4085, 3445, 2085, 1, 3, 5, 15, 7, 57, 121, 23, 73, 765, 1949,
67, 8061, 11167, 1, 1, 7, 1, 25, 7, 107, 13, 409, 115, 1451, 1215, 39,
11577, 1, 1, 5, 15, 3, 15, 71, 1, 337, 929, 1435, 2847, 3257, 12233, 1,
1, 5, 11, 31, 37, 61, 243, 255, 79, 1735, 3769, 4893, 15103, 1, 1, 7,
11, 5, 63, 49, 197, 301, 883, 951, 2357, 7501, 15499, 1, 3, 7, 3, 13,
53, 71, 235, 183, 951, 845, 3361, 4757, 7745, 1, 1, 7, 3, 25, 61, 119,
3, 487, 503, 179, 2085, 4093, 1339, 1, 1, 5, 3, 21, 15, 113, 175, 61,
789, 1369, 109, 5963, 9401, 1, 1, 5, 5, 21, 35, 103, 33, 147, 561, 1033,
1497, 309, 12505, 1, 3, 3, 13, 25, 17, 29, 101, 103, 719, 329, 1317, 4487,
9115, 1, 1, 3, 13, 5, 61, 25, 79, 161, 673, 47, 2485, 7711, 4959, 1,
1, 7, 13, 19, 13, 1, 27, 443, 369, 669, 2555, 3003, 5117, 1, 3, 3,
5, 21, 29, 65, 211, 343, 717, 949, 1987, 6571, 11299, 1, 3, 3, 9, 19,
7, 115, 119, 369, 247, 1165, 4033, 861, 5667, 1, 3, 5, 3, 3, 53, 15,
219, 223, 873, 1145, 2781, 3297, 10551, 1, 3, 1, 15, 5, 61, 15, 121, 201,
89, 647, 3079, 1505, 10003, 1, 3, 1, 13, 17, 55, 27, 215, 67, 461, 1955,
765, 483, 11695, 1, 3, 1, 1, 1, 21, 59, 19, 339, 157, 2019, 971, 1797,
5237, 1, 3, 7, 9, 15, 1, 67, 119, 63, 59, 1107, 2201, 5499, 3757, 1,
3, 3, 13, 29, 59, 73, 89, 469, 335, 53, 315, 4371, 6417, 1, 1, 5,
3, 21, 7, 11, 205, 485, 695, 1959, 2407, 5423, 15359, 1, 1, 7, 1, 1,
43, 61, 103, 65, 747, 695, 3855, 7765, 13299, 1, 1, 3, 11, 9, 11, 47,
59, 287, 363, 1677, 613, 4181, 16221, 1, 1, 1, 3, 9, 43, 1, 107, 291,
493, 571, 2329, 2707, 13683, 1, 1, 5, 1, 13, 27, 29, 159, 357, 187, 613,
1803, 5563, 14913, 1, 3, 5, 13, 1, 5, 69, 69, 17, 527, 1019, 2565, 1383,
3695, 1, 1, 7, 3, 9, 21, 9, 151, 145, 891, 1961, 257, 5885, 5201, 1,
1, 3, 15, 9, 7, 31, 3, 115, 697, 369, 1531, 3581, 5681, 27421, 1, 1,
5, 9, 13, 33, 19, 191, 433, 651, 2023, 373, 4665, 15147, 28277, 1, 3, 5,
7, 27, 3, 15, 57, 137, 903, 355, 503, 3, 13015, 32415, 1, 3, 5, 1,
13, 57, 69, 55, 75, 633, 1271, 189, 4279, 1293, 5719, 1, 3, 5, 15, 27,
9, 13, 185, 211, 593, 723, 3725, 5165, 15375, 1055, 1, 3, 7, 13, 21, 11,
67, 11, 279, 503, 1839, 3509, 1285, 5251, 27835, 1, 1, 3, 15, 5, 45, 35,
145, 383, 227, 327, 2419, 5207, 15897, 20869, 1, 1, 7, 11, 31, 25, 69, 169,
363, 819, 1855, 61, 5613, 11835, 24761, 1, 3, 7, 9, 15, 41, 123, 61, 359,
29, 369, 1167, 489, 12947, 14765, 1, 3, 3, 5, 7, 33, 115, 193, 427, 123,
1795, 3153, 2771, 6761, 719, 1, 1, 1, 13, 31, 39, 5, 179, 181, 787, 1891,
2287, 2085, 15081, 2035, 1, 1, 5, 15, 1, 47, 15, 235, 431, 687, 1787, 225,
7749, 1179, 29243, 1, 1, 1, 13, 19, 53, 119, 131, 417, 505, 1179, 2291, 4795,
10475, 6307, 1, 1, 5, 13, 15, 43, 73, 3, 193, 5, 1843, 1617, 7557, 4165,
4089, 1, 1, 1, 5, 3, 35, 121, 183, 197, 605, 1775, 1647, 4929, 365, 43,
1, 1, 7, 7, 13, 31, 69, 157, 309, 99, 705, 1705, 2093, 13055, 6727, 1,
1, 1, 3, 29, 41, 109, 129, 223, 755, 595, 1931, 3967, 8249, 9439, 1, 3,
5, 1, 21, 45, 101, 229, 343, 455, 125, 1335, 749, 3967, 22777, 1, 1, 7,
13, 31, 49, 125, 199, 37, 685, 1171, 1793, 1057, 10041, 12693, 1, 3, 7, 5,
19, 33, 35, 115, 269, 151, 731, 1803, 5241, 3667, 25371, 1, 3, 5, 3, 7,
27, 25, 249, 275, 331, 1579, 2911, 5859, 9893, 27807, 1, 3, 1, 7, 21, 41,
81, 239, 141, 861, 827, 1261, 6873, 6413, 19313, 1, 1, 7, 1, 9, 51, 39,
123, 145, 929, 1101, 2505, 6493, 95, 17247, 1, 1, 5, 5, 11, 3, 47, 167,
5, 229, 1603, 3541, 5505, 1221, 899, 1, 1, 1, 9, 5, 17, 7, 21, 499,
597, 1775, 3187, 831, 10995, 7721, 1, 3, 3, 15, 27, 25, 7, 205, 341, 965,
519, 2907, 373, 5827, 14243, 1, 3, 1, 3, 19, 27, 13, 207, 287, 983, 575,
891, 3869, 11213, 11377, 1, 1, 3, 9, 1, 5, 53, 7, 507, 505, 133, 3567,
6601, 7985, 10461, 1, 1, 3, 9, 15, 9, 87, 231, 39, 701, 625, 2783, 6163,
6945, 4521, 1, 3, 5, 7, 25, 39, 63, 215, 89, 775, 283, 2919, 151, 7233,
32163, 1, 3, 3, 13, 31, 31, 55, 125, 433, 77, 1123, 3151, 6421, 6343, 14893,
1, 1, 5, 9, 17, 55, 63, 31, 331, 945, 1953, 4093, 6875, 3519, 23329, 1,
1, 1, 3, 23, 17, 17, 39, 173, 1013, 527, 2563, 3623, 10049, 10919,
];