List of primes  k · 2ⁿ + 1  for  k < 300

Compiled by Ray Ballinger and Wilfrid Keller

 Page created in April 1998 
Updated 11 April 2024

The following list of primes k · 2ⁿ + 1 is an extension and a current update of Table 5 in Hans Riesel's book Prime Numbers and Computer Methods for Factorization [ Riesel94]. Further extensions to higher multipliers k are given for  300 < k < 600,  600 < k < 900,  and  900 < k < 1200.  A listing like:

k   n₁, n₂, . . ., n_h [Lim]

indicates that the list of primes for n = n₁, n₂, . . ., n_h is complete for all n < Lim. In a listing like:

k   n₁, n₂, . . ., n_h [Lim] n_h+1, n_h+2, . . .

further known primes are added without knowledge of a higher limit possibly reached through systematic search. So the partial list of primes for n = n_h+1, n_h+2, . . . may or may not be complete up to the highest prime known. Just for these primes the individual prover code is attached in each case. For successive primes found by the same discoverer, the code is given only once.

The larger of the primes are included in Chris Caldwell's list of the largest known primes. If you are interested in the primes by their overall ranking rather than by values of k, or to know who first discovered them, you should search the database for primes of the form k · 2ⁿ + 1. To access information on primes that are no more on the main list, the option All verified primes might be helpful. Finally, an excerpt from the current prime list for a rectangular range k₁ < k < k₂, n₁ ≤ n ≤ n₂ can easily be obtained.

An exponent n set in bold in the list below represents a prime which is a factor of some Fermat number F_m with m ≤ n − 2. Presently, 368 such factors are known. For more specific information, see the complete factoring status of Fermat numbers.

Since the PrimeGrid project started to search for the above primes and double-checking the results, the following ranges of n were successively completed for all k < 1200:

1   1, 2, 4, 8, 16 [8589934591]

3   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]

5   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]

7   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] 18233956, 20267500 L4965

9   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] 5642513 L3432, 9778263, 11158963, 11366286, 11500843, 12406887, 13334487 L4965

11   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] 9381365, 10797109, 10803449, 15502315 L4965

13   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] 15294536, 16828072 A2

15   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] 9312889 L4965, 9830108 A2

17   3, 15, 27, 51, 147, 243, 267, 347, 471, 747, 2163, 3087, 5355, 6539, 7311, 99231, 824451, 1388355, 1990299, 8636199 [9000000]

19   6, 10, 46, 366, 1246, 2038, 4386, 4438, 6838, 7498, 7998, 9450, 11890, 17034, 23290, 73338, 149146, 323638, 853546, 2206266, 6833086 [9000000]

21   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]

23   1, 9, 13, 29, 41, 49, 69, 73, 341, 381, 389, 649, 1961, 3929, 977541, 1399841, 1448461, 2425641, 4300741 [9000000]

25   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] 13719266 L4965

27   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] 12184319 L4965

29   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]

31   8, 60, 68, 140, 216, 416, 1808, 1944, 9096, 76596, 93168, 4673544, 5560820, 8348000 [9000000]

33   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]

35   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]

37   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] 10599476, 11855148, 14166940, 15474010 L4965

39   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]

41   1, 11, 19, 215, 289, 379, 1991, 7607, 8411, 12493, 13235, 13823, 274897, 364861, 462023, 1530313, 5651731 [9000000] 11676439 L4965

43   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]

45   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]

47   583, 1483, 6115 [9000000]

49   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] 9187790 L4965

51   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] 4923905, 6753404, 6945567 L4965

53   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] 5019181 L4965

55   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] 6395254 A2

57   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] 6857990 A2

59   5, 11, 27, 35, 291, 1085, 2685, 9195, 15995, 22455, 29115, 34437, 54759, 93939, 167907, 232607, 308771, 423197, 608687, 727815, 1170231 [4500000]

61   4, 12, 48, 88, 168, 3328, 172428, 285652 [4500000] 4749928 L5285

63   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]

65   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] 6810465 A2

67   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] 4561350 L5614, 6018626 L4965

69   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] 6186659, 6745775, 7452023 L4965

71   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] 6070943 L4965

73   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]

75   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] 4940218 L5517, 7886683 A2, 9079482 L4965

77   3, 7, 19, 23, 95, 287, 483, 559, 655, 667, 1639, 9399, 39639, 63883, 71575, 164319, 401947, 614995, 2762047 [4500000]

79   2, 10, 46, 206, 538, 970, 1330, 1766, 2162, 20666, 73246, 121822, 134002, 314926, 537238, 812726, 1592422, 2078162, 3957238, 4062818, 4279006 [4500000]

81   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] 5100331, 5115131, 5600028, 8109236, 11616017, 12804541, 13470584, 13708272, 20498148 L4965

83   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]

85   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] 7333444 A2

87   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] 6293522 A2

89   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]

91   8, 168, 260, 696, 5028, 5536, 6668, 13388, 14220, 52776, 130140, 244520, 255020, 294708, 541128, 616072 [4500000]

93   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] 6750726, 7241494, 8898285 A2

95   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] 4929067 L5172, 7354869 A2

97   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]

99   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] 6502814 A2

101   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] 8152967 A2

103   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]

105   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]

107   3, 7, 23, 27, 291, 303, 311, 479, 567, 3087, 18459, 33575, 43123, 58291, 155587, 173007, 414531, 1220391, 1337019, 2081775, 2401731 [4500000]

109   6, 14, 58, 62, 318, 1574, 2034, 26082, 96838, 103146, 235106, 1011102, 1704658, 2280194 [4500000]

111   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]

113   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]

115   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]

117   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] 4632990 L5960

119   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]

121   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]

123   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]

125   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]

127   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]

129   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]

131   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]

133   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]

135   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]

137   3, 27, 39, 83, 203, 395, 467, 875, 1979, 6939, 13623, 22835, 56307, 81839, 197783, 224879, 261147, 523283, 533043, 2457639 [4500000]

139   2, 14, 914, 12614, 335522, 1567874 [4500000]

141   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]

143   53, 77, 293, 333, 393, 809, 825, 20973, 85349, 270285, 459093, 699189, 859769, 1650689 [4500000]

145   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]

147   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]

149   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]

151   4, 20, 24, 76, 96, 544, 560, 1124, 1760, 5056, 6104, 9680, 31416, 84640, 281244, 301056, 585044, 809716, 858640, 1016600, 1376256, 2584480 [4500000]

153   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]

155   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] 4687127 L5969

157   8, 12, 14, 24, 32, 134, 252, 272, 404, 1460, 1776, 8510, 14280, 14396, 17736, 21284, 84056, 147036, 490772, 963590, 1920152, 2407958 [4500000]

159   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]

161   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] 4928111 L5961

163   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]

165   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]

167   7, 103, 151, 247, 10183, 55447 [4500000]

169   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]

171   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]

173   1, 13, 6253, 23313, 77289, 135033, 349149, 604585, 1099741, 1673881, 2199301, 2578197, 2729905 [4500000]

175   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]

177   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]

179   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]

181   4, 8, 32, 200, 272, 416, 484, 788, 3560, 6628, 44392, 64264, 75832, 80440, 94112, 315104, 359404, 428576, 608192, 1209572 [4500000]

183   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] 4740056 L5945, 4894125 L5961

185   3, 21, 497, 707, 933, 963, 1187, 1337, 2633, 2993, 3963, 4947, 5177, 11883, 98627, 235673, 375723, 384747, 681393, 2235003 [4500000]

187   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]

189   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]

191   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]

193   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]

195   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] 4887935 L5261

197   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] 4666979 L5233

199   2, 14, 18, 126, 134, 854, 1302, 22562, 42078, 44702, 44942, 60738, 267614 [4500000]

201   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]

203   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]

205   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]

207   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]

209   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]

211   20, 28, 32, 192, 380, 1408, 1672, 2736, 6276, 8140, 31156, 40036, 166252, 287388, 449788, 456840 [4500000]

213   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] 4625484 L5956, 4865126 L5803

215   1, 3, 171, 585, 1161, 1623, 5511, 7893, 11133, 12363, 25381, 67717, 146853, 260991, 953677 [4500000]

217   66, 84, 880, 3344, 4440, 10148, 18084, 18210, 28380, 35296, 335826, 546500, 570616, 624208, 670496, 1690664, 2264546 [4500000]

219   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]

221   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] 4578577 L5710

223   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] 4549924 L5904

225   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]

227   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]

229   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]

231   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] 4552115 L5302, 4836124 L5517

233   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]

235   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] 4799708 L5971

237   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]

239   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] 4795541 L5995

241   36, 72, 288, 5528, 8904, 9876, 130992 [4500000]

243   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] 4872108 L5178

245   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]

247   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]

249   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]

251   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]

253   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]

255   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]

257   279, 415, 711, 115807, 241071 [4500000]

259   38, 70, 3230, 62918, 82878, 1282582, 3094582, 4395550 [4500000]

261   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]

263   29, 85, 605, 1293, 1597, 27813, 89317, 249117 [4500000] 4688269 L5904

265   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]

267   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]

269   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] 4636583 L5509, 4777025 L5683

271   4, 84, 2164, 7780, 48100, 1165420 [4500000]

273   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]

275   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]

277   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]

279   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]

281   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] 4879761 L5961, 4886723 L5971

283   30, 264, 486, 1950, 3480, 14106, 77394, 472530, 1494614, 2868750 [4500000]

285   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]

287   3, 27, 59, 291, 699, 1259, 1771, 3051, 19379, 23323, 41459, 121747, 206539, 515827 [4500000]

289   10, 22, 34, 42, 150, 1758, 6706, 11634, 18502, 52614, 102150, 194830, 207546, 252858, 333406, 638902, 989182, 1117182, 1317378, 1522650 [4500000] 4911870 L5178

291   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] 4708553 L5308

293   1, 5, 181, 257, 469, 1541, 2857, 3521, 14245, 1049569 [4500000]

295   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]

297   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]

299   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]