Benutzer:Arbol01/starke Pseudoprimzahlen

Pseudoprimes from 15 to 5.000

Fermat pseudoprime

Euler pseudoprime

Carmichael number

Absolute Euler pseudoprime

pseudoprime number	primebase
15	11
21	13
25	7
33	23
35	29
45	17, 19, 37
49	19, 31
52	29
57	37
65	31, 47, 53
66	31, 37
69	47
70	11
77	43
85	13, 47, 67
87	59
91	3, 17, 23, 29, 43, 53, 61, 79
93	61
99	89
105	13, 29, 41, 43, 71, 83, 97
111	73
117	53, 73, 109
121	3
123	83
124	5
130	61
133	11, 31, 37, 83, 103, 107, 113
135	109
143	131
145	17, 41, 59
147	97
148	137
153	19, 53, 89, 127
154	23, 67
155	61
159	107
161	139
165	23, 43, 67, 89, 109, 131
169	19, 23, 89
171	37
175	101, 149, 151
176	97, 113
185	31, 43, 73, 149, 179
186	97, 109, 157, 163
187	67
190	11, 61, 101, 131
195	79, 131, 181
205	73, 83, 163, 173
208	113
217	5, 37, 61, 67, 149, 181, 191, 211
221	47, 103, 157
225:	107, 199
231	13, 29, 41, 43, 71, 83, 97, 113, 127, 139, 167, 181, 197, 211, 223
237	157
238	137
244	13
245	97, 197
246	37, 139, 223
247	103, 107, 113, 179, 191
249	167
255	101, 239
259	11, 47, 73, 101, 137, 149, 211, 223, 233
261	17, 233
265	23, 83, 107, 211
267	179
268	29, 37
273	83, 181, 239
275	199
276	13, 73, 193
285	37, 113, 151, 191, 227, 229
286:	3, 53, 113, 157, 191, 269,
287	83
289	131, 179, 251
291	193
292	137
297	109
301	37, 79, 173, 179, 251, 257
305	11, 233
310	191, 211
315	71, 181, 251
316	181
322	277
325	7, 43, 101, 107, 149, 151, 157, 193, 199, 251, 257, 293, 307
329	281
333	73, 179
335	269
339	227
341	2, 23, 29, 47, 61, 89, 97, 101, 109, 139, 151, 157, 163, 233, 263, 271, 277, 281, 283, 311, 337
343	19
344	41, 97, 193
345	47, 137, 139, 229, 277
351	53
357	13, 239, 251, 293, 307
361	127, 293, 307
363	241
364	29, 53, 113
365	173, 293
366	241
369	73, 109, 163
370	71, 181, 211, 271
371	211
375	251
377	157, 233, 307
385	23, 43, 67, 89, 109, 131, 197, 199, 241, 263, 307, 331, 353, 373
388	61, 229
391	137
393	263
396	37, 181
399	113, 379
403	61, 181, 191, 211, 311, 347, 367, 373
405	163
406	233
412	149
415	331
417	277
418	353
425	43, 101, 149, 151, 157, 251, 257, 293, 307, 349
426	199, 409
427	13, 47, 109, 197, 257, 353, 367, 379
429	109, 131, 307
430	251
435	59, 71, 109, 139, 149, 151, 179, 181, 199, 239, 241, 281, 349, 401, 419, 431
436	281
437	229
441	197
445	179, 233
448	193
451	23, 31, 37, 59, 83, 107, 113, 127, 139, 163, 223, 269, 271, 277, 283, 353, 359, 373, 379, 409, 433
455	181
459	271
465	61, 311, 373, 433
469	29, 37, 97, 163, 239, 269, 373, 401, 431, 439
471	313
475	151, 349, 449
477	107
481	11, 23, 29, 31, 43, 47, 73, 97, 101, 103, 137, 149, 179, 191, 193, 199, 211, 223, 233, 251, 269, 307, 347, 359, 397, 401, 421, 433, 443, 467
483	139, 461
485	193, 269, 313, 389, 463
493	157, 191, 307, 463
495	89, 109, 199
496	97, 113, 193, 257
505	293, 313
506	47
507	337
511	137, 211, 227, 283, 293, 373, 439, 503
513	379
519	347
525	43, 251, 293, 307, 349, 449
527	373
529	263, 359, 487
532	137, 149, 197, 233, 277, 389, 457
533	73, 83, 337
537	359
539	197
545	251
549	233, 487
553	23, 103, 157, 181, 293, 317, 419
555	149
556	181
559:	79, 173, 179, 251, 257, 337, 467, 523,
561	N3, N11, N17
565	211, 227, 241, 467
568	233
573	383
581	167
585	53, 73, 109, 181, 233, 307, 359, 467, 521, 541, 577
589	37, 191, 311, 373, 521, 563
592:	433
595	101, 239, 271, 409, 509
597	397
598	139
603	269
604	269
605	241
606	499, 541
609	41, 307, 349, 463
615	409, 491
616	113, 137, 401, 449
625	443
627	419, 571
629	149, 191, 443
633	421
635	509
637	19, 31, 67, 79, 97, 197, 227, 263, 293, 313, 373, 491, 509, 521, 557, 569, 587, 607, 619
638	23, 199, 397
645	2, 11, 41, 47, 59, 97, 107, 113, 127, 131, 137, 151, 173, 193, 199, 211, 223, 257, 269, 293, 317, 379, 383, 389, 409, 419, 431, 457, 557, 563, 601, 613, 641, 643
646	239
649	353
651	29, 97, 139, 281, 337, 349, 419, 433, 449, 461, 463, 587, 643
652	593
657	197, 521, 557, 647
663	103, 443
665	113, 379, 419
670	431
671	3, 41, 113, 131, 149, 163, 241, 271, 367, 461, 479, 487, 491, 569, 601, 607, 613, 619
676	653
679	61, 193, 229, 353, 389, 449, 521, 547, 617, 643
682	67, 397
685	37, 311, 547
687	457
688	337
689	83, 317
693	197, 307
697	83, 137, 191, 331, 383, 409, 491, 577, 647, 659
699	467
700	401
703	3, 7, 11, 41, 47, 53, 67, 71, 73, 83, 101, 107, 127, 137, 139, 149, 151, 157, 173, 181, 197, 211, 223, 229, 233, 263, 269, 271, 293, 307, 317, 337, 349, 359, 367, 373, 379, 397, 419, 433, 443, 491, 509, 521, 571, 593, 599, 601, 613, 617, 619, 641, 659, 673, 677, 691
705	281, 283, 563, 659
711	631
715	131, 199, 419, 439, 571, 659
717	479
721	47, 149, 263, 571, 617, 619
724	229, 313
725	157, 307, 349
726	487
730	251, 661
735	491
741	151, 229, 571
742	107, 281, 331, 487, 599, 683
745	193, 491, 701
749	643
753	503
754	523
759	461
763	173, 263, 281, 373, 499, 653
765	89, 251, 271, 307, 523, 557, 577, 613, 647, 701
772	277
775	149
777	43, 223
781	5, 17, 137, 167, 199, 227, 283, 401, 409, '421, 431, 443, 563, 569, 593, 653, 709, 727
782	239, 307, 409, 443, 647
785	313, 443, 499, 757
786	61, 577, 613
790	181
793	11, 29, 47, 101, 109, 151, 197, 223, 233, 257, 337, 353, 367, 379, 467, 487, 499, 509, 563, 599, 631, 719, 733, 743, 761
795	211
801	37, 179, 233, 433
803	439
804	193, 241, 277, 349, 397
805	47, 137, 139, 229, 277, 367, 461, 599, 643, 691
806	157
813	541
817	7, 37, 179, 467, 601
819	181, 701
825	43, 199, 307, 593
826	709
833	97, 197, 293, 491, 587
836	229
837	433
841	41, 137, 467, 571, 827
843	563
844	829
845	239, 337, 577, 677
847	241, 727
855	379
861	43, 83, 113, 127, 139, 197, 223, 251, 307, 337, 349, 379, 419, 433, 449, 461, 491, 617, 631, 701, 743, 769, 797, 811, 853
865	347, 439, 599, 691
867	577
868	149, 373
871	29, 269, 373, 439, 641
873	269, 701, 809
874	47, 139, 277, 461, 691
875	251
879	587
885	353, 709, 827
889	19, 107, 401, 509, 743, 761
891	163, 487, 647, 809, 811
895	359
897	47, 229, 599, 827
901	613, 659
903	601
904	593
905	19, 743
906	19
909	809
910	191, 211
913	331
916	821
921	613
925	43, 101, 149, 193, 199, 251, 307, 401, 443, 593, 643, 751, 857
931	31, 197, 227, 293, 373, 521, 569, 607, 619, 863, 881
945	379, 433, 701, 757, 811
946	23, 31, 47, 53, 59, 67, 97, 103, 181, 229, 251, 269, 311, 317, 353, 367, 379, 397, 401, 443, 487, 509, 599, 617, 619, 643, 661, 683, 709, 719, 797, 823, 881, 883, 907
949	3, 97, 137, 149, 173, 211, 227, 283, 293, 373, 389, 439, 487, 503, 557, 587, 593, 727, 733, 739, 757, 811, 827, 877, 941
952:	137
957	307, 331, 463
959	547
961	229, 439, 521, 547, 587
965	467, 691, 773, 853
969	151, 191, 229, 457, 569, 647, 761, 797
970	61, 811
973	43, 97, 181, 277, 557, 599, 653, 877
975	599, 701
976	241, 257, 449
981	251
985	211, 577, 787, 971
987	281, 659
988	653, 809
993	661
994	569
999	593
1001	83, 181, 239, 281, 307, 337, 421, 463, 547, 701, 727, 811, 827, 853, 883, 911, 937, 967
1005	269, 401, 937
1011	673
1015	59, 349, 521, 811, 929
1016	953
1017	467, 521, 773, 809, 919
1023	373, 683, 991
1025	401, 601
1027	23, 103, 157, 181, 419, 971
1030	571
1035	19, 71, 89, 109, 179, 181, 199, 251, 269, 271, 359, 379, 431, 449, 521, 541, 631, 701, 719, 739, 809, 811, 829, 881, 919, 971, 991, 1009
1036	53, 137, 149, 197, 641, 673, 821, 877, 1009, 1033
1037	599
1044	181, 397, 1009
1045	23, 43, 67, 89, 109, 131, 197, 199, 241, 263, 307, 331, 353, 373, 397, 419, 439, 461, 463, 571, 593, 617, 659, 661, 683, 727, 769, 857, 859, 881, 947, 967, 991, 1013, 1033
1053	811
1055	421
1056	97, 577
1057	269, 421, 571, 787, 907
1065	23, 37, 41, 97, 101, 103, 179, 181, 193, 233, 239, 283, 307, 389, 449, 463, 467, 523, 569, 607, 613, 619, 659, 673, 709, 733, 751, 761, 811, 829, 853, 953, 971, 1031, 1033, 1039
1066	139
1068	97, 601, 757
1071	307, 883, 953
1073	191, 887
1075	251, 601
1077	719
1078	67
1085	433, 743
1086	223, 421, 487, 859
1090	281, 541
1095	439, 1021
1099	13, 313, 641, 773, 797, 929, 941, 1087
1101	733
1102	349
1105	N5, N13, N17
1106	337, 617, 757
1107	163
1111	17, 107, 137, 317, 421, 491, 499, 541, 607, 701, 743, 809, 1009, 1097
1113	83, 211, 659, 743, 953
1116	109
1120	641
1121	1063
1125	251, 307, 557
1128	97, 241, 337, 457, 601, 769,
1131	233, 521
1132	521
1133	617
1136	593, 977
1137	757
1141	59, 431, 547, 593, 653, 757, 919, 977
1145	107, 457, 809
1146	109, 421, 757
1147	149, 211, 223, 397, 433, 491, 619, 677, 739
1155	419, 461, 659, 769, 881
1157	233, 1013, 1123
1159	197, 353, 379, 487, 563, 733, 977
1161	431
1162	499
1165	89, 467, 1021
1166	1061
1173	47, 137, 599, 829, 919
1175	751
1177	857
1179	523
1183	23, 191, 337, 653, 677, 823, 991, 1013
1185	157, 317, 631, 947
1189	173, 811, 829, 911
1195	479
1197	379, 1063
1204	337, 1033
1205	659, 787
1209	311, 619, 1117
1215	971
1216	577, 769
1221	31, 43, 73, 149, 179, 191, 223, 401, 443, 487, 593, 709, 739, 857, 887, 919, 1109, 1153
1222	659
1225	293, 557, 607
1228	17
1233	37, 127, 233, 863, 1097, 1223
1235	571, 911
1239	827, 1063
1240	521
1241	83, 229, 293, 557, 647, 757, 971, 1021
1245	167, 331, 499, 829, 997, 1163
1246	179
1247	59, 107, 151, 173, 199, 223, 257, 383, 419, 431, 457, 557, 613, 643, 647, 661, 709, 821, 919, 991, 1021, 1031, 1097, 1153, 1193, 1231
1251	557
1252	1153
1257	839
1258	137
1261	61, 103, 113, 193, 229, 269, 307, 313, 353, 389, 449, 463, 479, 491, 521, 547, 617, 643, 673, 701, 811, 857, 971, 1031, 1051, 1061, 1103, 1129, 1163
1265	461, 967, 1013
1267	229, 313, 773, 857, 953, 1087
1270	911, 941
1271	23, 139, 163, 271, 277, 283, 373, 433, 461, 467, 523, 619, 821, 953, 1021, 1117, 1193
1273	37, 163, 239, 373, 1109
1275	101
1276	929
1281	41, 113, 211, 281, 419, 461, 491, 587, 601, 643, 743, 769, 827, 853, 881, 953, 967, 1009, 1217, 1231
1285	241, 787
1288	193, 233, 449, 673, 809, 1129
1293	863
1295	1259
1300	601
1305	17, 233, 307, 521, 523, 811, 829, 1061, 1259, 1277
1309	67, 89, 307, 353, 373, 463, 659, 727, 769, 1033, 1123
1311	229 1103
1313	313, 1009
1315	1051
1317	877
1325	107, 401, 743, 1249
1329	887
1330	11, 191, 571
1333	37, 811, 1117, 1297, 1327
1335	179, 1069
1339	263, 571, 823, 881, 1031, 1283
1341	701, 1297
1349	569
1351	109, 277, 773, 857, 881, 1049
1353	109, 331, 419, 571, 659, 683, 1231, 1321
1355	541
1357	827
1365	83, 181, 239, 281, 307, 337, 421, 463, 547, 701, 727, 811, 827, 853, 883, 911, 937, 967, 1009, 1091, 1093, 1217, 1301
1369	691, 787, 1013, 1021, 1069
1377	163, 487, 647, 809, 811, 971, 1297
1378	107
1385	337, 1109
1386	379, 631, 757, 883
1387	2, 37, 41, 71, 89, 109, 137, 211, 223, 227, 251, 283, 293, 347, 349, 367, 373, 383, 397, 401, 439, 479, 503, 509, 547, 593, 641, 653, 659, 661, 673, 739, 787, 811, 821, 839, 877, 941, 947, 953, 967, 1013, 1021, 1031, 1063, 1087, 1091, 1093, 1097, 1103, 1223, 1237, 1249, 1259, 1277
1390	181
1391	857
1393	107, 397, 491, 797, 1087, 1193, 1301
1395	991
1403	367
1405	53, 509, 563, 1123
1407	937
1411	1327
1413	757
1414	809, 1213
1417	41, 101, 173, 251, 263, 281, 373, 499, 613, 653, 809, 827, 839, 1049, 1091, 1123, 1153, 1307, 1409
1419	859, 947, 1033
1425	151, 457, 607
1426	47, 599, 691, 1151, 1289
1431	107, 163, 269, 271, 431, 433, 487, 541, 593, 647, 757, 811, 863, 971, 1297
1435	409, 491, 739, 821, 1229, 1231
1441	53, 61, 73, 89, 173, 263, 463, 523, 577, 613, 733, 787, 839, 859, 1049, 1109, 1237, 1249, 1399
1443	443
1444	653
1445	251, 577, 829
1446	1051, 1303
1449	827
1450	401, 1051, 1151, 1301
1455	389, 971
1456	113
1462	307
1463	419
1465	431, 587, 1171, 1327
1469	467, 677
1473	983
1476	37, 1117
1477	197, 421, 619, 647, 829, 859, 1069
1480	1321
1485	109, 593, 1187, 1297
1491	167, 421, 727, 827, 853, 937, 1051, 1303
1492	461
1495	139, 599, 829, 919, 1381
1496	137
1497	997
1501	103, 293, 419, 577, 1129, 1319, 1367, 1399
1505	601, 1289
1506	271, 1117, 1153
1510	571
1513	101, 179, 433, 457, 967, 1069, 1123, 1283, 1301
1515	809, 1009
1516	809
1517	73, 401, 739
1519	67, 373, 491, 521, 557, 619, 863, 1451, 1489
1521	577
1525	101, 151, 257, 499, 599, 743, 1051, 1249, 1451, 1493
1527	1019
1533	293, 757, 1021, 1049
1535	1229
1537	1061
1539	647
1541	3, 5, 43, 53, 59, 89, 107, 109, 131, 137, 139, 149, 179, 193, 223, 241, 263, 269, 271, 277, 283, 293, 311, 313, 349, 359, 397, 401, 461, 491, 509, 521, 541, 563, 617, 643, 661, 673, 751, 761, 809, 829, 857, 863, 911, 929, 937, 941, 947, 953, 983, 991, 997, 1013, 1019, 1063, 1069, 1087, 1097, 1117, 1153, 1163, 1181, 1201, 1231, 1249, 1259, 1297, 1367, 1399, 1429, 1447, 1459, 1471, 1483, 1489, 1499
1545	617, 619, 823, 1031, 1237
1547	883, 1429
1548	613, 1153
1551	281, 283, 563, 659, 751, 941, 1033, 1129, 1223, 1409
1552	449
1558	83, 739, 821
1561	263, 709, 853
1562	463
1565	601, 1277
1573	241, 727, 967, 1451, 1453
1575	251, 449, 701
1576	233, 769
1581	47, 89, 101, 157, 271, 373, 463, 523, 557, 647, 659, 829, 883, 953, 1019, 1021, 1087, 1279, 1427
1585	431, 1471
1586	131, 1301
1588	1553
1591	307
1593	1297
1595	1451
1599	1559
1603	457, 593, 821, 1051, 1279, 1373
1605	641, 643, 857, 1069, 1283, 1499
1606	137, 1013, 1103
1611	359
1612	373, 521, 997
1615	239, 919, 1019, 1291, 1361, 1531
1617	197, 881
1624	233
1625	307, 443, 499, 1249
1626	823
1629	19
1630	1031, 1181, 1571
1631	1399
1635	1091
1636	53
1641	1093
1643	743
1645	281, 283, 563, 659, 751, 941, 1033, 1129, 1223, 1409, 1597
1647	487
1648	1601
1649	47, 79, 89, 109, 167, 193, 227, 241, 269, 283, 313, 389, 421, 463, 467, 503, 661, 691, 701, 743, 809, 823, 881, 937, 971, 997, 1049, 1117, 1163, 1249, 1279, 1283, 1433, 1447, 1553, 1579, 1627, 1637
1651	107, 997, 1543
1653	37, 113, 151, 191, 227, 229, 379, 419, 457, 569, 571, 607, 647, 683, 761, 797, 911, 1063, 1103, 1217, 1291, 1367, 1481, 1483, 1559, 1597
1655	661
1659	631
1661	19, 59, 283, 389, 461, 691, 887, 907, 1049, 1367, 1423, 1451, 1511, 1597
1665	73, 179, 487, 593, 739, 919, 1153, 1259, 1511
1672	353, 881
1675	401, 499
1677	859, 1117
1681	313, 487, 509, 719, 761, 787, 857, 937, 1303
1683	307
1684	821
1685	673, 863
1686	367
1687	257, 467, 739, 1447
1688	593
1690	191, 991
1695	109, 311, 569, 761, 821, 911, 1021, 1129, 1259, 1439, 1499
1702	47, 599, 1381
1705	67, 373, 397, 439, 683, 769, 967, 991, 1277, 1297, 1451, 1607
1708	977
1716	157, 313, 1093
1717	293, 919
1725	599, 643, 1151, 1657
1729	N7, N13, N19
1731	1153
1736	281
1737	467, 773
1738	23
1743	167, 1163
1744	1153
1745	911, 1609
1749	23, 659
1750	751
1755	701
1756	1049
1757	503
1763	1721
1765	311, 1723
1767	683
1768	1361
1769	233, 853
1770	181, 241, 271, 331, 631, 661, 1051, 1201, 1231, 1621
1771	47, 137, 139, 229, 277, 367, 461, 599, 643, 691, 827, 829, 919, 967, 1013, 1103, 1151, 1289, 1381, 1427, 1471, 1609, 1657, 1747
1773	577, 971
1779	1187,
1781	311, 547, 859, 1097, 1607
1785	13, 43, 83, 127, 223, 239, 251, 281, 293, 307, 349, 421, 433, 461, 463, 491, 587, 631, 659, 701, 727, 757, 769, 797, 883, 937, 953, 967, 1021, 1063, 1259, 1301, 1373, 1427, 1429, 1471, 1483, 1511, 1583, 1597, 1667, 1709, 1721, 1777
1786	1223
1791	397
1794	547, 859, 1093, 1327
1795	719
1798	1451, 1741
1803	1201
1807	43, 181, 277, 599, 653, 1069, 1433, 1667
1809	269
1810	401, 1151
1813	31, 97, 491, 569, 619, 1109, 1451, 1733
1815	241, 1451
1821	1213
1825	7, 43, 149, 293, 557, 593, 601, 751, 757, 1049, 1151, 1249, 1307, 1451, 1543, 1607, 1657, 1801
1826	499
1827	811, 1567
1828	1237
1833	281, 941, 1223, 1409
1834	107, 113, 191, 193, 211, 263, 569, 631, 739, 977, 1087, 1093, 1373, 1409, 1423, 1493, 1787
1841	1051
1843	229, 353, 449, 521, 1103, 1129, 1747
1845	73, 163, 647, 739, 811, 829, 1549, 1567,
1846	1283, 1303
1849	19, 367, 641
1853	251, 1123
1854	523, 631, 991, 1297, 1621, 1657
1855	211, 1061, 1801
1856	257
1857	1237
1859	1013
1865	269, 1223, 1493
1869	1301
1875	1249
1876	29, 37
1881	'37, 379, 647, 683, 1063, 1367, 1709, 1747
1885	17, 41, 59, 157, 173, 191, 233, 307, 331, 347, 349, 389, 463, 521, 523, 563, 811, 829, 853, 887, 911, 929, 1061, 1103, 1201, 1217, 1259, 1277, 1409, 1433, 1451, 1549, 1567, 1583, 1607, 1699, 1723, 1741, 1873
1886	139, 461, 1289
1887	443, 1259
1891	3, 5, 13, 19, 41, 47, 73, 83, 97, 103, 107, 109, 113, 127, 131, 137, 149, 163, 167, 179, 197, 199, 229, 239, 241, 257, 263, 269, 271, 283, 293, 317, 347, 353, 367, 379, 431, 439, 443, 449, 461, 463, 479, 487, 491, 503, 563, 569, 571, 601, 607, 613, 619, 659, 683, 691, 719, 727, 733, 751, 757, 773, 797, 809, 827, 829, 839, 853, 857, 859, 863, 881, 911, 919, 929, 937, 967, 971, 977, 991, 1021, 1033, 1049, 1051, 1093, 1097, 1103, 1117, 1123, 1163, 1171, 1181, 1193, 1201, 1217, 1223, 1229, 1259, 1277, 1297, 1301, 1303, 1327, 1361, 1367, 1381, 1399, 1423, 1439, 1451, 1459, 1483, 1489, 1511, 1559, 1567, 1571, 1583, 1601, 1613, 1627, 1663, 1667, 1669, 1693, 1699, 1709, 1721, 1723, 1733, 1747, 1753, 1783, 1789, 1811, 1831, 1871, 1877, 1879
1897	29, 541, 571, 1327, 1597, 1627
1900	101, 701, 1201, 1301, 1601
1905	2, 131, 191, 317, 349, 373, 379, 383, 389, 397, 509, 571, 619, 631, 643, 761, 857, 881, 887, 953, 1151, 1381, 1399, 1429, 1523, 1619, 1667, 1777, 1873, 1889, 1901
1909	829
1911	883
1912	337, 761, 1697
1915	1531
1918	823
1919	607
1921	71, 73, 131, 157, 191, 211, 227, 241, 379, 383, 467, 487, 521, 523, 547, 607, 613, 643, 677, 743, 751, 773, 809, 839, 919, 977, 1061, 1129, 1201, 1283, 1291, 1321, 1427, 1429, 1451, 1487, 1511, 1567, 1583, 1597, 1823, 1873, 1877, 1879
1923	1283
1924	269, 1777
1925	43, 307, 1693
1935	431, 1549
1936	977, 1697
1937	701, 1087, 1789
1939	947, 991, 1109, 1663, 1823
1943	1741
1947	353, 1297
1948	1693
1953	433
1955	919
1957	571, 619, 881, 1489, 1901
1959	1307
1961	401
1963	269, 571, 907, 1327, 1511, 1543, 1693, 1811
1965	263, 523, 787, 1049, 1571
1971	1459
1975	1051, 1399, 1951
1977	1319
1981	239, 521, 1087, 1459, 1697, 1699
1983	1321
1984	769
1985	857
1986	1117
1989	307, 577, 701, 863, 883, 1223, 1279, 1747, 1871
1990:	971, 1451, 1571
1991:	59, 139, 223, 227, 421, 487, 599, 859, 863, 947, 1087, 1447, 1583, 1811, 1949
1995	379, 419, 911, 1709, 1861
2001:	829, 1103, 1931
2002	991
2005	421, 1223,
2007	1783
2009	491, 1567, 1667,
2013	1231, 1453
2015	311, 1301
2021	1033
2023	577, 1733
2035	419, 571, 659, 881, 1231, 1321, 1409, 1871
2037	463, 701, 1163, 1553
2041	107, 179, 313, 421, 443, 449, 499, 521, 641, 757, 773, 797, 929, 941, 1049, 1087, 1571, 1583, 1699, 1777, 1871, 2029
2044	37, 137, 373, 673, 877, 953, 1549, 1597, 1789
2045	1493, 1637
2046	97, 157, 163, 907, 1039, 1087, 1093, 1213, 1279, 1303, 1489, 1783, 1831, 2017
2047	2, 11, 67, 73, 97, 139, 167, 179, 223, 251, 263, 269, 271, 283, 311, 317, 331, 367, 401, 443, 449, 461, 467, 509, 523, 601, 607, 619, 631, 673, 701, 751, 757, 769, 797, 809, 823, 929, 947, 971, 977, 983, 1069, 1093, 1153, 1201, 1291, 1303, 1319, 1327, 1367, 1399, 1423, 1481, 1511, 1601, 1613, 1627, 1669, 1693, 1699, 1723, 1741, 1847, 1861, 1867, 1871, 1873, 1877, 1901, 1913, 1933, 1997, 2003, 2039
2049:	1367
2051	587
2055	821
2057	727, 967, 1453
2059	23, 103, 179, 181, 233, 239, 283, 463, 523, 613, 673, 709, 761, 811, 953, 1031, 1039, 1097, 1277, 1301, 1459, 1601, 1741, 1823, 1847, 1949, 2029, 2039
2061	107, 809
2065	353, 709, 827, 1061, 1063, 1181, 1297, 1889
2067	1483
2071	43, 71, 113, 173, 191, 263, 281, 293, 311, 331, 373, 409, 463, 479, 499, 541, 653, 797, 809, 827, 829, 947, 977, 997, 1019, 1063, 1091, 1117, 1153, 1237, 1307, 1433, 1451, 1481, 1483, 1499, 1553, 1571, 1597, 1601, 1619, 1669, 1699, 1787, 1789
2073	1381
2075	499
2077	37, 373, 439, 967, 1303, 1607, 1637, 1741
2085	277, 557, 1667, 1669
2086	1789
2091	271, 373, 409, 953, 1021, 1123, 1699
2093	827, 967
2095	839
2096	577
2097	89, 467, 1153, 1619
2101	7, 109, 383, 389, 421, 431, 491, 757, 1097, 1153, 1489, 1567, 1637, 1801, 1861, 1871, 1949
2105	29
2107	79, 509, 1549, 1979, 2027
2109	191, 1481, 1597
2115:	2069,
2117	173, 1433, 1607
2119	547, 653, 757, 919, 1303
2120	281, 521, 1321, 1361
2121	41, 293, 421, 461, 491, 701, 743, 769, 953, 1009, 1049, 1051, 1303, 1373, 1471, 1483, 1723, 1777, 1933, 2003
2125	251, 307, 443, 557
2128	1873
2133	433, 541, 647, 701, 757, 811, 1297, 1511, 1621, 1997, 2053
2134	617
2135	1709
2139	1427
2145	109, 131, 307, 463, 571, 593, 727, 857, 859, 967, 1013, 1123, 1321, 1409, 1429, 1451, 1607, 1847, 1871, 2003, 2111,
2147	227
2149	17, 613, 631, 1229, 1553, 2131
2150	1301, 1951
2156	1373
2157	1439
2158	997
2159	509
2163	617
2164	1493
2165	179, 1553, 1733
2169	233, 271, 1657, 2161
2170	191, 211, 1451
2171	2003
2173	83, 401, 1567
2175	349, 1451
2181	1453
2185	229, 277, 691, 829, 919, 1103, 1151, 1471, 1747, 1931
2189	397
2191	1153, 1663, 1877, 1879
2193	173, 257, 431, 601, 773, 859, 947, 1031, 1033, 1117, 1289, 1291, 1549, 1721, 1979, 2063
2197	239
2198	1009, 1429, 1723, 2087
2201	283, 401, 593, 653, 709, 853, 977, 1019, 1193, 1279, 1303, 1579, 1709, 1721, 2131
2205	197, 881, 883, 1567
2209	53, 67, 71, 479, 1609, 1979
2211	269, 401, 937, 1607, 1609, 1741, 1877, 2011, 2143
2212	317, 1129
2223	2053
2225	101, 457, 1301, 1601, 1657, 2099
2229	1487
2231	1747
2233	307, 331, 463, 1277, 1409, 1451, 1583, 1607, 1913, 2089, 2221
2235	1489, 1789
2242	709
2245	67
2247	643, 1499, 2141
2248	641, 1289
2249	599, 1039, 1637
2255	1231
2257	11, 29, 47, 101, 223, 233, 467, 487, 563, 1087, 1109, 1231, 1321, 1451, 1453, 1511, 1597, 1877, 1951, 1999, 2027, 2243
2259	503
2261	1483, 1597, 2129
2262	313, 547, 1093
2263	211, 373, 439, 739, 811, 1451, 1607, 1979
2265	907, 1511, 1811, 2113
2266	619, 983, 1237, 2003
2275	101, 199, 251, 599, 601, 701, 751, 1049, 1249, 1301, 1499, 1699, 1901, 1949, 1951, 1999
2277	1979, 2069
2278	103, 307, 613, 953, 1021, 1327, 1361, 1429, 1667, 1871
2283	1523
2284	109, 461
2285	109
2289	251, 839, 1091, 1777, 2213
2290	821
2295	271, 919
2296	953, 1289
2299	1451
2300	101, 601, 1301
2301	827, 1061
2305	509
2313	1783
2314	1069
2317	31, 631, 661, 1987, 2017
2321	23, 71, 107, 367, 421, 773, 821, 1289, 1321, 1373, 1759, 2003, 2039, 2087, 2111
2325	557, 743, 1301, 1549, 2293
2329	127, 421, 859, 863, 1097, 1223, 1607
2331	1259
2337	191, 419, 571, 647, 683, 911, 1063, 1367, 1559, 2053, 2129
2343	1277, 1847
2345	937, 1609, 1877, 2143
2349	811
2353	7, 19, 229, 313, 569, 743, 773, 857, 953, 1087, 1093, 1399, 1429, 1447, 1811, 2017, 2039, 2153, 2179, 2221
2355	941, 1571
2356	349, 577, 653, 733, 1033, 1217, 1489, 1493, 1597, 1721, 1901, 2053, 2281
2359	673, 883
2363	1667
2365	307, 859, 947, 1033, 1297, 1627, 1979, 2113, 2243
2368	641, 1217, 1601
2373	211, 1567, 1583, 1597
2376	433, 2161
2379	1951
2385	107, 613, 719, 953, 1061, 1567, 1801, 1907, 2143
2388	61, 313, 1297, 2053, 2377
2397	659, 1033, 1223, 1597, 1973
2405	31, 73, 443, 593, 857, 1301, 1481, 1997, 2029, 2293
2406	2377
2409	197, 241, 439, 1231, 1409, 1607, 1847, 1871, 2309, 2399
2413	37, 59, 103, 107, 149, 151, 179, 313, 353, 359, 401, 409, 433, 449, 509, 607, 613, 659, 743, 761, 821, 911, 941, 997, 1091, 1123, 1163, 1171, 1289, 1307, 1373, 1487, 1523, 1543, 1583, 1627, 1741, 1759, 1777, 1877, 1933, 1973, 2069, 2131, 2137, 2179, 2267, 2287, 2389, 2393
2415	139, 461, 1289, 1471, 1609, 1931
2416	1361, 2081, 2273,
2421	1801, 2339
2422	347
2425	43, 101, 151, 193, 307, 449, 643, 701, 743, 857, 1051, 1451, 1543, 1699, 1907, 1949, 2099, 2143, 2207, 2293
2427	1619
2431	101, 103, 373, 443, 647, 883, 919, 953, 1223, 1291, 1327, 1361, 1427, 1429, 1531, 1667, 1699, 1733, 1871, 1973, 2141, 2311
2433	1621
2435	1949
2439	541
2440	1721
2443	227, 821, 1867
2445	653, 977, 1303, 2281
2449	181, 2393
2451	113, 151, 379, 419, 457, 647, 911, 1291, 1483, 1559, 1709, 1747, 2053, 2129, 2281, 2357
2453	1783
2457	701, 811, 2267
2461	643
2464	1409
2465	N5, N17, N29
2466	73, 397, 757, 937, 1009, 1567, 2089, 2143, 2251
2470	191, 1901
2475	199
2479	269, 1109, 1877, 1913, 2441
2482	137
2485	283, 569, 709, 853, 1277, 1279, 1847, 1987, 2129, 2131, 2273
2486	367, 727, 1013, 1123, 1259, 1499, 1951, 2027, 2083, 2143
2487	1657
2489	2357
2493	1999
2499	883, 1667
2501	23, 37, 113, 131, 163, 241, 271, 277, 367, 389, 419, 461, 487, 491, 541, 569, 599, 607, 613, 619, 647, 733, 743, 769, 821, 853, 857, 863, 877, 881, 907, 953, 1009, 1061, 1087, 1097, 1109, 1187, 1193, 1229, 1231, 1289, 1427, 1453, 1549, 1553, 1559, 1583, 1597, 1609, 1619, 1697, 1699, 1993, 2083, 2111, 2237, 2341, 2399, 2417, 2437
2505	1669, 2003, 2339
2506	359
2509	109, 277, 337, 449, 467, 691, 709, 773, 821, 853, 857, 881, 1049, 1109, 1459, 1481, 1543, 1607, 1867, 1931, 1979, 1993, 2011, 2039, 2207, 2267
2511	163, 647, 1459, 1783, 2267
2512	929
2515	2011
2525	293, 607
2526	673
2527	293, 653, 1151, 1873, 2459
2529:	53, 89, 1907
2533	701, 1087, 1789, 2087
2535	2029
2541	239, 251, 727, 967, 1049, 1667, 1693, 1721, 1933, 2017, 2339, 2393, 2423
2545	1019, 1319
2548	373
2553	31, 43, 73, 149, 179, 191, 223, 401, 443, 487, 593, 709, 739, 857, 887, 919, 1109, 1153, 1259, 1289, 1301, 1481, 1511, 1523, 1553, 1597, 1627, 1733, 1777, 1997, 1999, 2029, 2221, 2251, 2293, 2399, 2411, 2441, 2473
2555	1021
2556	37, 73, 109, 577, 613, 829, 1009, 1297, 1549, 1657, 1693, 1873, 2017, 2089, 2521
2561	577, 2153
2565	379, 647, 2053
2569	83, 283, 733, 2203
2575	149, 1499, 1601, 1901
2581	233, 2437
2583	2213
2584	137
2585	659, 1033, 1409, 1693, 2069
2586	547
2587	107, 491, 797, 1193, 1301, 1499, 1699, 2083, 2389
2590	211, 491, 1481, 2221
2595	691, 1039
2596	709, 1181
2597	1567
2601	179, 251, 577, 757, 829, 1889, 2467
2605	1277, 2083
2607	947
2608	593
2611	89, 461, 1031, 1493, 1777, 2237, 2239
2613	937, 1607, 1741, 1877
2619	971
2623	257, 853, 1511, 1721, 2027, 2243
2625	251, 307, 1499, 1693
2626	79, 157, 521, 607, 677, 809, 887, 997, 1231, 1249, 1283, 1381, 1433, 1439, 1511, 1621, 1823, 2003, 2011, 2213, 2549, 2609
2629	1913
2631	1753
2632	1129
2635	409, 1699, 2381
2637	431, 1171
2639	2029
2641	277, 653, 1433, 2459
2651	277, 569, 821, 877, 1051, 1303, 1447, 1723, 2267, 2411
2653	431, 757, 809, 1567, 2273
2655	1061, 1889
2665	3, 73, 79, 83, 109, 137, 163, 167, 173, 191, 331, 337, 383, 401, 409, 419, 491, 547, 571, 577, 601, 647, 653, 659, 683, 739, 811, 821, 823, 829, 911, 929, 983, 1039, 1063, 1069, 1093, 1151, 1229, 1231, 1303, 1321, 1367, 1531, 1549, 1559, 1567, 1613, 1637, 1667, 1721, 1723, 1777, 1801, 1831, 1877, 1889, 1913, 2053, 2129, 2131, 2141, 2213, 2269, 2287, 2293, 2297, 2351, 2377, 2381, 2459, 2539, 2543, 2551, 2621, 2633
2666	1721
2667	1777
2668	277
2669	443, 1699
2674	2293
2675	1499
2679	1597, 1787
2680	2441
2681	2297
2685	359, 1433, 1789
2686	2551
2691	2393
2692	1601
2695	881, 1451, 1979, 2089
2696	401
2697	929, 1549
2698	2557
2701	2, 3, 19, 23, 41, 61, 67, 71, 79, 89, 97, 109, 127, 137, 149, 173, 181, 211, 223, 227, 251, 257, 269, 283, 293, 311, 317, 347, 349, 353, 359, 367, 373, 383, 389, 397, 401, 419, 439, 457, 461, 463, 479, 487, 499, 503, 509, 523, 547, 557, 587, 593, 607, 619, 641, 653, 659, 661, 673, 727, 733, 739, 757, 787, 797, 809, 811, 821, 827, 839, 853, 857, 877, 911, 937, 941, 947, 953, 967, 997, 1013, 1019, 1021, 1031, 1049, 1063, 1087, 1091, 1093, 1097, 1103, 1171, 1187, 1193, 1217, 1223, 1229, 1237, 1249, 1259, 1277, 1279, 1289, 1291, 1381, 1399, 1423, 1433, 1451, 1459, 1483, 1487, 1531, 1549, 1571, 1579, 1583, 1597, 1607, 1609, 1663, 1667, 1697, 1733, 1753, 1777, 1787, 1789, 1801, 1823, 1831, 1861, 1871, 1873, 1879, 1889, 1901, 1907, 1933, 1973, 1979, 1987, 2003, 2017, 2053, 2063, 2069, 2081, 2099, 2111, 2113, 2129, 2141, 2153, 2213, 2239, 2251, 2267, 2269, 2281, 2287, 2309, 2311, 2333, 2339, 2371, 2377, 2393, 2411, 2417, 2441, 2447, 2459, 2473, 2531, 2539, 2543, 2549, 2551, 2557, 2579, 2591, 2593, 2609, 2647, 2663, 2677, 2683, 2689, 2693, 2699
2703	953, 1801
2705	593, 1571
2706	37, 223, 379, 631, 1021, 1123, 1453, 1609, 1699, 2347
2710	991, 1061
2715	1811
2716	389, 449, 617, 2389, 2557
2717	571
2725	101, 251, 499, 1049, 1307, 1493, 1699, 2243, 2357, 2399, 2657
2727:	809
2728	2113
2733	1823
2737	47, 137, 139, 229, 277, 367, 461, 599, 643, 691, 827, 829, 919, 967, 1013, 1103, 1151, 1289, 1381, 1427, 1471, 1609, 1657, 1747, 1931, 1933, 1979, 2069, 2161, 2207, 2347, 2393, 2437, 2531, 2621, 2713
2739	331
2743	647, 829, 859, 1069, 2531, 2729
2745	233, 487, 1097, 1709, 2683
2751	463, 839, 1049, 1399, 1483, 1499, 1511, 2269, 2297
2752	193, 769, 1153, 1217, 1601, 2113, 2689
2755	59, 349, 521, 811, 929, 1451, 1741, 2029, 2089, 2551, 2609
2761	113, 149, 271, 283, 353, 389, 503, 733, 773, 1117, 1153, 1223, 1619, 1777, 1789, 2239, 2659, 2729, 2741
2763	613
2765	631, 2213, 2687
2766	829, 1471
2769	853, 1279, 1847, 2131, 2699
2770	991
2775	149, 1999
2779	431, 829, 1553, 1951, 2347, 2381, 2383, 2417
2781	2267
2782	2141
2783	967
2785	439, 1553, 1789
2793	1861
2794	397, 419, 1123, 2311, 2333
2795	859
2800	401, 1201
2805	67, 89, 307, 353, 373, 463, 659, 727, 769, 1033, 1123, 1429, 1871, 2243, 2311, 2333, 2551, 2617, 2707
2806	13, 47, 73, 131, 179, 239, 257, 269, 317, 347, 439, 443, 449, 461, 607, 683, 691, 809, 863, 991, 1093, 1181, 1277, 1297, 1301, 1511, 1559, 1567, 1669, 1733, 1789, 1913, 1933, 2083, 2099, 2221, 2243, 2441, 2543, 2557, 2657, 2693, 2699, 2741, 2801
2809	521, 1009, 1153, 1223, 1777, 2029, 2309
2811	1873
2812	2357
2813	389, 463, 1433
2815	2251
2816	257
2817	631, 1277, 1873, 2503
2821	N7, N13, N31
2825	157, 1451
2829	829
2830	521, 2591
2831	1787
2835	811, 2269, 2591
2842	1451
2845	1621
2849	43
2853	431
2859	1907
2863	53, 463, 1583, 1637, 2099
2865	383, 2293
2869	571, 787, 1931, 2383
2871	53, 71, 107, 109, 179, 181, 197, 199, 233, 397, 431, 487, 521, 523, 557, 593, 613, 631, 647, 683, 701, 719, 811, 863, 883, 919, 937, 953, 991, 1009, 1097, 1151, 1153, 1223, 1277, 1367, 1459, 1531, 1567, 1601, 1619, 1637, 1657, 1747, 1889, 1907, 1979, 1997, 2017, 2053, 2087, 2089, 2141, 2179, 2213, 2267, 2269, 2287, 2377, 2411, 2503, 2539, 2557, 2609, 2663, 2719, 2789, 2791, 2843
2873	239, 577, 1789, 2027, 2803
2877	547
2881	37, 431, 1511, 2143
2884	149, 2473, 2837
2885	601, 1153, 2309, 2861
2895	1931
2896	2593
2899	263, 1823, 2677
2901	1933
2905	167, 331, 499, 829, 997, 1163, 1327, 1493, 1993, 2657
2907	647
2908	281
2911	283, 409, 857, 877, 1193, 1699, 1721, 1931, 1993, 2131, 2273, 2297
2915	2861
2919	1667
2923	1951, 1999, 2267, 2663
2925	307, 593, 701, 2393, 2699
2926	23, 137, 163, 191, 389, 443, 463, 499, 617, 631, 653, 709, 757, 823, 883, 947, 1061, 1087, 1103, 1213, 1303, 1373, 1423, 1453, 1499, 1607, 1621, 1787, 1831, 1871, 1873, 1901, 2011, 2039, 2069, 2137, 2297, 2381, 2531, 2557, 2633, 2671, 2699, 2753, 2797
2929	2221
2933	839
2937	571, 967, 991, 1013, 1123, 2707, 2903
2938	2713
2941	599, 1291, 1823, 2767
2945	683, 1861, 2357, 2851
2946	1789
2947	401, 821, 863, 1283, 1663, 2927
2955	19, 191, 311, 769, 821, 881, 991, 1021, 1181, 1201, 1609, 1669, 1951, 2131, 2161, 2281, 2791, 2851
2961	1693
2965	1109, 1187, 2371
2967	1289, 1979
2975	2549
2976	97, 2017
2977	89, 107, 211, 457, 547, 593, 809, 821, 827, 1051, 1163, 1279, 1373, 1481, 1621, 1697, 1831, 2659, 2749, 2837, 2843
2979	2647
2981	281, 541, 569, 823, 1439, 1627, 1907, 1997, 2141, 2339, 2539, 2683, 2711, 2897, 2971
2983	797, 2053, 2971
2985	397, 797, 1193, 2389
2989	197, 509, 883, 1097, 1109, 1451, 1697, 1783, 1831, 2027, 2549, 2713, 2939
2991	1993
2993	83, 173, 647, 1231
2997	487, 2591, 2917
3003	727, 1429, 1847, 2003, 2729
3004	1429
3005	1201, 1327
3007	61, 521, 811, 1297, 1613, 2293, 2909, 2971
3009	353, 709, 827, 1061, 1063, 1181, 1297, 1889, 2243, 2477, 2713, 2833
3010	431, 2801
3013	2621
3015	89, 109, 179, 269, 271, 359, 521, 541, 809, 829, 991, 1259, 1459, 1549, 1801, 1871, 2069, 2141, 2251, 2269, 2411, 2521, 2591, 2789
3016	2089
3017	1723
3021	1483, 2203
3025	1451, 1693
3026	1871, 2381
3027	2017
3029	467, 1399, 1487
3031	199, 631, 1733, 1931, 2399, 2797, 2833
3032	953, 2393
3033	863, 1459
3034	83, 821, 1231
3036	829
3039	2027
3045	41, 307, 349, 463, 811, 853, 911, 1217, 1259, 1567, 1583, 1723, 1931, 1973, 2029, 2087, 2129, 2437, 2477, 2801, 2843
3052	233, 281, 457, 541, 877, 953, 977, 1061, 1093, 1117, 1381, 1789, 1901, 1933, 1997, 2137, 2269, 2473, 2689, 2713, 2741, 2837, 2909, 2969
3053	41, 97, 193, 389, 613, 709, 733, 1031, 1033, 1091, 1097, 1279, 1301, 1607, 1613, 1741, 1847, 1951, 2029, 2129, 2311, 2459, 2579, 2803, 2879
3055	659, 751, 2161, 2539
3057	2039
3059	113, 379, 419, 797, 911, 1063, 1217, 1483, 1597, 1709, 1861, 2129, 2281, 2393, 2659, 2927
3065	2417
3069	683, 991
3070	631, 1321, 2131
3073	877, 1049, 1489, 2633
3074	107
3076	1129
3077	1087, 1429
3081	157, 317, 2053, 2371
3082	967
3085	811, 1657, 2467
3088	2593
3091	191, 367, 409, 563, 757, 929, 971, 1123, 1277, 1319, 1637, 1877, 2053, 2297, 2657, 2963, 3001
3093	2063
3094	443, 919, 1327, 1667
3097	23, 53, 59, 193, 241, 349, 379, 431, 449, 547, 593, 599, 653, 757, 853, 919, 977, 1031, 1063, 1103, 1171, 1181, 1303, 1327, 1409, 1427, 1429, 1571, 1607, 1753, 1823, 1831, 1871, 1933, 1979, 2081, 2089, 2281, 2341, 2503, 2549, 2609, 2693, 2713, 2731, 2741, 2801, 2957, 3019, 3067
3100	3001
3101	2659
3105	919, 2161
3111	271, 613, 1223, 1667, 1699, 1871, 2687
3115	179, 1069, 1601, 2671
3126	3001, 3121
3127	1061
3129	491, 701, 2087
3131	743, 1117, 1213, 2309, 2441, 2713
3133	181, 257, 467, 659, 719, 727, 739, 787, 1201, 1447, 1627, 1747, 1913, 2153, 2411, 2591, 2647, 2711
3135	419, 571, 2089, 3079
3139	811, 1031, 1597, 1979
3141	2791
3145	43, 47, 101, 103, 137, 149, 179, 191, 223, 251, 307, 359, 421, 433, 443, 467, 491, 563, 569, 593, 739, 769, 859, 919, 1063, 1087, 1109, 1259, 1301, 1361, 1429, 1453, 1481, 1511, 1531, 1543, 1583, 1597, 1657, 1733, 1747, 1753, 1777, 1787, 1823, 1861, 1879, 1913, 1951, 1987, 1997, 2027, 2083, 2099, 2243, 2293, 2399, 2473, 2617, 2633, 2687, 2707, 2711, 2767, 2789, 2801, 2843, 2857, 2909, 2971, 3011, 3061, 3079, 3109, 3119, 3137
3147	2099
3157	419, 1231, 1321, 2287, 2377, 2551, 2707, 2861
3160	241, 281, 641, 761, 1201, 1361, 1601, 1721, 2521, 2801, 3121
3161	2801
3165	67, 199, 223, 251, 269, 359, 421, 593, 673, 691, 907, 911, 967, 997, 1489, 1621, 1811, 1987, 2111, 2281, 2309, 2333, 2531, 2731, 2801, 2887, 2953
3171	461, 1049, 1511, 1597, 2113, 2659, 3079, 3163
3172	2609
3175	401, 3049
3177	3061
3179	2311
3185	883, 1373, 2549, 2647, 2939, 3037
3193	149, 619, 1489, 3137
3195	1279, 2699
3197	277
3199	1237, 2609, 2741
3201	19, 47, 67, 79, 89, 109, 127, 131, 139, 149, 167, 193, 227, 239, 241, 257, 263, 269, 271, 283, 311, 313, 337, 389, 421, 433, 439, 443, 457, 463, 467, 503, 563, 601, 659, 661, 691, 701, 709, 743, 757, 809, 821, 823, 827, 839, 853, 881, 907, 919, 937, 971, 997, 1021, 1033, 1039, 1049, 1087, 1097, 1109, 1117, 1163, 1231, 1249, 1279, 1283, 1289, 1291, 1303, 1307, 1409, 1427, 1433, 1447, 1483, 1489, 1553, 1571, 1579, 1597, 1607, 1619, 1621, 1627, 1637, 1657, 1667, 1669, 1699, 1747, 1801, 1823, 1831, 1861, 1871, 1873, 1877, 1889, 1907, 1913, 1973, 1987, 2003, 2017, 2029, 2083, 2087, 2089, 2153, 2161, 2179, 2203, 2213, 2239, 2243, 2251, 2273, 2281, 2309, 2347, 2383, 2417, 2437, 2447, 2459, 2467, 2477, 2503, 2521, 2549, 2591, 2647, 2671, 2683, 2689, 2749, 2767, 2791, 2801, 2833, 2843, 2909, 2957, 2999, 3019, 3037, 3041, 3049, 3137, 3167, 3181
3205	487, 1283
3207	2137
3211	191, 653, 677, 2557, 2851, 3041
3213	701
3220	1381
3223	1759
3225	257, 601, 1549
3231	719
3233	743, 977, 1697
3237	499, 1327, 2657
3239	2213
3241	947, 1367, 1831, 1873, 2293, 2777
3243	2069, 2161
3244	941
3245	353, 1297, 2243
3246	769, 1747
3255	1301, 1861, 2729
3256	137, 433, 1321
3262	2797
3265	149, 1307
3268	853, 1033, 1597, 1721, 2113, 2753, 3089
3269	2801
3275:	1049,
3277	2, 7, 53, 83, 97, 109, 127, 173, 211, 227, 233, 241, 283, 307, 311, 331, 337, 347, 353, 367, 467, 509, 557, 563, 569, 593, 677, 727, 761, 787, 821, 823, 911, 919, 953, 1009, 1013, 1019, 1021, 1031, 1033, 1049, 1123, 1129, 1187, 1213, 1229, 1259, 1303, 1307, 1409, 1439, 1453, 1471, 1483, 1499, 1567, 1583, 1597, 1663, 1667, 1693, 1697, 1699, 1709, 1723, 1759, 1801, 1823, 1861, 1889, 1907, 1913, 1949, 1951, 2027, 2083, 2087, 2131, 2143, 2161, 2179, 2203, 2207, 2267, 2309, 2341, 2357, 2371, 2377, 2381, 2389, 2437, 2539, 2543, 2591, 2659, 2663, 2711, 2713, 2719, 2797, 2833, 2857, 2939, 2953, 3019, 3023, 3037, 3049, 3067, 3079, 3083, 3163, 3217, 3221
3281	3, 43, 257, 359, 383, 389, 467, 643, 691, 769, 773, 853, 1201, 1301, 1543, 1553, 1571, 1787, 1801, 1931, 1933, 1973, 2011, 2273, 2459, 2621, 2659, 2693, 2699, 2711, 2729, 3061, 3079, 3089, 3169, 3217
3283	97, 373, 1109, 2039, 2383, 2843, 3253
3285	557, 757, 1459, 1871, 2017
3286	107, 1061, 2333, 3181
3289	461, 967, 1013, 1979, 2069, 2531, 3037
3290	71, 491, 911, 1051, 1471, 2311, 2591, 2801, 3011, 3221
3292	997
3293	179, 1301
3295	1319
3297	757, 3011
3305	1321, 1877, 2089
3309	2207
3310	31
3311	601, 1289, 1721, 3011
3312	577, 1153, 1297, 2017, 3169
3315	1429, 1871, 2549
3321	163, 487, 647, 809, 811, 971, 1297, 1459, 1619, 1621, 1783, 2267, 2269, 2591, 2593, 2753, 2917, 3079
3325	107, 151, 293, 349, 449, 457, 601, 607, 1151, 1399, 1451, 1493, 1607, 1699, 1901, 1907, 1949, 2243, 2357, 2393, 2557, 2699, 2801, 2843, 2851, 2857, 2957, 3001, 3257, 3299, 3307
3333	2111, 2221, 2333, 3323
3336	409, 601, 1009, 1609, 2137, 2281, 2593, 2857, 2953, 3121, 3313
3337	283
3339	953, 2969
3341	1301
3345	1783, 2677, 3121
3346	1913
3349	577
3354	1483, 1951
3355	109, 1451, 2441
3357	269, 1223, 1493
3358	1013, 1979
3363	1063, 2243
3365	2693, 3307
3366	2143, 3061
3367	3, 53, 101, 107, 127, 139, 157, 173, 181, 211, 233, 263, 269, 337, 367, 373, 419, 433, 443, 491, 521, 571, 599, 601, 641, 659, 673, 677, 719, 751, 823, 881, 887, 937, 953, 971, 1039, 1063, 1069, 1109, 1117, 1187, 1193, 1231, 1249, 1283, 1291, 1381, 1427, 1433, 1439, 1447, 1453, 1459, 1481, 1483, 1543, 1621, 1637, 1693, 1699, 1777, 1823, 1847, 1871, 1933, 1949, 1951, 1973, 1999, 2063, 2081, 2083, 2213, 2287, 2297, 2341, 2357, 2389, 2393, 2417, 2441, 2467, 2549, 2557, 2591, 2617, 2713, 2729, 2731, 2791, 2833, 2837, 2861, 2887, 2939, 2963, 3041, 3067, 3119, 3181, 3253, 3259, 3319, 3329, 3331
3375	1999
3376	1889, 2129, 3361
3379	373, 1091, 1153, 1307, 1699, 2789
3381	1471, 3037
3382	2671
3385	2707, 3359
3388	1453
3393	233, 307, 521, 811, 1061, 1873, 2917
3395	2521
3397	947, 2371, 2789
3399	617, 2267
3405	907, 1361, 2269
3406	53, 61, 263, 1049, 2447
3409	233, 719, 1229, 1693, 1949, 2203, 2689
3411	757
3415	2731
3416	2521
3417	937, 1607, 2143, 3217
3421	317, 347, 881, 1549, 1607, 1867, 2141, 2213, 2393, 2851, 3109
3423	1303, 2281
3425	401, 1607, 2593, 2699, 3251
3426	2671
3429	2539
3435	1831, 2749
3436	2837
3439	43, 73, 101, 229, 313, 401, 463, 659, 773, 797, 857, 953, 967, 1013, 1021, 1087, 1129, 1151, 1187, 1399, 1409, 1447, 1487, 1549, 1567, 1709, 1811, 2039, 2053, 2099, 2129, 2221, 2237, 2273, 2777, 2857, 2897, 2939, 2969, 3209, 3257, 3259, 3301, 3307, 3323, 3331, 3359, 3391
3441	401, 593, 709, 1301, 1511, 1523, 1597, 1627, 1999, 2293, 2441, 2633, 2887, 3257
3445	23, 83, 107, 211, 317, 401, 613, 659, 719, 743, 953, 977, 1061, 1249, 1483, 1567, 1613, 1697, 1801, 1907, 1931, 2143, 2203, 2309, 2333, 2437, 2521, 2543, 2861, 2969, 3181, 3203, 3391
3447	1531
3451	1973, 2551, 2957
3454	1871
3455	1381
3465	197, 307, 881, 1583, 1693, 2267, 2969, 3079
3472	2753
3475	599
3476	317
3477	1597, 1709, 2927
3480	1321
3481	53, 137, 809, 3181
3483	2753
3484	29, 269, 3253
3485	409, 647, 829, 1721, 2141, 2551, 2707, 2789
3486	127, 463, 547, 673, 757, 1723, 2017, 2143, 2269, 2311, 2437, 2521, 2689, 2731, 3109, 3361
3487	3169
3493	139, 359, 859, 997, 1637, 1997
3495	1399
3496	3313
3497	1613, 2153, 2339, 3041, 3229
3498	331, 1123, 1321, 2113, 3037, 3169, 3301
3503	3163
3505	2803, 2939
3507	2003, 2339
3509	1451
3513	2341
3515	1481
3519	919
3523	29, 571, 1327, 2467, 3251, 3253
3525	751, 1693, 2351
3526	2027, 2543, 3011
3531	641, 643, 857, 1069, 1283, 1499, 2141, 3209
3532	337
3535	809, 1009, 2221
3537	107, 163, 593, 1459, 1619, 1783, 1997, 2377, 2699, 3457
3538	3307
3545	613, 2837, 3449
3549	239, 337, 2029, 2267
3550	101, 2801
3553	197, 331, 353, 373, 419, 463, 571, 683, 881, 1033, 1319, 1451, 1607, 1627, 1759, 2003, 2089, 2243, 2287, 2311, 2729, 2861, 2927, 2971, 3079, 3191, 3257, 3299, 3343, 3389, 3541
3555	631
3556	37, 149, 449, 1289, 1373, 1877, 2069, 2389, 2689, 3049
3565	37, 61, 67, 149, 181, 191, 211, 223, 311, 347, 367, 373, 397, 409, 433, 439, 491, 521, 557, 563, 619, 677, 683, 719, 739, 743, 769, 811, 863, 929, 967, 991, 997, 1049, 1091, 1117, 1153, 1277, 1297, 1301, 1303, 1307, 1327, 1427, 1451, 1483, 1487, 1489, 1493, 1549, 1607, 1613, 1637, 1669, 1699, 1741, 1823, 1861, 1979, 2083, 2113, 2207, 2237, 2269, 2293, 2351, 2357, 2381, 2393, 2417, 2423, 2543, 2579, 2609, 2671, 2729, 2753, 2789, 2791, 2851, 2857, 2909, 2939, 2971, 3001, 3037, 3137, 3163, 3167, 3187, 3229, 3323, 3343, 3347, 3373, 3467, 3529, 3533, 3539, 3559
3567	2377
3575	3301
3577	97, 197, 227, 293, 313, 373, 521, 557, 587, 883, 1439, 1451, 1979, 2027, 2273, 2333, 2579, 2677, 2971, 3203, 3331, 3461, 3547
3585	139, 229, 263, 277, 283, 337, 479, 617, 619, 673, 727, 761, 1097, 1151, 1171, 1433, 1663, 1697, 1913, 2053, 2113, 2141, 2161, 2251, 2389, 2531, 2591, 2729, 3083, 3347, 3541, 3547
3586	653, 1571
3589	103, 193, 269, 307, 491, 547, 643, 857, 1433, 1553, 1627, 1747, 1879, 2099, 2267, 2293, 2441, 2909, 2971, 3023, 3299, 3359, 3373, 3583
3591	379, 3079, 3457
3592	2689
3595	1439
3596	233, 349
3597	1123, 2179, 2399, 2617
3599	3539
3601	337, 947, 991, 1013, 1109, 1567, 1627, 1663, 1697, 1823, 1879, 1999, 2099, 2251, 2311, 2333, 2377, 2609, 2887, 3163, 3229, 3323, 3359, 3541
3605	13, 113, 127, 167, 197, 421, 449, 491, 587, 617, 631, 743, 797, 811, 827, 937, 1021, 1091, 1163, 1259, 1373, 1429, 1511, 1553, 1567, 1609, 1709, 1721, 1877, 1933, 1987, 2029, 2087, 2099, 2129, 2141, 2239, 2267, 2269, 2297, 2339, 2393, 2617, 2647, 2687, 2857, 2897, 2953, 3011, 3067, 3121, 3163, 3319, 3389, 3499, 3529, 3541, 3571, 3583
3606	1033, 3037, 3319
3609	757, 1223, 1907, 3511
3610	821, 1151, 2411, 3541
3615	2411
3619	659, 1033, 1409, 1693, 2069
3621	137, 409, 421, 443, 727, 1019, 1279, 1619, 1699, 1721, 1789, 1871, 1993, 2129, 2551, 2699, 2857, 2957, 3209, 3413, 3433
3625	307, 2999, 3307
3627	1117
3628	1429
3633	1637, 2423
3634	2393
3635	2909
3636	541, 1801, 3529
3640	2081
3641	181, 661, 929, 1117, 1531, 1663, 1987, 2309, 2381, 2441, 2467, 2647, 2971, 3491, 3517
3645	1459, 2917
3649	571, 1069, 2213, 2351, 2633, 2707
3653	53, 1123
3655	101, 239, 271, 409, 509, 919, 1019, 1021, 1259, 1291, 1361, 1429, 1531, 1699, 1801, 1871, 2039, 2141, 2311, 2381, 2549, 2551, 2719, 2789, 3061, 3229, 3299, 3331, 3469, 3571
3657	1931, 2437
3658	3187
3661	61, 463, 2153, 3137
3663	593, 2663, 3257
3664	1697
3665	353, 2579
3667	277, 881, 1931, 3089, 3389, 3583
3669	2447
3675	2351, 2549
3679	521, 1459, 1699, 2591
3681	1493, 1637, 1979
3682	1579
3683	349, 373, 383, 397, 509, 571, 631, 643, 761, 857, 953, 1151, 1399, 1619, 1889, 1901, 1907, 1913, 2287, 2411, 2539, 2659, 2663, 2731, 2953, 3049, 3167, 3191, 3301, 3413
3685	373, 439, 967, 1607, 1847, 1913, 2441
3687	2459
3689	433, 1301, 1427, 1861, 2729, 3163, 3347
3696	2017, 2689
3700	601, 1601, 2801
3704	1697, 1801
3705	151, 229, 571, 911, 1217, 1481, 1483, 1559, 1747, 2053, 2393, 2621, 2699, 2887, 2963, 3041, 3229, 3307, 3457
3711	2473
3715	2971
3717	827, 1063, 1889
3718:	991
3721	601, 673, 1033, 1237, 1303, 1553, 1693, 2203, 2281, 3457
3723	1021
3724	197, 3313
3725	193, 701, 1193
3729	131, 241, 1321, 1429, 1451, 1583, 2069, 2333, 2551, 2617, 2903, 3389, 3631
3730	461
3731	701, 1091, 2729, 2731
3735	829
3737	919, 2221
3741	173, 1549, 3613
3745	641, 643, 857, 1069, 1283, 1499, 2141, 3209, 3637
3751	3, 233, 239, 241, 251, 269, 457, 487, 727, 887, 941, 967, 971, 977, 1049, 1129, 1201, 1213, 1237, 1291, 1451, 1453, 1613, 1667, 1693, 1697, 1721, 1933, 2017, 2179, 2339, 2393, 2411, 2417, 2423, 2447, 2659, 2663, 2671, 2689, 2903, 3119, 3137, 3307, 3361, 3389, 3391, 3469, 3631
3752	617, 953, 2689
3757	251, 577, 829, 1483, 1733, 2311, 3217, 3467, 3469, 3719
3759	3221
3765	503, 3011
3766	2153, 3229
3781	37, 43, 107, 223, 257, 379, 397, 419, 491, 797, 839, 937, 971, 1019, 1087, 1151, 1193, 1213, 1231, 1237, 1301, 1451, 1499, 1549, 1571, 1613, 1699, 1733, 2011, 2027, 2083, 2131, 2213, 2281, 2351, 2389, 2693, 2749, 2767, 2879, 2927, 3163, 3203, 3221, 3359, 3407, 3539, 3581, 3583
3783	389, 2521
3784	2113, 3433
3785	1427, 1601
3786	859, 2803
3787	953, 1493, 1753, 2293
3790	3371
3795	461, 1979, 2069, 2531, 3541
3796	373, 1249, 2473
3799	523
3801	139, 223, 421, 617, 743, 883, 1051, 1289, 1429, 1483, 1583, 2113, 2141, 2297, 2311, 2659, 2897, 2927, 3779
3805	1483, 1523, 3083
3806	1039, 2423
3809	1171, 1327, 3671
3811	47, 149, 619, 1601, 2267
3813	1303, 1549, 2543, 2789
3815	1091
3818	167, 499, 997, 1163, 2657
3820	941, 2281, 3001, 3061, 3181
3825	107, 199, 251, 307, 449, 557, 593, 701, 757, 1151, 1493, 1549, 1601, 1657, 1693, 1801, 1907, 1999, 2143, 2251, 2357, 2393, 2557, 2593, 2699, 2843, 3257, 3457
3829	41, 587, 1093, 1601, 3323
3835	1889, 3539
3837	2557
3838	809
3843	1709
3844	521
3850	3301
3856	401, 2593
3857	911, 1217, 2129, 3191
3859	1361
3861	53, 109, 541, 593, 701, 811, 863, 1997, 2053, 2267, 2647, 2699, 2861, 2917, 2969, 3457, 3511, 3671
3865	317, 1229
3867	2579
3868	1109
3869	2309
3871	293, 2371, 2843, 3137
3879	863
3885	43, 223, 1259, 1289, 1301, 1511, 1553, 1597, 1777, 2029, 2591, 2633, 2843, 3109, 3331, 3361, 3373, 3583
3886	431, 1109, 2843, 3119
3887	1013
3891	2593
3892	557
3893	1373, 3557
3895	1559, 1721, 2459
3897	179, 1151, 2017
3904	257
3905	1277, 1847
3906	2017, 2143
3913	37, 79, 173, 179, 251, 257, 307, 337, 431, 467, 479, 509, 523, 601, 773, 811, 823, 853, 859, 947, 953, 983, 1031, 1033, 1039, 1069, 1117, 1283, 1289, 1291, 1297, 1327, 1499, 1511, 1549, 1597, 1627, 1721, 1979, 2027, 2063, 2113, 2143, 2237, 2243, 2273, 2371, 2531, 2543, 2579, 2617, 2659, 2753, 2789, 2801, 2837, 2887, 2917, 3011, 3089, 3181, 3347, 3361, 3391, 3433, 3527, 3533, 3613, 3691, 3697, 3821, 3833, 3863, 3877, 3907
3915	811
3916	2137
3925	107, 443, 449, 499, 757, 1049, 1699, 2657
3926	521, 547, 1483, 2237
3927	307, 1429, 2311, 2617, 3739
3928	2593, 3169, 3769
3933	1747, 2393
3936	2593
3937	743, 997, 2393
3939	3433
3945	1051, 1579
3951	3511
3952	1873, 2609, 3121, 3329, 3617
3955	1129, 2711, 2939, 3389, 3391
3956	1933
3961	89, 467, 563, 1021, 1301, 1487, 1619, 2551, 2699, 2707, 2797, 3041, 3727
3964	113, 877
3965	233, 499, 599, 733, 853, 1087, 1097, 1951, 2683, 2917, 2939, 3671
3966	2389
3970	431, 701
3971	2887
3972	601, 829, 2437, 3253
3973	1607
3975	1801, 3499
3976	569, 977, 2297, 3697
3977	823, 2791, 3881
3979	691
3985	3187
3988	1301
3991	17, 2131, 2473, 3701
3993	2663
3995	3571
3997	109, 461, 1033, 1823, 2393
3999	1117, 1549
4005	17, 53, 71, 73, 107, 109, 179, 199, 233, 251, 269, 271, 307, 449, 467, 487, 523, 613, 631, 701, 757, 809, 811, 881, 937, 971, 1063, 1117, 1153, 1367, 1423, 1493, 1511, 1531, 1549, 1601, 1619, 1657, 1693, 1709, 1801, 1871, 1873, 1889, 1979, 1997, 2069, 2087, 2089, 2141, 2161, 2267, 2269, 2339, 2393, 2411, 2447, 2467, 2503, 2539, 2591, 2719, 2791, 2843, 2897, 2917, 2953, 2969, 2971, 3079, 3187, 3203, 3221, 3257, 3259, 3313, 3329, 3491, 3511, 3581, 3617, 3671, 3691, 3727, 3907
4009	197, 619, 647, 829, 2729, 2953
4011	421, 491, 757, 1567, 1637, 1861, 3389, 3821
4015	89, 109, 439, 659, 661, 1451, 1979, 2441, 2551, 3301, 3541, 3719, 3739, 3851
4016	113, 1153, 1777
4017	619, 2267, 2677, 3089
4025	643, 2393
4026	367, 619, 691, 1423, 1831, 2083, 2803, 2887, 3169, 3547, 3877
4029	157, 2053, 2687, 2843, 3319
4030	191, 211, 521, 2791
4033	2, 17, 19, 23, 41, 43, 71, 101, 107, 113, 163, 173, 191, 199, 241, 251, 263, 281, 293, 311, 331, 359, 373, 409, 419, 463, 479, 491, 499, 541, 547, 577, 599, 613, 631, 653, 673, 677, 709, 761, 797, 809, 827, 829, 839, 853, 947, 977, 983, 997, 1013, 1019, 1049, 1063, 1091, 1109, 1117, 1123, 1153, 1201, 1231, 1237, 1289, 1291, 1307, 1327, 1409, 1433, 1451, 1471, 1481, 1483, 1493, 1499, 1543, 1549, 1553, 1559, 1567, 1571, 1597, 1601, 1619, 1627, 1637, 1667, 1669, 1699, 1721, 1777, 1787, 1789, 1861, 1907, 1979, 2003, 2017, 2039, 2063, 2069, 2087, 2137, 2153, 2161, 2179, 2203, 2207, 2213, 2221, 2243, 2251, 2273, 2281, 2287, 2293, 2297, 2357, 2371, 2381, 2399, 2417, 2441, 2473, 2503, 2539, 2593, 2617, 2633, 2657, 2659, 2671, 2687, 2693, 2729, 2741, 2789, 2791, 2801, 2833, 2851, 2857, 2861, 2879, 2897, 2909, 2927, 2939, 3011, 3019, 3079, 3163, 3169, 3229, 3251, 3253, 3271, 3313, 3347, 3371, 3413, 3433, 3461, 3469, 3511, 3529, 3533, 3559, 3581, 3593, 3613, 3631, 3643, 3673, 3733, 3739, 3761, 3769, 3823, 3847, 3853, 3881, 3907, 3923, 3943, 3947, 3967, 4001
4035	2689, 3229
4039	941, 1153, 1367, 2309, 2521, 2671, 3461, 3463
4041	541, 1439
4045	491, 1619, 3727
4047	37, 569, 607, 761, 1823, 2089, 2129, 2659, 2699, 3079, 3229, 3307, 4027
4053	853, 1931, 3779
4055	1621
4059	2377
4061	61, 89, 263, 463, 523, 839, 1399, 1511, 1907, 2357, 2447, 2693, 3877, 3929, 4003
4065	541, 1627, 2711, 3251, 3253, 3793
4068	109, 1801
4069	29, 367, 601, 1153, 1223, 1277, 1511, 1619, 1663, 1877, 1879, 1907, 2137, 2503, 2719, 3229, 3389, 3541, 3727
4071	353, 709, 827, 1061, 1063, 1181, 1297, 1889, 2243, 2477, 2713, 2833, 3067, 3187, 3539, 3541, 3659, 4013
4075	2549
4077	1511
4081	23, 83, 107, 211, 317, 401, 613, 659, 719, 743, 953, 977, 1061, 1249, 1483, 1567, 1613, 1697, 1801, 1907, 1931, 2143, 2203, 2309, 2333, 2437, 2521, 2543, 2861, 2969, 3181, 3203, 3391, 3499, 3581, 3709, 3733, 3793, 3923, 4027, 4051
4085	1291
4087	1511, 1877, 2441
4089	281, 283, 563, 659, 751, 941, 1033, 1129, 1223, 1409, 1597, 1693, 1787, 1879, 1973, 2069, 2161, 2351, 2539, 2633, 2819, 3571, 3761, 3853, 3947
4095	181, 701, 2339, 2521
4097	197, 211, 233, 271, 317, 367, 593, 647, 659, 787, 853, 1129, 1213, 1249, 1447, 1657, 2039, 2161, 2213, 2411, 2521, 2621, 2659, 2777, 3089, 3163, 3209, 3259, 3373, 3539, 3571, 3607, 3623, 3659, 3691, 3967, 4021
4102	1759
4108	2213, 2393
4113	109, 1621, 3547, 3943
4117	3221
4120	1601
4123	5, 37, 61, 67, 149, 181, 191, 211, 223, 311, 347, 367, 373, 397, 409, 433, 439, 491, 521, 557, 563, 619, 677, 683, 719, 739, 743, 769, 811, 863, 929, 967, 991, 997, 1049, 1091, 1117, 1153, 1277, 1297, 1301, 1303, 1307, 1327, 1427, 1451, 1483, 1487, 1489, 1493, 1549, 1607, 1613, 1637, 1669, 1699, 1741, 1823, 1861, 1979, 2083, 2113, 2207, 2237, 2269, 2293, 2351, 2357, 2381, 2393, 2417, 2423, 2543, 2579, 2609, 2671, 2729, 2753, 2789, 2791, 2851, 2857, 2909, 2939, 2971, 3001, 3037, 3137, 3163, 3167, 3187, 3229, 3323, 3343, 3347, 3373, 3467, 3529, 3533, 3539, 3559, 3571, 3659, 3719, 3881, 3907, 3911, 3931, 3943, 3967, 4091, 4093
4125	307, 1693, 2749, 3499
4136	2633
4137	211, 2969
4141	107, 163, 241, 271, 443, 461, 491, 541, 607, 647, 701, 739, 743, 769, 877, 941, 953, 1009, 1097, 1117, 1171, 1229, 1303, 1307, 1373, 1453, 1471, 1559, 1723, 1753, 2089, 2111, 2131, 2153, 2239, 2287, 2333, 2383, 2423, 2683, 2789, 3121, 3137, 3167, 3271, 3301, 3319, 3323, 3571, 3727, 3797, 3821, 3877, 4057, 4079
4144	1009, 2801
4145	1657
4146	823, 1471, 1531
4147	1277, 2089, 2551, 4003
4151	3557
4155	1109
4156	3257
4161	229, 647, 3307
4163	2897
4165	67, 293, 373, 509, 557, 863, 883, 1109, 1373, 1667, 1733, 2027, 2039, 2333, 2549, 2843, 2971, 3331, 3821, 3889
4171	811, 1031, 1297, 3527
4173	857, 3853
4179	797, 3583
4180	881, 2861
4181	919, 1597
4185	433, 3347
4186	599, 1381, 1933, 2531
4187	17, 89, 97, 131, 199, 223, 227, 229, 317, 331, 409, 433, 541, 599, 647, 653, 673, 733, 757, 811, 823, 857, 859, 877, 907, 947, 1013, 1049, 1123, 1223, 1279, 1297, 1321, 1361, 1483, 1493, 1553, 1579, 1597, 1601, 1607, 1637, 1667, 1697, 1721, 1753, 1759, 1831, 1879, 1997, 2027, 2039, 2111, 2179, 2213, 2239, 2269, 2273, 2437, 2467, 2543, 2593, 2621, 2659, 2687, 2707, 2713, 2719, 2803, 2861, 2909, 2969, 3067, 3089, 3181, 3187, 3217, 3229, 3257, 3301, 3407, 3449, 3461, 3491, 3541, 3547, 3593, 3613, 3617, 3701, 3727, 3833, 3853, 3863, 3923, 3929, 4019, 4021, 4091, 4177
4189	709
4191	509, 761, 1523, 1777, 2287, 2539, 3049, 3301, 3557
4197	2797
4205	41, 1723, 3323
4207	577, 1201, 3581, 3607, 3631
4209	367, 599, 2207
4210	821
4215	59, 79, 109, 181, 641, 811, 1289, 1999, 2731, 3191, 3371, 3769, 4099
4216	1361, 2857
4221	937, 2143
4225	1451, 1499, 1543, 1601, 2557, 2851, 4057
4227	2819
4228	2081, 2297, 2417
4233	331, 829, 1327, 1993, 3319
4234	1103, 1451
4235	3389
4236	337, 937, 1117, 1597, 3433
4237	1823, 2269
4239	487, 1459, 1619, 1783, 2539, 2969, 4157
4245	1697, 1699
4246	773, 1049, 3089, 3389
4249	211, 397, 1213, 3643, 3853
4251	1091, 2833
4255	3541, 3911
4257	199, 881, 991, 1583, 1693, 1871, 1979, 2287, 2969, 2971, 3257
4263	1567, 2843
4264	2297
4265	1373, 2039, 3079, 3413
4270	1831, 2731
4275	2699
4277	281, 3947
4279	2333
4285	3221
4287	2857
4291	547, 1291, 2999, 3613, 3677
4293	4051
4294	1583, 3391, 3617
4300	2801
4301	47, 137, 599, 829, 919, 1381, 1427, 1747, 2347, 2393, 3727, 3863, 3911, 4093
4302	163, 739, 757, 883, 1621, 1801, 3079
4303	2617, 4003
4305	83, 167, 337, 419, 491, 547, 601, 659, 811, 911, 1063, 1093, 1231, 1303, 1567, 1637, 1667, 1721, 1723, 1777, 1877, 1889, 2129, 2141, 2213, 2269, 2297, 2351, 2381, 2633, 2843, 2897, 2953, 3037, 3359, 3361, 3389, 3499, 3527, 3529, 3851, 3863, 4019, 4073
4307	3067
4309	181, 557, 1487, 1669, 3571
4311	3833
4317	2879
4318	1123
4321	2087, 3769
4323	263
4324	1129, 3761
4325	599
4329	73, 593, 1997, 2917, 3329, 3583
4330	631, 3181, 3491, 3881
4331	569, 827, 853, 857, 977, 1193, 1699, 1709, 1789, 1871, 1993, 2693, 3181, 3407, 3413, 4243, 4261
4333	367, 1237, 2477, 2729, 2843, 3347, 3461, 3967
4335	2311, 3469
4336	241, 2897
4345	23, 419, 947, 1319, 2267, 2551, 2663, 3499, 4289
4346	1697, 2333, 4241
4348	257, 829
4351	457, 1831, 2843, 4027, 4217
4353	2903
4354	3733
4355	1741, 4289
4356	2017
4360	281
4361	2351
4365	269, 701, 971, 1747, 2447, 2521, 2791, 3491, 3761
4366	1181, 3541, 3659
4369	2, 193, 241, 643, 739, 769, 773, 787, 1277, 1283, 1289, 1301, 1543, 1783, 1801, 1831, 2281, 2297, 2309, 2311, 2377, 2441, 2699, 2819, 2843, 3083, 3343, 3373, 3469, 3727, 3823, 3847, 3851, 3853, 3863, 3919, 4111, 4241, 4337
4371	2, 23, 29, 61, 89, 97, 101, 109, 139, 151, 157, 163, 233, 263, 271, 277, 281, 283, 311, 337, 349, 373, 401, 419, 433, 449, 457, 461, 463, 467, 523, 557, 587, 593, 619, 643, 647, 653, 659, 683, 709, 743, 773, 821, 829, 839, 853, 883, 907, 929, 953, 977, 991, 1019, 1021, 1031, 1039, 1069, 1087, 1093, 1117, 1151, 1163, 1193, 1201, 1213, 1217, 1279, 1301, 1303, 1399, 1427, 1453, 1459, 1487, 1489, 1511, 1523, 1549, 1579, 1583, 1597, 1613, 1627, 1697, 1709, 1721, 1759, 1783, 1831, 1861, 1889, 1907, 1949, 1951, 1999, 2011, 2017, 2069, 2081, 2131, 2137, 2141, 2143, 2203, 2267, 2293, 2309, 2333, 2341, 2357, 2371, 2383, 2389, 2417, 2441, 2447, 2503, 2543, 2557, 2633, 2689, 2693, 2699, 2713, 2729, 2767, 2789, 2791, 2819, 2837, 2851, 2879, 2887, 2953, 2999, 3011, 3023, 3037, 3061, 3067, 3163, 3191, 3209, 3251, 3253, 3257, 3259, 3271, 3301, 3313, 3319, 3347, 3371, 3433, 3449, 3457, 3499, 3511, 3533, 3557, 3581, 3623, 3631, 3643, 3659, 3673, 3691, 3697, 3719, 3767, 3797, 3821, 3877, 3907, 3929, 3967, 4001, 4003, 4007, 4057, 4091, 4093, 4127, 4139, 4153, 4177, 4201, 4217, 4231, 4243, 4339, 4363
4372	941
4375	1249
4376	2161
4377	2917
4381	409, 557, 673, 863, 883, 1231, 1613, 2287, 2579, 3181, 3253, 3371, 3499, 3559, 3779, 4253
4382	113, 463, 547
4385	151, 1753, 3659
4387	3853
4389	419, 2927, 3079, 3191
4395	1171, 1759
4396	2053
4403	1259, 3331
4405	3137, 3911
4407	677, 2939
4411	29, 83, 719, 773, 1933, 2377, 2879, 3169, 3209, 4049, 4093, 4339
4417	43, 587, 4373
4420	1361
4425	2243
4429	823, 983, 1031, 1283, 1499, 2837, 3089, 4177
4431	71, 421, 1289, 1373, 2003, 2087, 2477, 2953, 3821, 4243, 4327
4432	2609, 3761
4433	2729, 3037, 3719
4437	307, 523, 829, 1259, 2087, 2843, 3637, 3671, 3943
4439	1931
4443	2963
4445	1777, 3557
4453	487, 733, 1087, 1249, 1451, 1597, 1607, 1801, 2053, 2339, 2777, 2917, 3659, 3769, 3793, 4283
4455	3079, 4049
4459	1733, 2383, 3449
4462	3359
4465	281, 283, 563, 659, 751, 941, 1033, 1129, 1223, 1409, 1597, 1693, 1787, 1879, 1973, 2069, 2161, 2351, 2539, 2633, 2819, 3571, 3761, 3853, 3947, 4229, 4231
4466	2843
4468	1237, 2113
4469	1559, 2213, 3271
4477	1451, 1453, 2663
4480	641
4485	47, 229, 599, 827, 967, 1013, 1747, 2393, 2621, 3037, 3359, 3541, 4003, 4139
4489	1301, 1471, 1831, 2273, 2579, 2621, 3271, 3767, 3929, 4241
4491	1997
4495	149, 181, 439, 521, 719, 811, 929, 991, 1049, 1301, 1451, 1669, 1741, 1861, 1979, 2269, 2609, 2789, 2791, 2851, 2909, 2971, 3529, 3539, 3571, 3659, 3719, 3881, 3911, 3931, 4211, 4241
4496	929
4497	2999
4498	347, 3461
4499:	4091
4501	821, 1109, 2749, 3037
4503	2053, 3001
4505	83, 613, 659, 953, 977, 1249, 1483, 1613, 1801, 2143, 2333, 3181, 3391, 3793, 3923, 4027, 4133, 4157, 4217, 4241,
4506	2713
4509	3673
4511	2081
4515	601, 1289, 1721, 3011, 4129
4521	37, 41, 127, 233, 311, 401, 421, 547, 821, 823, 859, 863, 1097, 1223, 1607, 1877, 2339, 2467, 2503, 2593, 2699, 2741, 2777, 2887, 3251, 3329, 3709, 3877, 4073, 4111, 4421
4522	239, 919, 2857, 3469
4525	7, 743, 857, 1093, 1399, 3251, 3257, 3307, 4001
4528	4289
4533	3023
4537	227, 373, 509, 821, 887, 911, 1609, 1721, 1867, 2467, 2579, 2791, 3019, 3301, 3491, 3613, 3863, 4513
4539:	3739,
4543:	353, 1297, 2243, 3541,
4545	809, 919, 1009, 3637, 3727
4551	223, 739, 1999, 3257, 3331, 4219
4553	1699, 3769
4557	1861, 3037
4558	107, 2333, 3499, 3923
4564	53, 653, 673, 821, 1093, 1381, 1933, 2017, 2269, 2417, 2437, 2549, 2633, 2741, 3049, 3089, 3137, 3229, 3313, 3581, 3889, 4201
4565	331
4566	67
4571	3919
4572	397, 2161, 2953
4573	1427, 1801, 2503, 3229
4575	1951, 3049
4576	1153, 3617, 4481
4577	11, 61, 103, 137, 139, 181, 277, 313, 337, 397, 409, 461, 523, 659, 733, 797, 857, 859, 881, 977, 1013, 1069, 1091, 1109, 1193, 1279, 1297, 1319, 1453, 1471, 1489, 1531, 1979, 2053, 2111, 2129, 2207, 2251, 2267, 2377, 2389, 2399, 2473, 2647, 2683, 2797, 3121, 3323, 3457, 3461, 3571, 3581, 3583, 3593, 3643, 3719, 3877, 3917, 3919, 4241, 4253, 4441, 4463, 4481, 4517
4579	467, 3389, 4339
4580	61, 661, 2801
4581	2753, 4373
4585	263, 523, 787, 1049, 1571, 2357, 2621, 3407, 3929, 3931
4588	149, 2357, 3229
4589	311,
4593	3061
4605	613, 1229, 4297
4611	2437
4615	569, 2129, 2131, 3691, 4261
4619	1489
4623	1609, 3083
4625	443, 1999, 2251
4627	1321, 1619, 2347, 3967
4631	67, 563, 673, 1307, 2357, 2459, 2593, 2903, 3089, 3301, 3833, 3931, 4211
4633	383, 547, 1567, 1877, 2129, 2843, 2953, 3389, 3617, 4519
4635	3709
4636	73, 137, 461, 733, 757, 809, 937, 1033, 1049, 1201, 1217, 1277, 1297, 1301, 1489, 1601, 1669, 1721, 1733, 1949, 2069, 2221, 2437, 2441, 2557, 2609, 2657, 2741, 3253, 3389, 3673, 3733, 3797, 3877, 4073, 4129, 4229, 4561
4641	83, 181, 239, 281, 307, 337, 421, 463, 547, 701, 727, 811, 827, 853, 883, 911, 937, 967, 1009, 1091, 1093, 1217, 1301, 1373, 1399, 1429, 1483, 1637, 1721, 1847, 1877, 2003, 2029, 2267, 2309, 2339, 2393, 2423, 2521, 2549, 2647, 2729, 2731, 2939, 2969, 3011, 3037, 3067, 3121, 3359, 3457, 3541, 3557, 3583, 3613, 3697, 3739, 3821, 3823, 3947, 4003, 4129, 4159, 4243, 4451, 4493, 4523, 4549
4642	199, 3499
4648	2657
4653	1693, 2069, 3761
4654	1433
4655	1861, 4409
4665	1867, 3109, 3733
4669	829, 1103, 1931, 2437, 4001, 4003, 4507
4672	4289
4675	2551, 3299
4677	3119
4681	2, 19, 23, 59, 113, 149, 167, 197, 227, 269, 283, 389, 421, 449, 457, 461, 491, 499, 571, 691, 709, 739, 751, 757, 787, 821, 883, 887, 907, 929, 991, 1019, 1049, 1061, 1103, 1123, 1231, 1283, 1321, 1327, 1361, 1367, 1423, 1451, 1487, 1511, 1543, 1597, 1657, 1663, 1669, 1693, 1699, 1753, 1789, 1811, 1831, 1871, 1931, 1979, 2027, 2029, 2039, 2081, 2113, 2137, 2267, 2269, 2273, 2281, 2297, 2311, 2341, 2357, 2383, 2393, 2417, 2503, 2521, 2551, 2633, 2659, 2699, 2719, 2741, 2777, 2803, 2837, 2861, 3001, 3019, 3079, 3163, 3167, 3169, 3187, 3203, 3209, 3217, 3299, 3323, 3407, 3457, 3469, 3511, 3539, 3623, 3643, 3709, 3767, 3779, 3821, 3851, 3907, 4001, 4013, 4073, 4079, 4093, 4153, 4229, 4261, 4363, 4507, 4549, 4643, 4649, 4673, 4679
4683	3121
4685	1873
4686	199, 1279, 1303, 1567, 2113, 2539, 2557, 3271, 3391, 3433, 3697, 4261
4687	173, 2243, 2617, 2789, 3533, 4079, 4423
4689	1277, 3169, 3853, 4211, 4483
4690	431, 2011, 2851
4693	293, 653, 1151, 1873, 2459, 2819, 2887, 2957, 3181, 3541
4695	1879
4697	1231, 2927, 4159
4698	487, 2269, 4051
4699	107, 149, 151, 359, 433, 509, 613, 659, 743, 761, 821, 941, 1163, 1307, 1373, 1487, 1543, 1627, 1777, 1877, 1933, 1973, 2069, 2137, 2179, 2267, 2287, 2389, 2393, 2441, 2689, 2897, 3067, 3203, 3407, 3457, 3593, 3659, 3847, 3989, 4211, 4219, 4243, 4259, 4513, 4591
4705	97, 1979
4706	859
4709	1109, 3877
4711	929, 1091, 1601, 2437, 2693, 3109
4716	577, 613
4717	2437, 3203, 3793, 4217, 4451
4719	727
4725	701, 757, 3457, 4157
4726	3571
4727	2609
4731	4483
4732	653, 2557, 4057
4741	457, 547, 617, 863, 1319, 1409, 1723, 2039, 2129, 2341, 3203, 3449, 3853
4743	2789
4745	83, 229, 521, 1117, 1409, 1487, 1607, 1669, 1847, 1871, 1949, 2309, 3067, 3307, 3359, 3769, 3797, 3823, 3847, 4139
4749	3167
4750	4001
4753	31, 79, 197, 227, 293, 313, 491, 509, 521, 557, 607, 881, 1439, 1451, 1471, 1549, 1667, 1697, 1831, 1861, 2039, 2137, 2371, 2549, 2713, 2861, 2909, 2971, 3019, 3137, 3203, 3301, 3331, 3449, 3461, 3527, 3607, 3853, 3889, 4049, 4409, 4703
4755	1901, 3169
4756	2437
4761	4231
4764	1861, 4657
4765	1907, 2417, 3301
4767	2269
4771	283, 3019
4773	1289, 3181
4774	67, 683, 4159
4775	4201
4777	53, 89, 509, 563, 1123, 1597, 2027, 3319
4779	1297
4781	2731
4785	307, 331, 463, 1277, 1409, 1451, 1583, 1607, 1913, 2089, 2221, 2377, 2551, 3191, 3323, 4003, 4159
4795	59, 151, 211, 389, 449, 461, 499, 701, 719, 821, 881, 941, 1009, 1019, 1031, 1229, 1249, 1289, 1321, 1429, 1451, 1489, 1511, 1571, 1579, 1709, 1721, 1759, 1831, 1999, 2039, 2069, 2089, 2111, 2129, 2251, 2269, 2311, 2351, 2389, 2531, 2539, 2621, 2659, 2741, 2789, 2861, 2999, 3079, 3169, 3229, 3361, 3391, 3499, 3821, 3851, 3989, 4051, 4111, 4159, 4229, 4231, 4261, 4721
4797	73, 811, 2287, 2861, 3691, 3853, 4337, 4519
4803	3203
4807	461, 967, 1013, 1979, 2069, 2531, 3037, 3541, 4003, 4049, 4093
4809	1373, 3557, 4229
4810	211, 1231, 2341, 3331, 3701
4811	1699
4815	2141, 3851
4816	337, 2753, 2801, 3089
4819	1051, 1951, 1999, 2393, 3769, 4637
4823	1483
4825	7, 43, 449, 857, 1049, 1151, 1201, 1543, 1607, 1993, 2207, 2593, 2693, 3851, 4451
4827	3217
4830	211, 1051, 3361, 3571
4836	157, 1093, 2341
4837	1129, 1381, 3709, 4583
4845	191, 647, 761, 1291, 1483, 1597, 1747, 1823, 2053, 2129, 2243, 2393, 2699, 3229, 3571, 3761, 3877, 4217, 4523, 4637
4849	89, 173, 269, 461, 677, 919, 1031, 1223, 1319, 1423, 1493, 1777, 2237, 2239, 2411, 2699, 3253, 3461, 3557, 4649
4851	197, 881, 883, 1567, 2647, 2843, 3331, 3527, 3529, 4409
4853	2531
4858	2083
4859	97, 677, 727, 821, 911, 1021, 1033, 1129, 1583, 1699, 1759, 1951, 2357, 2711, 2713, 2797, 3307, 3389, 3499, 3623, 3733, 4513, 4519, 4603
4865	1667, 3613
4866	1381, 3583
4867	929, 2971, 3467, 4397
4869	593
4870	41, 3181
4875	1249, 3251
4876	3037
4879	409, 2789, 4591
4881	3253
4885	1229, 3907
4891	373, 439, 1607, 4153
4893	1021, 1399, 4283
4895	3739
4897	4483
4900	3301
4901	239, 337, 577, 677, 1013, 1451, 1789, 2027, 2029, 2267, 2803, 3041, 3719, 4057, 4493, 4733, 4831
4905	251, 1493, 2179, 2213, 3673, 3923
4906	2269, 2677, 4643
4912	17
4913	653, 827, 4111
4915	3931
4917	1297, 2683, 4663
4921	11, 31, 103, 179, 191, 467, 487, 563, 569, 619, 677, 787, 911, 919, 1063, 1109, 1303, 1361, 1433, 1451, 1481, 1531, 1597, 1627, 1747, 1787, 1823, 1861, 1873, 1901, 1987, 2083, 2243, 2357, 2539, 2591, 2621, 2633, 2687, 2767, 2801, 2843, 2857, 2887, 2971, 3079, 3109, 3181, 3229, 3257, 3299, 3307, 3541, 3583, 3637, 3877, 4027, 4093, 4217, 4219, 4229, 4339, 4397, 4409, 4483, 4561, 4663, 4673, 4787, 4799
4926	1291, 1693, 4243
4927	757, 809, 4547, 4549
4929	743, 1613, 2543, 4217
4935	281, 659, 2351, 3571, 4229
4936	1993, 4153
4941	163, 487, 647, 1619, 2753, 2917, 4049
4945	1289, 1979, 2531, 3863, 4049
4947	3299, 4657
4949	293, 2939
4953	2287, 3301, 3557
4959	2089, 4409
4961	3, 233, 239, 241, 251, 269, 457, 487, 727, 887, 941, 967, 971, 977, 1049, 1129, 1201, 1213, 1237, 1291, 1451, 1453, 1613, 1667, 1693, 1697, 1721, 1933, 2017, 2179, 2339, 2393, 2411, 2417, 2423, 2447, 2659, 2663, 2671, 2689, 2903, 3119, 3137, 3307, 3361, 3389, 3391, 3469, 3631, 3863, 3881, 4111, 4357, 4517, 4597, 4679, 4759, 4813, 4831
4963	227, 937, 2609, 2837, 4027, 4253, 4481
4965	661, 1987, 2647
4966	757, 2341, 2713, 3929, 4241
4971	3313
4975	1301, 1499, 1699
4976	3457, 4049
4977	631, 2213, 2843
4978	263, 1049, 3407, 3931
4981	1327, 3671
4983	2113, 3323
4984	401, 449, 809, 1873, 2137, 2969, 4673
4985	1993, 3989
4991	139, 461, 643, 1427, 3037, 4003
4995	1999, 2591