[[1, 2, 4, 8, 16 ],8589934591,[1, 2, 5, 6, 8, 12, 18, 30, 36, 41, 66, 189, 201, 209, 276, 353, 408, 438, 534, 2208, 2816, 3168, 3189, 3912, 20909, 34350, 42294, 42665, 44685, 48150, 54792, 55182, 59973, 80190, 157169, 213321, 303093, 362765, 382449, 709968, 801978, 916773, 1832496, 2145353, 2291610, 2478785, 5082306, 7033641, 10829346, 16408818 ],21017000,[1, 3, 7, 13, 15, 25, 39, 55, 75, 85, 127, 1947, 3313, 4687, 5947, 13165, 23473, 26607, 125413, 209787, 240937, 819739, 1282755, 1320487, 1777515 ],9000000,[2, 4, 6, 14, 20, 26, 50, 52, 92, 120, 174, 180, 190, 290, 320, 390, 432, 616, 830, 1804, 2256, 6614, 13496, 15494, 16696, 22386, 54486, 88066, 95330, 207084, 283034, 561816, 804534, 811230, 1491852, 2139912, 2167800, 2915954, 3015762, 3511774, 5775996 ],9000000,[1, 2, 3, 6, 7, 11, 14, 17, 33, 42, 43, 63, 65, 67, 81, 134, 162, 206, 211, 366, 663, 782, 1305, 1411, 1494, 2297, 2826, 3230, 3354, 3417, 3690, 4842, 5802, 6937, 7967, 9431, 13903, 22603, 24422, 39186, 43963, 47003, 49902, 67943, 114854, 127003, 145247, 147073, 149143, 304607, 384990, 412034, 435743, 461081, 834810, 1051026, 1807574, 2543551, 3497442 ],4000000,[1, 3, 5, 7, 19, 21, 43, 81, 125, 127, 209, 211, 3225, 4543, 10179, 15329, 18759, 28277, 93279, 105741, 268009, 412447, 525589, 644677, 886071, 960901, 1343347, 2230369, 2476839, 2691961, 2897409, 3771821, 8103463 ],9000000,[2, 8, 10, 20, 28, 82, 188, 308, 316, 1000, 28280, 38008, 43856, 88018, 109258, 114296, 521306, 562456, 684560, 1038896, 1499876, 1861732, 4998362, 5523860, 6481780, 8989858 ],9000000,[1, 2, 4, 9, 10, 12, 27, 37, 38, 44, 48, 78, 112, 168, 229, 297, 339, 517, 522, 654, 900, 1518, 2808, 2875, 3128, 3888, 4410, 6804, 7050, 7392, 19219, 21445, 21550, 24105, 24995, 34224, 34260, 43388, 48444, 61758, 184290, 294894, 300488, 403929, 483098, 635989, 701902, 734400, 1229600, 1244377, 1276177, 1368428, 1418605, 1597510, 1667744, 2393365, 2785940, 2988834, 3162659, 4246384, 4800315, 7300254, 7619838 ],9000000,[3, 15, 27, 51, 147, 243, 267, 347, 471, 747, 2163, 3087, 5355, 6539, 7311, 99231, 824451, 1388355, 1990299, 8636199 ],9000000,[6, 10, 46, 366, 1246, 2038, 4386, 4438, 6838, 7498, 7998, 9450, 11890, 17034, 23290, 73338, 149146, 323638, 853546, 2206266, 6833086 ],9000000,[1, 4, 5, 7, 9, 12, 16, 17, 41, 124, 128, 129, 187, 209, 276, 313, 397, 899, 1532, 1613, 1969, 2245, 2733, 4585, 4644, 6712, 6981, 13344, 17524, 27124, 29769, 47337, 55828, 91008, 94801, 164901, 179457, 191337, 200568, 220992, 686632, 856865, 1022168, 1240067, 1421741, 1830919, 3065701, 6048861 ],9000000,[1, 9, 13, 29, 41, 49, 69, 73, 341, 381, 389, 649, 1961, 3929, 977541, 1399841, 1448461, 2425641, 4300741 ],9000000,[2, 4, 6, 10, 20, 22, 52, 64, 78, 184, 232, 268, 340, 448, 554, 664, 740, 748, 1280, 1328, 1640, 3314, 3904, 3938, 5152, 9522, 57488, 66872, 148060, 154254, 216092, 302194, 367294, 627710, 966414, 1211488, 1258562, 1298186, 2141884, 2583690, 2927222, 3733144, 4481024, 8456828, 8788628 ],9000000,[2, 4, 7, 16, 19, 20, 22, 26, 40, 44, 46, 47, 50, 56, 59, 64, 92, 175, 215, 275, 407, 455, 1076, 1090, 3080, 3322, 6419, 7639, 19360, 30500, 38770, 44164, 50696, 114760, 117784, 153847, 160874, 178739, 379880, 405514, 672007, 974752, 1164664, 1476347, 2218064, 5213635, 7046834, 7963247 ],8437000,[1, 3, 5, 11, 27, 43, 57, 75, 77, 93, 103, 143, 185, 231, 245, 391, 1053, 1175, 2027, 3627, 4727, 5443, 7927, 8533, 9067, 14185, 25723, 88117, 96947, 144937, 219317, 252227, 261031, 339123, 343601, 627167, 742191, 800191, 1152765, 1416873, 1574753, 3964697, 4532463, 7374577, 7899985 ],9000000,[8, 60, 68, 140, 216, 416, 1808, 1944, 9096, 76596, 93168, 4673544, 5560820, 8348000 ],9000000,[1, 6, 13, 18, 21, 22, 25, 28, 66, 93, 118, 289, 412, 453, 525, 726, 828, 1420, 1630, 3076, 3118, 4452, 4941, 5236, 6346, 9133, 13401, 14214, 18766, 37249, 42685, 47805, 61372, 74178, 600270, 922782, 1130884, 2345001, 3176269, 3570132, 3649810 ],9000000,[1, 3, 7, 9, 13, 15, 31, 45, 47, 49, 55, 147, 245, 327, 355, 663, 1423, 1443, 2493, 3627, 4737, 6541, 9667, 22645, 27321, 61963, 68281, 144397, 151741, 187859, 191509, 273251, 494607, 696935, 768063, 831411, 1040005, 1357881, 1765449, 2099769, 2241049, 3570777, 3587843 ],9000000,[2, 4, 8, 10, 12, 16, 22, 26, 68, 82, 84, 106, 110, 166, 236, 254, 286, 290, 712, 1240, 1706, 1804, 1904, 2240, 2632, 3104, 5870, 8750, 11514, 11972, 14434, 16322, 18044, 19050, 23014, 32424, 59354, 62350, 120196, 157128, 167326, 211056, 218550, 230716, 233968, 239902, 256954, 331144, 548012, 551830, 939364, 2128328, 4046360 ],9000000,[1, 2, 3, 5, 7, 10, 11, 13, 14, 18, 21, 22, 31, 42, 67, 70, 71, 73, 251, 370, 375, 389, 407, 518, 818, 865, 1057, 1602, 2211, 3049, 4802, 4865, 5317, 7583, 8061, 9853, 10217, 12103, 13721, 14927, 15441, 15931, 16709, 18907, 20221, 21882, 25654, 28437, 30325, 31485, 33593, 37393, 46362, 62429, 66971, 77242, 82191, 94449, 105063, 107778, 113490, 113549, 138009, 204681, 378861, 421590, 510595, 512997, 529642, 534973, 555902, 587850, 634441, 778233, 1612681, 1824871, 2188855, 2705367, 2978894, 3240990, 3961129, 4657951, 5119458, 6164630, 6648997, 6684941, 7946769, 8413422 ],9000000,[1, 11, 19, 215, 289, 379, 1991, 7607, 8411, 12493, 13235, 13823, 274897, 364861, 462023, 1530313, 5651731 ],9000000,[2, 6, 12, 18, 26, 32, 94, 98, 104, 144, 158, 252, 778, 1076, 2974, 3022, 3528, 4344, 5322, 10416, 10422, 29862, 33526, 163354, 167618, 175542, 217584, 762212, 835934, 894766, 1087992, 1235298, 1795628, 1799016, 2795582, 2994958, 3063674 ],9000000,[2, 9, 12, 14, 23, 24, 29, 60, 189, 200, 333, 372, 443, 464, 801, 1374, 6146, 6284, 6359, 6923, 12293, 16679, 18660, 19301, 29240, 32018, 38457, 48612, 56754, 67394, 76416, 79160, 91403, 97116, 110303, 129731, 159318, 202304, 243321, 426653, 458712, 574506, 949353, 1086062, 1111703, 1134357, 1365167, 1427666, 1779971, 2014557, 2347187, 2507894, 2711732, 3677787, 5308037, 7513661, 7661004 ],9000000,[583, 1483, 6115 ],9000000,[2, 6, 10, 30, 42, 54, 66, 118, 390, 594, 1202, 2334, 6242, 7446, 11858, 48666, 68050, 72210, 88090, 113022, 406814, 501238, 1103430, 1646042, 3837090 ],9000000,[1, 3, 7, 9, 13, 17, 25, 43, 53, 83, 89, 92, 119, 175, 187, 257, 263, 267, 321, 333, 695, 825, 1485, 1917, 2660, 2967, 3447, 3659, 4121, 5225, 7377, 8543, 9584, 10707, 18032, 18465, 20733, 20807, 26703, 45541, 59217, 68956, 73571, 103664, 140504, 142327, 156443, 195353, 282719, 301244, 367413, 415055, 437036, 490673, 1358372, 1859193, 2578652, 2881227, 3308171, 3490971 ],4500000,[1, 5, 17, 21, 61, 85, 93, 105, 133, 485, 857, 1665, 2133, 2765, 5621, 9025, 12241, 165541, 181033, 205301, 341301, 482377, 816013, 1066381, 1541133, 3709297, 4197093 ],4500000,[4, 8, 16, 22, 32, 94, 220, 244, 262, 286, 344, 356, 392, 1996, 2744, 5158, 6964, 13484, 15164, 197350, 300632, 309560, 363892, 673708, 1177924, 1308148, 1669798 ],4500000,[2, 3, 7, 8, 10, 16, 18, 19, 40, 48, 55, 90, 96, 98, 190, 398, 456, 502, 719, 1312, 1399, 1828, 6723, 6816, 10680, 12592, 20742, 25010, 26838, 29623, 45435, 52783, 70950, 89691, 111691, 114400, 136152, 145183, 146223, 177459, 212908, 300910, 342151, 360447, 382156, 411635, 442948, 519862, 519892, 975036, 1158942, 1181438, 1756702, 2033643, 2492031, 2747499, 2765963 ],4500000,[5, 11, 27, 35, 291, 1085, 2685, 9195, 15995, 22455, 29115, 34437, 54759, 93939, 167907, 232607, 308771, 423197, 608687, 727815, 1170231 ],4500000,[4, 12, 48, 88, 168, 3328, 172428, 285652 ],4500000,[1, 4, 5, 9, 10, 14, 17, 18, 21, 25, 37, 38, 44, 60, 65, 94, 133, 153, 228, 280, 314, 326, 334, 340, 410, 429, 626, 693, 741, 768, 1150, 1290, 1441, 2424, 2478, 3024, 3293, 4956, 5221, 6416, 8480, 20746, 24633, 30053, 34074, 88366, 121917, 125218, 130221, 131325, 141497, 151269, 222861, 263413, 270094, 425028, 448833, 521925, 775857, 892164, 898308, 1070449, 1356980, 1530888, 1625970, 1686050, 1784498, 2807130, 2898957 ],4500000,[1, 3, 5, 11, 17, 21, 29, 47, 85, 93, 129, 151, 205, 239, 257, 271, 307, 351, 397, 479, 553, 1317, 1631, 1737, 1859, 1917, 1999, 2353, 3477, 4331, 4337, 5809, 8707, 9649, 10421, 11117, 17425, 18343, 20791, 21035, 28331, 34249, 45029, 73237, 84839, 106515, 118051, 129925, 147297, 168109, 171197, 191249, 192411, 199745, 221959, 266237, 282695, 343135, 354875, 453455, 744095, 877287, 1175747, 1752885, 1764687, 2073229, 2250637, 3270127, 3369359 ],4500000,[2, 6, 14, 20, 44, 66, 74, 102, 134, 214, 236, 238, 342, 354, 382, 454, 470, 598, 726, 870, 1148, 1366, 1692, 1782, 1870, 3602, 6574, 9362, 12366, 20774, 24500, 29266, 32650, 51942, 101742, 103572, 305166, 339116, 466532, 469596, 576558, 684258, 752396, 773566, 1573454, 2148060, 3161450, 4100746 ],4500000,[1, 2, 10, 14, 19, 26, 50, 55, 145, 515, 842, 1450, 2159, 2290, 2306, 2335, 3379, 4025, 4825, 7850, 9194, 10409, 18743, 20993, 34433, 40691, 69119, 172349, 211226, 353818, 367583, 394574, 503641, 617993, 631121, 724802, 1206353, 1316758, 1595083, 1628378, 1816739, 3920863, 4151165 ],4500000,[3, 5, 9, 19, 23, 27, 57, 59, 65, 119, 299, 417, 705, 2255, 4017, 5193, 5565, 8055, 17659, 18039, 19819, 20507, 21333, 23289, 103155, 115913, 145423, 148419, 204807, 228879, 237243, 512745, 515885, 829245, 1755965, 1873569, 2051313 ],4500000,[2, 6, 14, 24, 30, 32, 42, 44, 60, 110, 212, 230, 1892, 1974, 2210, 3596, 4842, 6282, 7184, 7304, 10614, 20460, 30830, 31970, 36156, 65826, 82926, 91496, 171854, 227334, 1370742, 1834526, 2048754, 2071592, 2075936, 4016912 ],4500000,[1, 3, 4, 6, 7, 10, 12, 34, 43, 51, 57, 60, 63, 67, 87, 102, 163, 222, 247, 312, 397, 430, 675, 831, 984, 1018, 1054, 1615, 2017, 2157, 4705, 4923, 5473, 5682, 9063, 9118, 9657, 12250, 14895, 14901, 19794, 22750, 25350, 36015, 104082, 146163, 223698, 361614, 705688, 920734, 995208, 1154616, 2446050, 3012342, 3086355 ],4500000,[3, 7, 19, 23, 95, 287, 483, 559, 655, 667, 1639, 9399, 39639, 63883, 71575, 164319, 401947, 614995, 2762047 ],4500000,[2, 10, 46, 206, 538, 970, 1330, 1766, 2162, 20666, 73246, 121822, 134002, 314926, 537238, 812726, 1592422, 2078162, 3957238, 4062818, 4279006 ],4500000,[1, 4, 5, 7, 12, 15, 16, 21, 25, 27, 32, 35, 36, 39, 48, 89, 104, 121, 125, 148, 152, 267, 271, 277, 296, 324, 344, 396, 421, 436, 447, 539, 577, 592, 711, 809, 852, 1384, 1972, 2624, 2829, 3497, 3945, 3995, 4911, 5225, 5676, 5811, 7025, 7671, 8512, 10399, 11247, 12189, 12795, 14004, 28244, 28285, 30641, 35229, 37169, 39804, 89395, 108348, 113776, 138239, 185745, 190064, 202471, 214096, 316468, 420632, 471397, 551155, 877707, 889981, 998065, 1254155, 1544545, 1606848, 1643428, 2468789, 3352924, 4131975 ],4500000,[1, 5, 157, 181, 233, 373, 2425, 2773, 3253, 4129, 10105, 12577, 14981, 16069, 27425, 31201, 31957, 32749, 45473, 59401, 156413, 445205, 1154617, 2342345, 2537641, 4479409 ],4500000,[4, 6, 10, 30, 34, 36, 38, 74, 88, 94, 148, 200, 624, 1300, 2458, 2556, 3638, 3834, 8956, 15058, 15818, 25954, 187576, 382836, 466658, 818760, 876458, 892568, 1072368, 1910520, 3797698, 4432870 ],4500000,[2, 6, 8, 18, 26, 56, 78, 86, 104, 134, 207, 518, 602, 1268, 1302, 2324, 2372, 4574, 5652, 5966, 6146, 6378, 7502, 7682, 7895, 9198, 9344, 11106, 11504, 12096, 19904, 19932, 20816, 43406, 57222, 61202, 83766, 98978, 121562, 177078, 187454, 315486, 370746, 798432, 822164, 1580858, 1834098, 1891391, 2609046, 2630468, 3279368, 3496188, 3686558, 3806438, 4297718 ],4500000,[1, 7, 9, 21, 37, 61, 589, 711, 1537, 1921, 3217, 4237, 26721, 31297, 58101, 155251, 225111, 398359, 472099, 503479, 543049, 1272457, 1338001, 1943337 ],4500000,[8, 168, 260, 696, 5028, 5536, 6668, 13388, 14220, 52776, 130140, 244520, 255020, 294708, 541128, 616072 ],4500000,[2, 4, 6, 10, 12, 30, 42, 44, 52, 70, 76, 108, 122, 164, 170, 226, 298, 398, 686, 1020, 1110, 1478, 1646, 2032, 2066, 2800, 2816, 8568, 9678, 11108, 16930, 20917, 24210, 24994, 38288, 61904, 63016, 67722, 89310, 122056, 135908, 155174, 191748, 197778, 272034, 273044, 360132, 399218, 586453, 642909, 977284, 1087202, 1112805, 1299926, 1408246, 1493877, 1511692, 1561686, 1673893, 1965880, 2263894, 3544744, 4232892 ],4500000,[1, 3, 5, 7, 13, 17, 21, 53, 57, 61, 83, 89, 111, 167, 175, 237, 533, 621, 661, 753, 993, 1039, 1849, 1987, 3437, 6189, 6905, 8491, 11285, 18539, 20271, 25225, 30973, 36559, 40937, 54477, 120679, 170545, 231671, 247265, 433321, 622849, 682055, 829421, 891073, 925235, 953153, 966925, 1433853, 1498399, 1674777, 1738427, 2837909, 3614033, 4063895 ],4500000,[2, 4, 14, 20, 40, 266, 400, 652, 722, 2026, 2732, 3880, 15454, 18508, 21964, 30344, 34618, 100984, 341686, 534310, 534602, 2818306, 2820650, 3833722 ],4500000,[1, 2, 5, 6, 10, 11, 22, 31, 33, 34, 41, 42, 53, 58, 65, 82, 126, 143, 162, 170, 186, 189, 206, 211, 270, 319, 369, 410, 433, 631, 894, 1617, 2025, 4029, 4082, 5118, 6875, 8337, 14723, 16627, 20341, 24653, 32054, 47985, 57814, 62361, 63558, 69947, 78923, 83863, 95310, 114805, 169723, 186330, 217865, 314973, 382425, 433966, 488698, 555115, 580738, 976049, 1078165, 1211757, 1353457, 1575803, 1665995, 1768187, 2370390, 2383846 ],4500000,[3, 9, 17, 21, 27, 39, 45, 47, 71, 95, 117, 123, 143, 173, 387, 389, 513, 633, 827, 971, 1103, 3767, 3831, 7695, 8871, 9809, 10011, 17513, 17873, 22841, 25401, 84369, 95315, 168983, 382407, 488039, 534891, 687897, 715503, 1142981, 1988279, 2009735, 2212769 ],4500000,[16, 18, 30, 40, 58, 138, 250, 616, 622, 736, 3670, 6550, 8454, 12418, 18520, 21762, 26704, 103048, 109888, 131394, 419416, 1001214, 2093350, 2128242, 2234536 ],4500000,[1, 2, 5, 7, 8, 12, 14, 23, 27, 33, 38, 49, 61, 62, 85, 93, 94, 107, 155, 182, 215, 273, 382, 392, 413, 434, 490, 1631, 3063, 3331, 3461, 3619, 4199, 4298, 5191, 7967, 8837, 9589, 10367, 13700, 14458, 14821, 21021, 21409, 22939, 29927, 30552, 30840, 32219, 33980, 41361, 42041, 43718, 44090, 44194, 49814, 52159, 69637, 75314, 78363, 78697, 87231, 133443, 180062, 200712, 328715, 339971, 368462, 441040, 473040, 703368, 1109585, 1152715, 1260218, 2155392, 2422105, 2603631, 2813000, 3720512, 4113039 ],4500000,[3, 7, 23, 27, 291, 303, 311, 479, 567, 3087, 18459, 33575, 43123, 58291, 155587, 173007, 414531, 1220391, 1337019, 2081775, 2401731 ],4500000,[6, 14, 58, 62, 318, 1574, 2034, 26082, 96838, 103146, 235106, 1011102, 1704658, 2280194 ],4500000,[1, 4, 28, 32, 44, 47, 71, 128, 137, 193, 676, 2344, 7828, 10883, 21596, 31724, 47783, 49816, 61300, 212396, 415412, 2382772, 2841992, 4091044 ],4500000,[1, 5, 13, 33, 145, 365, 409, 509, 553, 673, 733, 961, 1045, 1541, 2473, 3461, 5841, 6221, 9961, 10753, 16589, 26573, 68161, 118705, 129845, 160645, 223413, 281769, 667533, 916801, 1157413, 1960341, 2104825, 3437145, 3728113 ],4500000,[2, 12, 20, 26, 42, 114, 228, 396, 456, 482, 1298, 3048, 4968, 7568, 28004, 32466, 40548, 66576, 78588, 101016, 120650, 157488, 292730, 778112, 1338620, 3763650, 4347620 ],4500000,[3, 4, 6, 10, 16, 30, 36, 91, 94, 156, 382, 454, 643, 867, 1416, 2656, 2851, 5971, 6016, 7260, 9876, 15019, 43504, 53827, 88132, 149032, 153372, 207571, 223656, 258442, 344850, 403164, 946852, 1024380, 1035072, 1057032, 1157460, 2794014 ],4500000,[1, 3, 7, 13, 21, 23, 45, 63, 553, 1115, 2471, 2773, 7363, 25767, 26265, 32445, 41291, 55583, 113637, 376951, 787017, 858427, 915371, 1242207, 1759247, 3161195 ],4500000,[8, 12, 44, 84, 96, 228, 264, 320, 732, 788, 1808, 7928, 12264, 37784, 59196, 91112, 112208, 168716, 251184, 264632, 272052, 513020, 636564, 674360, 9584444 ],9646000,[6, 8, 17, 21, 29, 32, 46, 57, 69, 128, 141, 268, 333, 476, 742, 832, 1173, 1677, 5068, 9568, 15453, 34761, 39992, 41213, 41852, 93982, 100748, 102929, 164069, 286268, 561012, 582672, 875878, 1107008, 3049038, 3230548, 3716758, 4266441 ],4500000,[1, 5, 7, 17, 25, 35, 67, 281, 331, 491, 581, 941, 1205, 1279, 1411, 1631, 1895, 2735, 3475, 13955, 50491, 68819, 423155, 432719, 507637, 701981, 924085, 1107425, 2071555, 2369461 ],4500000,[2, 12, 18, 24, 54, 72, 114, 180, 214, 504, 558, 964, 1098, 1420, 2764, 4322, 5582, 10538, 14634, 23970, 61054, 67618, 88958, 96744, 297350, 357840, 376162, 723530, 916980, 925012, 1472718, 1817862 ],4500000,[3, 5, 21, 27, 59, 75, 111, 287, 414, 786, 966, 1071, 2433, 2817, 3165, 4958, 5895, 12450, 39399, 50019, 57386, 72599, 75866, 82026, 112497, 268271, 284975, 478538, 564990, 630843, 739023, 851306, 872765, 1774709, 1956915, 2255199, 3218214, 3328805 ],4500000,[1, 3, 9, 13, 19, 21, 25, 51, 55, 97, 153, 165, 199, 261, 285, 361, 373, 465, 475, 529, 765, 2065, 3553, 4377, 5421, 6859, 7371, 11815, 21657, 29089, 31843, 33549, 35017, 50169, 102321, 114073, 118321, 218697, 261999, 278175, 430231, 470245, 1494099, 4227493, 4421071 ],4500000,[4, 6, 10, 16, 30, 124, 174, 192, 336, 600, 720, 1092, 1138, 1588, 1652, 1812, 3012, 3308, 7266, 7446, 10136, 10656, 12140, 21756, 63870, 66020, 81156, 90346, 109600, 127600, 193148, 193674, 200878, 278806, 894310, 1027150, 1471408, 1684616, 2455666, 2701452, 2713410 ],4500000,[1, 2, 4, 6, 10, 15, 18, 20, 30, 31, 35, 38, 39, 51, 85, 90, 106, 108, 202, 238, 253, 282, 330, 361, 452, 459, 646, 895, 922, 1201, 1402, 1441, 1462, 1523, 1611, 1770, 1923, 2053, 2099, 2242, 2796, 7699, 10614, 11154, 11910, 14775, 17211, 17909, 18545, 23398, 25249, 27589, 28191, 30894, 32221, 41826, 42099, 58878, 63190, 80106, 87575, 126179, 142188, 167964, 192810, 196590, 217973, 225379, 227023, 238003, 247090, 250268, 281631, 314138, 356405, 360108, 440255, 499948, 598478, 717682, 870998, 1034550, 1306036, 1515894, 1545961, 1590711, 1596454, 1756478, 1838124, 1987735, 3518338, 4162529 ],4500000,[3, 27, 39, 83, 203, 395, 467, 875, 1979, 6939, 13623, 22835, 56307, 81839, 197783, 224879, 261147, 523283, 533043, 2457639 ],4500000,[2, 14, 914, 12614, 335522, 1567874 ],4500000,[1, 3, 5, 7, 8, 12, 15, 20, 31, 33, 37, 41, 61, 65, 91, 93, 103, 117, 133, 137, 141, 160, 291, 303, 343, 488, 535, 555, 556, 640, 756, 897, 917, 1745, 1805, 2053, 2372, 3375, 5952, 9612, 15717, 18432, 25593, 29212, 31004, 31135, 32192, 32287, 43477, 44901, 60951, 62060, 65593, 77312, 95851, 107511, 124431, 125887, 194751, 221645, 239005, 240885, 271131, 322201, 434996, 570401, 572007, 605392, 652057, 862248, 968467, 1147747, 1222421, 1276616, 1291195, 1404747, 1433536, 1669965, 2249967, 2702160, 2943065, 3529287, 4024411, 4043116, 4192911, 4337804 ],4500000,[53, 77, 293, 333, 393, 809, 825, 20973, 85349, 270285, 459093, 699189, 859769, 1650689 ],4500000,[6, 16, 28, 70, 76, 250, 276, 312, 562, 636, 1366, 1552, 1968, 7000, 7312, 7548, 7852, 8116, 16306, 18868, 20518, 23676, 27400, 75858, 207880, 1233286, 2621020, 4327756 ],4500000,[8, 11, 15, 18, 19, 26, 44, 60, 84, 90, 91, 134, 155, 179, 258, 275, 475, 620, 824, 888, 1731, 2194, 2328, 2568, 2915, 3554, 4319, 5340, 8054, 10088, 21660, 41851, 50535, 77719, 81660, 169658, 179034, 190911, 208731, 218300, 359710, 394394, 509831, 534558, 1157300, 1168975, 1392930, 1426959, 1490274, 2375995, 2604275, 2862651 ],4500000,[3, 7, 9, 15, 17, 27, 33, 35, 57, 125, 127, 137, 191, 513, 819, 827, 921, 931, 1047, 1147, 1599, 1815, 2499, 2995, 8151, 11403, 22783, 29841, 30201, 85935, 142281, 149831, 184457, 221595, 256099, 283881, 333933, 483045, 658917, 714199, 812719, 1295061, 1561951 ],4500000,[4, 20, 24, 76, 96, 544, 560, 1124, 1760, 5056, 6104, 9680, 31416, 84640, 281244, 301056, 585044, 809716, 858640, 1016600, 1376256, 2584480 ],4500000,[1, 2, 13, 16, 17, 26, 37, 62, 73, 97, 112, 286, 313, 317, 1001, 1237, 1565, 2665, 5753, 9232, 13202, 14665, 15226, 16633, 50237, 82205, 122821, 181093, 402206, 801973, 877553, 1214002, 2079401, 2697173, 3097277, 3922478 ],4500000,[1, 7, 17, 23, 29, 31, 41, 261, 353, 437, 447, 591, 649, 677, 1253, 1301, 2449, 9313, 11749, 16661, 25173, 32887, 38761, 67973, 79557, 149423, 173833, 298679, 336951, 684887, 1199689, 2357111, 2602213 ],4500000,[8, 12, 14, 24, 32, 134, 252, 272, 404, 1460, 1776, 8510, 14280, 14396, 17736, 21284, 84056, 147036, 490772, 963590, 1920152, 2407958 ],4500000,[6, 7, 9, 18, 19, 22, 30, 34, 42, 106, 190, 262, 339, 354, 379, 478, 523, 690, 718, 855, 963, 1087, 2478, 3309, 3862, 4155, 5098, 6678, 12898, 14226, 14274, 18738, 20065, 24390, 44079, 103417, 108850, 112374, 142462, 280438, 514927, 650934, 689437, 1579426, 2339566, 3425766, 3801463, 3860863, 4348734 ],4500000,[3, 5, 11, 13, 51, 53, 63, 71, 103, 179, 205, 267, 351, 589, 719, 1453, 3703, 7935, 10851, 15151, 16013, 20319, 65475, 66083, 105269, 181059, 186347, 319875, 1057743, 1668927, 1754223, 2142431, 4164267 ],4500000,[2, 4, 6, 8, 12, 18, 22, 30, 34, 44, 52, 54, 58, 62, 64, 68, 112, 114, 124, 126, 144, 148, 194, 226, 416, 490, 518, 536, 1642, 4344, 4958, 5104, 7424, 7530, 8134, 13166, 14466, 15124, 16734, 19448, 40746, 51206, 79162, 85736, 93466, 109786, 114412, 116116, 130372, 133472, 150412, 153428, 218054, 230692, 234142, 343190, 424908, 460006, 528788, 538318, 560576, 597474, 1027592, 1129934, 1196434, 1374474, 1475932, 1771524, 3250978, 3735726, 3874556, 3954818, 3984604 ],4500000,[1, 2, 3, 5, 7, 9, 12, 17, 25, 33, 39, 43, 51, 65, 71, 72, 84, 100, 104, 168, 198, 264, 282, 293, 352, 379, 611, 676, 719, 729, 745, 1013, 1407, 1417, 1532, 1887, 1902, 1993, 2137, 2294, 2381, 2509, 3259, 4224, 4713, 5719, 6613, 7515, 8575, 8935, 11598, 12500, 13347, 14504, 16732, 20865, 21396, 21525, 22843, 27975, 33197, 44442, 45387, 49095, 57633, 64108, 67326, 87580, 94484, 120400, 126928, 139459, 143437, 147953, 180740, 187588, 230803, 237948, 247446, 335275, 335871, 345749, 422468, 509812, 746994, 758432, 781224, 826425, 838479, 928724, 1010133, 1100755, 1117217, 1177856, 1207393, 1244739, 1408117, 1510977, 1533368, 1703392, 1705093, 2090645, 2319575, 2732983, 2870868, 3960664, 4375458, 4379097 ],4500000,[7, 103, 151, 247, 10183, 55447 ],4500000,[2, 14, 26, 158, 282, 298, 406, 522, 534, 1050, 1470, 1478, 1614, 1970, 2570, 5054, 5166, 6238, 9614, 14026, 49602, 63686, 70110, 76934, 109666, 167734, 223590, 602070, 801578, 1327114, 1635086, 2545526 ],4500000,[8, 9, 24, 32, 71, 117, 141, 144, 369, 393, 575, 837, 921, 1007, 3825, 3837, 18813, 21731, 25233, 36261, 57104, 128301, 299840, 404379, 714200, 717731, 910544, 1061853, 1658303 ],4500000,[1, 13, 6253, 23313, 77289, 135033, 349149, 604585, 1099741, 1673881, 2199301, 2578197, 2729905 ],4500000,[2, 4, 16, 32, 34, 36, 52, 56, 82, 88, 96, 146, 268, 284, 404, 856, 1652, 3254, 3848, 4364, 5034, 9666, 11542, 14068, 18086, 19634, 21614, 23032, 45736, 57676, 62642, 97288, 111692, 113488, 133908, 242514, 502646, 695576, 814158, 862436, 1022634, 1962288, 3850344 ],4500000,[2, 4, 6, 12, 16, 20, 23, 32, 38, 48, 54, 60, 100, 116, 118, 119, 140, 150, 163, 170, 190, 244, 271, 294, 299, 320, 334, 414, 439, 442, 468, 724, 794, 842, 864, 1032, 1750, 2050, 3980, 4010, 4756, 5096, 5963, 5966, 6836, 14160, 16748, 16844, 19814, 25398, 37702, 41148, 62159, 65806, 143626, 151308, 210340, 269320, 324326, 332846, 333364, 358114, 365164, 385438, 419600, 434336, 463598, 490500, 501106, 657458, 751028, 798443, 1121720, 2816050, 3411847, 3717746, 4162494 ],4500000,[1, 3, 11, 15, 19, 35, 39, 51, 63, 111, 113, 163, 419, 633, 665, 1511, 1903, 2335, 3063, 3459, 3623, 3655, 4519, 7855, 10219, 13881, 17063, 20783, 20833, 39665, 55711, 91471, 150905, 165193, 168715, 172575, 179171, 429871, 548291, 623635, 1082249, 1224019, 1457415, 2352291, 3150265, 3371145 ],4500000,[4, 8, 32, 200, 272, 416, 484, 788, 3560, 6628, 44392, 64264, 75832, 80440, 94112, 315104, 359404, 428576, 608192, 1209572 ],4500000,[1, 2, 5, 10, 21, 34, 61, 72, 157, 169, 193, 216, 389, 464, 596, 657, 794, 1289, 1616, 1736, 1994, 2344, 3024, 4084, 4420, 5840, 6481, 12010, 12521, 12920, 13762, 15652, 17480, 17800, 22514, 25193, 40989, 55565, 57440, 88409, 92146, 123964, 150485, 163953, 180292, 219312, 233533, 255949, 268732, 383364, 427120, 431901, 482384, 583114, 737805, 809866, 902241, 1605657, 1649506, 1747660, 2545116, 2626442, 2850321, 4379002 ],4500000,[3, 21, 497, 707, 933, 963, 1187, 1337, 2633, 2993, 3963, 4947, 5177, 11883, 98627, 235673, 375723, 384747, 681393, 2235003 ],4500000,[6, 12, 48, 82, 126, 186, 732, 1926, 2802, 6712, 10026, 16062, 17790, 18156, 67878, 176316, 194950, 231112, 239832, 494602, 497926, 693012, 788640, 2249974, 3212152, 3723972 ],4500000,[1, 2, 6, 9, 17, 39, 45, 95, 359, 526, 609, 783, 818, 917, 1445, 1590, 1606, 1861, 2037, 3538, 3730, 6186, 7482, 11801, 12162, 23838, 25785, 27565, 30666, 37033, 37518, 52082, 74127, 90061, 133599, 219966, 238202, 241297, 280502, 632049, 724746, 845142, 943329, 1014433, 1115090, 2115473, 2299959, 2630487, 3596375 ],4500000,[1, 5, 15, 19, 41, 59, 89, 149, 167, 181, 201, 295, 475, 481, 857, 1249, 1409, 1715, 1995, 8291, 11031, 26219, 38029, 39155, 61747, 73855, 168707, 180559, 266997, 366215, 449381, 552085, 585377, 903061, 1099867, 1487775, 1496507, 1567005, 1766221, 1916611, 2504121, 3548117, 4099097 ],4500000,[2, 4, 8, 12, 24, 28, 30, 70, 82, 100, 124, 134, 434, 478, 540, 708, 952, 1052, 1070, 1528, 1804, 2568, 2914, 3712, 16582, 17342, 23368, 23942, 29404, 35998, 72174, 142022, 160658, 177768, 215140, 238092, 313540, 461470, 484500, 868328, 880188, 1679938, 1728894, 1940804, 2139400, 2858812, 3142150, 3329782 ],4500000,[4, 8, 13, 14, 20, 31, 38, 70, 80, 86, 110, 125, 140, 170, 179, 230, 338, 365, 374, 517, 860, 944, 1045, 1270, 1861, 3623, 4414, 10448, 27766, 30836, 34666, 39826, 55763, 59260, 70228, 71590, 76618, 130388, 189499, 196303, 202307, 239773, 240110, 265954, 422195, 465427, 478255, 550148, 585988, 894187, 1349818, 1354264, 2018866, 2023030, 2044789, 2972947, 3301018, 3486379, 4304861, 4330189 ],4500000,[15, 19, 35, 55, 59, 115, 163, 371, 1175, 3047, 5615, 7855, 9155, 16467, 22303, 32879, 66123, 70619, 85607, 117047, 238083, 354335, 1502095, 1568755, 1830255, 2244347, 3126343, 3477399 ],4500000,[2, 14, 18, 126, 134, 854, 1302, 22562, 42078, 44702, 44942, 60738, 267614 ],4500000,[3, 4, 9, 60, 72, 75, 84, 348, 592, 1348, 1380, 1632, 1855, 2335, 4528, 9813, 17103, 28935, 34023, 100459, 243544, 281865, 371844, 648792, 812035, 886480, 2080464, 4146003 ],4500000,[13, 25, 29, 33, 45, 57, 65, 153, 197, 245, 637, 1785, 1917, 2045, 4925, 5313, 7449, 8437, 23645, 28273, 34217, 40189, 135125, 141477, 169077, 215945, 234229, 265089, 482177, 556069, 1335989, 1357425, 1966689, 2526505 ],4500000,[2, 6, 26, 30, 40, 86, 126, 130, 150, 240, 786, 1146, 2974, 5162, 5750, 14256, 30894, 35622, 42714, 89290, 93456, 111926, 112162, 760450, 1355814, 1358016, 4270310 ],4500000,[2, 3, 4, 6, 7, 10, 14, 15, 16, 34, 42, 44, 46, 62, 66, 106, 127, 130, 171, 202, 231, 232, 238, 248, 256, 296, 314, 412, 604, 956, 1023, 1287, 1454, 1564, 1766, 2036, 5215, 5911, 6092, 9190, 9916, 10410, 13456, 14336, 14444, 15490, 30835, 32558, 34770, 41218, 46666, 56590, 58720, 62966, 63595, 70250, 128850, 141556, 186754, 288591, 317203, 555422, 755470, 1249252, 1471290, 1913067, 2649810, 2903535, 3095391 ],4500000,[1, 5, 11, 13, 65, 113, 299, 335, 1235, 1991, 2861, 3295, 3343, 3901, 5545, 9125, 10769, 14303, 19433, 28535, 76855, 206821, 207223, 530729, 1172111, 1992071 ],4500000,[20, 28, 32, 192, 380, 1408, 1672, 2736, 6276, 8140, 31156, 40036, 166252, 287388, 449788, 456840 ],4500000,[2, 6, 14, 17, 36, 62, 80, 84, 156, 726, 866, 2234, 4274, 5972, 17054, 17462, 21630, 145146, 217950, 391026, 546146, 573332, 906152, 978900, 1728569, 2226329, 3807864, 3990702 ],4500000,[1, 3, 171, 585, 1161, 1623, 5511, 7893, 11133, 12363, 25381, 67717, 146853, 260991, 953677 ],4500000,[66, 84, 880, 3344, 4440, 10148, 18084, 18210, 28380, 35296, 335826, 546500, 570616, 624208, 670496, 1690664, 2264546 ],4500000,[1, 2, 3, 9, 13, 14, 17, 21, 22, 25, 27, 51, 58, 99, 138, 197, 325, 386, 413, 475, 529, 771, 826, 1114, 1981, 2249, 2333, 2673, 3171, 3534, 5214, 7197, 7275, 9307, 16321, 16851, 17993, 18753, 19825, 26165, 27477, 27997, 33253, 64537, 64694, 71259, 134666, 226029, 297474, 300482, 431165, 482782, 565209, 916021, 1015602, 1029643, 1398411, 1560099, 2676229, 3286614, 4354805, 4394846 ],4500000,[1, 7, 9, 13, 21, 67, 77, 81, 89, 101, 117, 131, 161, 181, 229, 641, 753, 789, 911, 1351, 1461, 1819, 2391, 2951, 4381, 4531, 5633, 6577, 6671, 8521, 10059, 10453, 13571, 15427, 15541, 15969, 16601, 49013, 69831, 118213, 134709, 135281, 180973, 271961, 324567, 387267, 406013, 473029, 1025619, 1889983, 1940211, 2248363, 3992723 ],4500000,[8, 10, 22, 44, 58, 62, 68, 82, 100, 104, 118, 230, 260, 440, 446, 512, 700, 892, 932, 1240, 1456, 2438, 4982, 5090, 6496, 14678, 17944, 23786, 27838, 39866, 46322, 52358, 61700, 68584, 78244, 180410, 397096, 404962, 693656, 803446, 871438, 1065400, 1356316, 2007748, 2430490, 2538080, 4252660 ],4500000,[3, 6, 8, 9, 12, 13, 14, 19, 22, 32, 35, 37, 80, 86, 102, 118, 135, 159, 205, 269, 430, 435, 535, 547, 830, 1020, 1030, 1079, 1089, 1112, 1189, 2244, 2397, 4497, 5888, 9549, 15942, 16855, 19736, 21936, 26744, 26926, 36744, 51142, 53155, 53532, 67017, 116067, 118326, 122463, 162720, 174147, 212182, 239726, 331990, 378552, 415455, 446165, 600080, 605172, 623720, 822519, 899702, 988695, 1268579, 1417568, 1960083, 2592918, 2851959, 3236967, 4419349 ],4500000,[11, 15, 35, 51, 83, 87, 99, 183, 4619, 4659, 6939, 7503, 10647, 13007, 18459, 19599, 26363, 43719, 53171, 140679, 249599, 308139, 797603, 1542323, 1786779 ],4500000,[6, 82, 186, 334, 690, 838, 1146, 1482, 2262, 5118, 5398, 6294, 9322, 15270, 15930, 28134, 34926, 47878, 52986, 217234, 370086, 484018, 786034, 1118806, 1818078, 1956294 ],4500000,[1, 4, 5, 7, 9, 11, 12, 13, 15, 27, 33, 65, 85, 89, 105, 120, 149, 161, 175, 229, 279, 295, 307, 355, 453, 528, 625, 697, 807, 831, 879, 901, 935, 988, 1265, 1432, 1645, 1761, 1899, 1939, 2497, 3101, 5176, 5181, 9809, 14025, 21765, 27333, 35271, 36717, 40935, 45364, 50573, 51264, 51883, 54996, 58575, 63191, 67111, 96723, 143949, 163429, 276897, 311179, 329119, 418067, 516048, 549235, 909984, 925163, 1372505, 1783821, 2402748, 2489083, 2565263, 2860725, 4422227 ],4500000,[1, 5, 9, 13, 17, 25, 33, 53, 57, 77, 521, 593, 609, 845, 917, 985, 1321, 1801, 3565, 4953, 5137, 13193, 14173, 15517, 15629, 21853, 22009, 24625, 40041, 47797, 50257, 52433, 114881, 174785, 294485, 331321, 355945, 517373, 768241, 1649741, 1662513, 2022801 ],4500000,[2, 4, 8, 10, 12, 14, 20, 22, 24, 32, 56, 76, 84, 86, 92, 118, 164, 382, 604, 1148, 1900, 2440, 2554, 2798, 3160, 6092, 7142, 14044, 14782, 21056, 24852, 29084, 44252, 46022, 101318, 294216, 412366, 493738, 769740, 923728, 1206136, 1596836, 2023486, 3801284, 4013398 ],4500000,[4, 10, 52, 58, 59, 68, 82, 115, 247, 647, 2338, 2627, 4415, 8410, 17098, 38434, 42739, 59140, 100627, 104372, 127363, 137767, 173551, 234082, 243772, 585403, 1710490, 4153348 ],4500000,[1, 3, 5, 7, 17, 29, 31, 89, 135, 229, 257, 305, 493, 781, 811, 1177, 1315, 1709, 2267, 5283, 6109, 7763, 7923, 16481, 18457, 29187, 39487, 53393, 59905, 76267, 109325, 278595, 307745, 547433, 651413, 1072433, 1936025, 2076663 ],4500000,[36, 72, 288, 5528, 8904, 9876, 130992 ],4500000,[1, 4, 12, 13, 18, 24, 49, 64, 78, 144, 148, 204, 258, 453, 796, 1309, 1612, 1812, 3873, 4348, 6354, 7996, 8536, 10128, 11289, 29544, 32773, 123114, 130998, 153417, 168093, 241602, 487938, 495732, 555984, 997537, 1177629, 1284429, 1516368, 1742689, 2685873, 2937316 ],4500000,[1, 5, 9, 25, 69, 73, 99, 153, 163, 223, 273, 279, 331, 439, 445, 595, 601, 1189, 2311, 3523, 3773, 5369, 6349, 8743, 14083, 25225, 25371, 37773, 60615, 123471, 136993, 225185, 242925, 251025, 275419, 354079, 441021, 458995, 930031, 2748663, 3411973 ],4500000,[6, 14, 18, 26, 34, 42, 56, 74, 78, 94, 132, 146, 186, 284, 302, 1758, 1816, 2336, 3374, 3466, 4522, 8058, 11114, 12456, 22172, 26208, 39794, 61512, 81576, 238734, 270794, 348972, 420034, 680694, 682974, 964444, 1076024, 1124806, 1158186, 1786968, 2082202, 2851602 ],4500000,[1, 2, 3, 6, 7, 10, 14, 15, 23, 34, 43, 50, 59, 79, 111, 114, 127, 142, 143, 145, 154, 159, 181, 187, 342, 474, 490, 510, 766, 789, 843, 1062, 1370, 1711, 2070, 5007, 5250, 5394, 8483, 8587, 8871, 8929, 9682, 11146, 12402, 13587, 14226, 15143, 20719, 21262, 22019, 25695, 26790, 28242, 35675, 49383, 55227, 109681, 143926, 209351, 212326, 316726, 344563, 358965, 363214, 370341, 396354, 409871, 540394, 558959, 560519, 744107, 761227, 799771, 832207, 1187471, 1208142, 1681039, 2031803, 2185003, 2975002, 3486411, 4351621 ],4500000,[1, 11, 13, 17, 35, 77, 155, 325, 4097, 5471, 7151, 7561, 9211, 13535, 14627, 18361, 21815, 41945, 68255, 105947, 119915, 358777, 748745, 843367, 1171193, 2730917, 3574535, 3774587 ],4500000,[2, 4, 6, 16, 32, 48, 50, 52, 64, 66, 72, 86, 108, 130, 164, 304, 356, 482, 486, 712, 772, 834, 1196, 1508, 1552, 1600, 1754, 1858, 2228, 3562, 3900, 4834, 10400, 26736, 33700, 34276, 35860, 38152, 61256, 76828, 169312, 186218, 204140, 335828, 483768, 485188, 507316, 854010, 1086068, 1092256, 1465908, 2126968, 2705844, 4358512 ],4500000,[2, 5, 32, 36, 38, 41, 57, 69, 71, 72, 116, 137, 156, 197, 237, 336, 353, 489, 545, 678, 1040, 1137, 1217, 1451, 1577, 1589, 1836, 3077, 4640, 4850, 5145, 7139, 7766, 8051, 9662, 11159, 13433, 13763, 15998, 16862, 19002, 25412, 35558, 47916, 48509, 86900, 88046, 116228, 161486, 253233, 265808, 373580, 411408, 463229, 668348, 883046, 884769, 942620, 1122897, 1155630, 1275596, 1675403, 1765113, 2488562, 2668448, 3395661, 3824348 ],4500000,[279, 415, 711, 115807, 241071 ],4500000,[38, 70, 3230, 62918, 82878, 1282582, 3094582, 4395550 ],4500000,[1, 3, 4, 5, 7, 9, 11, 27, 29, 37, 57, 59, 67, 71, 73, 101, 117, 155, 157, 160, 193, 195, 208, 273, 303, 328, 357, 433, 443, 444, 479, 587, 1095, 1101, 1149, 1291, 1319, 1580, 2065, 2137, 2225, 2796, 3025, 3195, 4396, 6309, 6396, 6933, 6955, 8271, 8691, 10688, 11709, 11711, 12993, 15120, 16509, 18105, 20115, 21685, 22213, 24411, 27227, 41868, 42201, 56939, 57371, 61444, 62445, 96360, 100677, 107639, 119447, 152951, 165575, 231025, 258179, 260997, 271361, 345171, 492999, 715965, 768815, 806980, 895203, 933869, 1331356, 1586347, 1751160, 1848217, 1995105, 2152805, 2671677, 2879941, 3066009, 4106385 ],4500000,[29, 85, 605, 1293, 1597, 27813, 89317, 249117 ],4500000,[2, 4, 16, 58, 70, 80, 158, 202, 322, 356, 616, 2152, 3136, 3308, 3626, 5930, 6046, 8930, 9100, 10046, 10142, 16696, 17996, 23318, 25900, 39934, 63794, 69260, 300632, 302248, 307132, 311924, 451724, 1155950, 1639448, 1745450 ],4500000,[2, 3, 4, 12, 34, 40, 46, 70, 82, 102, 118, 119, 192, 202, 300, 434, 508, 515, 516, 612, 690, 718, 795, 846, 1112, 1786, 3884, 5112, 5136, 8628, 10218, 10222, 16415, 28866, 38796, 40642, 47318, 48134, 48634, 50778, 60134, 60282, 88088, 240778, 314228, 331154, 383172, 388655, 556486, 754570, 1053203, 1876604, 2233376, 2629210, 2662090 ],4500000,[3, 5, 15, 27, 53, 137, 153, 155, 185, 239, 717, 735, 789, 1343, 3485, 5109, 6195, 14927, 110463, 132695, 143027, 183725, 216803, 317859, 469595, 1011107, 1317053, 1348497, 1618877, 1942389, 2189235, 2918105, 3877485, 4198809 ],4500000,[4, 84, 2164, 7780, 48100, 1165420 ],4500000,[1, 2, 5, 10, 13, 40, 41, 45, 56, 64, 72, 86, 94, 121, 160, 213, 338, 352, 833, 1014, 1072, 1098, 1297, 1381, 1952, 1990, 2421, 2600, 3474, 3533, 3602, 4361, 5846, 6234, 6926, 7562, 8238, 10866, 11240, 11765, 26408, 26648, 28258, 53233, 53405, 67344, 73453, 76122, 118225, 155645, 192457, 250338, 391137, 529094, 532597, 604822, 800790, 814061, 899288, 1076470, 1418856, 1966630, 2388104, 3665736, 3919321, 3929128 ],4500000,[7, 15, 21, 25, 27, 69, 71, 105, 207, 285, 611, 635, 647, 969, 1127, 1159, 2407, 2529, 3517, 3577, 6275, 6729, 7919, 8809, 9375, 27369, 31657, 44149, 58579, 59355, 274255, 285435, 350949, 485505, 821221, 834297, 3585539 ],4500000,[2, 6, 8, 18, 20, 22, 36, 62, 108, 120, 162, 180, 222, 450, 530, 706, 1028, 1200, 1296, 1362, 2280, 3788, 7130, 8082, 8150, 10226, 10302, 11578, 48426, 57890, 73890, 139346, 201378, 225322, 1134740, 1584740, 1634878, 1728302, 1880022, 2340182 ],4500000,[2, 5, 10, 67, 70, 185, 218, 254, 530, 539, 587, 767, 806, 1142, 1169, 2098, 3035, 4310, 8909, 14150, 15461, 15778, 15962, 16711, 17819, 41915, 78578, 90047, 274202, 335351, 430342, 888782, 1465658, 1526518, 2079167 ],4500000,[1, 7, 9, 11, 33, 81, 113, 143, 185, 227, 359, 393, 631, 1123, 1273, 1351, 3721, 4753, 6617, 9281, 12539, 12961, 19513, 23497, 29695, 33361, 88153, 150751, 448129, 456377, 563713, 612083, 935999, 1041641, 2051865, 2363327, 3151457, 3798465, 3926467 ],4500000,[30, 264, 486, 1950, 3480, 14106, 77394, 472530, 1494614, 2868750 ],4500000,[1, 3, 4, 15, 18, 21, 27, 37, 45, 55, 58, 69, 73, 87, 171, 201, 232, 307, 375, 567, 882, 2869, 3364, 4071, 4825, 15328, 20341, 26641, 36703, 57291, 62973, 67347, 141253, 155637, 165957, 230629, 295791, 343144, 372841, 454378, 604747, 690973, 736084, 852381, 1241173, 1588353, 2028495 ],4500000,[3, 27, 59, 291, 699, 1259, 1771, 3051, 19379, 23323, 41459, 121747, 206539, 515827 ],4500000,[10, 22, 34, 42, 150, 1758, 6706, 11634, 18502, 52614, 102150, 194830, 207546, 252858, 333406, 638902, 989182, 1117182, 1317378, 1522650 ],4500000,[4, 12, 16, 20, 24, 39, 40, 65, 77, 95, 240, 256, 303, 376, 416, 596, 760, 1037, 1045, 1553, 2452, 2559, 2596, 2607, 4616, 5703, 8620, 8799, 10180, 12756, 13124, 16620, 17312, 29489, 33576, 51149, 74832, 77560, 106863, 154544, 178223, 319157, 368876, 429460, 550040, 711217, 913960, 1260056, 1516592, 3037904 ],4500000,[1, 5, 181, 257, 469, 1541, 2857, 3521, 14245, 1049569 ],4500000,[2, 4, 8, 30, 52, 68, 128, 140, 170, 182, 186, 294, 332, 498, 516, 528, 534, 1106, 1932, 2248, 2262, 4560, 5046, 11978, 13670, 14510, 20262, 23588, 26550, 31730, 37788, 42002, 71068, 95736, 172802, 296862, 312776, 398136, 475400, 501770, 561426, 1648168, 2168448, 2680932, 3642206 ],4500000,[3, 6, 14, 15, 20, 27, 38, 123, 276, 327, 380, 411, 546, 819, 1155, 1274, 1800, 1875, 3135, 3411, 7514, 9446, 12615, 23400, 23564, 99344, 108258, 148988, 153818, 157623, 306596, 622800, 2660048, 3087543, 3765140, 4432947 ],4500000,[1, 3, 7, 9, 45, 57, 73, 79, 81, 91, 141, 177, 193, 241, 267, 493, 777, 921, 1167, 1179, 1191, 1689, 2389, 4635, 5377, 9487, 13573, 15781, 26017, 31977, 40455, 59487, 64417, 70441, 85263, 366103, 1692271, 2070979, 3130621, 4333939 ],4500000,[4, 184, 344, 352, 392, 1060, 2452, 7360, 9736, 10324, 21316, 22752, 27272, 27744, 28068, 55628, 72864, 88472, 95872, 124628, 218584, 424448, 517960, 880792, 1455620, 3284232 ],4500000,[1, 2, 5, 8, 9, 10, 13, 17, 21, 30, 38, 93, 125, 140, 170, 178, 181, 394, 453, 588, 1161, 1221, 1573, 1665, 1745, 3613, 3661, 5750, 6002, 6198, 6393, 6764, 7209, 7514, 9444, 13034, 15277, 16070, 20042, 22970, 22977, 25674, 28438, 31040, 35137, 42410, 60285, 61205, 73798, 85737, 109861, 116033, 173477, 184790, 246281, 303513, 365412, 390873, 397629, 419809, 440274, 468977, 692409, 1044010, 1416878, 1470065, 1491450, 1523973, 2406433, 2486629, 2601525, 2703864, 3391977, 3725438 ],4500000,[3, 7, 21, 23, 29, 35, 53, 87, 91, 95, 115, 165, 179, 233, 367, 419, 609, 791, 2937, 3713, 4087, 5071, 6497, 30011, 30783, 32861, 48299, 60155, 143623, 293525, 465959, 567161, 975215, 1024223, 1106333, 1285643, 1597089, 2233655, 2733989, 2840155, 3171039 ],4500000,[2, 8, 16, 26, 34, 112, 182, 226, 304, 782, 6886, 36422, 647786, 1289306, 2862962 ],4500000,[1, 2, 3, 6, 9, 21, 51, 53, 57, 67, 69, 106, 143, 163, 193, 194, 231, 338, 343, 1197, 1314, 2178, 2266, 3401, 3422, 4751, 5914, 6097, 11403, 16519, 24227, 24447, 27041, 29591, 41466, 44459, 46522, 49458, 55198, 64177, 71877, 79898, 102411, 110503, 113258, 121319, 164187, 316134, 349902, 441542, 570389, 627517, 918006, 1012107, 1679867, 1834379, 1836139, 3577339, 4054114 ],4500000,[9, 29, 35, 105, 125, 131, 179, 359, 2735, 28199, 47349, 64485, 1094135, 1171199, 1323071, 2798459, 3037565, 3270759, 3282455 ],4500000,[4, 10, 16, 24, 70, 184, 250, 432, 460, 792, 8482, 9868, 10954, 14098, 16260, 17770, 19354, 81504, 85672, 158662, 166354, 188914, 327924, 337942, 424318, 519748, 621432, 888288, 1949544, 3716716, 3837304, 3869536 ],4500000,[1, 3, 6, 9, 20, 22, 27, 32, 72, 97, 99, 104, 107, 120, 140, 142, 151, 180, 304, 305, 342, 440, 489, 521, 635, 665, 673, 767, 876, 1040, 1313, 1359, 1764, 2032, 2224, 2280, 2783, 2832, 2875, 5256, 8225, 10297, 11124, 12124, 17552, 18592, 24435, 30704, 37467, 39097, 40936, 41000, 43624, 45670, 65897, 83600, 85241, 95934, 99512, 115425, 134770, 266935, 344033, 349352, 359364, 363154, 498239, 565722, 658900, 1162371, 1218433, 1239735, 1459160, 1595314, 2002904, 2139665, 2550412 ],4500000,[7, 11, 243, 291, 327, 1211, 7331, 26775, 101603, 171071, 284795, 295195, 323871, 589755, 833467, 1047471 ],4500000,[2, 10, 18, 274, 314, 522, 562, 578, 594, 602, 930, 1074, 23826, 184554, 1923378, 2248914, 2290722, 3069362 ],4500000,[1, 5, 32, 68, 109, 128, 133, 212, 241, 653, 776, 1339, 1787, 2659, 6388, 6547, 8365, 16699, 62861, 64795, 83227, 195376, 278875, 442480, 542876, 730321, 1168576, 1257859, 1629307 ],4500000,[1, 5, 145, 329, 381, 465, 3121, 4201, 4309, 12669, 13601, 17221, 33601, 41741, 46921, 65745, 80269, 384685, 1072285, 3482789 ],4500000,[2, 14, 18, 32, 42, 72, 144, 174, 282, 318, 828, 1338, 2154, 2750, 4034, 9858, 13692, 49052, 63522, 86784, 117162, 126014, 273090, 302574, 413862, 901902, 3231474, 4097700 ],4500000,[3, 4, 6, 15, 30, 64, 99, 108, 135, 363, 414, 531, 576, 811, 1326, 1414, 1476, 1936, 2371, 3951, 4195, 13324, 21696, 23203, 35790, 46950, 51756, 55174, 61876, 92487, 134104, 691951, 706915, 1743751 ],4500000,[1, 3, 5, 9, 11, 15, 27, 55, 87, 105, 111, 163, 225, 311, 487, 537, 723, 735, 771, 1515, 1599, 4685, 5523, 5895, 9723, 20107, 55035, 66355, 108393, 181189, 455645, 604999, 623005, 829207, 1019093, 1246017, 2099771, 2163717, 2266631, 2348105, 2688221, 3002295, 3518451, 4136019, 4193199 ],4500000,[4, 8, 12, 20, 28, 36, 120, 184, 200, 756, 788, 1304, 6412, 7848, 12944, 40116, 45056, 67520, 129172, 204592, 225568, 615116, 803668, 1646668, 2917844 ],4500000,[5, 6, 9, 18, 25, 33, 50, 54, 69, 70, 101, 153, 176, 245, 401, 448, 745, 768, 806, 840, 1338, 1718, 3504, 4164, 5581, 5729, 6010, 6705, 8076, 10233, 12169, 13345, 55285, 58138, 113589, 197820, 203453, 238130, 364946, 817201, 1068320, 1708106, 1837105 ],4500000,[19, 23, 29, 173, 263, 295, 659, 803, 1075, 1087, 1129, 1189, 3173, 4519, 16277, 44425, 67069, 103789, 151319, 189379, 323767, 356029, 409429, 528439, 1335337, 3266237 ],4500000,[4, 6, 10, 26, 64, 66, 70, 102, 322, 370, 570, 1750, 1782, 1974, 2482, 6886, 7782, 9784, 20476, 34826, 37546, 46566, 47800, 132962, 184230, 257930, 286554, 370274, 544852, 648856, 2585660, 2750860, 3274106 ],4500000,[3, 11, 17, 21, 26, 50, 62, 125, 165, 278, 290, 1227, 1275, 1325, 2153, 2450, 2811, 3327, 5921, 6321, 7095, 8657, 8786, 9687, 12221, 14163, 30686, 63975, 73767, 132551, 356991, 364797, 442065, 464483, 559637, 632297, 972755, 1685135, 2408337, 3974295 ],4500000,[1, 3, 7, 19, 21, 33, 43, 99, 183, 235, 499, 579, 1137, 1225, 1941, 1987, 2409, 3285, 9093, 9121, 11043, 14997, 17919, 31543, 57163, 83595, 127915, 129199, 220651, 384961, 1255881, 1325277, 1728697, 3300789, 3686613, 3938565 ],4500000,[2, 20, 22, 46, 58, 226, 3760, 7060, 16192, 22018, 35576, 103952, 113326, 120716, 285122, 543148, 785510, 1033126 ],4500000,[1, 2, 4, 8, 9, 11, 15, 18, 20, 24, 30, 40, 47, 87, 88, 150, 154, 166, 195, 264, 360, 412, 438, 546, 569, 621, 625, 778, 814, 1041, 1189, 1302, 1356, 1397, 1465, 1541, 1549, 1568, 3246, 6557, 6627, 9477, 10552, 12744, 13515, 14850, 15951, 18378, 18456, 27705, 27719, 27815, 30165, 32121, 41780, 43276, 48136, 49048, 62526, 79172, 87977, 103500, 144054, 155708, 161261, 180726, 181434, 194562, 213060, 261455, 441719, 442566, 459204, 525977, 613086, 633911, 808726, 838479, 958896, 1010394, 1039566, 1051282, 1335896, 1441905, 2042295, 2405701, 2792269, 3027769, 3532957, 3779921, 3817949, 4173969 ],4500000,[3, 7, 15, 23, 27, 175, 259, 391, 607, 679, 863, 927, 999, 1339, 1371, 1555, 2103, 2151, 2715, 5619, 6411, 7055, 12927, 19015, 26095, 42523, 45719, 55519, 70971, 87663, 176007, 243391, 287083, 544887, 696327, 902995, 1041223, 1061675, 1218211, 1355595, 1372215, 1887507, 3737875 ],4500000,[10, 26, 38, 46, 1114, 2294, 26566, 115870, 433066, 561646 ],4500000,[12, 13, 15, 31, 36, 45, 53, 123, 153, 155, 172, 223, 247, 269, 287, 353, 1416, 2601, 3525, 3833, 4709, 5533, 6091, 6163, 7545, 7879, 10995, 11036, 12361, 12953, 13132, 13252, 19885, 20108, 22891, 28795, 33195, 34213, 39372, 46689, 57273, 62733, 66492, 68291, 79685, 94415, 99837, 137697, 164865, 177629, 177815, 277896, 299793, 312439, 449453, 588325, 680731, 721669, 789555, 825183, 1010661, 1221009, 1306875, 1954003, 3545752, 3815467 ],4500000,[21, 369, 143841, 286149 ],4500000,[6, 12, 24, 34, 46, 138, 174, 816, 1164, 1668, 1704, 5334, 10126, 11340, 13818, 18564, 82968, 202986, 241368, 285492, 1482390, 3027372 ],4500000,[2, 3, 7, 8, 10, 14, 18, 23, 26, 27, 35, 44, 46, 50, 55, 56, 59, 67, 80, 115, 138, 248, 280, 319, 372, 416, 454, 624, 662, 686, 702, 707, 806, 847, 866, 1422, 1930, 2115, 2835, 3283, 3358, 3510, 4420, 9284, 10007, 10990, 13775, 14466, 14558, 16099, 16319, 22116, 24318, 35567, 49420, 54392, 56306, 87607, 122339, 125339, 185400, 221430, 286262, 286672, 299826, 311519, 406810, 836586, 849599, 1006483, 1051783, 1311930, 1355535, 1491595, 1615655, 1679872, 1739732, 2026846, 2148518, 3273543 ],4500000,[1, 5, 7, 9, 47, 55, 65, 69, 97, 103, 273, 1231, 1721, 2277, 3981, 4125, 4569, 5135, 8327, 8593, 24249, 37609, 396617, 633247, 920709, 2165551, 2870935 ],4500000,[28, 36, 100, 312, 568, 2584, 9144, 37284, 96720, 105132, 147084, 222292, 280728, 292600, 1459308, 2312832, 2424232 ],4500000,[1, 2, 5, 16, 29, 61, 136, 145, 157, 178, 560, 581, 1001, 1234, 1325, 1370, 1405, 1541, 2761, 2984, 5441, 6386, 9769, 10756, 14144, 18385, 26233, 27496, 42422, 48865, 72473, 115372, 123262, 123836, 229264, 359725, 401653, 484076, 611998, 762961, 1319756, 1752116, 1932724, 2890208, 4119017, 4334518 ],4500000,[5, 11, 19, 63, 93, 95, 103, 147, 275, 293, 539, 623, 1115, 1181, 1691, 1811, 2711, 2919, 3467, 4067, 5115, 5815, 6279, 7877, 8831, 18717, 24399, 25125, 27199, 32823, 122075, 162789, 276735, 561783, 586189, 1577413, 2355607, 2494991 ],4500000,[12, 48, 72, 84, 228, 306, 360, 404, 524, 1062, 1992, 4320, 4460, 9396, 10832, 15834, 43500, 117828, 142760, 204360, 251898, 693348, 713484, 1103912, 3004536, 3712952 ],4500000,[1, 3, 13, 39, 61, 99, 111, 121, 142, 385, 1753, 2203, 2581, 3603, 8674, 10507, 13815, 19231, 49255, 53593, 56754, 73849, 98655, 100710, 171001, 241359, 423535, 617047, 623979, 1209435, 1240510, 2093022, 2846547, 3365614, 3805321 ],4500000,[1, 3, 23, 27, 39, 41, 97, 101, 123, 183, 201, 311, 411, 519, 551, 557, 867, 1583, 1607, 2007, 2207, 2213, 5999, 8253, 15573, 23163, 29939, 36371, 40403, 61977, 126861, 127419, 267911, 299159, 341511, 367439, 373847, 614517, 665639, 1099061, 1475337, 1559073, 2150871, 2651663, 2907377 ],4500000,[2, 6, 14, 36, 62, 92, 122, 292, 758, 4436, 5526, 11066, 14076, 17036, 23618, 25412, 33692, 61358, 71018, 92156, 158476, 334026, 641606, 3036746, 3404702, 4487274 ],4500000,[1, 3, 6, 8, 10, 13, 14, 16, 17, 21, 22, 26, 30, 32, 33, 39, 49, 53, 152, 162, 181, 233, 328, 576, 629, 666, 824, 850, 919, 1131, 1738, 1782, 1957, 1983, 2601, 2643, 2729, 2784, 2817, 2973, 3226, 3478, 3759, 5479, 6642, 10889, 12869, 15926, 16718, 18022, 23104, 27901, 36168, 39850, 41227, 48984, 60693, 61423, 67469, 94190, 101037, 101046, 106736, 107139, 126096, 129298, 158463, 203442, 207936, 209240, 224232, 274741, 321490, 428451, 485466, 546458, 671720, 726199, 995829, 1244550, 1806591, 2071598, 2401881, 3733510, 3884634 ],4500000,[11, 143, 619, 3859, 2452639 ],4500000,[14, 26, 30, 94, 334, 498, 714, 1446, 2086, 110994, 257734, 314070, 1453534 ],4500000,[3, 15, 17, 20, 21, 41, 44, 51, 113, 140, 179, 219, 249, 323, 461, 521, 671, 680, 692, 695, 716, 809, 825, 887, 897, 1055, 1439, 1641, 2873, 4103, 4593, 6912, 9551, 13472, 21131, 23403, 101225, 104471, 135993, 163931, 169824, 182969, 224085, 273672, 287543, 309701, 315812, 409395, 428660, 461496, 636195, 893913, 914549, 1279983, 1771493, 2103999, 2314743, 3563676, 3764189, 4069617, 4373129 ],4500000,[6393, 23265, 84057, 1164513, 3309321 ],4500000,[8, 10, 14, 16, 36, 62, 76, 88, 114, 138, 258, 278, 338, 416, 538, 590, 736, 1074, 1154, 1262, 1768, 2602, 2820, 3436, 3702, 3970, 4778, 5990, 7598, 8088, 9398, 9628, 13036, 14954, 15112, 16334, 16636, 17958, 22994, 23054, 25130, 30660, 35358, 64560, 78770, 83172, 83632, 87742, 94908, 177136, 190524, 238760, 270684, 534324, 557488, 676390, 676460, 864614, 1016080, 1802362, 2321502, 2584280, 3226814 ],4500000,[2, 7, 15, 27, 28, 60, 67, 82, 88, 122, 179, 202, 235, 298, 519, 655, 2712, 4132, 5018, 9378, 9688, 17080, 21367, 23127, 61803, 109408, 143095, 143440, 285780, 867355, 1752919, 1930200, 3144483, 3322763 ],4500000,[11, 57, 59, 115, 299, 347, 715, 3845, 5157, 16945, 27949, 66379, 142649, 233985, 572625, 976169, 1186577, 1824385, 2916499, 3019025 ],4500000,[4, 20, 28, 40, 88, 92, 328, 1052, 1420, 2888, 3944, 5888, 22544, 154912, 716668, 2971600, 3693728 ],4500000,[1, 5, 6, 8, 13, 17, 21, 24, 25, 37, 41, 46, 173, 185, 285, 313, 344, 368, 421, 550, 558, 669, 709, 749, 781, 956, 1009, 1141, 1165, 1441, 1461, 1849, 1961, 2070, 2409, 2453, 2658, 2998, 4493, 5737, 6281, 7113, 8488, 8877, 9198, 9777, 10266, 11428, 14200, 20728, 21018, 23600, 26469, 35098, 45126, 78058, 118824, 161008, 163501, 171861, 247685, 278045, 313573, 402457, 482773, 513153, 571884, 816693, 951236, 1534045, 1658625, 2066540, 2436849, 2584957, 2698956, 3349525 ],4500000,[5, 11, 23, 41, 221, 485, 839, 3029, 6479, 15455, 16715, 38399, 38525, 38645, 167501, 185571, 505679, 649445, 764369, 797849, 1106091, 1309751, 1447971, 1480715, 1538975, 3701693 ],4500000,[4, 6, 16, 24, 30, 36, 40, 52, 60, 78, 132, 204, 352, 556, 1936, 4876, 5278, 6450, 6546, 9498, 10878, 13012, 22356, 24498, 28768, 29952, 41050, 46242, 56874, 61414, 74148, 81306, 118090, 134056, 391200, 598342, 825972, 1293028, 2598796, 3859450 ],4500000,[2, 6, 11, 14, 15, 42, 59, 66, 75, 91, 102, 126, 131, 195, 795, 811, 1410, 1631, 2219, 2259, 2394, 2971, 3811, 5742, 8725, 8822, 10950, 11870, 15895, 16350, 24731, 27819, 29669, 30151, 42499, 43899, 57134, 59759, 77622, 78675, 78735, 81739, 87379, 127975, 131474, 242531, 499635, 1307450, 2288691, 2384115, 2851994 ],4500000,[3, 7, 57, 123, 615, 2103, 2793, 7873, 2088713 ],4500000,[2, 4, 6, 14, 16, 32, 40, 74, 110, 134, 252, 280, 306, 356, 410, 692, 760, 1220, 1286, 1742, 2060, 2514, 3632, 7104, 7376, 10220, 10980, 18914, 20472, 20676, 22456, 24122, 40834, 42110, 44182, 44814, 45852, 60030, 67826, 68360, 87434, 94386, 158774, 180520, 201250, 237524, 238276, 316882, 457660, 688290, 732860, 817706, 992780, 1209326, 1337280, 1664194, 2012412, 2357572, 2894566, 3334410 ],4500000,[1, 2, 4, 8, 10, 14, 32, 43, 46, 58, 80, 163, 184, 227, 262, 361, 592, 602, 623, 638, 2287, 2680, 3674, 11221, 12278, 12556, 12763, 15412, 21472, 49118, 57040, 64825, 121262, 127495, 300604, 572623, 769828, 904000, 1693765, 2099716, 3757192 ],4500000,[3, 11, 15, 23, 75, 119, 159, 215, 227, 235, 931, 979, 1147, 1727, 2495, 2827, 3219, 4787, 6191, 11815, 12823, 18619, 21203, 24547, 34115, 61455, 71495, 105091, 109115, 120827, 121203, 149607, 198907, 211167, 499431, 541955, 584491, 864871, 1013603, 1171719, 1337203, 1864735 ],4500000,[2, 6, 18, 110, 186, 318, 398, 1922, 3290, 4346, 5042, 6638, 8306, 59066, 66758, 182198, 214406, 260810, 709350, 947018, 1384346, 1546542, 2360166 ],4500000,[1, 4, 7, 19, 37, 55, 72, 79, 81, 136, 139, 955, 976, 979, 1537, 1579, 2292, 3277, 4644, 6007, 6391, 6805, 17959, 25999, 58327, 60919, 112957, 117781, 130204, 181176, 192637, 459595, 793944, 1078339, 1677196, 1861627, 2115559, 3759067 ],4500000,[1, 5, 9, 13, 25, 85, 113, 133, 185, 217, 269, 285, 469, 1025, 2289, 4849, 5681, 8489, 12937, 18485, 18809, 20189, 34361, 40509, 41593, 44181, 46517, 68681, 130421, 186893, 187937, 255137, 457801, 469901, 970353, 1387625, 2043829 ],4500000,[6, 10, 26, 30, 40, 50, 68, 94, 106, 114, 140, 328, 386, 438, 1540, 1976, 2024, 3944, 3988, 5378, 6068, 6394, 7198, 9040, 10666, 35860, 39884, 119234, 131246, 240190, 315390, 392106, 438776, 675284, 758994, 1055734, 1684046, 1743176, 2549590, 3559614, 4280864 ],4500000,[2, 4, 7, 8, 11, 12, 15, 16, 19, 24, 28, 51, 59, 62, 63, 64, 75, 79, 132, 338, 355, 518, 692, 806, 1287, 1618, 1803, 2715, 2743, 2834, 3055, 3255, 3323, 4067, 5255, 6094, 6254, 6796, 7063, 7476, 7787, 8067, 10795, 13342, 14407, 22292, 23132, 27076, 30286, 50486, 54391, 78423, 97375, 130858, 133756, 162292, 170947, 234179, 239956, 276419, 305859, 351632, 435482, 506332, 642156, 828566, 1104563, 1439196, 1759055, 1943755, 2036482, 2284402, 2698652, 3026492, 3029342, 3136187, 3160443, 3248255, 3895404, 4003224, 4473466 ],4500000,[1, 7, 11, 19, 53, 91, 133, 187, 211, 263, 281, 331, 437, 793, 1151, 3689, 6547, 13771, 14749, 32009, 32843, 46223, 79801, 169463, 180733, 463079, 2552363 ],4500000,[4, 8, 12, 16, 24, 36, 72, 196, 576, 928, 3336, 5172, 5996, 6196, 13204, 28484, 36984, 43740, 58744, 62244, 112876, 127852, 143208, 170612, 174372, 221372, 350356, 832528, 1070460, 1729092, 2539336, 3905144 ],4500000,[2, 5, 6, 8, 9, 12, 17, 24, 44, 48, 57, 68, 74, 125, 204, 272, 306, 345, 378, 488, 528, 678, 750, 974, 1140, 2274, 2928, 4532, 4533, 6173, 7784, 12500, 14436, 15404, 16406, 56730, 76332, 150317, 207956, 215652, 256686, 269598, 276024, 509720, 644966, 850217, 1075392, 1105874, 1714680, 1794546, 1835585 ],4500000,[7, 27, 31, 43, 79, 169, 193, 241, 511, 987, 1273, 1807, 2671, 3327, 3409, 8469, 12691, 16465, 50595, 62155, 154323, 336465, 479187, 524997, 641553, 1048563 ],4500000,[2, 4, 6, 8, 12, 20, 22, 56, 66, 94, 136, 142, 174, 186, 200, 286, 352, 362, 512, 582, 842, 1056, 1080, 1144, 1242, 1810, 4802, 5106, 6914, 12982, 16760, 19958, 20108, 22194, 23512, 29636, 42816, 66178, 70624, 81390, 129958, 184046, 278876, 343432, 396612, 492076, 570112, 600836, 817200, 861652, 872414, 1321706, 1385238, 1863702, 2153306, 2282080, 2326288, 3275606, 3768104, 3811610 ],4500000,[1, 3, 5, 6, 9, 11, 21, 27, 37, 54, 55, 113, 147, 181, 185, 222, 313, 317, 695, 1003, 1270, 1385, 1483, 1519, 1567, 2057, 2550, 4014, 4467, 5773, 6078, 6103, 7951, 9958, 11317, 11807, 12974, 14046, 14401, 14585, 16686, 17433, 37525, 62486, 65195, 76726, 85881, 86670, 334091, 423821, 472505, 498391, 599478, 611081, 656445, 761198, 1076923, 1220185, 1301821, 1400083, 1499779, 1569942 ],4500000,[1, 3, 9, 15, 23, 45, 47, 95, 225, 309, 363, 923, 1425, 1473, 1667, 2073, 2099, 2483, 2575, 3183, 4483, 5807, 6537, 10761, 18217, 18847, 27357, 36847, 53527, 67645, 67785, 91527, 140545, 196309, 199513, 266999, 538215, 720583, 778485, 989383, 1022695, 1315773, 1505493, 1791441, 2019693, 2323633, 2916429, 3835247, 3953647 ],4500000,[2, 8, 32, 38, 46, 58, 92, 212, 242, 332, 494, 1088, 3428, 39758, 58214, 70196, 101474, 2109146, 2188076, 2348252 ],4500000,[2, 4, 5, 7, 11, 18, 19, 33, 51, 68, 69, 82, 93, 99, 101, 113, 132, 138, 141, 198, 201, 255, 298, 522, 528, 533, 537, 547, 790, 903, 1032, 1195, 1365, 1612, 1725, 2223, 2343, 2398, 3740, 4138, 4315, 6285, 7161, 10401, 13444, 19922, 23030, 26104, 26922, 28617, 29297, 31543, 35370, 56818, 73111, 87221, 88708, 93319, 106800, 107174, 157397, 169192, 170218, 187785, 200455, 235444, 270243, 304661, 342582, 364178, 412858, 440433, 529247, 547893, 565591, 653451, 700257, 748240, 772448, 885602, 1096682, 1177574, 1183997, 1239504, 1402809, 1908579, 2327152, 2329948, 2378522, 2473905, 2831709, 2997453, 3041954, 4216447, 4292968 ],4500000,[23, 83, 467, 2267, 64835, 105599, 2769299, 2803775 ],4500000,[6, 18, 34, 54, 58, 454, 538, 994, 1122, 3222, 6582, 8886, 14974, 53014, 127086, 499662, 1112314, 1288818, 1408326, 3318318, 3773958 ],4500000,[1, 3, 4, 13, 17, 21, 47, 76, 91, 137, 167, 181, 211, 347, 353, 407, 479, 553, 591, 747, 981, 1407, 3009, 3127, 6483, 10269, 17427, 21181, 24349, 36081, 54843, 56607, 64369, 64917, 66583, 79719, 83187, 109149, 133580, 137788, 141836, 145604, 146909, 181439, 203089, 293727, 400444, 776036, 920683, 1662069, 1787789, 1879067, 1968431, 2648307, 2754188, 2809881 ],4500000,[1, 5, 9, 33, 45, 245, 401, 565, 289073, 291693, 1189865 ],4500000,[4, 8, 10, 22, 40, 52, 56, 58, 136, 152, 154, 208, 316, 356, 364, 472, 752, 1006, 1244, 2324, 2684, 3980, 5468, 8552, 10236, 14240, 15460, 20984, 21862, 24682, 26900, 35588, 39344, 45984, 64762, 73786, 142612, 189464, 230204, 292018, 449804, 1138720, 1328250, 1408906, 1646888, 1980900, 3860780, 4410256 ],4500000,[2, 16, 19, 20, 23, 50, 52, 71, 116, 286, 379, 391, 395, 410, 454, 476, 700, 716, 1340, 1442, 1712, 1996, 2231, 2396, 2783, 2959, 4124, 4466, 7424, 8186, 9542, 10523, 12959, 14803, 19136, 23011, 27032, 33091, 35276, 35302, 36052, 39139, 81736, 125815, 167695, 189350, 248539, 608666, 784892, 789416, 899570, 982256, 1077379, 2180102, 3533656, 3719024, 3780151, 4457132 ],4500000,[3, 5, 17, 25, 53, 65, 75, 93, 227, 263, 265, 455, 627, 805, 1187, 1253, 3345, 6377, 11465, 11977, 12317, 25097, 34683, 42097, 113387, 139585, 186287, 214323, 1093035 ],4500000,[12, 24, 4128, 6444, 6740, 49344, 66300, 72468, 186740, 282540, 512076, 976320, 1316832, 2124636, 2323952 ],4500000,[1, 10, 16, 18, 21, 33, 37, 48, 57, 66, 96, 108, 133, 198, 262, 480, 550, 673, 858, 988, 1065, 1576, 1737, 1756, 1920, 2362, 2860, 2917, 4666, 5988, 6598, 11206, 14326, 28317, 37158, 53617, 53896, 63925, 80022, 125992, 186325, 211897, 318880, 428428, 443212, 511288, 563253, 860497, 965572, 2367388, 2458461, 3056181, 3303073, 3387048, 3461688 ],4500000,[1, 5, 9, 15, 17, 37, 111, 139, 185, 287, 297, 561, 705, 769, 1187, 1537, 1795, 2571, 3391, 9367, 11355, 11871, 13739, 15381, 30201, 34227, 40515, 201207, 220397, 247841, 461215, 599531, 689757, 897885, 1289501, 1493715, 1779315, 3981067 ],4500000,[8, 28, 34, 70, 90, 158, 280, 320, 448, 1240, 3700, 6608, 7508, 23514, 34144, 74760, 118920, 131668, 353700, 863568, 915684 ],4500000,[1, 3, 9, 18, 19, 21, 29, 35, 51, 53, 57, 75, 111, 150, 175, 273, 279, 306, 317, 475, 669, 717, 750, 1291, 1326, 1449, 1483, 1505, 1779, 2011, 2745, 3503, 3978, 6190, 6634, 7137, 8529, 10883, 12465, 17777, 18155, 18490, 26211, 26723, 27730, 28038, 28074, 32795, 42770, 48715, 52949, 60323, 66203, 66383, 95589, 125085, 149146, 153774, 241665, 304739, 313426, 562794, 565374, 574949, 593309, 777071, 816031, 858806, 1176058, 1609603, 2249183, 2573899, 2742310, 2990134, 3011814, 3163175, 3795969, 4129577 ],4500000,[5, 7, 17, 41, 175, 14621, 14711, 25775, 49591, 120767, 204809, 655327, 2007631 ],4500000,[6, 8, 30, 62, 96, 118, 222, 332, 472, 528, 1086, 1388, 1720, 2110, 2726, 4120, 9112, 20120, 24750, 27512, 39332, 50832, 64140, 65668, 86092, 89190, 109500, 226710, 353160, 575902, 728692, 1122510, 3671262 ],4500000,[2, 6, 9, 21, 41, 50, 74, 105, 119, 161, 191, 246, 255, 402, 419, 540, 941, 1085, 1245, 1250, 1415, 1992, 2169, 2243, 2640, 4908, 5102, 6410, 9078, 13215, 15609, 16239, 19059, 25070, 27326, 30455, 30681, 44255, 64833, 81269, 112710, 119001, 187589, 201468, 202299, 207246, 297375, 320493, 366696, 573441, 652931, 671915, 876113, 1042293, 1096176, 1146888, 1606272, 1720310, 2395133, 2431455, 2630496, 2914079, 3536871 ],4500000,[19, 247, 547, 1783, 3475, 10987, 23599, 266899, 387139, 785695, 2085835, 2749195 ],4500000,[2, 190, 242, 326, 1562, 31430, 43666, 497206, 504610, 4414802 ],4500000,[3, 4, 5, 7, 8, 11, 17, 20, 36, 40, 43, 47, 53, 71, 107, 123, 225, 345, 368, 460, 468, 625, 652, 807, 1036, 1107, 1285, 1531, 1613, 1820, 1837, 2084, 2195, 3512, 3604, 4427, 6273, 6945, 7112, 8615, 9223, 9564, 12265, 22697, 23895, 26435, 26492, 31313, 35297, 48795, 58577, 75104, 75573, 103323, 109387, 127824, 200475, 303831, 347540, 459963, 498476, 1023095, 1273000, 1320865, 1732587, 2890148 ],4500000,[1, 5, 37, 109, 2045, 49141, 54569, 65485, 148957, 174989, 180613, 231197, 479081, 1055381, 1769101 ],4500000,[2, 26, 38, 100, 340, 686, 2062, 2786, 26698, 40330, 377668, 447826, 759412, 1269578, 2403220, 2908802, 3670046 ],4500000,[6, 7, 14, 15, 18, 27, 39, 42, 50, 54, 71, 88, 99, 102, 104, 138, 168, 275, 306, 615, 1274, 1375, 1824, 1890, 3055, 4379, 5167, 5538, 11775, 11895, 14567, 15547, 21746, 23250, 24824, 25322, 29310, 39567, 43806, 50560, 73370, 76074, 100215, 123528, 127599, 135470, 361971, 365800, 423704, 433299, 447278, 735735, 743610, 1545648, 2006719, 3779871 ],4500000,[3, 5, 21, 45, 123, 209, 297, 401, 489, 761, 3159, 4023, 5321, 5907, 7041, 10407, 10491, 11477, 11577, 12471, 12651, 24353, 78905, 122561, 205385, 280713, 336651, 2209541, 3411975, 4492481 ],4500000,[64, 196, 2164, 2956, 110748, 1263444, 1593660, 2201148 ],4500000,[1, 2, 13, 14, 18, 21, 22, 26, 56, 73, 74, 121, 133, 169, 192, 193, 226, 242, 282, 346, 356, 416, 517, 812, 1653, 2458, 2468, 4492, 4994, 5648, 6498, 12188, 12741, 12973, 17026, 18421, 19112, 22918, 23017, 33796, 47288, 77054, 77638, 80998, 102157, 104204, 111682, 117322, 216397, 222141, 340489, 528297, 689536, 895392, 1568404, 2155456, 3264181, 4270112 ],4500000,[1, 3, 7, 19, 31, 111, 147, 257, 259, 307, 313, 383, 401, 451, 481, 483, 519, 2361, 5271, 9871, 16571, 21097, 31369, 32547, 56873, 59089, 62599, 93193, 107519, 121913, 131649, 338297, 392353, 542823, 591787, 617483, 1755887, 1884579, 2778151, 3618563, 3688111 ],4500000,[2, 4, 8, 10, 14, 16, 18, 24, 26, 28, 36, 44, 62, 64, 94, 110, 136, 220, 352, 538, 546, 836, 1104, 1364, 2860, 2914, 3028, 3066, 3416, 4600, 7552, 7910, 10098, 11572, 17722, 19792, 21980, 27526, 30366, 36062, 38544, 60774, 198836, 198998, 246494, 290788, 299416, 391180, 412864, 509982, 713174, 804524, 1005892, 1340126, 1382068, 2655008 ],4500000,[5, 13, 19, 37, 49, 50, 65, 119, 599, 803, 919, 1045, 1106, 1789, 6155, 9226, 9415, 17759, 46834, 75977, 97789, 327298, 704557, 851818, 1864339, 2944673 ],4500000,[1, 3, 9, 25, 29, 73, 85, 89, 161, 169, 233, 241, 261, 273, 859, 1197, 1565, 5619, 6707, 12059, 21673, 22169, 28521, 54245, 60789, 66685, 92217, 97049, 112457, 123281, 137833, 143029, 181753, 205337, 331877, 394425, 532821, 698645, 963373, 1382361, 1710497, 3473837 ],4500000,[2, 680, 798, 1112, 2858, 5862, 11318, 12056, 24812, 30242, 30786, 31314, 81776, 398564, 473996, 2002964, 2857856, 2912552, 3929192 ],4500000,[1, 7, 16, 24, 28, 33, 39, 46, 49, 73, 84, 127, 223, 271, 276, 591, 636, 663, 973, 1248, 1768, 2968, 3633, 6856, 12256, 13657, 20206, 28396, 30856, 32734, 37378, 72541, 134209, 149433, 214668, 340276, 439656, 496551, 915316, 959268, 1616716, 1744183, 1874077, 2255944, 3123624, 3484656 ],4500000,[7, 11, 19, 31, 35, 71, 79, 235, 319, 1391, 1559, 43815, 60651, 86135, 420907, 687675, 1154735, 1366295, 1994051, 2818787 ],4500000,[2, 18, 58, 94, 146, 362, 610, 714, 898, 994, 1514, 1718, 5742, 8278, 8374, 13610, 16306, 23798, 26314, 28854, 29222, 69358, 70646, 206986, 701434, 1150034, 1651814, 3066970 ],4500000,[4, 5, 8, 12, 13, 37, 40, 45, 53, 60, 61, 77, 120, 125, 152, 159, 205, 269, 323, 344, 351, 629, 992, 1484, 1525, 1619, 1717, 2067, 2389, 2968, 3219, 3508, 3624, 3749, 4180, 6711, 6744, 9143, 10805, 13688, 20240, 23269, 28045, 31301, 32944, 36344, 63005, 72312, 82053, 86477, 102983, 122919, 176392, 262493, 305468, 400632, 515543, 618284, 621532, 2641052, 2728224 ],4500000,[5, 13, 17, 277, 461, 1205, 530429, 1481165, 1868417, 2106013, 2668529, 3936845 ],4500000,[4, 6, 8, 14, 32, 36, 38, 42, 54, 68, 96, 138, 158, 182, 214, 386, 684, 754, 964, 1214, 2308, 5176, 10944, 11254, 26242, 38804, 100534, 150714, 177876, 196076, 232858, 372068, 421148, 729568, 737538, 902346, 1457394, 1529188, 2225296, 2649496 ],4500000,[2, 3, 8, 11, 20, 23, 26, 30, 32, 72, 74, 92, 180, 200, 236, 251, 342, 360, 563, 702, 962, 1340, 1398, 1559, 2034, 3704, 4238, 5906, 8186, 22230, 32787, 41688, 157730, 190328, 200448, 266414, 287372, 305996, 504116, 516086, 545696, 766007, 1786194 ],4500000,[1, 3, 9, 13, 31, 33, 39, 51, 105, 121, 241, 369, 531, 1459, 1993, 2215, 4261, 6049, 43261, 88509, 120823, 128091, 196953, 233445, 687055, 702529, 703365, 903199, 2144181, 2370721 ],4500000,[8, 264, 1392, 317328, 495800, 1777488 ],4500000,[2, 4, 5, 6, 9, 10, 12, 14, 17, 22, 26, 30, 33, 45, 66, 110, 116, 126, 153, 165, 174, 220, 230, 234, 294, 362, 404, 1576, 1625, 1640, 2540, 2936, 3525, 5470, 9736, 11004, 11110, 15652, 19965, 23244, 24341, 48386, 52234, 54021, 74264, 78604, 117992, 136476, 175370, 189156, 193212, 273482, 279213, 337140, 369969, 392925, 797084, 818964, 861512, 1820982, 2135642, 3092705 ],4500000,[1, 5, 7, 11, 17, 31, 65, 77, 81, 93, 127, 131, 265, 401, 671, 751, 815, 1123, 1271, 2003, 2623, 2801, 3477, 3573, 3677, 4697, 6801, 9655, 12905, 13403, 14505, 25521, 26071, 33781, 36227, 41753, 42011, 46957, 57077, 64451, 118345, 157093, 235937, 296633, 451661, 523017, 555895, 844391, 903307, 963097, 1223805, 2484885, 4021165 ],4500000,[2, 4, 22, 40, 50, 64, 148, 244, 310, 466, 532, 626, 1186, 1754, 3074, 3406, 5692, 6098, 7546, 8330, 12274, 18232, 48242, 52622, 53618, 62618, 72826, 75322, 77102, 431558, 514430, 654868, 1117948, 2648698 ],4500000,[1, 3, 9, 10, 11, 15, 26, 38, 55, 63, 70, 73, 75, 129, 145, 166, 186, 239, 310, 311, 370, 503, 585, 638, 675, 879, 961, 1103, 1110, 1139, 1150, 1811, 2115, 2921, 3283, 3465, 4218, 4673, 5358, 5489, 9490, 10855, 10963, 16610, 17223, 19790, 23258, 28391, 29961, 30639, 41726, 62585, 64466, 99246, 178503, 188699, 218615, 230775, 295153, 296969, 302118, 306606, 483915, 538118, 567235, 598018, 629945, 839859, 1035179, 1081499, 1831415, 2108910, 2140311, 2458058, 2991849, 3800625, 4095491 ],4500000,[5, 11, 21, 29, 39, 47, 65, 71, 89, 119, 869, 1599, 2027, 2781, 2877, 5217, 5361, 5757, 5897, 12815, 30011, 38477, 49317, 222551, 312137, 443237, 494105, 808841, 861731, 1608779, 1659077, 2022059, 2700095 ],4500000,[4, 250, 300, 11424, 27570, 106920, 293904 ],4500000,[1, 3, 6, 8, 11, 13, 26, 28, 35, 56, 125, 170, 190, 245, 315, 368, 666, 1006, 1148, 2030, 2336, 3058, 3358, 3560, 4105, 4218, 5130, 5576, 6360, 7370, 8161, 8476, 11318, 12848, 14766, 37148, 43453, 46186, 55690, 69050, 91126, 113560, 182776, 183716, 523046, 540866, 701955, 707670, 914283, 1258688, 1668316, 1740056, 2180848, 2467658, 2698118, 3263227, 3840963 ],4500000,[3, 11, 47, 71, 179, 431, 8595, 11991, 13599, 16715, 19335, 22383, 23063, 24251, 67331, 76643, 124919, 344799, 450695, 2045751, 4486247 ],4500000,[6, 14, 26, 62, 66, 102, 122, 126, 230, 234, 246, 410, 1554, 6186, 16566, 31410, 133314, 160602, 261462, 2470514 ],4500000,[1, 5, 8, 28, 41, 49, 52, 53, 76, 80, 124, 136, 209, 329, 584, 700, 944, 2633, 3568, 4052, 4085, 5488, 5503, 5672, 5993, 6625, 16781, 23536, 26995, 28129, 29188, 39245, 43780, 48548, 51544, 74740, 78949, 79961, 86593, 98248, 145129, 213721, 235273, 244952, 279188, 285341, 285421, 311500, 320981, 345145, 373000, 755972, 807349, 1128640, 1233440, 1637465, 1761689, 3284944, 3301693, 3918985 ],4500000,[13, 29, 229, 237, 1245, 1349, 1357, 1513, 2049, 2153, 4069, 19465, 21229, 54965, 83077, 120997, 201797, 302349, 1462557, 1499097, 1660425, 3362857, 4338237 ],4500000,[2, 26, 90, 210, 242, 260, 606, 1626, 2234, 2526, 3134, 4754, 7154, 11610, 28350, 36974, 47414, 149690, 186972, 326442, 430370, 873944 ],4500000,[3, 6, 7, 18, 24, 30, 34, 82, 102, 106, 142, 178, 250, 406, 534, 907, 1071, 1182, 1476, 1542, 2083, 2232, 4798, 5011, 8323, 9715, 9852, 14643, 16315, 22003, 23286, 24946, 89146, 131746, 134062, 186714, 190404, 191022, 283086, 350802, 610990, 666454, 750490, 762171, 872958, 997366, 1201791, 1421571, 2044162, 2304115, 2755164, 3853860 ],4500000,[7, 9, 11, 33, 35, 53, 55, 65, 151, 159, 167, 197, 233, 251, 293, 461, 545, 1403, 1755, 1877, 2255, 4709, 8297, 8959, 11731, 12597, 14203, 26739, 29227, 31727, 31979, 46027, 68811, 82349, 86983, 176069, 207751, 208571, 256131, 356083, 359673, 621357, 712665, 1028727, 1350581, 1545909, 1632705, 1949135, 2102167, 2398227, 2664603, 3801705, 3894953 ],4500000,[8, 16, 36, 56, 120, 272, 328, 560, 900, 1160, 1552, 1608, 8320, 42260, 79696, 79796, 107832, 273916, 319132, 454960, 1130876, 2614676 ],4500000,[1, 4, 5, 9, 18, 21, 26, 29, 36, 41, 45, 46, 65, 85, 125, 181, 460, 481, 689, 1605, 2137, 2212, 2406, 3364, 3676, 4129, 4458, 6460, 7638, 7814, 8581, 10321, 11746, 18037, 20461, 30606, 32466, 49886, 55789, 61634, 97985, 100165, 129214, 132510, 181565, 196185, 196204, 238252, 291950, 327396, 350089, 359917, 400370, 400981, 540826, 684986, 751477, 815377, 986194, 2608129, 2828217, 3351686, 3438810 ],4500000,[1, 7, 13, 17, 31, 35, 67, 73, 109, 221, 293, 325, 341, 395, 397, 439, 541, 583, 1727, 2003, 2195, 2233, 2563, 2591, 2615, 2945, 3433, 3629, 3961, 9157, 10543, 11965, 25535, 26455, 40675, 51313, 76247, 116411, 129355, 175793, 266603, 346843, 950609, 982037, 1185295, 1200769, 1719517, 1735043, 2528179, 4198333 ],4500000,[4, 24, 36, 74, 76, 104, 228, 764, 1148, 1740, 5798, 6218, 6500, 7330, 7668, 7736, 9728, 12334, 18228, 31020, 35264, 45670, 47304, 112918, 288540, 1118868, 1723020, 1731248, 1990606, 2216110, 2276648 ],4500000,[5, 11, 21, 42, 65, 155, 231, 273, 275, 285, 1437, 3705, 7722, 21173, 126879, 243209, 279417, 290511, 471189, 529887, 603675, 1033187, 1832457, 1971183, 2450523, 4411029 ],4500000,[1, 3, 7, 13, 19, 469, 631, 1291, 3111, 3241, 27879, 58743, 97861, 230403, 1132501, 4126303 ],4500000,[2, 4, 6, 10, 22, 24, 30, 42, 46, 50, 56, 60, 64, 84, 182, 190, 202, 204, 214, 256, 322, 382, 384, 402, 768, 1100, 2236, 3424, 3470, 3514, 4170, 4398, 4712, 5196, 5708, 6944, 7146, 8182, 8370, 11648, 11792, 13090, 14844, 15206, 24216, 25518, 28494, 32556, 38722, 43068, 56362, 56804, 58080, 68712, 69870, 112944, 164944, 172118, 202064, 287146, 292460, 370040, 371716, 404754, 574760, 681652, 686506, 737048, 852760, 907328, 1058992, 1216046, 1344056, 1577344, 1902102, 2815596, 3066838, 3094072, 3532758 ],4500000,[2, 3, 5, 6, 9, 14, 16, 17, 18, 20, 27, 33, 44, 48, 52, 60, 62, 65, 73, 84, 99, 112, 132, 184, 189, 217, 282, 360, 365, 412, 444, 553, 588, 739, 756, 1084, 1184, 1686, 1850, 2512, 2678, 5740, 6856, 8306, 8810, 11064, 12110, 12882, 12978, 14088, 16609, 16777, 18447, 18977, 20042, 23114, 25627, 27338, 32840, 33835, 36085, 36602, 78475, 82783, 82819, 98008, 108354, 116258, 125608, 134406, 139535, 151277, 202098, 210377, 266006, 288845, 316039, 343854, 356267, 414830, 461262, 591776, 660664, 750460, 1111663, 1174603, 1257047, 1363577, 1422674, 1593788, 1597517, 1629059, 1679952, 1813556, 1937595, 3016352, 3078792, 3325925, 3393389, 3502765, 3563328, 3916875 ],4500000,[3, 39, 63, 451, 1011, 7599, 1819191 ],4500000,[2, 10, 22, 70, 74, 202, 226, 314, 338, 382, 506, 530, 710, 1154, 1862, 3026, 3034, 7798, 9326, 11366, 19810, 21962, 155726, 215774, 275470, 383746, 624122, 868190, 920830, 1062454, 1677446, 2163382, 2351894 ],4000000,[1, 7, 8, 9, 12, 13, 15, 16, 39, 40, 44, 49, 51, 67, 72, 81, 93, 105, 108, 117, 124, 195, 235, 248, 275, 277, 324, 443, 472, 484, 588, 589, 815, 1415, 1527, 2023, 2128, 2395, 2401, 2780, 2815, 3192, 3328, 3421, 3423, 3904, 3927, 4011, 4319, 7688, 7879, 10113, 14799, 15515, 18156, 21745, 21901, 26792, 29519, 41689, 43792, 51013, 68411, 95793, 100160, 132679, 194136, 298156, 373080, 516347, 654972, 664923, 739547, 783417, 837235, 896763, 994052, 1423021, 1697783, 2256600, 2964753, 2994132, 3281889 ],4000000,[9, 41, 53, 57, 185, 417, 549, 609, 3261, 9953, 44465, 91013, 310901, 3819237 ],4000000,[4, 6, 12, 22, 28, 48, 168, 204, 256, 294, 372, 424, 556, 990, 2392, 3550, 4198, 7452, 7948, 10630, 11094, 35380, 37632, 117240, 149020, 193900, 235726, 329140, 364806, 899740, 1462336, 1787136, 2308984 ],4000000,[2, 7, 11, 24, 34, 64, 78, 120, 138, 191, 220, 299, 372, 378, 450, 478, 582, 680, 974, 1004, 1183, 1728, 4367, 6042, 6407, 7392, 8371, 10064, 17479, 22078, 22579, 23023, 23630, 26318, 31339, 32082, 85700, 96527, 221059, 286027, 313327, 403432, 524044, 643700, 848228, 1169602, 1676783, 2910402, 3639287, 3897588 ],4000000,[15, 27, 39, 43, 51, 85, 111, 151, 275, 831, 903, 919, 1391, 1499, 2535, 3043, 3205, 5285, 6125, 38023, 61203, 71099, 87119, 188655, 270519, 375307, 580181, 662317, 830367, 1075029, 1282077, 1608879, 2248709, 2711451, 3682167, 3810475, 3823191 ],4000000,[4, 16, 32, 44, 56, 404, 9872, 22432, 29624, 36116, 36304, 101072, 108052, 222592, 512192, 1078408, 1258052, 3127388, 3460216, 3910616 ],4000000,[2, 13, 17, 22, 89, 92, 193, 269, 314, 344, 377, 814, 1190, 3397, 3977, 4877, 5332, 27238, 39604, 46550, 70804, 321688, 1400092, 1735454, 1907450, 1998232, 3002662, 3179293 ],4000000,[1, 5, 15, 21, 35, 39, 43, 51, 53, 61, 81, 93, 103, 111, 131, 133, 165, 181, 291, 319, 323, 1975, 2095, 2175, 2381, 2455, 2499, 3009, 5049, 6139, 10229, 12731, 13319, 20473, 32271, 43843, 49305, 55903, 65283, 69939, 104475, 120715, 172141, 439101, 857203, 1054995, 1781313, 1869989, 1938673, 2056081, 2098483, 2250751, 2679711 ],4000000,[2, 6, 12, 14, 18, 20, 92, 98, 102, 156, 290, 330, 524, 1602, 6036, 7142, 10706, 12300, 13166, 21150, 28550, 33812, 35738, 37610, 45294, 94254, 101322, 121838, 149078, 168654, 173082, 359574, 673046, 904476, 1235058, 1994634, 2420868, 2925602 ],4000000,[6, 10, 21, 45, 46, 69, 99, 273, 346, 537, 630, 1110, 2206, 2710, 4674, 7422, 17674, 29919, 68286, 125190, 151047, 186177, 226762, 444561, 895467, 1255762, 1471002, 1500429, 2068647, 2754370, 3102639, 3269850 ],4000000,[1, 3, 5, 13, 21, 31, 43, 55, 75, 91, 93, 203, 271, 315, 605, 613, 853, 1101, 1541, 1615, 2345, 3081, 3125, 13131, 20635, 33393, 37783, 38541, 45345, 71053, 203315, 489603, 606443, 1438385, 3114611 ],4000000,[2, 6, 8, 12, 30, 48, 66, 134, 316, 366, 476, 530, 554, 646, 710, 1184, 1428, 1478, 2224, 3138, 3966, 6904, 7012, 8512, 9300, 14354, 14736, 22454, 22780, 27422, 32772, 123476, 485520, 494466, 943948, 1219350, 1480974, 2126166, 2889248, 2996526, 3009698, 3578402, 3846196 ],4000000,[1, 2, 6, 9, 11, 17, 19, 32, 45, 57, 61, 66, 86, 95, 162, 217, 230, 339, 399, 456, 812, 1441, 1469, 1810, 2255, 2337, 2610, 3536, 3690, 3870, 6137, 9355, 10457, 14052, 14715, 14847, 23437, 24062, 26862, 28137, 30426, 30476, 48160, 55066, 74557, 78755, 91215, 96541, 103867, 115920, 133669, 147799, 189812, 216701, 218089, 274017, 342299, 360135, 604450, 675972, 713989, 971070, 1121215, 1251530, 1887819, 2002589, 2184510, 2329350 ],4000000,[227, 2147, 4195, 21811, 116831, 1198111, 1300051, 2124947, 2217355, 3173567 ],4000000,[2, 22, 34, 62, 102, 310, 318, 542, 2090, 3082, 5782, 6410, 49422, 65334, 149402, 459218, 1148198, 1440410, 1992774, 3699954 ],4000000,[3, 5, 9, 11, 41, 53, 56, 93, 195, 245, 249, 411, 651, 993, 1541, 1757, 5243, 5340, 5564, 6657, 8744, 12695, 13116, 22097, 30008, 35127, 42797, 46397, 114941, 136239, 185669, 273080, 338187, 446597, 558045, 1176188, 2111001, 2748315, 2975069 ],4000000,[1, 9, 33, 117, 141, 1129, 1345, 4981, 10849, 78085, 96489, 143361, 222121, 546309, 975577, 1818825, 3006969, 3309333 ],4000000,[2, 4, 12, 16, 38, 46, 54, 66, 72, 84, 106, 130, 144, 232, 262, 312, 450, 470, 546, 554, 690, 750, 844, 1270, 1278, 1984, 2602, 3250, 3868, 5150, 6358, 7068, 7518, 7828, 8998, 12898, 17728, 21004, 24622, 31792, 34654, 139214, 176964, 178402, 187122, 232086, 331980, 374416, 403070, 516324, 872926, 904444, 1163818, 1211446, 2833406 ],4000000,[2, 8, 14, 18, 28, 70, 82, 116, 190, 196, 218, 270, 316, 382, 534, 674, 710, 1772, 2066, 2151, 2375, 3374, 3812, 6802, 7330, 8572, 12634, 13360, 14992, 65282, 71674, 86500, 111690, 119038, 137519, 165758, 216278, 319842, 356674, 379888, 457470, 459736, 490528, 729490, 931706, 1126638, 1726268, 3322871 ],4000000,[3, 7, 9, 13, 17, 27, 35, 53, 65, 97, 115, 143, 327, 379, 447, 517, 545, 679, 787, 815, 823, 1627, 1715, 2303, 2317, 2577, 2683, 3453, 4377, 4909, 5887, 6439, 9193, 12539, 14667, 19085, 40217, 46269, 48993, 331817, 459935, 677727, 716277, 741427, 815357, 965537, 1687659, 3515959, 3551793, 3963655 ],4000000,[16, 32, 44, 52, 184, 424, 556, 5116, 19664, 20992, 22264, 29900, 30980, 1117772 ],4000000,[4, 6, 8, 10, 12, 18, 46, 54, 70, 76, 152, 220, 286, 400, 462, 568, 584, 586, 1181, 1242, 1756, 1922, 2834, 3218, 12176, 13580, 20830, 21130, 21518, 24196, 45162, 53050, 62384, 75158, 129204, 203573, 677816, 709572, 748340, 805206, 1002662, 1286394, 1578398, 1756142, 2252402 ],4000000,[11, 15, 33, 45, 57, 65, 197, 243, 291, 351, 363, 1473, 1703, 2055, 2469, 5415, 5481, 10799, 37599, 76493, 85229, 112175, 179493, 365019, 647639, 693237, 736625, 968871, 1022087 ],4000000,[12, 28, 52, 256, 352, 372, 696, 930, 2236, 3162, 5802, 6688, 11856, 17212, 30282, 107908, 119118, 129568, 271338, 393760, 395652, 431862, 640146, 649860, 653872, 1342336, 1790196, 2447836, 2483616 ],4000000,[2, 5, 6, 10, 18, 19, 26, 37, 46, 55, 61, 82, 94, 134, 139, 402, 537, 542, 577, 741, 1245, 1369, 1734, 4558, 5154, 5206, 5821, 7430, 7639, 11017, 13327, 13414, 25131, 28286, 33926, 34077, 35677, 37246, 42358, 45349, 53161, 61745, 62594, 67729, 77242, 108710, 116547, 120201, 121918, 135958, 136537, 148150, 202359, 220421, 244606, 331798, 370221, 457969, 893317, 1302898, 1368375, 1380766, 1478341, 2735031, 2741078, 3392301, 3497474, 3662931, 3928441, 3928682 ],4000000,[1, 3, 5, 11, 17, 21, 25, 39, 53, 87, 89, 155, 165, 263, 283, 317, 455, 471, 537, 617, 915, 969, 1025, 1055, 1115, 1289, 1313, 1391, 1485, 1765, 1901, 2299, 2379, 2473, 2915, 3239, 3415, 4655, 4965, 5281, 8219, 11591, 15557, 15841, 24245, 24323, 29191, 36489, 39407, 42365, 67331, 76609, 110897, 149787, 193207, 213927, 258339, 263825, 504137, 504751, 768703, 774259, 860287, 1163621, 1909525, 3334875, 3398273 ],4000000,[6, 26, 38, 88, 194, 366, 398, 414, 546, 1170, 1270, 1426, 2206, 3106, 10534, 11358, 11824, 15174, 16538, 23270, 38230, 40078, 68894, 106450, 182118, 395146, 562536, 806090, 1228474, 1876758 ],4000000,[1, 5, 7, 14, 23, 32, 37, 59, 65, 109, 115, 146, 199, 203, 209, 215, 389, 391, 557, 617, 709, 1049, 1574, 1763, 2273, 2497, 2734, 3389, 3743, 4867, 10982, 11372, 11878, 14989, 18254, 22249, 23039, 26174, 26894, 48179, 52663, 53806, 59153, 80318, 104407, 130664, 142097, 164797, 169022, 177953, 219197, 542783, 575972, 624752, 701305, 832925, 1041203, 1041857, 1298251, 1724209, 2235833, 3019445, 3738023, 3844151 ],4000000,[3, 7, 23, 71, 183, 187, 267, 279, 283, 687, 723, 3451, 7287, 11619, 13323, 136583, 180279, 205347, 214979, 467627, 591187, 655259, 2156699, 2485919, 3368119 ],4000000,[2, 194, 642, 1302, 3098, 4242, 121686, 251726, 1143986, 3362814 ],4000000,[3, 12, 39, 48, 55, 103, 124, 267, 345, 543, 556, 625, 633, 723, 1060, 1119, 1147, 1204, 2712, 4417, 8380, 11239, 15723, 16908, 44148, 74548, 131604, 338356, 369337, 373305, 1204299, 1218520, 1909716, 2026864, 3378148, 3551472 ],4000000,[5, 21, 33, 105, 173, 209, 341, 397, 453, 573, 973, 1069, 2489, 3281, 3665, 10609, 13573, 14173, 14321, 15449, 67785, 83481, 114229, 287665, 1280125 ],4000000,[8, 16, 20, 24, 32, 36, 88, 104, 320, 456, 496, 588, 4940, 12048, 14464, 16084, 44640, 144748, 338852, 463656, 671200, 948932, 1410668, 1921056, 2039416, 2483272, 2970336, 3180780, 3438572, 3676300 ],4000000,[6, 10, 19, 22, 30, 40, 58, 99, 106, 216, 243, 286, 430, 570, 652, 659, 894, 918, 1380, 1875, 1899, 1944, 2842, 3730, 4630, 5224, 7740, 8248, 8827, 10780, 13299, 15259, 55459, 56302, 61532, 63468, 86994, 99960, 120694, 148339, 165990, 548302, 621252, 977002, 1037086, 1137547, 1299702, 1738864, 2343140, 2567718, 2891514, 2959098 ],4000000,[1, 5, 7, 11, 17, 19, 29, 31, 43, 59, 61, 71, 83, 103, 125, 161, 257, 281, 445, 499, 619, 623, 637, 661, 787, 1027, 1573, 2267, 3521, 3587, 4043, 4571, 5915, 6485, 6509, 10487, 11669, 11843, 13007, 20809, 26681, 29131, 37915, 53779, 59789, 72331, 73651, 80857, 81595, 124871, 131345, 134873, 142511, 164297, 178621, 201187, 317369, 383299, 399503, 457877, 526211, 726049, 1043191, 1084915, 1469471, 1988579, 2857891, 2892961, 3066827, 3731479 ],4000000,[144, 392, 428, 584, 904, 2488, 3272, 4936, 5732, 8544, 37912, 39928, 69668, 175532, 497092, 800640, 846420, 989268, 1115708, 1169088, 1351932, 2210260 ],4000000,[9, 12, 21, 24, 32, 45, 182, 233, 252, 452, 684, 1521, 1524, 1740, 2669, 2688, 5652, 9413, 9593, 18308, 29708, 43928, 101972, 116993, 164598, 227025, 417624, 671129, 1189809, 1897632, 1925684, 2007897, 2391222 ],4000000,[3, 7, 115, 133, 153, 357, 763, 1129, 1329, 2977, 3727, 4075, 5403, 5713, 7375, 21213, 24997, 39439, 48325, 66925, 71953, 78163, 176383, 207667, 211719, 310605, 325437, 406653, 500689, 1065463 ],4000000,[2, 4, 14, 16, 22, 54, 58, 96, 102, 114, 138, 186, 202, 258, 304, 398, 548, 882, 1202, 2916, 3084, 5016, 8306, 9418, 12164, 15208, 15322, 22106, 31194, 38346, 39242, 53332, 55326, 132226, 299478, 342308, 426234, 449304, 513284, 810692, 1438112, 2675976 ],4000000,[1, 2, 3, 6, 13, 18, 22, 26, 27, 31, 34, 46, 50, 73, 119, 187, 190, 194, 199, 306, 326, 358, 393, 611, 663, 1298, 1314, 1329, 1567, 2067, 2146, 2186, 2591, 2689, 2706, 3138, 3330, 3483, 4509, 4714, 5602, 6679, 6699, 8877, 9409, 10046, 12767, 15154, 19234, 23341, 26631, 32594, 36107, 42922, 58642, 70187, 70342, 72718, 74423, 78731, 84026, 99090, 100426, 107602, 113391, 117607, 144059, 198039, 227574, 247677, 397790, 509058, 623113, 639554, 710709, 782159, 881991, 903407, 1310707, 1848903, 1880451, 1945473, 2740186, 3040438, 3635707 ],4000000,[1, 11, 19, 29, 123, 191, 193, 195, 889, 945, 1525, 1693, 1761, 4263, 11053, 22779, 26091, 26729, 36109, 70465, 83143, 161831, 214435, 220869, 267613, 399723, 710331, 1751823, 1952941, 2302879, 3464061 ],4000000,[4, 10, 14, 40, 74, 124, 280, 346, 410, 604, 806, 2318, 3358, 4508, 4586, 5738, 7174, 13006, 26798, 36940, 38770, 39244, 51500, 59116, 157808, 237350, 318958, 368558, 371354, 782318, 1272644, 2078306, 3030650, 3501974 ],4000000,[1, 4, 5, 6, 7, 9, 11, 12, 22, 34, 62, 65, 70, 71, 105, 113, 206, 249, 284, 371, 402, 437, 551, 601, 613, 727, 1337, 1372, 1681, 1739, 2234, 2437, 2827, 3122, 3641, 3659, 3765, 3943, 4642, 5822, 6599, 7060, 8433, 8557, 9149, 12899, 14322, 15322, 16262, 18117, 23041, 33389, 38676, 39967, 42681, 53125, 60244, 85049, 122771, 193681, 193726, 203005, 219213, 282710, 288212, 359534, 536435, 580866, 591556, 930940, 1633521, 1877756, 2320231, 2426494, 2532811, 3893849 ],4000000,[15, 87, 371, 707, 1155, 2687, 65535, 74535, 95831, 141747, 661991, 1402275, 1461075 ],4000000,[22, 166, 318, 1162, 1218, 1318, 6642, 14290, 58590, 77310, 99430, 202518, 259390, 2247490, 2841318 ],4000000,[1, 3, 8, 16, 21, 27, 32, 37, 76, 89, 120, 135, 163, 179, 189, 217, 219, 223, 783, 835, 1132, 1351, 2727, 3000, 3169, 3465, 5769, 6619, 9683, 10737, 11119, 11159, 13692, 15243, 17260, 19623, 20360, 30065, 30391, 31591, 44983, 89883, 91407, 121159, 121720, 165679, 178920, 198647, 207892, 231045, 258292, 426217, 442475, 476632, 509299, 655935, 664899, 734801, 813441, 817732, 858781, 1175149, 1493757, 1558979, 1621489, 2034352, 2173159, 2241783, 2275040, 3337101, 3579843 ],4000000,[1, 5, 17, 29, 89, 105, 141, 149, 297, 409, 1025, 1041, 6165, 8501, 12529, 14885, 29729, 109057, 268569, 434661, 737785, 767537, 1055929, 1129481, 1377857 ],4000000,[2, 22, 24, 28, 30, 68, 208, 230, 290, 428, 612, 894, 1498, 2354, 5458, 5888, 12098, 18322, 19192, 22102, 31430, 33590, 36888, 54070, 92152, 132648, 197224, 208992, 620922, 836294, 941610, 945864, 956794, 2080562, 3327518, 3653008, 3846352 ],4000000,[4, 8, 11, 58, 95, 100, 154, 191, 335, 526, 854, 968, 1268, 1816, 2678, 2735, 3200, 3424, 7883, 17366, 18178, 26246, 46156, 57988, 85391, 88211, 89314, 95476, 114646, 228491, 295784, 298738, 519647, 793718, 1008364, 1045595, 1148795, 1699031, 1998854, 2705620 ],4000000,[1, 3, 5, 13, 15, 23, 35, 47, 57, 83, 95, 145, 149, 175, 179, 255, 289, 377, 495, 597, 775, 815, 845, 1055, 1193, 1221, 1231, 1255, 1511, 1619, 2163, 2521, 2689, 3235, 3311, 7553, 7607, 8065, 8947, 9861, 12595, 15863, 16171, 16543, 18199, 21769, 25245, 30437, 31761, 43231, 43969, 47577, 57167, 65303, 76949, 80949, 106055, 128379, 190947, 204273, 209587, 347307, 471751, 508117, 570903, 592243, 617815, 656845, 714431, 912723, 1414237, 1595363, 1808691, 2058623, 2294393, 2372657, 2397567, 3327371 ],4000000,[8, 12, 80, 84, 248, 1676, 7848, 24396, 43076, 67068, 72564, 264272, 1802024 ],4000000,[1, 6, 12, 13, 18, 22, 24, 30, 48, 132, 169, 238, 265, 346, 840, 1041, 1206, 1222, 1324, 1326, 1408, 1674, 1812, 2194, 2644, 2725, 2953, 3769, 4270, 4480, 6222, 11073, 12108, 12360, 16780, 17764, 29598, 35310, 44161, 49269, 58104, 63109, 108342, 112872, 274332, 287262, 333942, 386653, 392224, 411265, 828613, 919212, 1113450, 2542990, 3390469 ],4000000,[7, 9, 23, 143, 345, 3199, 4807, 4957, 10513, 40569, 46377, 51577, 258637, 413329, 774337, 981093, 1289005, 1769303, 2425789, 2869847 ],4000000,[6, 32, 46, 200, 214, 374, 660, 822, 1172, 2532, 2624, 9894, 41806, 59366, 61782, 142812, 143784, 261776, 267276, 306606, 389072, 1010424, 2394430 ],4000000,[2, 10, 11, 22, 26, 27, 30, 34, 38, 50, 54, 102, 111, 131, 175, 226, 230, 233, 266, 314, 323, 333, 418, 458, 483, 578, 831, 933, 1414, 1677, 2242, 2314, 3230, 5206, 8551, 9018, 9451, 10815, 12138, 12905, 16915, 18486, 19805, 20358, 32981, 38525, 43191, 43421, 44691, 50646, 56138, 63075, 70507, 74107, 76298, 95337, 111758, 126225, 128454, 152983, 175785, 226926, 337994, 541685, 866567, 1857223, 1995918, 3606266 ],4000000,[7, 11, 19, 23, 29, 107, 151, 155, 253, 275, 325, 541, 829, 1783, 2935, 3079, 10823, 11483, 16763, 16955, 1137467, 3159523, 3185411 ],4000000,[2, 12, 16, 40, 62, 72, 122, 306, 406, 520, 1062, 2066, 2152, 3232, 4446, 6058, 7406, 14918, 14978, 17328, 21306, 29746, 32368, 49806, 65066, 77702, 86862, 570898, 1241262, 1492542, 1954456, 2403606, 2547226, 3330436 ],4000000,[5, 6, 8, 9, 14, 15, 21, 26, 116, 174, 321, 590, 662, 825, 1076, 1508, 1679, 1832, 2319, 2409, 2661, 2762, 3068, 3110, 3849, 3968, 4011, 4820, 7131, 9042, 12081, 36545, 53612, 56534, 75015, 80432, 83615, 105494, 122696, 126045, 150506, 168930, 178017, 216638, 280842, 282848, 347154, 447966, 1386270, 1429386, 1632285, 1945232, 2053578, 2236244, 2805669, 3606447, 3682616 ],4000000,[3, 63, 127, 547, 823, 6663, 11767, 46035, 51235, 85695, 480447, 3063403, 3369115 ],4000000,[6, 10, 538, 1150, 1650, 6934, 7794, 22506, 31278, 31998, 37374, 59278, 155046, 1824918, 2511814 ],4000000,[3, 8, 13, 27, 31, 37, 48, 73, 111, 223, 269, 301, 888, 2203, 2699, 2743, 2787, 3901, 5723, 5888, 6259, 7823, 8048, 12808, 12811, 14681, 21744, 23071, 110547, 250661, 351432, 374177, 655393, 823771, 1839269, 3553141 ],4000000,[1, 9, 17, 33, 53, 73, 201, 313, 441, 461, 701, 889, 3689, 4493, 6297, 8541, 12717, 16233, 70621, 110821, 658857, 2909217, 3262037, 3962937 ],4000000,[2, 8, 16, 20, 38, 124, 266, 662, 968, 1076, 1910, 4684, 4946, 6344, 6496, 19910, 27716, 41632, 53198, 60314, 65528, 72230, 106924, 240782, 260558, 298160, 427076, 519476, 597544, 746258, 836776, 3847268, 3856790 ],4000000,[2, 4, 6, 8, 10, 34, 62, 67, 138, 404, 579, 895, 1254, 2864, 3124, 3624, 3698, 4376, 5847, 7310, 9288, 12595, 14240, 21586, 23199, 39980, 80778, 135218, 136044, 157983, 196544, 201108, 213366, 366267, 652368, 822876, 847836, 1496330, 1522087, 1739343, 1891730, 2100243, 3955918 ],4000000,[15, 27, 51, 267, 395, 753, 963, 1167, 3195, 7703, 38663, 71375, 99041, 447551, 1165785, 1651563, 3311423 ],4000000,[4, 28, 124, 244, 2548, 7308, 17428, 29044, 46188, 207120, 211756, 252208, 522556, 748900, 1255260, 1279212, 1804332 ],4000000,[8, 13, 32, 45, 56, 69, 77, 92, 97, 153, 169, 266, 276, 281, 368, 716, 741, 762, 825, 882, 1250, 1466, 1597, 1674, 1705, 2570, 2796, 3821, 7250, 13121, 15480, 18825, 29245, 37922, 38717, 68801, 69045, 72456, 107025, 163185, 268109, 324720, 428957, 639986, 738121, 801525, 927356, 1685544, 1811517, 1881882, 2072564, 2121393, 2147024, 2547752, 2605905, 2623557, 2728537, 2921528 ],4000000,[9, 11, 91, 149, 449, 701, 1011, 1147, 1301, 2147, 3465, 7443, 11097, 12155, 15917, 17861, 19169, 41491, 81369, 158553, 189585, 193469, 208085, 254045, 376277, 431757, 789705, 1560515, 1742755 ],4000000,[2, 24, 30, 38, 64, 118, 160, 174, 208, 232, 268, 314, 624, 750, 1128, 1430, 2158, 2948, 3330, 3372, 4258, 8748, 10164, 14288, 16238, 37424, 42842, 86520, 100122, 121374, 154472, 163432, 530150, 637234, 3229518 ],4000000,[1, 2, 5, 10, 13, 31, 38, 41, 85, 119, 125, 199, 202, 218, 263, 295, 311, 470, 674, 782, 1265, 1270, 2231, 2377, 7631, 7822, 13583, 14671, 22303, 46543, 61922, 63913, 75002, 142423, 185770, 420743, 431402, 467839, 570581, 877511, 907870, 1143143, 1200343, 1535678, 1674293, 2175031, 3023263, 3487253, 3974045 ],4000000,[5, 29, 39, 55, 69, 75, 85, 91, 95, 119, 147, 157, 169, 203, 219, 291, 407, 603, 723, 813, 817, 1257, 1377, 1443, 2261, 3691, 3775, 8121, 9063, 10683, 14225, 16475, 17339, 37409, 49403, 54839, 56539, 107829, 111039, 133659, 198631, 425957, 452363, 923455, 931653, 1129531, 1455225, 2035955, 2169041, 2750267, 2867141, 3479779, 3744713 ],4000000,[8, 14, 26, 44, 48, 92, 164, 326, 1064, 2192, 9756, 10352, 12974, 18332, 19976, 188762, 224084, 376068, 437132, 809204, 1208892, 1353866, 1542084, 1572182, 2446472, 2586728 ],4000000,[3, 6, 10, 18, 36, 51, 54, 84, 103, 108, 109, 111, 171, 190, 279, 301, 304, 319, 571, 1128, 1698, 1978, 3004, 3343, 3421, 3658, 4194, 5151, 6334, 7530, 7948, 10776, 15234, 21741, 25518, 32244, 34060, 42148, 54319, 78463, 105618, 113464, 142686, 157470, 183531, 301629, 306871, 314616, 358549, 411891, 426703, 560319, 1086798, 1093359, 1442509, 1478286, 1972428, 2542464, 2846638 ],4000000,[3, 31, 39, 59, 155, 675, 1911, 2615, 3015, 13539, 20855, 23643, 25303, 37923, 73219, 568259, 1241499, 1895035, 2745815, 2856331 ],4000000,[2, 6, 46, 66, 126, 214, 222, 266, 290, 302, 542, 730, 1622, 2426, 8990, 11214, 23386, 39650, 103130, 315622, 961674, 1171934, 1351346 ],4000000,[1, 3, 7, 12, 13, 17, 20, 25, 31, 36, 63, 75, 91, 111, 137, 273, 301, 315, 360, 372, 471, 500, 801, 1065, 1293, 1633, 1640, 1655, 2433, 2456, 2555, 2997, 3015, 3143, 4557, 5823, 6851, 7052, 13241, 13627, 23083, 23291, 24721, 25613, 26387, 31673, 32333, 34933, 45360, 56433, 97857, 104441, 133585, 146481, 162145, 192453, 250677, 312713, 325637, 437320, 585381, 755940, 1180481, 1232535, 1446472, 1493231, 2132477, 2516187, 2600535, 2784213, 2792072, 2808473, 3767492, 3886480 ],4000000,[1, 5, 73, 85, 433, 1081, 2801, 11153, 34241, 42221, 66137, 74261, 221297, 264925, 286301, 293693, 351557, 1610773 ],4000000,[2, 8, 18, 22, 40, 88, 142, 200, 230, 538, 790, 1016, 1352, 2158, 2456, 2632, 3242, 8098, 8296, 20440, 29702, 62386, 64570, 65886, 442402, 1624000, 2465640, 3368210 ],4000000,[3, 12, 23, 26, 27, 30, 36, 48, 59, 71, 108, 338, 350, 431, 432, 462, 536, 695, 1238, 2219, 2235, 2799, 2862, 3339, 4899, 5511, 6071, 6951, 11988, 13388, 22559, 31431, 46335, 69390, 78416, 123480, 224118, 300330, 480680, 495026, 512802, 990747, 1073495, 1174056, 1260087, 1763367, 2848598, 2900775, 2937963, 2995326, 3934760 ],4000000,[1, 7, 9, 19, 27, 49, 55, 61, 69, 87, 99, 105, 127, 249, 351, 465, 621, 1647, 2109, 4681, 4915, 13671, 17517, 17599, 21469, 25801, 43047, 60069, 62817, 79887, 111855, 122731, 150841, 156589, 198649, 231721, 300891, 427575, 590715, 748527, 846645, 3308127 ],4000000,[8, 192, 204, 408, 532, 2712, 6600, 21412, 45904, 52732, 108904, 238220, 381260, 406700, 516520, 747772, 1346084, 2246420 ],4000000,[1, 6, 8, 16, 18, 24, 34, 50, 73, 84, 98, 120, 134, 216, 286, 496, 524, 841, 1504, 2570, 3874, 4078, 5826, 6193, 7129, 7526, 8708, 14498, 17297, 21866, 35040, 42825, 70356, 77273, 78353, 124577, 129180, 144696, 241954, 252198, 274073, 321530, 413224, 875833, 1318416, 2482064 ],4000000,[1, 3, 5, 7, 17, 29, 31, 39, 43, 55, 77, 101, 109, 207, 339, 373, 399, 441, 607, 629, 835, 1003, 1023, 1863, 3481, 5641, 5873, 7053, 8025, 8997, 9171, 9271, 10241, 12449, 13839, 17029, 20193, 28481, 33415, 41083, 56355, 63861, 72801, 95647, 110637, 116821, 171037, 172375, 180523, 245805, 275227, 487759, 601599, 709821, 811075, 892829, 959681, 1029787, 1076001, 1479843, 2250697, 2854661, 3983355 ],4000000,[2, 4, 8, 16, 32, 44, 52, 100, 428, 800, 808, 2180, 5480, 7136, 7592, 10964, 41348, 59872, 440276, 925960, 1704196 ],4000000,[1, 2, 10, 11, 35, 46, 53, 154, 358, 530, 1009, 1262, 1373, 1393, 2062, 2341, 2566, 3050, 3901, 5243, 5666, 5699, 7061, 7406, 11509, 17771, 23693, 32906, 36142, 41866, 86651, 137270, 146029, 203750, 374654, 537230, 554074, 640874, 667013, 694235, 716258, 783790, 794243, 983299, 1430906, 1724434, 1737901, 1877995, 2300290, 2303162, 2955389 ],4000000,[3, 17, 39, 59, 113, 119, 135, 137, 263, 563, 1835, 2379, 5547, 6359, 11093, 161939, 173207, 189527, 190145, 210687, 233675, 283355, 320735, 520155, 617957, 920273, 1110267, 1518257, 1522457, 1968039, 1980503 ],4000000,[12, 22, 24, 42, 46, 60, 126, 252, 352, 444, 730, 1600, 2086, 2136, 3342, 4042, 4662, 6406, 7882, 21642, 21736, 36132, 39762, 45780, 69526, 99862, 117514, 403972, 763522, 1084014, 1093762, 1263802, 1988086, 3340464 ],4000000,[1, 3, 6, 14, 16, 20, 21, 23, 25, 30, 36, 80, 95, 105, 141, 147, 160, 291, 340, 381, 447, 651, 653, 685, 1047, 1472, 1577, 1712, 1911, 2406, 2504, 2831, 4167, 4526, 9023, 9972, 10356, 11027, 11558, 13316, 18340, 20183, 30885, 32291, 40184, 40488, 42737, 47525, 48228, 48526, 68631, 74072, 74958, 95423, 112847, 121845, 152728, 158384, 167747, 170375, 273567, 316204, 345542, 363188, 453063, 868781, 976588, 1009476, 1509857, 1870118, 1929225, 2254660, 3670991 ],4000000,[3, 11, 15, 19, 23, 39, 47, 67, 79, 87, 163, 167, 191, 263, 319, 435, 659, 1607, 1899, 1903, 2411, 2563, 3263, 25423, 28459, 178431, 195023, 545287, 563135, 776411 ],4000000,[2, 6, 42, 82, 222, 458, 766, 4698, 5266, 28982, 74598, 76322, 148822, 224198, 303826, 1335442, 2051658, 2170786, 2266602, 2272938 ],4000000,[1, 7, 8, 11, 35, 40, 56, 61, 67, 116, 296, 388, 565, 847, 857, 859, 1108, 1361, 1376, 1484, 2189, 2267, 2999, 3257, 3880, 4052, 4292, 4616, 8029, 11096, 12521, 23216, 38449, 59771, 92935, 95461, 149387, 261688, 328691, 354175, 615439, 864436, 1259168, 1733507, 2634385 ],3600000,[1, 9, 13, 21, 129, 553, 873, 969, 2869, 15853, 18609, 19689, 21469, 76197, 211521, 325737, 752289, 810001 ],3600000,[6, 14, 108, 138, 194, 234, 408, 434, 504, 560, 924, 1356, 1760, 2190, 3204, 4104, 4688, 5096, 6408, 10196, 15660, 27668, 66510, 81060, 314118, 359604, 360726, 1253108, 2540726, 2761514, 3087428 ],3600000,[4, 6, 7, 19, 43, 138, 183, 292, 547, 667, 918, 1446, 2226, 5218, 6532, 6558, 6636, 54148, 69783, 80259, 88116, 480003, 497206, 666718, 761874, 1077654, 2228814, 2895307 ],3600000,[1, 7, 9, 11, 21, 33, 47, 49, 67, 69, 81, 101, 109, 117, 137, 143, 153, 209, 237, 593, 689, 741, 1103, 1373, 2521, 2959, 3289, 4357, 5241, 5361, 7579, 12349, 12551, 14473, 19229, 28629, 29519, 42769, 53393, 67009, 123897, 135719, 139091, 187617, 269701, 449713, 501083, 521099, 619737, 1160897, 1433277, 1494203, 1986977, 2519457 ],3600000,[12, 36, 972, 1092, 1420, 5844, 15312, 39708, 123564, 867832, 2010924 ],3600000,[4, 5, 6, 9, 10, 17, 25, 32, 33, 40, 49, 53, 58, 62, 82, 133, 160, 166, 229, 345, 412, 458, 774, 1138, 1153, 1417, 1458, 1473, 1502, 3210, 3496, 4705, 4858, 5728, 7993, 8929, 10129, 10376, 12050, 12765, 13525, 16958, 28014, 29228, 31610, 35212, 36625, 38314, 52917, 53118, 62480, 65274, 65986, 69710, 91892, 116697, 172557, 194017, 214970, 347357, 363978, 406929, 473164, 644053, 878182, 2143388, 2422914, 2701925, 2844700, 3488818 ],3600000,[1, 11, 17, 19, 23, 37, 43, 47, 67, 125, 137, 169, 235, 301, 385, 499, 505, 1019, 1415, 3755, 6101, 6671, 7549, 8065, 9475, 13691, 48323, 51905, 63091, 87353, 125587, 170243, 214331, 389285, 409439, 453695, 562655, 730559, 976273, 1150559, 3110759, 3170701 ],3600000,[4, 6, 8, 22, 34, 68, 90, 100, 104, 238, 246, 454, 588, 772, 884, 1632, 1942, 3196, 3920, 4878, 6634, 8604, 10390, 12498, 16076, 25208, 31290, 44158, 50716, 126772, 127644, 184782, 253882, 297776, 464076, 526680, 1227234, 1274676, 2566468, 2942742 ],3600000,[2, 3, 17, 29, 42, 78, 98, 179, 263, 327, 725, 755, 1107, 1517, 1547, 1590, 2490, 5079, 5378, 6378, 10542, 12803, 15725, 17417, 18690, 24905, 32933, 38195, 38739, 71570, 72173, 87063, 124247, 139427, 347099, 679127, 1319718, 1537049, 3015314 ],3600000,[1, 3, 13, 61, 69, 277, 375, 591, 1779, 2109, 2607, 2677, 2859, 6961, 7981, 8193, 10837, 25113, 51601, 53673, 64587, 74101, 102157, 108933, 122565, 126507, 380013, 578113, 742083, 988549, 1831569, 3105087, 3206341 ],3600000,[8, 20, 24, 26, 40, 64, 152, 186, 904, 1026, 1048, 1230, 1512, 3332, 4194, 4322, 4434, 6210, 9542, 21364, 30892, 33740, 100824, 135422, 312140, 737752, 1095860, 1164124, 1309300, 1352872, 1583512, 2458592, 2727928, 2811726, 2885928, 3115684 ],3600000,[1, 2, 3, 4, 5, 10, 12, 15, 18, 20, 22, 25, 40, 41, 50, 52, 67, 72, 77, 87, 90, 121, 135, 151, 168, 282, 288, 390, 408, 423, 445, 450, 471, 538, 572, 578, 777, 894, 921, 1188, 1382, 2251, 3861, 5217, 5775, 8337, 9568, 10347, 10500, 11570, 14413, 15561, 17862, 24728, 28041, 32211, 38824, 44508, 51550, 56028, 64722, 85119, 93355, 118330, 124000, 129751, 179985, 285088, 293794, 296373, 344115, 353165, 403590, 787971, 858453, 974997, 983445, 1006459, 1179540, 1346535, 1398051, 1635531, 1849609, 2106027, 2448660, 2735232, 3068511 ],3600000,[23, 239, 1071, 1711, 22119, 26191, 42471, 61831, 240991 ],3600000,[14, 46, 934, 1118, 10222, 119374, 179798, 712534 ],3600000,[1, 7, 11, 19, 36, 39, 129, 132, 351, 732, 1260, 1681, 1811, 2132, 2291, 4411, 5072, 5972, 8459, 10731, 11231, 21319, 43884, 67229, 90641, 110207, 144341, 157419, 172191, 309936, 713364, 816036, 1354880, 1369709, 1385696, 1529249, 1643321, 2115741, 3564109 ],3600000,[53, 693, 4085, 11445, 402101, 3550373 ],3600000,[4, 10, 12, 60, 82, 112, 114, 148, 460, 532, 732, 750, 1140, 1914, 2092, 2110, 4306, 5386, 11820, 12354, 20026, 20322, 22362, 23230, 36220, 36834, 36948, 95368, 105232, 144208, 161002, 270540, 303330, 359176, 637012, 642772, 751452, 793876, 1250106, 2027562, 2162344, 3170580 ],3600000,[2, 3, 4, 10, 27, 51, 55, 66, 86, 96, 171, 203, 210, 310, 1202, 1250, 1911, 2194, 2247, 2414, 2812, 3002, 3302, 5243, 6570, 9300, 17052, 23675, 28044, 29327, 39676, 40083, 43103, 47507, 48351, 78330, 84250, 149656, 196594, 225984, 293220, 443376, 540606, 630736, 692430, 707856, 720720, 883434, 942223, 2492560, 2737282, 2742196, 2901907, 3367372 ],3600000,[1, 7, 11, 13, 23, 73, 77, 83, 111, 123, 185, 363, 401, 691, 717, 1321, 2683, 3591, 3657, 3953, 5497, 6343, 9307, 9755, 35345, 42361, 46347, 58861, 62251, 93353, 118091, 120345, 127697, 161655, 381245, 455275, 544147, 573211, 617133, 878081, 1838955, 2050881, 2290273, 3253063 ],3600000,[4, 12, 20, 108, 452, 492, 716, 17316, 105060, 211604, 352788, 1258420, 1269036 ],3600000,[1, 5, 17, 56, 77, 160, 269, 509, 616, 733, 929, 1685, 2122, 2333, 4232, 4306, 5969, 8536, 8765, 16150, 18538, 33257, 35741, 39262, 41621, 61493, 93200, 169246, 317173, 795793, 797237, 797638, 931138, 2031629, 2200256, 2500912, 3494129 ],3600000,[1, 5, 11, 25, 91, 151, 327, 595, 599, 925, 2771, 5789, 8127, 8859, 8897, 14995, 15347, 15641, 19505, 25211, 37915, 42095, 77651, 84391, 276427, 376815, 562861, 823777, 942627, 1650459, 2045419 ],3600000,[8, 18, 90, 98, 120, 1214, 1740, 54344, 97272, 541934, 1757702, 2026242 ],3600000,[1, 6, 9, 13, 21, 30, 57, 69, 105, 151, 171, 243, 978, 1251, 1611, 1779, 1909, 1914, 2307, 2397, 2589, 3103, 3199, 4975, 6390, 13173, 19519, 22713, 59593, 135393, 148647, 160375, 182263, 273075, 434965, 444439, 535627, 746301, 759679, 1114779, 1262973, 1367445, 1489887, 2670409, 3183463 ],3600000,[1, 3, 27, 31, 49, 81, 91, 105, 193, 243, 483, 577, 715, 889, 937, 2641, 4467, 6289, 10239, 17617, 22825, 29049, 29767, 31071, 56847, 65775, 82865, 116833, 265627, 272353, 286121, 630135, 752311, 1135983, 1885961, 3055695, 3323995 ],3600000,[4, 6, 10, 16, 18, 58, 70, 90, 126, 136, 152, 156, 174, 204, 212, 262, 412, 478, 608, 828, 908, 1026, 1384, 1436, 1678, 1996, 3408, 7016, 7230, 27782, 31374, 64008, 73542, 109504, 117286, 159946, 225898, 251716, 381230, 422926, 442194, 447604, 1075356, 1738400, 2173720 ],3600000,[2, 3, 4, 10, 11, 19, 20, 31, 58, 76, 79, 81, 83, 282, 288, 345, 360, 1084, 1543, 1794, 2149, 2314, 2584, 4116, 5239, 6772, 7779, 8320, 9916, 13015, 32539, 42980, 50229, 57154, 63139, 64321, 164002, 177530, 307684, 313210, 389920, 431144, 512914, 582242, 608479, 921242, 1040096, 1770840, 2332488, 2848360 ],3600000,[35, 83, 179, 859, 107219 ],3600000,[6, 26, 102, 242, 366, 386, 1086, 1226, 1394, 1570, 1810, 2350, 3586, 5790, 30870, 55746, 110326, 183370, 233454, 445902, 846390, 1192254, 1293702, 1413586 ],3600000,[5, 12, 23, 36, 41, 132, 288, 432, 743, 876, 1181, 1193, 1433, 1845, 2100, 2381, 11316, 12215, 13637, 17397, 17952, 20001, 23220, 87117, 116625, 128207, 448596, 469733, 474900, 485328, 912071, 3036045 ],3600000,[1, 13, 25, 33, 37, 1449, 2277, 6553, 60825, 143721, 940693, 1959445 ],3600000,[2, 6, 8, 18, 62, 66, 1688, 1782, 2478, 2896, 2992, 3498, 5862, 6328, 10322, 11896, 19792, 22242, 23692, 26058, 164272, 275442, 283918, 318212, 541106, 1386368, 1576258, 3391818 ],3600000,[2, 8, 11, 12, 26, 31, 39, 44, 51, 68, 84, 87, 107, 170, 187, 299, 334, 447, 574, 608, 1148, 1280, 1735, 1790, 2360, 2472, 2504, 3446, 3971, 3972, 4067, 4376, 4608, 9412, 10640, 17671, 18971, 19906, 45015, 45178, 69516, 100095, 138034, 149751, 154739, 157955, 183708, 206984, 210082, 210828, 228279, 280324, 287686, 323679, 371324, 484727, 532358, 696608, 817535, 835928, 2075519, 2625044 ],3600000,[1, 3, 5, 7, 9, 17, 19, 31, 35, 37, 41, 47, 61, 131, 143, 279, 399, 675, 1211, 8249, 12305, 38601, 68281, 124475, 175337, 175519, 239079, 264337, 353883, 486521, 520875, 749745, 867053, 1029731, 2319373, 2333017 ],3600000,[16, 20, 44, 68, 124, 460, 608, 680, 2068, 7316, 149540, 273116, 322016, 629404, 748484, 2408096, 3216944 ],3600000,[1, 2, 4, 5, 8, 9, 28, 29, 33, 45, 48, 49, 57, 58, 69, 76, 85, 86, 89, 93, 173, 209, 241, 345, 373, 374, 438, 496, 528, 696, 788, 873, 909, 925, 957, 1197, 1749, 4357, 4561, 4781, 8477, 11306, 11741, 12217, 15077, 15273, 22793, 24229, 30342, 34474, 41394, 42954, 43908, 70833, 81765, 106932, 113774, 168756, 198113, 261493, 529552, 723802, 825068, 963061, 1090874, 1111489, 1152824, 1179185, 1267125, 1725925, 2626224, 2639092, 2831757, 3479728 ],3600000,[3, 11, 21, 47, 219, 371, 717, 1877, 2937, 13829, 17799, 20261, 25583, 52047, 158331, 392691, 415091, 485457, 497063, 1164279, 2185439 ],3600000,[6, 10, 18, 30, 40, 54, 238, 838, 840, 1054, 1416, 1510, 8814, 11242, 15658, 18654, 21430, 26698, 45462, 51430, 51726, 83502, 159630, 164266, 212482, 257728, 264246, 358578, 835966, 900664, 1554994 ],3600000,[3, 5, 9, 10, 15, 19, 22, 59, 63, 70, 82, 97, 157, 167, 205, 210, 274, 290, 363, 477, 750, 815, 1086, 1114, 1477, 1479, 1613, 1707, 1793, 2730, 2823, 3575, 4786, 4862, 5135, 7770, 9287, 11745, 13830, 21217, 21865, 25110, 26009, 43454, 45078, 53657, 54405, 66906, 75643, 104283, 121602, 135573, 168057, 168793, 204345, 237197, 240734, 303077, 383666, 586330, 691330, 749966, 1058286, 2054470, 2088423, 2190853, 2206370, 2627529, 2805389 ],3600000,[3, 9, 13, 57, 93, 175, 549, 597, 613, 685, 1823, 3735, 9795, 10787, 11785, 13509, 13623, 51839, 54687, 71623, 188707, 198855, 324885, 340209, 547803, 1177285, 1248033, 1461453, 3327003 ],3600000,[6, 18, 20, 22, 26, 36, 98, 224, 522, 560, 1352, 4440, 8014, 8264, 8528, 11722, 13028, 18058, 26744, 28650, 30416, 40706, 65006, 70256, 120550, 148440, 156626, 191576, 221924, 240306, 275702, 939894, 1023818, 1084526 ],3600000,[2, 7, 11, 16, 28, 31, 41, 44, 89, 115, 236, 292, 647, 734, 959, 1214, 1904, 2210, 2344, 2735, 3113, 4751, 5458, 6599, 7139, 7828, 8122, 8804, 15175, 24521, 63328, 94436, 119795, 129236, 140978, 142154, 169811, 200534, 224992, 270370, 330952, 373331, 386225, 433454, 470111, 636779, 1243193, 1433131, 1433899, 1515604, 1616204, 1660087, 1825439, 2474996 ],3600000,[19, 59, 95, 179, 283, 623, 1183, 1495, 3775, 4835, 5207, 21727, 127199, 262499, 1940747 ],3600000,[18, 7106, 9770, 21354, 190274, 235314, 2561730 ],3600000,[1, 4, 9, 27, 45, 99, 195, 580, 709, 717, 747, 892, 1309, 2197, 2740, 3700, 6667, 7501, 9345, 12820, 14563, 17659, 42547, 76777, 103365, 162043, 189573, 233539, 338605, 361161, 398905, 903717, 2235253 ],3600000,[1, 57, 145, 345, 3037, 5349, 42777, 115521, 502165, 1708797, 1967841, 2578029, 3282181, 3403765 ],3600000,[6, 12, 56, 76, 92, 102, 208, 478, 1128, 1918, 2046, 4472, 6052, 69576, 76796, 191172, 297616, 320748, 396552, 483718, 856276, 1337808 ],3600000,[6, 7, 11, 12, 16, 19, 22, 24, 47, 60, 70, 94, 107, 124, 328, 542, 647, 703, 731, 896, 934, 1168, 1236, 1452, 1643, 1694, 1704, 1823, 2351, 2974, 4824, 7854, 8512, 9988, 11100, 12291, 12320, 12800, 17243, 17502, 23368, 23622, 26748, 29276, 59520, 60608, 113598, 133511, 195287, 212971, 222704, 315199, 349388, 402779, 546024, 604188, 614222, 941654, 1157520, 1350463, 2259470, 2402798, 2708160 ],3600000,[5, 13, 53, 65, 125, 2321, 2753, 3005, 27665, 37925, 67889, 88103, 2928551, 3369383 ],3600000,[4, 8, 24, 76, 132, 144, 344, 412, 1304, 1408, 2292, 17852, 18136, 54672, 59624, 78364, 144376, 179132, 221544, 239976, 396028, 453236, 2264184 ],3600000,[2, 9, 12, 14, 20, 26, 29, 81, 89, 101, 110, 149, 192, 230, 245, 300, 392, 422, 590, 810, 1230, 1392, 3252, 3734, 3854, 5390, 9770, 12710, 12857, 13914, 32697, 47300, 73394, 91076, 105330, 120002, 138701, 175742, 214220, 584873, 1079652, 1137249 ],3600000,[3, 7, 15, 25, 31, 33, 51, 151, 171, 205, 231, 241, 457, 465, 625, 781, 823, 993, 2211, 2283, 6637, 16027, 16351, 47343, 79657, 99691, 148167, 219093, 234303, 390553, 399837, 738177, 952081, 1036957, 2868291 ],3600000,[2, 4, 12, 14, 18, 22, 26, 38, 54, 68, 74, 118, 326, 338, 376, 508, 1108, 1470, 1766, 1922, 2284, 2420, 2438, 2608, 2820, 3482, 3678, 7142, 8524, 10194, 12028, 32540, 36924, 41304, 61900, 68816, 97984, 98200, 125862, 182528, 184876, 254350, 277602, 353134, 388348, 519964, 1105730, 1477272, 1670014, 2049400, 2505540 ],3600000,[1, 3, 9, 13, 17, 25, 27, 29, 31, 45, 51, 81, 90, 91, 93, 102, 113, 125, 129, 163, 178, 190, 211, 217, 221, 237, 242, 350, 371, 843, 877, 883, 1111, 1183, 1287, 1453, 1665, 2486, 2598, 3331, 3655, 5085, 5841, 7327, 7791, 12125, 13009, 13066, 14933, 18478, 22113, 22385, 26655, 27027, 32401, 33683, 37429, 39111, 40323, 41995, 63817, 65821, 88425, 127739, 134902, 206779, 213650, 243949, 256410, 258721, 321139, 341413, 342679, 375237, 388261, 478885, 599283, 619157, 636306, 1913021, 3161727, 3296427, 3335669 ],3600000,[7, 41, 45, 65, 67, 79, 237, 927, 1735, 1935, 3599, 8059, 24591, 47649, 53119, 60179, 62339, 70499, 91839, 93879, 118619, 137159, 140499, 194747, 224295, 310377, 1126707, 1438625, 1702569, 1922179, 2265691, 2656411, 2902731 ],3600000,[2, 4, 22, 28, 38, 40, 44, 50, 112, 154, 304, 478, 784, 794, 1784, 2482, 2540, 2710, 2900, 3278, 4558, 5734, 9674, 12178, 12608, 15308, 17972, 30604, 37144, 56158, 57448, 62924, 102274, 127750, 130712, 147764, 155828, 165400, 246418, 375412, 508240, 1089560, 1592254 ],3600000,[3, 4, 5, 6, 7, 10, 11, 17, 18, 25, 27, 31, 33, 40, 41, 65, 66, 70, 91, 93, 94, 109, 127, 133, 136, 189, 213, 274, 287, 335, 454, 457, 478, 481, 539, 691, 797, 1114, 1199, 1234, 1515, 1585, 1875, 1994, 2151, 3168, 3861, 4420, 4626, 5341, 5958, 7018, 8666, 10074, 10498, 11353, 14839, 17338, 17894, 28153, 28991, 40507, 51785, 54876, 55379, 64178, 67245, 71629, 78761, 101525, 105349, 112535, 129408, 165027, 166831, 193716, 207833, 213807, 243334, 376141, 452455, 552791, 1129695, 1145019, 1444094, 1449637, 1582921, 1703065, 1756269, 1768644, 2929550, 3183158 ],3600000,[3, 15, 47, 147, 687, 3819, 6663, 6999, 29775, 51531, 187215, 206627, 330035, 2463411 ],3600000,[10, 22, 118, 1294, 2458, 109222 ],3600000,[1, 12, 25, 51, 61, 76, 96, 99, 120, 131, 164, 168, 188, 228, 276, 336, 361, 388, 405, 628, 680, 839, 1228, 1232, 1360, 1968, 2256, 2355, 2392, 3863, 4075, 5176, 7405, 8915, 9395, 10052, 12099, 17183, 18812, 19941, 22020, 26604, 29532, 51708, 63772, 77848, 93616, 158929, 196341, 271544, 372424, 548116, 557092, 615463, 620508, 706780, 775199, 3377601 ],3600000,[5, 17, 37, 193, 377, 2165, 2933, 13957, 27745, 31165, 110905, 249745, 504085, 1020077, 1200565, 1336093, 1778737 ],3600000,[2, 4, 12, 14, 20, 22, 84, 142, 180, 210, 266, 516, 520, 614, 624, 632, 1662, 3200, 3822, 10670, 29492, 57226, 57662, 66432, 91542, 192856, 204754, 210094, 382622, 972132, 1161090, 1938180, 2687434, 3147482 ],3600000,[2, 4, 7, 8, 43, 52, 134, 304, 607, 712, 866, 1387, 2216, 2947, 3652, 11168, 13274, 14011, 19327, 22471, 32731, 42146, 56656, 117811, 201116, 228863, 323107, 688456, 1742474, 3547711 ],3600000,[5, 9, 15, 25, 29, 31, 41, 45, 61, 183, 257, 265, 481, 583, 713, 841, 933, 1095, 1143, 1709, 2383, 2559, 4397, 6233, 12013, 31793, 39679, 53671, 59997, 67165, 73845, 338197, 487791, 1000725, 1062609, 1364737, 1389895, 3030655 ],3600000,[8, 20, 132, 312, 1568, 10208, 326672, 655608, 1635488 ],3600000,[1, 16, 25, 81, 82, 85, 106, 112, 145, 190, 369, 420, 477, 489, 501, 520, 525, 1626, 1678, 5152, 5997, 6805, 7858, 8281, 15546, 22630, 41937, 45282, 112216, 135094, 181705, 801010, 922545, 929422, 1692706, 2311086 ],3600000,[3, 5, 13, 19, 21, 43, 47, 141, 173, 213, 253, 303, 453, 1815, 4623, 6623, 10779, 16467, 16685, 17711, 24711, 74559, 90347, 129279, 163927, 166795, 195343, 381471, 883743, 1017103, 1163883, 1591229, 1814911, 1818427, 2246363, 3018175, 3063847, 3256589 ],3600000,[4, 8, 20, 28, 36, 56, 144, 154, 224, 228, 238, 308, 340, 416, 810, 974, 1198, 1258, 1260, 1320, 1536, 2104, 2180, 3976, 4240, 5458, 6568, 7778, 9820, 11296, 22564, 28370, 40320, 60884, 92530, 99276, 101160, 110170, 140424, 380544, 413000, 575074, 779320, 1165554, 1251678, 1489150 ],3600000,[1, 2, 13, 17, 18, 19, 22, 31, 35, 41, 55, 85, 161, 165, 193, 301, 331, 366, 535, 598, 779, 938, 1097, 1519, 1529, 1547, 1701, 1718, 2622, 4429, 4982, 5165, 9757, 11438, 11938, 16233, 20309, 31225, 60009, 66337, 104215, 110075, 111461, 118762, 147382, 181521, 183746, 232162, 315917, 322065, 362725, 585649, 667629, 739675, 1175478, 1672525, 1727602, 1883385, 2026501, 2177186, 2491342, 2639962 ],3600000,[1027, 1363, 2243, 3379, 6197, 12329, 13487, 60907, 101633, 119377, 151931, 178159, 472687, 638437, 1052749, 1399963, 2008309 ],3600000,[2, 10, 18, 20, 30, 34, 78, 90, 378, 412, 610, 954, 1382, 1420, 2108, 3062, 3722, 5598, 5660, 8854, 8922, 9798, 14092, 17602, 17922, 24110, 56862, 86444, 124898, 181532, 205198, 237244, 394148, 453818, 469622, 1167442, 1212322, 1257858, 1694710, 1780324, 2469268, 2506382 ],3600000,[2, 14, 17, 29, 32, 35, 38, 65, 176, 203, 272, 312, 350, 734, 783, 1016, 1856, 4154, 4977, 5645, 6107, 7133, 8018, 9152, 9689, 11544, 12312, 17072, 24192, 28665, 70064, 125519, 127103, 197054, 360513, 447527, 640490, 685064, 2234318, 2886389, 2995274, 3290927 ],3600000,[7, 31, 51, 255, 367, 399, 859, 931, 1215, 1255, 1447, 2559, 23427, 84039, 98227, 354103, 450283, 614875, 2124027, 2228179 ],3600000,[2, 6, 94, 114, 1018, 1054, 1290, 1346, 8678, 9942, 39126, 40526, 46346, 50030, 68394, 73558, 75586, 163662, 232006, 395042, 493346, 679238, 945442, 1707094, 1806470, 2231034, 2471082, 2637834 ],3600000,[1, 3, 5, 8, 9, 21, 23, 39, 41, 59, 80, 95, 144, 159, 168, 169, 308, 315, 328, 363, 480, 664, 756, 793, 939, 1849, 2556, 3704, 5020, 6421, 6581, 28824, 41529, 41724, 44544, 50720, 79309, 102413, 105629, 130513, 153469, 168300, 209625, 289949, 311033, 359905, 485040, 614976, 769919, 986476, 1390163, 1561849, 2000268, 2069024, 2810100 ],3600000,[1, 41, 249, 71537, 81041, 193921, 199961, 266137, 459593, 2758841 ],3600000,[2, 4, 14, 20, 52, 56, 112, 176, 244, 256, 514, 572, 622, 676, 740, 3710, 4072, 7526, 15526, 55504, 73346, 123022, 159634, 291340, 514336, 2417396, 2671520 ],3600000,[3, 10, 20, 28, 31, 40, 42, 48, 52, 58, 72, 122, 127, 138, 140, 172, 272, 308, 450, 458, 595, 712, 760, 1200, 1271, 1407, 1527, 1575, 2138, 3140, 5215, 9568, 9732, 9863, 14228, 15828, 17468, 21911, 27020, 28498, 46688, 73260, 74883, 129220, 139628, 166348, 184492, 419223, 465178, 555048, 666688, 1116263, 1303608, 1322843, 1623927, 1716807 ],3600000,[3, 9, 11, 59, 171, 435, 933, 1979, 8205, 50739, 97413, 104469, 113517, 250917, 330405, 3198219 ],3600000,[12, 732, 864, 984, 40332 ],3600000,[2, 4, 6, 8, 9, 18, 21, 24, 32, 58, 74, 89, 122, 326, 357, 408, 580, 648, 738, 1122, 1253, 1473, 2466, 2806, 4918, 5042, 7949, 8600, 14474, 15686, 22184, 24756, 25182, 29621, 35928, 43402, 70708, 71304, 79721, 100637, 171000, 200018, 212888, 221213, 237549, 239777, 275421, 291833, 297921, 390648, 479544, 484562, 495560, 574412, 681374, 706989, 727668, 870574, 892156, 1111928, 2197294, 2345013, 2934602 ],3600000,[1, 5, 13, 31, 49, 55, 125, 141, 151, 169, 173, 235, 343, 393, 413, 619, 701, 1269, 1941, 3305, 5503, 5851, 6005, 6619, 6955, 28509, 28663, 44161, 55625, 55705, 77613, 80125, 88869, 161839, 288535, 395069, 480913, 947735, 1009613, 1147681, 1677085, 2430509, 2739805 ],3600000,[6, 10, 36, 46, 64, 88, 174, 196, 624, 690, 712, 746, 924, 1398, 1552, 2102, 2142, 3000, 3058, 3534, 4786, 6468, 7992, 8026, 8040, 9602, 11392, 15502, 28104, 37214, 45696, 50860, 56286, 56752, 138554, 160860, 165838, 205006, 228586, 306050, 338934, 603448, 792042, 1628548, 2095896, 2230776, 3417890 ],3600000,[2, 10, 14, 29, 35, 37, 46, 85, 94, 157, 229, 245, 263, 359, 362, 685, 895, 1087, 1213, 1382, 1570, 1963, 2269, 3482, 6589, 6805, 7435, 10189, 16303, 17894, 24311, 27701, 28030, 28429, 54722, 62234, 69277, 149995, 154415, 188050, 227221, 296030, 342106, 655606, 782554, 803294, 917750, 1449002, 1576339, 2685019 ],3600000,[1, 5, 11, 13, 25, 43, 97, 103, 113, 285, 617, 1303, 2365, 3241, 5685, 7531, 8647, 41477, 64663, 96331, 164037, 282861, 369623, 389611, 669971, 739167, 1263831, 1450865, 2068497, 2218151, 3205225, 3432643 ],3600000,[18, 20, 32, 66, 68, 114, 120, 164, 176, 198, 236, 336, 428, 522, 1284, 1640, 2324, 2820, 4278, 4608, 17334, 19740, 28740, 54216, 89214, 278484, 514008, 521804, 1220010, 1619004 ],3600000,[1, 3, 18, 22, 25, 37, 46, 55, 70, 91, 136, 186, 238, 438, 517, 652, 730, 1090, 1108, 1723, 2005, 2550, 2967, 3559, 3856, 3895, 6831, 9139, 11455, 11695, 13393, 16993, 21915, 23079, 23647, 28159, 48211, 58455, 75408, 95977, 100140, 110826, 134308, 143250, 155641, 847246, 1051477, 1686699, 1805031, 2064663, 2135151, 2375923, 3033775, 3141942 ],3600000,[27, 71, 651, 3135, 5595, 7079, 9927, 13859, 27687, 54039, 157059, 159711, 168471, 913935, 1258011 ],3600000,[2, 1842, 45338, 93350, 98222, 411662, 1226562, 2024094 ],3600000,[3, 4, 5, 7, 9, 13, 15, 21, 25, 33, 39, 45, 48, 53, 65, 77, 89, 116, 136, 188, 245, 269, 457, 480, 513, 567, 648, 789, 859, 1204, 1285, 1296, 1555, 1680, 2205, 2597, 3420, 3624, 3800, 4256, 4924, 6267, 7185, 7717, 8020, 11901, 13660, 19804, 27309, 30120, 44381, 49121, 64155, 88675, 113341, 142765, 146367, 158513, 257100, 309688, 369225, 371607, 396463, 423940, 430517, 450221, 459593, 530480, 617888, 758031, 855941, 936236, 1205199, 1330248, 1338408, 1460168, 1785808, 1819560, 2405056 ],3600000,[1, 5, 41, 61, 73, 149, 197, 389, 445, 2113, 7217, 8965, 9077, 17453, 23321, 26125, 37457, 71005, 78245, 116773, 262313, 326989, 415373, 480089, 884357, 1273465, 1445405, 2563709, 2783153, 3261401 ],3600000,[2, 28, 34, 54, 74, 156, 160, 234, 326, 392, 612, 622, 640, 914, 2998, 6708, 6850, 6948, 7868, 15462, 96634, 103662, 117096, 118540, 202178, 212112, 241902, 469142, 670294, 1649360 ],3600000,[2, 3, 8, 15, 20, 23, 50, 74, 83, 86, 119, 144, 171, 324, 363, 371, 648, 1670, 1794, 2138, 4271, 5126, 6866, 7398, 8714, 14354, 17120, 52863, 64299, 71384, 104000, 104451, 114179, 180051, 186983, 194100, 246362, 266639, 521468, 597860, 685398, 802179, 983250, 1048583, 1059198, 1699446, 2258112 ],3600000,[3, 7, 9, 19, 67, 123, 183, 267, 273, 363, 897, 1227, 2307, 2443, 4533, 7327, 7567, 24987, 29863, 55653, 65683, 97839, 105667, 197299, 264567, 453847, 572799, 956457, 1728099, 2114679, 2417767 ],3600000,[4, 20, 24, 32, 112, 392, 424, 432, 1116, 1164, 1232, 3424, 4140, 6280, 8164, 22912, 30384, 79072, 155216, 331020, 662216, 833872, 1009552, 1344712, 1561084 ],3600000,[1, 2, 4, 13, 24, 30, 40, 42, 65, 153, 154, 161, 168, 226, 261, 286, 294, 421, 460, 521, 625, 714, 906, 997, 1174, 1482, 1585, 1804, 1961, 2616, 2845, 3304, 5268, 5764, 6546, 7068, 10133, 10782, 12000, 12102, 12721, 15865, 27216, 50088, 54825, 62102, 65976, 69177, 73570, 85117, 95173, 98385, 102057, 189398, 226416, 264264, 282846, 337677, 367230, 443740, 470094, 541668, 722277, 942033, 959214, 1336282, 1642574, 1786320, 1820068, 1868602, 2345893, 2567598, 2879973, 3091825, 3231438, 3270993 ],3600000,[1, 3, 5, 13, 23, 39, 99, 135, 139, 175, 221, 247, 263, 285, 441, 527, 611, 823, 1013, 1039, 1059, 1187, 1325, 1373, 1459, 1733, 2423, 2543, 3975, 4493, 5231, 5253, 7973, 9989, 12073, 14225, 16581, 24411, 35839, 47489, 50447, 61149, 101911, 105907, 420069, 825171, 1010191, 1136053, 1394813, 1707129, 2050113, 3180599 ],3600000,[8, 10, 38, 52, 92, 110, 196, 826, 1576, 2522, 3340, 4208, 11168, 11606, 13106, 24886, 27032, 45160, 57830, 90338, 98746, 199066, 335956, 354830, 1060546, 1130278, 1267000, 1632080, 2887130 ],3600000,[1, 7, 11, 15, 22, 27, 151, 246, 319, 639, 985, 1007, 2019, 5215, 6085, 8662, 18375, 19422, 33781, 35835, 59515, 81382, 98782, 222942, 638941, 881046, 1621215, 3141397, 3219319 ],3600000,[3, 5, 27, 35, 63, 101, 347, 425, 623, 887, 1049, 1295, 1431, 1871, 10067, 74081, 121583, 227441, 341387, 443171, 1341569, 1529195, 2090243, 2564867 ],3600000,[6, 34, 88, 124, 240, 366, 438, 1458, 12768, 12834, 21714, 45798, 78124, 92140, 97978, 124108, 175230, 321498, 475938, 653046, 822030, 945744, 2068944, 2269594, 3440196, 3442990 ],3600000,[3, 4, 5, 8, 12, 13, 15, 17, 19, 24, 39, 44, 48, 68, 135, 147, 234, 444, 744, 984, 1185, 1692, 2574, 3282, 4122, 5927, 8798, 9143, 14377, 15155, 15593, 16973, 19083, 24197, 67434, 113697, 126397, 160497, 179198, 247043, 273354, 280695, 353727, 553388, 606384, 776503, 790084, 799019, 1001719, 1174442, 1278825, 1304747, 1511373 ],3600000,[3, 27, 103, 627, 703, 2731, 6619, 7711, 12559, 87483, 124143, 172483, 407551 ],3600000,[2, 6, 14, 38, 70, 110, 118, 122, 138, 142, 210, 230, 334, 598, 606, 742, 894, 930, 4326, 35162, 50482, 98366, 161490, 526586, 767194, 2372902, 2854946 ],3600000,[4, 13, 19, 23, 43, 44, 79, 95, 220, 229, 235, 433, 463, 1237, 1444, 1988, 3517, 4532, 10033, 10819, 19076, 22820, 24388, 32263, 45239, 69829, 211645, 560599, 612740, 714635, 781285, 2065180, 2674564, 3623185 ],3600000,[1, 5, 13, 21, 33, 53, 225, 233, 305, 413, 429, 1013, 2141, 2245, 2605, 3869, 4853, 12405, 15185, 18213, 22333, 89721, 152489, 496693, 704485, 1389449, 1841461, 2531601, 3405729 ],3600000,[2, 6, 8, 12, 32, 38, 44, 60, 72, 318, 446, 596, 636, 726, 1094, 1176, 1304, 1452, 1778, 2190, 2274, 2306, 2312, 2478, 3006, 6362, 7290, 8508, 9068, 10638, 11280, 11556, 15812, 16530, 16586, 20078, 36338, 39224, 50276, 63318, 66582, 98586, 103848, 108114, 124152, 328580, 374496, 493082, 828692, 837416, 1366700, 1369986, 1755312, 2844974, 2887934 ],3600000,[4, 7, 10, 12, 22, 36, 124, 130, 307, 610, 811, 972, 1152, 1570, 1650, 1884, 2056, 4326, 7042, 12342, 12412, 13900, 16126, 19984, 37267, 38080, 41824, 49366, 78526, 85786, 113959, 120960, 177144, 184084, 401850, 448584, 482230, 1231656, 1325706 ],3600000,[3, 5, 7, 11, 15, 17, 23, 25, 27, 33, 123, 207, 211, 353, 375, 531, 543, 547, 587, 1125, 3051, 3615, 7015, 7591, 8037, 9621, 14957, 20861, 21451, 52727, 61851, 63763, 121903, 131273, 630963, 848705, 942165, 1600467, 2008035, 2370077 ],3600000,[4, 8, 20, 260, 568, 592, 784, 4616, 12064, 33004, 57404, 64004, 79732, 88300, 147592, 163304, 365648, 406696, 1064440, 1072768, 2870596 ],3600000,[2, 5, 10, 12, 17, 28, 37, 77, 82, 89, 104, 137, 280, 290, 658, 889, 1605, 2392, 4793, 7865, 12350, 26708, 46745, 63685, 81692, 146324, 441729, 460473, 1761050, 2234249, 2261357, 3145753 ],3600000,[1, 5, 53, 59, 73, 79, 101, 203, 329, 485, 523, 623, 1141, 1835, 2137, 2239, 2303, 2507, 6539, 6569, 7507, 8567, 10705, 11959, 17933, 19849, 25417, 26821, 29669, 33085, 74561, 96791, 130303, 156415, 172075, 186181, 209431, 312713, 342337, 357769, 373489, 531295, 593597, 3279151 ],3600000,[4, 8, 12, 18, 26, 32, 34, 68, 88, 104, 132, 178, 198, 212, 518, 598, 608, 718, 1832, 3582, 3776, 4154, 4288, 5504, 5944, 6526, 10114, 12088, 14716, 16942, 19718, 24718, 26712, 45748, 47716, 50012, 78226, 99278, 101286, 109756, 115056, 139782, 256938, 309392, 410948, 411506, 467098, 489572, 559594, 746962, 1085534, 1453316, 2514698, 2526276, 2629344, 2768408 ],3600000,[2, 3, 6, 69, 90, 113, 153, 269, 273, 279, 947, 1190, 1230, 1263, 1307, 1553, 1814, 2427, 2603, 2762, 2918, 3009, 4053, 4206, 4313, 5409, 5913, 7446, 9237, 16277, 17801, 181857, 184971, 299310, 405123, 546938, 718947, 980699, 1435731, 1447062, 1759430, 1904357, 2054054, 2200223, 2228379 ],3600000,[9, 25, 31, 55, 81, 103, 145, 519, 639, 703, 5223, 5521, 5559, 7791, 13239, 17941, 128751, 162303, 651325, 1633735, 2289135, 2982525 ],3600000,[4, 6, 8, 12, 14, 16, 30, 32, 68, 70, 112, 134, 152, 184, 224, 278, 280, 320, 422, 676, 768, 1038, 1086, 1692, 2104, 2860, 5048, 10604, 28062, 31256, 34928, 52424, 55592, 104076, 132222, 486740, 588814, 612382, 753040, 923318, 1206088, 1267246, 2254320, 2511920, 2789516, 2923062, 2937046, 3069092 ],3600000,[1, 4, 6, 12, 14, 15, 16, 17, 24, 26, 32, 35, 37, 39, 40, 81, 90, 156, 160, 304, 332, 377, 382, 626, 1330, 1402, 1424, 1533, 1540, 1840, 6406, 6407, 8027, 8102, 14409, 17772, 23091, 23217, 36816, 41230, 42189, 46864, 57124, 73301, 87010, 91856, 102116, 120716, 134050, 142781, 144860, 148033, 213395, 231004, 253252, 299846, 307013, 387082, 397717, 463041, 467222, 523544, 533780, 545986, 577342, 616335, 624927, 630019, 636054, 691009, 1274973, 1347675, 1624794, 1714004, 1789341, 1885724, 2119209, 2681840, 3312951, 3419230 ],3600000,[3, 31, 103, 127, 763, 831, 1195, 3995, 7191, 11663, 72487, 80043, 119863, 276951, 309835, 2265655, 2606211 ],3600000,[2, 22, 50, 182, 1546, 4874, 6154, 28150, 73166, 126554, 293450, 387914, 1245698 ],3600000,[5, 28, 33, 35, 75, 99, 100, 113, 115, 135, 139, 219, 340, 381, 387, 405, 508, 623, 773, 1112, 1363, 1419, 1892, 2345, 3365, 6448, 9427, 10900, 13060, 18525, 25805, 33727, 47908, 49553, 52048, 77667, 94691, 94929, 94968, 103853, 111705, 152189, 177107, 186893, 243200, 293757, 304635, 384576, 448948, 453605, 588855, 745611, 1373643, 1765221, 1805368, 2622032 ],3600000,[9, 209, 741, 7697, 27725, 239969, 638361 ],3600000,[4, 34, 142, 538, 634, 6660, 31822, 117034, 123718, 357702, 624114, 1679754, 1694268, 1801582 ],3600000,[7, 11, 16, 19, 23, 31, 34, 35, 38, 47, 66, 91, 127, 136, 183, 187, 190, 323, 651, 678, 687, 734, 1027, 1179, 1419, 1431, 1846, 2219, 3424, 4946, 12736, 14311, 19466, 27811, 28023, 37934, 41771, 42379, 83624, 86023, 86095, 93206, 111056, 117638, 129179, 195143, 200447, 358954, 422984, 447923, 451058, 514910, 898718, 930074, 1232387, 1267175, 1314127, 1433326, 1672475, 1885160, 3195883 ],3600000,[1, 5, 19, 41, 47, 57, 59, 95, 101, 105, 115, 119, 129, 167, 179, 221, 237, 499, 629, 691, 799, 885, 1379, 1513, 1869, 1873, 2095, 2299, 3381, 5709, 5853, 7419, 7441, 8311, 10115, 11899, 19349, 24113, 26859, 34859, 35031, 36515, 40197, 57229, 63191, 67525, 98237, 222305, 258521, 290505, 458035, 869635, 1580147, 1967819, 2686591 ],3600000,[16, 24, 72, 88, 144, 852, 54672, 69328, 672652, 1822216, 3010036 ],3600000,[1, 4, 8, 13, 14, 16, 32, 34, 52, 73, 76, 134, 154, 185, 202, 292, 316, 322, 329, 352, 364, 469, 542, 556, 608, 668, 1021, 1378, 1886, 2098, 2453, 2456, 2869, 2902, 3493, 4309, 4436, 5276, 7505, 7946, 8080, 10373, 12356, 14306, 16480, 16768, 22876, 27998, 31892, 36364, 36532, 41161, 43369, 45532, 66808, 169174, 175796, 192865, 225998, 243344, 290108, 361906, 376196, 396322, 398624, 658034, 990604, 1047352, 1262086, 1691212, 1821088, 2148205, 2464082, 2649256 ],3600000,[9, 27, 35, 303, 2689, 3473, 3625, 4403, 5033, 12185, 12777, 15167, 27539, 41459, 46719, 67025, 226035, 266609, 277359, 357089, 429875, 725127, 834257, 917153, 1450439, 2178819 ],3600000,[2, 6, 20, 24, 66, 260, 320, 390, 750, 1064, 1254, 1392, 1484, 2214, 2220, 2954, 5144, 5726, 7460, 11000, 12920, 17852, 28686, 38244, 43776, 172716, 222956, 957762, 1012580, 1216484, 1728146 ],3600000,[1, 3, 7, 10, 13, 18, 21, 27, 67, 261, 282, 330, 363, 463, 877, 1074, 1165, 2002, 3445, 3625, 4266, 4935, 4962, 9378, 11875, 12037, 17685, 17865, 21337, 21481, 21675, 22050, 25122, 29911, 33613, 49215, 50218, 51805, 55890, 65178, 69258, 87291, 255231, 342381, 392241, 409437, 412690, 487426, 585907, 1382497, 2125575, 3418885 ],3600000,[1, 3, 19, 21, 27, 37, 51, 61, 129, 131, 157, 187, 259, 459, 509, 571, 801, 1625, 1941, 4069, 4883, 8603, 19347, 19473, 22061, 44099, 72961, 95225, 451875, 521137, 562107, 723721, 782313, 1025929, 1145705, 2794357, 2822037 ],3600000,[2, 20, 26, 30, 32, 48, 58, 62, 110, 122, 172, 266, 308, 472, 1066, 1230, 1408, 1616, 6880, 7668, 8282, 9346, 11210, 21530, 45692, 137402, 156692, 205998, 208542, 246638, 281612, 326688, 1458560, 1544288, 1575486, 3003756 ],3600000,[1, 2, 8, 9, 14, 15, 18, 20, 26, 36, 49, 58, 68, 80, 90, 119, 120, 156, 178, 252, 262, 308, 312, 320, 324, 407, 422, 500, 630, 704, 874, 902, 1017, 1412, 1974, 2965, 3794, 4122, 5888, 6474, 8108, 9261, 10514, 10558, 11612, 13150, 14060, 17326, 20192, 27574, 31837, 33178, 46034, 59735, 66980, 70097, 71642, 89816, 109568, 158898, 181088, 206382, 281878, 287202, 501968, 522070, 577597, 579154, 628092, 763729, 801185, 902514, 950962, 954562, 1349820, 1375758, 1923658, 2067272, 2446722, 2707268, 3420846 ],3600000,[23, 47, 175, 235, 575, 659, 10127, 11387, 321619, 467423, 627295, 811427, 932387 ],3600000,[6, 38, 158, 250, 1558, 3694, 3866, 5810, 12166, 13050, 65566, 143398, 943306, 1602478, 2087690 ],3600000,[3, 5, 12, 15, 23, 29, 48, 51, 93, 101, 149, 173, 267, 333, 563, 807, 864, 1029, 1611, 1995, 2069, 3021, 3996, 4623, 10587, 11883, 11967, 12687, 16548, 42327, 83739, 142965, 153597, 290748, 715355, 772917, 1270883, 1274643, 1294485, 1299555, 1846173, 2172063 ],3600000,[1, 9, 33, 169, 102849, 1168233 ],3600000,[8, 34, 100, 120, 206, 248, 316, 808, 948, 1384, 2348, 5268, 7968, 15508, 16570, 22058, 25856, 28234, 31260, 37006, 50808, 60440, 81934, 106730, 125184, 169536, 171214, 279540, 396988, 410740, 726358, 963736 ],3600000,[4, 6, 12, 23, 32, 34, 39, 66, 138, 204, 223, 272, 296, 356, 407, 466, 628, 792, 1088, 1139, 1147, 1152, 1276, 1823, 1912, 2004, 2262, 2338, 2572, 3347, 3546, 5539, 6499, 6567, 8303, 10339, 17400, 23276, 27572, 27754, 29127, 31482, 33812, 70244, 88248, 94390, 96568, 102824, 135168, 135275, 136700, 168403, 169368, 172858, 175036, 210544, 254287, 289847, 428635, 883055, 1025572, 1059383, 1147995, 1243364, 1715060, 2442723 ],3600000,[1, 5, 31, 35, 37, 119, 147, 185, 487, 1587, 2429, 3267, 3927, 5631, 5855, 10417, 18481, 19159, 23669, 51551, 109091, 148699, 150397, 382947, 472119, 799675, 1065255, 1196379, 1988959, 2278467, 2606525, 3571635 ],3600000,[112 ],3600000,[2, 4, 9, 13, 14, 16, 32, 33, 81, 101, 124, 242, 272, 301, 380, 453, 469, 533, 612, 929, 1081, 1176, 1749, 1797, 1852, 2318, 2405, 3057, 3408, 3440, 4392, 5032, 6637, 9441, 9688, 11970, 13617, 15182, 15316, 17188, 19036, 33709, 34533, 34557, 34716, 37377, 38862, 43640, 47469, 63265, 109010, 111404, 131188, 132810, 183416, 203604, 216930, 253224, 270093, 287797, 289953, 301580, 358082, 367344, 490681, 550765, 611208, 620205, 641310, 681313, 797786, 868480, 943418, 1068402, 1138576, 1153248, 1177850, 1223814, 1426490, 2012570, 2398601, 2772512, 3214745 ],3600000,[5, 9, 17, 27, 41, 51, 201, 807, 1437, 2229, 2333, 4305, 5547, 10023, 17381, 23013, 38745, 57705, 61509, 93759, 208173, 289445, 294285, 2034405 ],3600000,[4, 6, 10, 12, 18, 46, 198, 210, 286, 330, 468, 666, 1510, 1876, 3832, 6466, 7464, 8626, 12376, 21468, 32268, 63004, 73354, 127374, 324130, 374068, 641172, 869238, 1221942, 2638186, 2805222, 3184540 ],3600000,[3, 7, 10, 11, 22, 25, 30, 31, 39, 43, 119, 151, 198, 201, 265, 311, 361, 441, 478, 649, 671, 5099, 5775, 6295, 6958, 9115, 9307, 9903, 11203, 19665, 21610, 52135, 67683, 84819, 97483, 326919, 538195, 582099, 783627, 910499, 1084139, 1196674, 1813839, 1844975, 2252198, 2444707 ],3600000,[1, 5, 7, 17, 19, 23, 35, 91, 127, 149, 169, 195, 197, 203, 243, 643, 707, 727, 1293, 1327, 1445, 1871, 1889, 2237, 2535, 5361, 6701, 7421, 8429, 8827, 9077, 11949, 15971, 23819, 24901, 37427, 41027, 45267, 46117, 72571, 105335, 123937, 159475, 168855, 414967, 434789, 465669, 578089, 614255, 753029, 770797, 1413801, 1430239, 1994741, 2218785, 3265915 ],3600000,[2, 4, 18, 26, 56, 176, 344, 584, 688, 744, 968, 1322, 2784, 5096, 6132, 6748, 10602, 11356, 26802, 52344, 70016, 531444, 773096, 1596708, 1805844, 2183858, 2310976, 2980962 ],3600000,[4, 8, 11, 14, 20, 50, 52, 53, 80, 236, 260, 301, 332, 424, 529, 533, 707, 764, 893, 926, 1132, 1156, 1157, 1186, 1198, 2332, 2500, 2857, 2941, 3121, 3310, 4220, 5107, 5336, 9257, 12904, 15938, 16550, 20189, 23528, 26413, 32129, 32210, 34589, 50272, 82868, 140668, 189668, 202616, 203336, 228541, 236177, 256672, 258986, 329932, 346216, 398594, 489512, 802571, 1034236, 1708648, 1967708, 2183770, 2197489, 2350388, 2443369, 3144236 ],3600000,[3, 11, 31, 95, 103, 163, 203, 215, 235, 715, 803, 815, 1135, 1603, 1911, 2439, 7495, 27035, 103455, 126063, 168031, 282031, 590791, 716291, 1006979, 2995695 ],3600000,[2, 30, 54, 138, 162, 606, 1530, 6542, 27542, 101874, 1586474, 1616090 ],3600000,[1, 3, 4, 9, 12, 13, 21, 40, 64, 69, 112, 144, 255, 423, 595, 601, 709, 903, 933, 1333, 1879, 2755, 2853, 3165, 3820, 5352, 6447, 7033, 7365, 7692, 7980, 8433, 12525, 15103, 17317, 26019, 28441, 41113, 54457, 63801, 65905, 81577, 84231, 84861, 100477, 165639, 384277, 480229, 778273, 813700, 1108857, 1242900, 1377936, 1431405, 2201196, 2582112, 3120649 ],3600000,[1, 5, 21, 25, 33, 45, 73, 85, 105, 113, 181, 297, 321, 333, 1197, 1401, 1481, 1581, 1725, 2533, 6833, 8105, 16265, 27721, 28717, 61341, 68213, 132033, 593697, 738693, 1162641, 1249633, 1674573, 1875213 ],3600000,[8, 10, 16, 20, 28, 44, 72, 106, 204, 216, 222, 288, 496, 706, 2300, 2626, 2668, 2844, 4506, 4576, 8844, 9302, 10048, 12392, 13376, 13712, 16808, 19454, 44988, 58776, 99676, 128862, 153354, 182346, 278020, 878392, 1233270, 1800784, 1955356, 3037988, 3273488 ],3600000,[3, 10, 15, 40, 42, 48, 68, 119, 138, 148, 198, 228, 270, 310, 327, 436, 938, 1036, 1079, 1388, 2000, 2428, 2986, 3126, 3858, 4366, 4679, 6311, 7827, 8012, 8103, 9612, 25072, 27807, 33870, 44138, 46695, 47656, 58978, 92411, 94936, 129208, 176248, 181036, 447016, 527295, 545296, 563956, 799746, 982606, 1418968, 1563150, 1653096, 1797890, 2108751, 3272351 ],3600000,[1, 5, 11, 19, 47, 67, 85, 305, 355, 1351, 6539, 15949, 23167, 359855, 595751, 633217, 654169, 680617, 1041275, 1184377, 2688749, 3395647 ],3600000,[8, 12, 20, 52, 64, 84, 112, 152, 184, 224, 308, 444, 1280, 5992, 8112, 12932, 30800, 211972, 341512, 1208312, 1212772, 1447928, 2109344, 2137440 ],3600000,[14, 18, 21, 44, 93, 138, 221, 321, 468, 1313, 1577, 6158, 16433, 20477, 20753, 25554, 156126, 581417, 747681 ],3600000,[1, 15, 21, 37, 39, 49, 51, 61, 153, 165, 895, 1023, 1141, 1363, 1623, 1971, 2307, 2451, 3001, 4489, 4621, 8985, 13705, 23695, 51255, 83245, 99493, 153843, 241561, 257593, 327535, 384405, 398701, 1365519 ],3600000,[2, 8, 10, 18, 36, 54, 58, 106, 240, 270, 420, 430, 1194, 1426, 1460, 1950, 2458, 2594, 2988, 3318, 5906, 6130, 17442, 23082, 25064, 28882, 50132, 69170, 97584, 137400, 225850, 254770, 437442, 805644, 1041396, 2792700 ],3600000,[5, 6, 19, 21, 26, 29, 34, 51, 69, 81, 82, 115, 173, 191, 233, 238, 355, 418, 558, 569, 1182, 1794, 2633, 3843, 4102, 4875, 6071, 6475, 7330, 8815, 10065, 11530, 18115, 20238, 22330, 41554, 82242, 92482, 117598, 126694, 129691, 151855, 167166, 285031, 498005, 561903, 715253, 743409, 977082, 1098871, 1789353, 2001821, 2164149, 3258751, 3533550 ],3600000,[9, 25, 35, 45, 85, 89, 235, 325, 575, 595, 859, 1117, 1205, 5497, 6249, 11135, 12465, 14503, 14987, 17383, 28307, 48457, 50485, 67339, 80863, 88343, 94535, 110469, 112305, 201239, 233745, 299035, 317143, 756859, 787597, 1445645, 1540377, 1779595 ],3600000,[2, 14, 26, 134, 194, 196, 494, 640, 1166, 38320, 48254, 58574, 65536, 65702, 80066, 353926, 391742, 762494, 826550, 3141350 ],3600000,[1, 2, 3, 4, 6, 14, 15, 21, 28, 30, 54, 56, 66, 70, 104, 126, 146, 174, 248, 266, 310, 334, 374, 435, 584, 642, 762, 914, 941, 1244, 1278, 1321, 1443, 2723, 3371, 5582, 6126, 6303, 7703, 9211, 9284, 11111, 11987, 15450, 21521, 28235, 35608, 36326, 48964, 52346, 53716, 67034, 70690, 81222, 85988, 89130, 139358, 166193, 234488, 242373, 243903, 340231, 364285, 388808, 464242, 535328, 709627, 905518, 1006151, 1679402, 1698303, 1736222, 2113463, 2260193, 2441132, 2975442, 2994154, 3025527, 3143667, 3447906 ],3600000,[3, 35, 135, 2919, 5603, 18983, 37611, 78543, 98399, 143267, 166035, 357539, 394815, 908847 ],3600000,[10, 22, 90, 522, 12390, 35958, 1109262, 2008558, 2036902, 2039562, 2174122 ],3600000,[1, 4, 5, 7, 8, 15, 16, 25, 41, 49, 51, 56, 92, 95, 97, 115, 144, 217, 221, 347, 632, 772, 1176, 1385, 1876, 2408, 2484, 2900, 3044, 3217, 3880, 4829, 4849, 6244, 7399, 9667, 12529, 13375, 18931, 25264, 25279, 37244, 39656, 52591, 61352, 66039, 123664, 139944, 176004, 183049, 205580, 206604, 347412, 411305, 655399, 694812, 734207, 975760, 977640, 1526401, 1548940, 1701792, 2477584, 2609316, 2814469, 2884844, 3523944 ],3600000,[5, 21, 285, 369, 485, 1505, 1769, 2033, 2201, 4585, 8629, 17181, 20289, 35865, 36445, 126689, 145413, 482585, 906701, 1467421, 1600077, 2193069 ],3600000,[8, 20, 28, 30, 44, 54, 84, 108, 116, 320, 734, 768, 990, 3376, 3468, 4040, 5174, 6320, 12100, 15268, 26388, 54164, 83956, 115800, 196184, 287668, 294446, 299750, 347406, 439350, 783408, 858096, 1229708, 1348100, 1500964, 3234606 ],3600000,[19, 28, 79, 103, 115, 194, 211, 214, 568, 754, 1591, 2575, 3019, 7298, 10378, 12806, 21988, 102278, 106531, 146996, 369926, 571351, 599858, 1184936, 1240976, 1293068 ],3600000,[7, 11, 139, 287, 1871, 4567, 35679, 43621, 988339, 1340511, 1430317, 1565923 ],3600000,[12, 20, 56, 104, 14004, 16536, 22956, 30180, 613200, 2412780 ],3600000,[6, 10, 12, 42, 45, 57, 70, 225, 330, 558, 666, 946, 1965, 4366, 4873, 9306, 10776, 15342, 15453, 38577, 45726, 48813, 59820, 101833, 136356, 425997, 590965, 805773, 811212, 1410817, 2806536 ],3600000,[3, 5, 9, 27, 29, 47, 53, 65, 69, 95, 101, 107, 113, 209, 223, 243, 283, 295, 401, 615, 631, 667, 1219, 2175, 2559, 2621, 2867, 3131, 4283, 4499, 5371, 7025, 8319, 8499, 8643, 10853, 18055, 19845, 21587, 22355, 29755, 39605, 70973, 77795, 80693, 85959, 86795, 100149, 107829, 132237, 254991, 345017, 410897, 488767, 506117, 515381, 556987, 651479, 673841, 697685, 742443, 910911, 1016477, 1079261, 1226897, 2038005, 2323291, 2916967, 3539671 ],3600000,[2, 4, 10, 12, 18, 22, 30, 34, 36, 82, 94, 98, 102, 116, 196, 234, 570, 586, 716, 844, 876, 1146, 1342, 1886, 2740, 2964, 3470, 3620, 6130, 32772, 35494, 35598, 36702, 39110, 52474, 52612, 63766, 96836, 173390, 297410, 347362, 382478, 591382, 672780, 769550, 856908, 877716, 1005452, 1130492, 1413982, 1916212, 2352830 ],3600000,[1, 2, 3, 5, 6, 7, 15, 18, 19, 22, 29, 33, 43, 51, 65, 93, 105, 107, 123, 131, 141, 142, 161, 162, 165, 221, 267, 315, 379, 457, 483, 634, 677, 845, 853, 861, 874, 1126, 1331, 1762, 2163, 2175, 2671, 2925, 2957, 3297, 3478, 3718, 5542, 6365, 10207, 14462, 15035, 15099, 28982, 38674, 52309, 70515, 112973, 118055, 119435, 178081, 178638, 206389, 235234, 267303, 329659, 352559, 356847, 398974, 428509, 469779, 481919, 522759, 534806, 685641, 728309, 769857, 938154, 988226, 1111763, 1148265, 1151702, 1669361, 1821417, 1964474, 1964781, 2746155, 2808231, 3221691, 3593267 ],3600000,[5, 35, 53, 77, 373, 481, 1421, 1847, 2315, 3341, 4243, 8401, 11261, 28583, 31547, 173503, 194089, 713839, 1937857 ],3600000,[2, 4, 12, 14, 20, 22, 52, 56, 70, 76, 146, 290, 348, 374, 592, 652, 804, 842, 1822, 4016, 4054, 5684, 7044, 9704, 14436, 18520, 19210, 26456, 35980, 46868, 47012, 76396, 106618, 207848, 233664, 256088, 262516, 287676, 516406, 1282080, 1941672, 2511384, 3378000 ],3600000,[3, 8, 9, 15, 21, 32, 42, 51, 53, 75, 80, 161, 189, 222, 260, 285, 305, 395, 513, 605, 1091, 1140, 1235, 1599, 2142, 2612, 2703, 3029, 4983, 5015, 5091, 7473, 14231, 15293, 18653, 19835, 22233, 26255, 49185, 62613, 81909, 110453, 123795, 172592, 174441, 228107, 302217, 330702, 435135, 500331, 763488, 977781, 1082841, 2055975, 2484828 ],3600000,[7, 15, 43, 183, 271, 1759, 1951, 13719, 14031, 16819, 27739, 39679, 75427, 96703, 200427, 204015, 274759, 456831, 787323, 817251, 1150123, 1311771, 2005203, 3124455 ],3600000,[2, 14, 46, 54, 118, 202, 298, 558, 746, 794, 1166, 1574, 1826, 4086, 4894, 6166, 18446, 42562, 73862, 101914, 175522, 277722, 908194, 963838, 1067926, 1810686 ],3600000,[1, 7, 8, 11, 13, 17, 31, 32, 37, 49, 51, 103, 203, 213, 269, 276, 489, 491, 536, 676, 721, 731, 1087, 1963, 2248, 2528, 3268, 3844, 4287, 5552, 5972, 9829, 10048, 18717, 23819, 29497, 32773, 33013, 34893, 55639, 64327, 79283, 85188, 94893, 103157, 180888, 182679, 206921, 220953, 248699, 355928, 409351, 530481, 541091, 602883, 930483, 1402221, 1712807, 1950812, 2720091, 2832061, 3264400, 3589103 ],3600000,[1, 13, 21, 1245, 2461, 12445, 13369, 37821, 38773, 88725, 253705, 519041, 1273105, 1792513, 1796969, 2451133, 2783149 ],3600000,[2, 4, 8, 20, 28, 34, 40, 52, 62, 128, 136, 148, 220, 538, 790, 1478, 3118, 3184, 3386, 4376, 5986, 9170, 11584, 11870, 17446, 30458, 38954, 58556, 130684, 263320, 281308, 394832, 404584, 622142, 636002, 1065418, 1278476, 1314586, 2171956, 2213846, 3069884 ],3600000,[4, 6, 7, 14, 22, 32, 50, 202, 431, 740, 850, 999, 1244, 1434, 1650, 1916, 2000, 2712, 2916, 7596, 7975, 12390, 14056, 15292, 26279, 26604, 47300, 51974, 73172, 84447, 103642, 168350, 190772, 202375, 235031, 336276, 1121007, 1157095, 2071480, 2180142, 2327472 ],3600000,[41, 45, 65, 81, 87, 95, 123, 161, 171, 545, 635, 893, 1005, 1365, 1485, 42921, 51407, 78543, 81027, 140373, 151055, 239297, 307247, 561705, 793751, 1041443, 1606173 ],3600000,[12, 24, 372, 384, 420, 2232, 8100, 8244, 10912, 11220, 12256, 104292, 309016, 366400 ],3600000,[5, 6, 10, 13, 22, 26, 30, 42, 60, 76, 80, 88, 96, 116, 120, 150, 152, 160, 168, 220, 237, 382, 436, 509, 840, 1040, 1117, 1286, 1661, 1842, 2272, 2380, 2688, 3418, 3858, 4085, 4208, 4890, 6269, 6350, 6637, 6718, 6789, 9292, 23430, 24053, 30869, 33342, 34486, 43029, 50413, 83996, 105198, 255272, 262140, 278716, 294270, 312232, 317742, 362850, 423261, 492080, 571998, 917986, 1123280, 1236797, 1594402, 2139060, 2484125, 2580205 ],3600000,[9, 19, 29, 39, 101, 149, 231, 259, 461, 737, 1517, 1999, 3611, 4089, 4917, 6371, 9949, 19081, 19377, 22069, 37657, 61841, 71021, 105729, 117171, 170509, 255891, 332799, 461399, 573391, 628371, 726077, 1131709, 1505697, 2000291, 2812911 ],3600000,[8, 10, 32, 90, 92, 134, 170, 194, 760, 1004, 1768, 3392, 3410, 10914, 13690, 14852, 23000, 51138, 92672, 103338, 162392, 260474, 288138, 520148, 802964 ],3600000,[1, 5, 13, 14, 29, 34, 50, 55, 58, 61, 79, 134, 187, 286, 473, 475, 751, 1037, 1921, 2246, 2701, 3266, 4993, 8465, 8854, 17551, 30839, 40094, 48631, 49925, 85766, 95678, 112195, 213370, 276233, 276694, 432367, 598163, 613033, 889013, 917935, 2090509, 3422189 ],3600000,[1, 3, 7, 9, 27, 37, 41, 43, 45, 65, 69, 85, 113, 121, 129, 141, 147, 157, 165, 227, 261, 355, 375, 833, 1087, 1247, 1385, 1445, 1693, 1995, 2283, 2293, 3105, 3651, 5651, 7803, 7915, 8117, 8305, 9169, 11315, 14031, 19707, 20839, 22447, 26071, 36403, 47251, 55281, 57911, 85333, 111895, 134575, 154069, 192817, 206847, 221815, 227069, 280483, 281141, 340079, 423151, 510085, 530057, 530551, 734067, 759755, 1129391, 1212101, 1449665, 2473401 ],3600000,[2, 14, 168, 6120, 92522, 1361432, 2227338 ],3600000,[1, 3, 9, 24, 30, 33, 51, 58, 60, 63, 75, 123, 124, 156, 184, 231, 286, 310, 592, 949, 1024, 1488, 3061, 3082, 3171, 3351, 3400, 4482, 5346, 5476, 6300, 6681, 8038, 16815, 28329, 34636, 85701, 87678, 89368, 114423, 162556, 283956, 294225, 430630, 459226, 470181, 1915695, 2811598 ],3600000,[15, 19, 27, 35, 1427, 2539, 5499, 7639, 19747, 37279, 247455, 418515, 460467, 1213307, 3427219 ],3600000,[2, 10, 14, 34, 54, 82, 86, 102, 134, 254, 1102, 1474, 3306, 4066, 4174, 4430, 7394, 20502, 55906, 745770, 1010266, 1055002, 1424494, 2374562, 2452294, 2646590, 2774934 ],3600000,[3, 4, 12, 15, 20, 25, 27, 60, 65, 72, 84, 88, 155, 243, 288, 340, 643, 1283, 1537, 1665, 1700, 1815, 3575, 4508, 13103, 15444, 17793, 18003, 20535, 24147, 26867, 41627, 53748, 67595, 80503, 80872, 125387, 190388, 201147, 336417, 360984, 410355, 497745, 539823, 642993, 1074435, 1401172, 2322167, 2629345 ],3600000,[1, 61, 301, 1033, 5677, 8437, 2599345, 2731993 ],3600000,[36, 50, 176, 492, 7160, 15570, 30372, 162588, 366936, 405098, 692420, 1434722, 2369808, 3510890 ],3600000,[2, 20, 27, 30, 38, 42, 102, 134, 152, 212, 230, 267, 270, 459, 506, 608, 654, 936, 1188, 1614, 2022, 2196, 2366, 2619, 2630, 4742, 4746, 5558, 8168, 10970, 11130, 17646, 24662, 40634, 59328, 79616, 411627, 462306, 463202, 522714, 583778, 609642, 695346, 727326, 1501715, 1954730, 2221062 ],3600000,[9, 13, 91, 331, 529, 2641, 29169, 190753, 630055, 1450029, 2115949, 3079783 ],3600000,[4, 88, 144, 196, 268, 2104, 27876, 32904, 37188, 67984, 114816, 169116, 570348 ],3600000,[1, 4, 9, 17, 25, 46, 94, 126, 222, 334, 397, 557, 877, 964, 976, 1086, 1109, 1374, 1612, 2557, 3009, 10397, 12305, 57757, 62966, 65702, 68854, 151709, 167909, 188072, 337054, 569557, 573894, 1074982, 1813125 ],3600000,[3, 13, 23, 33, 51, 151, 183, 213, 557, 761, 1291, 2707, 2923, 3437, 4423, 5641, 5871, 12621, 15357, 16613, 29471, 50343, 78501, 172053, 229417, 386303, 616423, 653963, 960321, 2130307 ],3600000,[4, 8, 16, 28, 70, 76, 88, 118, 478, 896, 1748, 1924, 4786, 5662, 12088, 12304, 22628, 70162, 80422, 105536, 116524, 132452, 313390, 373604, 381064, 598616, 799726, 1237642, 1593256, 1978390, 3435970 ],3600000,[2, 7, 14, 26, 34, 82, 98, 166, 262, 263, 389, 538, 702, 823, 1697, 1838, 1995, 3283, 14338, 36743, 95199, 99034, 136214, 157598, 161738, 173515, 192166, 219654, 358385, 370878, 784805, 1141946, 1957223, 2336638, 2593359, 2839622, 3087514, 3481694 ],3600000,[3, 5, 11, 17, 27, 29, 45, 53, 83, 89, 119, 167, 219, 243, 489, 495, 941, 1071, 1589, 1751, 4271, 9611, 9633, 14021, 22205, 29871, 96749, 97781, 137885, 156213, 199829, 367883, 558549, 581961, 852707, 1011729, 1018847, 1215135, 1390169, 1726187, 2265761 ],3600000,[18, 84, 480, 532, 2538, 2724, 3448, 4698, 9120, 13314, 14670, 14712, 14812, 18198, 93402, 332344, 618328, 1105252, 1287198 ],3600000,[1, 2, 3, 4, 17, 18, 19, 20, 22, 26, 31, 57, 61, 68, 69, 79, 84, 110, 140, 172, 193, 249, 345, 380, 399, 433, 470, 475, 649, 751, 796, 869, 1057, 1233, 1585, 1646, 1998, 2868, 3555, 3913, 5745, 5979, 6477, 7037, 7849, 9644, 12049, 12420, 17703, 19647, 23801, 26741, 34713, 44177, 49953, 50337, 53017, 56575, 62046, 67179, 76995, 95799, 118371, 119774, 145829, 169610, 175639, 175915, 195429, 219553, 251023, 331981, 389161, 468090, 558534, 616925, 695822, 948901, 971743, 1005098, 1273521, 1352821, 1486428, 2019244, 3446253, 3455254 ],3600000,[3, 11, 127, 267, 423, 903, 1159, 1207, 2983, 4047, 9579, 18243, 53831, 192531, 225247, 1350311 ],3600000,[2, 6, 22, 30, 34, 74, 102, 118, 126, 310, 394, 770, 1522, 4266, 7698, 8770, 9074, 15382, 19794, 24298, 24450, 25686, 52646, 61250, 65622, 107734, 163842, 180194, 181094, 236598, 366566, 1033794, 1227650, 1719862, 1968190, 3501490, 3543702 ],3600000,[7, 11, 17, 19, 95, 97, 145, 233, 341, 379, 644, 767, 1193, 1261, 2612, 3008, 3107, 3907, 4531, 5815, 7783, 9607, 10555, 11323, 15347, 15655, 31789, 74291, 88025, 93967, 119245, 136363, 174851, 182153, 191107, 240409, 287771, 497617, 655507, 662947, 690985, 1818637, 1863637 ],3600000,[5, 29, 89, 1029, 6969, 10437, 35925, 154733, 377513, 401325, 848657, 987393 ],3600000,[6, 12, 38, 218, 282, 434, 462, 474, 614, 654, 1478, 2298, 3252, 14058, 16434, 18944, 63858, 150266, 360702, 704772, 1193202, 3060228, 3207702 ],3600000,[3, 7, 12, 16, 19, 34, 48, 102, 106, 154, 163, 298, 352, 399, 412, 727, 822, 1006, 4900, 10180, 13714, 22843, 73491, 88752, 111214, 159844, 187444, 206176, 239470, 243904, 430072, 545551, 711688, 716083, 1579018, 3399748 ],3600000,[1, 5, 15, 19, 21, 25, 29, 41, 45, 85, 133, 169, 189, 223, 293, 345, 363, 409, 459, 575, 1349, 1379, 3585, 3843, 5075, 5213, 6399, 22663, 24675, 39625, 48635, 54185, 69423, 94513, 192581, 200735, 285881, 527225, 815479, 1344265, 1387289, 1423969, 1515073 ],3600000,[8, 60, 128, 680, 1500, 5316, 20328, 50688, 315740, 496188, 556200, 862136, 1309048, 2595736, 2768112 ],3600000,[1, 5, 9, 10, 25, 37, 69, 97, 109, 120, 142, 189, 217, 544, 550, 573, 605, 701, 797, 2061, 2304, 2840, 2944, 3361, 4404, 8600, 13953, 14254, 17049, 18393, 18966, 22085, 38933, 46752, 55512, 60561, 119446, 136317, 196680, 201690, 205974, 223434, 239110, 401317, 405733, 552630, 559444, 889533, 935482, 1951169, 2012185, 3223546 ],3600000,[1, 7, 53, 73, 97, 433, 601, 623, 821, 1717, 1901, 1993, 3143, 6991, 8575, 11207, 12511, 13717, 20261, 29951, 73273, 401833, 562177, 680791 ],3600000,[6, 16, 28, 44, 52, 104, 172, 248, 272, 382, 404, 448, 886, 1644, 2044, 2888, 3508, 4292, 4654, 4672, 9024, 115504, 167212, 355462, 575684, 811384, 955574, 970588, 1110536, 1859144 ],3600000,[3, 11, 17, 21, 23, 26, 30, 39, 41, 47, 51, 59, 93, 110, 111, 122, 131, 141, 150, 161, 179, 185, 510, 630, 738, 810, 1263, 1325, 1799, 4235, 6189, 6477, 6567, 10469, 10979, 13619, 17546, 18723, 27450, 28038, 34890, 35387, 44085, 46451, 55031, 57095, 63281, 71345, 85011, 91479, 114521, 322578, 351305, 381435, 451610, 596423, 777347, 878762, 918231, 1115439, 1591362, 1750847, 1938570, 2158475, 2182691, 2189870, 2463746, 3534450 ],3600000,[7, 19, 27, 61, 67, 135, 447, 1107, 1351, 2247, 6775, 9789, 11875, 16419, 16861, 31911, 41451, 45975, 60679, 148575, 946359, 969571, 1487725, 2883981 ],3600000,[2, 10, 12, 14, 24, 42, 44, 58, 80, 90, 112, 154, 240, 348, 352, 364, 370, 410, 424, 440, 530, 548, 852, 1014, 1428, 1658, 2014, 2210, 2362, 2860, 3442, 5852, 5984, 16222, 25834, 32210, 44722, 67674, 74872, 85662, 97188, 106400, 160090, 173682, 281770, 374152, 538558, 624042, 678030, 3353058, 3560584 ],3600000,[1, 7, 8, 9, 14, 19, 25, 35, 44, 60, 64, 80, 84, 99, 103, 133, 343, 359, 620, 621, 766, 817, 968, 980, 1030, 1079, 1516, 1520, 1564, 1635, 1987, 2245, 2424, 2855, 3543, 3948, 4299, 6988, 7207, 7305, 8596, 8649, 12768, 14983, 23620, 25323, 26524, 29101, 48234, 48601, 141853, 148439, 184548, 188361, 206043, 266434, 276301, 399924, 436851, 453669, 473876, 479344, 489226, 529444, 646586, 796834, 1041045, 1055908, 1273795, 1301930, 1478556, 1553995, 1632895, 2137344, 2306324, 2730620, 2964350, 3574583 ],3600000,[3, 7, 35, 131, 283, 287, 607, 1551, 23235, 51767, 90687, 325467, 720207, 1131403, 1785707 ],3600000,[10, 26, 74, 86, 118, 154, 302, 1934, 4270, 8254, 9922, 14926, 19130, 79582, 104542, 108130, 158446, 159238, 190966, 814610, 986122, 1282034, 2916406, 3499042 ],3600000,[1, 5, 8, 16, 32, 48, 59, 61, 93, 133, 176, 240, 253, 415, 443, 488, 513, 568, 635, 656, 739, 781, 1019, 1080, 1153, 1248, 1463, 1999, 2080, 3011, 3281, 3521, 3895, 4848, 11639, 11696, 18200, 18736, 28856, 44560, 107759, 132919, 140128, 174141, 253145, 264905, 323911, 535593, 647253, 732320, 943133, 1171121, 1586696, 1686001, 2849315 ],3600000,[5, 9, 29, 33, 137, 149, 185, 6149, 7697, 9369, 30945, 281297, 500589, 1035269, 1430037, 1462209, 2559453 ],3600000,[4, 6, 30, 130, 246, 1360, 2346, 3282, 6210, 8722, 11620, 22972, 29454, 348234, 359550, 629754, 951834, 1720342 ],3600000,[2, 10, 12, 15, 16, 22, 23, 26, 31, 34, 36, 40, 52, 64, 70, 72, 98, 106, 131, 206, 232, 256, 364, 376, 506, 574, 588, 818, 1060, 1204, 1528, 1571, 2500, 2751, 3291, 3452, 3480, 3556, 3698, 3855, 4020, 5918, 10552, 12980, 16340, 20183, 42778, 58444, 58840, 87958, 190838, 199092, 343384, 347494, 352752, 474764, 718274, 729794, 1263698, 1340338, 1587140, 1811852, 3111838 ],3600000,[1, 9, 11, 25, 27, 35, 57, 83, 161, 443, 457, 553, 1675, 2289, 2755, 3521, 6547, 6697, 7379, 8153, 11819, 12433, 12521, 13103, 44201, 46627, 47607, 63987, 132313, 471687, 901689, 1088471, 1150327, 1548171, 1874495, 2244631 ],3600000]