1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 31
9 37
10 71
11 73
12 79
13 97
14 101
15 107
16 113
17 131
18 149
19 151
20 157
21 167
22 179
23 181
24 191
25 199
26 311
27 313
28 337
29 347
30 353
31 359
32 373
33 383
34 389
35 701
36 709
37 727
38 733
39 739
40 743
41 751
42 757
43 761
44 769
45 787
46 797
47 907
48 919
49 929
50 937
51 941
52 953
53 967
54 971
55 983
56 991
57 1009
58 1021
59 1031
60 1033
61 1061
62 1069
63 1091
64 1097
65 1103
66 1109
67 1151
68 1153
69 1181
70 1193
71 1201
72 1213
73 1217
74 1223
75 1229
76 1231
77 1237
78 1249
79 1259
80 1279
81 1283
82 1301
83 1321
84 1381
85 1399
86 1409
87 1429
88 1439
89 1453
90 1471
91 1487
92 1499
93 1511
94 1523
95 1559
96 1583
97 1597
98 1601
99 1619
100 1657
101 1669
102 1723
103 1733
104 1741
105 1753
106 1789
107 1811
108 1831
109 1847
110 1867
111 1879
112 1901
113 1913
114 1933
115 1949
116 1979
117 3011
118 3019
119 3023
120 3049
121 3067
122 3083
123 3089
124 3109
125 3121
126 3163
127 3169
128 3191
129 3203
130 3221
131 3251
132 3257
133 3271
134 3299
135 3301
136 3319
137 3343
138 3347
139 3359
140 3371
141 3373
142 3389
143 3391
144 3407
145 3433
146 3463
147 3467
148 3469
149 3511
150 3527
151 3541
152 3571
153 3583
154 3613
155 3643
156 3697
157 3719
158 3733
159 3767
160 3803
161 3821
162 3851
163 3853
164 3889
165 3911
166 3917
167 3929
168 7027
169 7043
170 7057
171 7121
172 7177
173 7187
174 7193
175 7207
176 7219
177 7229
178 7253
179 7297
180 7321
181 7349
182 7433
183 7457
184 7459
185 7481
186 7507
187 7523
188 7529
189 7547
190 7561
191 7577
192 7589
193 7603
194 7643
195 7649
196 7673
197 7681
198 7687
199 7699
200 7717
201 7757
202 7817
203 7841
204 7867
205 7879
206 7901
207 7927
208 7949
209 7951
210 7963
211 9001
212 9011
213 9013
214 9029
215 9041
216 9103
217 9127
218 9133
219 9161
220 9173
221 9209
222 9221
223 9227
224 9241
225 9257
226 9293
227 9341
228 9349
229 9403
230 9421
231 9437
232 9439
233 9467
234 9479
235 9491
236 9497
237 9521
238 9533
239 9547
240 9551
241 9601
242 9613
243 9643
244 9661
245 9679
246 9721
247 9749
248 9769
249 9781
250 9787
251 9791
252 9803
253 9833
254 9857
255 9871
256 9883
257 9923
258 9931
259 9941
260 9967
261 10007
262 10009
263 10039
264 10061
265 10067
266 10069
267 10079
268 10091
269 10151
270 10159
271 10177
272 10247
273 10253
274 10273
275 10301
276 10321
277 10333
278 10343
279 10391
280 10429
281 10453
282 10457
283 10459
284 10487
285 10499
286 10501
287 10601
288 10613
289 10639
290 10651
291 10711
292 10739
293 10781
294 10853
295 10859
296 10867
297 10889
298 10891
299 10909
300 10939
301 10987
302 10993
303 11003
304 11057
305 11071
306 11083
307 11149
308 11159
309 11161
310 11197
311 11243
312 11257
313 11311
314 11329
315 11353
316 11411
317 11423
318 11447
319 11489
320 11497
321 11551
322 11579
323 11587
324 11593
325 11621
326 11657
327 11677
328 11699
329 11701
330 11717
331 11719
332 11731
333 11777
334 11779
335 11783
336 11789
337 11833
338 11839
339 11897
340 11903
341 11909
342 11923
343 11927
344 11933
345 11939
346 11953
347 11959
348 11969
349 11971
350 11981
351 12071
352 12073
353 12107
354 12109
355 12113
356 12119
357 12149
358 12227
359 12241
360 12253
361 12269
362 12289
363 12301
364 12323
365 12373
366 12421
367 12437
368 12491
369 12547
370 12553
371 12577
372 12611
373 12619
374 12641
375 12659
376 12689
377 12697
378 12713
379 12721
380 12743
381 12757
382 12763
383 12799
384 12809
385 12821
386 12829
387 12841
388 12893
389 12907
390 12919
391 12983
392 13009
393 13043
394 13147
395 13151
396 13159
397 13163
398 13259
399 13267
400 13291
401 13297
402 13331
403 13337
404 13441
405 13457
406 13469
407 13477
408 13499
409 13513
410 13523
411 13553
412 13591
413 13597
414 13619
415 13693
416 13697
417 13709
418 13711
419 13751
420 13757
421 13759
422 13781
423 13789
424 13829
425 13831
426 13841
427 13873
428 13903
429 13931
430 13933
431 13963
432 14029
433 14057
434 14071
435 14081
436 14087
437 14107
438 14143
439 14153
440 14177
441 14207
442 14221
443 14251
444 14293
445 14303
446 14323
447 14327
448 14341
449 14387
450 14423
451 14431
452 14447
453 14449
454 14479
455 14519
456 14549
457 14551
458 14557
459 14563
460 14591
461 14593
462 14621
463 14629
464 14633
465 14657
466 14713
467 14717
468 14741
469 14821
470 14831
471 14843
472 14879
473 14891
474 14897
475 14923
476 14929
477 14939
478 14947
479 14957
480 15013
481 15053
482 15091
483 15101
484 15131
485 15139
486 15149
487 15227
488 15241
489 15263
490 15289
491 15299
492 15307
493 15349
494 15377
495 15383
496 15451
497 15461
498 15493
499 15497
500 15511
501 15527
502 15541
503 15551
504 15601
505 15643
506 15649
507 15661
508 15667
509 15679
510 15683
511 15731
512 15733
513 15737
514 15791
515 15803
516 15907
517 15919
518 15937
519 15973
520 16001
521 16007
522 16061
523 16063
524 16073
525 16103
526 16111
527 16127
528 16193
529 16217
530 16223
531 16249
532 16267
533 16361
534 16427
535 16433
536 16451
537 16453
538 16481
539 16493
540 16547
541 16561
542 16567
543 16573
544 16603
545 16651
546 16661
547 16691
548 16699
549 16729
550 16747
551 16763
552 16829
553 16879
554 16883
555 16937
556 16943
557 16979
558 17011
559 17021
560 17033
561 17041
562 17047
563 17117
564 17203
565 17207
566 17209
567 17383
568 17393
569 17417
570 17443
571 17467
572 17471
573 17477
574 17491
575 17519
576 17573
577 17579
578 17599
579 17627
580 17669
581 17681
582 17683
583 17713
584 17737
585 17747
586 17749
587 17827
588 17839
589 17863
590 17903
591 17909
592 17911
593 17923
594 17939
595 17959
596 17971
597 18013
598 18041
599 18077
600 18089
601 18133
602 18169
603 18181
604 18191
605 18199
606 18253
607 18269
608 18307
609 18329
610 18353
611 18379
612 18413
613 18427
614 18439
615 18461
616 18481
617 18539
618 18593
619 18637
620 18671
621 18691
622 18701
623 18719
624 18731
625 18743
626 18749
627 18757
628 18773
629 18787
630 18803
631 18859
632 18899
633 18911
634 18913
635 19001
636 19013
637 19037
638 19051
639 19163
640 19181
641 19219
642 19231
643 19237
644 19249
645 19301
646 19333
647 19391
648 19403
649 19421
650 19423
651 19471
652 19477
653 19489
654 19531
655 19541
656 19543
657 19553
658 19577
659 19661
660 19681
661 19687
662 19697
663 19751
664 19759
665 19763
666 19793
667 19801
668 19813
669 19841
670 19891
671 19913
672 19973
673 19991
674 30011
675 30029
676 30059
677 30103
678 30139
679 30161
680 30197
681 30203
682 30223
683 30259
684 30271
685 30319
686 30323
687 30341
688 30367
689 30403
690 30467
691 30491
692 30517
693 30529
694 30539
695 30557
696 30593
697 30643
698 30649
699 30661
700 30703
701 30757
702 30803
703 30809
704 30851
705 30853
706 30859
707 30881
708 30911
709 30931
710 30949
711 30971
712 30983
713 31013
714 31033
715 31051
716 31063
717 31069
718 31081
719 31091
720 31121
721 31139
722 31183
723 31193
724 31223
725 31259
726 31267
727 31277
728 31307
729 31327
730 31393
731 31481
732 31513
733 31531
734 31543
735 31601
736 31627
737 31643
738 31649
739 31721
740 31723
741 31741
742 31771
743 31799
744 31859
745 31873
746 31891
747 31907
748 31957
749 31963
750 31981
751 31991
752 32009
753 32077
754 32099
755 32143
756 32173
757 32189
758 32203
759 32213
760 32233
761 32257
762 32261
763 32299
764 32303
765 32321
766 32323
767 32341
768 32353
769 32369
770 32377
771 32411
772 32423
773 32441
774 32467
775 32479
776 32491
777 32497
778 32531
779 32537
780 32563
781 32579
782 32633
783 32647
784 32687
785 32693
786 32713
787 32749
788 32783
789 32869
790 32887
791 32911
792 32933
793 32939
794 32941
795 32971
796 32983
797 32999
798 33013
799 33029
800 33049
801 33071
802 33181
803 33199
804 33223
805 33287
806 33301
807 33317
808 33329
809 33391
810 33461
811 33533
812 33589
813 33617
814 33623
815 33641
816 33751
817 33767
818 33809
819 33811
820 33857
821 33863
822 33911
823 33923
824 33931
825 34031
826 34123
827 34129
828 34141
829 34147
830 34159
831 34211
832 34267
833 34273
834 34301
835 34367
836 34469
837 34471
838 34513
839 34543
840 34549
841 34583
842 34589
843 34591
844 34603
845 34613
846 34651
847 34673
848 34687
849 34721
850 34757
851 34781
852 34807
853 34841
854 34843
855 34847
856 34897
857 34919
858 34961
859 34963
860 35027
861 35051
862 35053
863 35069
864 35083
865 35099
866 35117
867 35129
868 35141
869 35149
870 35153
871 35159
872 35201
873 35221
874 35227
875 35257
876 35267
877 35281
878 35311
879 35317
880 35323
881 35327
882 35353
883 35363
884 35381
885 35401
886 35419
887 35437
888 35447
889 35461
890 35521
891 35531
892 35537
893 35569
894 35591
895 35729
896 35753
897 35801
898 35803
899 35911
900 35969
901 35983
902 35993
903 36013
904 36037
905 36061
906 36097
907 36107
908 36109
909 36131
910 36187
911 36191
912 36209
913 36217
914 36251
915 36263
916 36269
917 36277
918 36353
919 36373
920 36467
921 36473
922 36479
923 36523
924 36541
925 36563
926 36599
927 36607
928 36721
929 36739
930 36761
931 36791
932 36809
933 36833
934 36871
935 36877
936 36913
937 36931
938 36943
939 36973
940 37021
941 37061
942 37123
943 37199
944 37201
945 37243
946 37273
947 37307
948 37309
949 37321
950 37363
951 37379
952 37409
953 37463
954 37489
955 37507
956 37547
957 37549
958 37561
959 37571
960 37573
961 37589
962 37619
963 37643
964 37781
965 37813
966 37831
967 37847
968 37889
969 37897
970 37951
971 37963
972 37991
973 37997
974 38011
975 38039
976 38053
977 38083
978 38113
979 38119
980 38183
981 38219
982 38239
983 38287
984 38327
985 38329
986 38351
987 38371
988 38377
989 38393
990 38449
991 38459
992 38543
993 38557
994 38629
995 38639
996 38651
997 38671
998 38707
999 38711
1000 38723
1001 38737
1002 38783
1003 38861
1004 38867
1005 38903
1006 38917
1007 38921
1008 38923
1009 38953
1010 38977
1011 38993
1012 39047
1013 39113
1014 39119
1015 39157
1016 39161
1017 39217
1018 39241
1019 39293
1020 39313
1021 39359
1022 39371
1023 39383
1024 39397
1025 39419
1026 39439
1027 39451
1028 39461
1029 39503
1030 39511
1031 39541
1032 39581
1033 39623
1034 39631
1035 39709
1036 39749
1037 39791
1038 39799
1039 39821
1040 39827
1041 39829
1042 39839
1043 39869
1044 39877
1045 39887
1046 39901
1047 39929
1048 39953
1049 39983
1050 39989
1051 70001
1052 70009
1053 70061
1054 70079
1055 70121
1056 70141
1057 70163
1058 70207
1059 70241
1060 70249
1061 70271
1062 70289
1063 70313
1064 70327
1065 70351
1066 70373
1067 70381
1068 70439
1069 70457
1070 70489
1071 70507
1072 70529
1073 70573
1074 70589
1075 70607
1076 70639
1077 70663
1078 70667
1079 70687
1080 70717
1081 70729
1082 70783
1083 70843
1084 70913
1085 70921
1086 70937
1087 70949
1088 70951
1089 70969
1090 70997
1091 70999
1092 71069
1093 71089
1094 71153
1095 71171
1096 71209
1097 71257
1098 71261
1099 71263
1100 71293
1101 71317
1102 71329
1103 71333
1104 71347
1105 71353
1106 71359
1107 71387
1108 71389
1109 71399
1110 71437
1111 71471
1112 71503
1113 71537
1114 71569
1115 71633
1116 71707
1117 71711
1118 71741
1119 71789
1120 71899
1121 71909
1122 71917
1123 71983
1124 72047
1125 72053
1126 72109
1127 72161
1128 72221
1129 72227
1130 72229
1131 72251
1132 72253
1133 72307
1134 72313
1135 72337
1136 72341
1137 72353
1138 72379
1139 72383
1140 72461
1141 72481
1142 72497
1143 72547
1144 72551
1145 72559
1146 72577
1147 72613
1148 72671
1149 72689
1150 72727
1151 72869
1152 72871
1153 72893
1154 72911
1155 73037
1156 73063
1157 73091
1158 73237
1159 73277
1160 73291
1161 73327
1162 73331
1163 73369
1164 73417
1165 73421
1166 73453
1167 73517
1168 73523
1169 73553
1170 73597
1171 73637
1172 73681
1173 73751
1174 73771
1175 73783
1176 73819
1177 73849
1178 73867
1179 73907
1180 73939
1181 73951
1182 73961
1183 74027
1184 74047
1185 74071
1186 74077
1187 74093
1188 74131
1189 74143
1190 74167
1191 74197
1192 74201
1193 74209
1194 74317
1195 74357
1196 74377
1197 74411
1198 74441
1199 74449
1200 74453
1201 74509
1202 74521
1203 74527
1204 74561
1205 74573
1206 74609
1207 74623
1208 74747
1209 74759
1210 74761
1211 74771
1212 74843
1213 74869
1214 74873
1215 74897
1216 74941
1217 74959
1218 75011
1219 75041
1220 75167
1221 75169
1222 75193
1223 75211
1224 75217
1225 75223
1226 75239
1227 75253
1228 75289
1229 75329
1230 75347
1231 75401
1232 75407
1233 75431
1234 75503
1235 75539
1236 75541
1237 75557
1238 75577
1239 75583
1240 75611
1241 75629
1242 75641
1243 75703
1244 75721
1245 75731
1246 75743
1247 75767
1248 75781
1249 75797
1250 75833
1251 75869
1252 75913
1253 75941
1254 76001
1255 76147
1256 76157
1257 76213
1258 76231
1259 76243
1260 76253
1261 76259
1262 76261
1263 76303
1264 76343
1265 76367
1266 76379
1267 76387
1268 76403
1269 76423
1270 76463
1271 76471
1272 76487
1273 76561
1274 76607
1275 76651
1276 76667
1277 76733
1278 76757
1279 76801
1280 76819
1281 76829
1282 76837
1283 76883
1284 76919
1285 77023
1286 77029
1287 77047
1288 77081
1289 77101
1290 77141
1291 77213
1292 77237
1293 77263
1294 77323
1295 77339
1296 77347
1297 77351
1298 77369
1299 77377
1300 77383
1301 77431
1302 77471
1303 77477
1304 77491
1305 77521
1306 77527
1307 77557
1308 77587
1309 77591
1310 77611
1311 77711
1312 77797
1313 77863
1314 77893
1315 77899
1316 77977
1317 77983
1318 78041
1319 78059
1320 78139
1321 78163
1322 78179
1323 78233
1324 78259
1325 78283
1326 78317
1327 78341
1328 78367
1329 78401
1330 78439
1331 78467
1332 78487
1333 78511
1334 78569
1335 78577
1336 78607
1337 78623
1338 78643
1339 78649
1340 78691
1341 78697
1342 78779
1343 78781
1344 78787
1345 78809
1346 78823
1347 78839
1348 78887
1349 78889
1350 78893
1351 78901
1352 78929
1353 78979
1354 79039
1355 79063
1356 79103
1357 79111
1358 79147
1359 79229
1360 79231
1361 79309
1362 79319
1363 79349
1364 79379
1365 79393
1366 79397
1367 79399
1368 79411
1369 79423
1370 79427
1371 79451
1372 79531
1373 79537
1374 79549
1375 79559
1376 79589
1377 79609
1378 79621
1379 79631
1380 79669
1381 79687
1382 79691
1383 79697
1384 79757
1385 79769
1386 79777
1387 79811
1388 79841
1389 79843
1390 79847
1391 79873
1392 79889
1393 79907
1394 79939
1395 79973
1396 79997
1397 90001
1398 90007
1399 90019
1400 90023
1401 90031
1402 90059
1403 90089
1404 90121
1405 90127
1406 90149
1407 90163
1408 90199
1409 90217
1410 90247
1411 90263
1412 90271
1413 90373
1414 90397
1415 90473
1416 90499
1417 90547
1418 90647
1419 90679
1420 90697
1421 90709
1422 90731
1423 90749
1424 90793
1425 90803
1426 90821
1427 90833
1428 90863
1429 90887
1430 90901
1431 90911
1432 90917
1433 90971
1434 90989
1435 91009
1436 91019
1437 91121
1438 91129
1439 91183
1440 91193
1441 91199
1442 91229
1443 91249
1444 91283
1445 91291
1446 91303
1447 91397
1448 91453
1449 91459
1450 91493
1451 91541
1452 91571
1453 91621
1454 91631
1455 91673
1456 91711
1457 91781
1458 91837
1459 91867
1460 91921
1461 91943
1462 91951
1463 91967
1464 92003
1465 92033
1466 92041
1467 92077
1468 92119
1469 92143
1470 92153
1471 92189
1472 92219
1473 92227
1474 92297
1475 92311
1476 92317
1477 92333
1478 92357
1479 92369
1480 92381
1481 92383
1482 92401
1483 92459
1484 92479
1485 92489
1486 92503
1487 92507
1488 92639
1489 92641
1490 92657
1491 92683
1492 92707
1493 92753
1494 92761
1495 92779
1496 92789
1497 92821
1498 92831
1499 92861
1500 92867
1501 92893
1502 92899
1503 92941
1504 92959
1505 92987
1506 92993
1507 93001
1508 93083
1509 93097
1510 93103
1511 93113
1512 93139
1513 93151
1514 93187
1515 93199
1516 93239
1517 93257
1518 93283
1519 93377
1520 93407
1521 93481
1522 93487
1523 93493
1524 93503
1525 93557
1526 93559
1527 93581
1528 93601
1529 93607
1530 93629
1531 93683
1532 93701
1533 93739
1534 93763
1535 93811
1536 93871
1537 93887
1538 93893
1539 93901
1540 93911
1541 93923
1542 93937
1543 93941
1544 93971
1545 93997
1546 94033
1547 94049
1548 94109
1549 94111
1550 94121
1551 94151
1552 94153
1553 94169
1554 94207
1555 94219
1556 94261
1557 94291
1558 94349
1559 94351
1560 94397
1561 94399
1562 94441
1563 94447
1564 94483
1565 94541
1566 94543
1567 94559
1568 94573
1569 94597
1570 94603
1571 94613
1572 94649
1573 94651
1574 94687
1575 94709
1576 94723
1577 94771
1578 94781
1579 94793
1580 94837
1581 94849
1582 94889
1583 94903
1584 94907
1585 94949
1586 95003
1587 95009
1588 95087
1589 95101
1590 95111
1591 95131
1592 95143
1593 95153
1594 95203
1595 95213
1596 95231
1597 95267
1598 95279
1599 95287
1600 95317
1601 95393
1602 95401
1603 95419
1604 95429
1605 95479
1606 95483
1607 95527
1608 95539
1609 95549
1610 95597
1611 95621
1612 95731
1613 95747
1614 95791
1615 95801
1616 95803
1617 95813
1618 95881
1619 95911
1620 95929
1621 95947
1622 95959
1623 95971
1624 96001
1625 96013
1626 96017
1627 96053
1628 96149
1629 96157
1630 96179
1631 96181
1632 96221
1633 96263
1634 96269
1635 96281
1636 96289
1637 96323
1638 96329
1639 96337
1640 96377
1641 96431
1642 96443
1643 96469
1644 96517
1645 96553
1646 96587
1647 96671
1648 96697
1649 96769
1650 96797
1651 96823
1652 96827
1653 96847
1654 96857
1655 96893
1656 96907
1657 96911
1658 96953
1659 97001
1660 97007
1661 97169
1662 97187
1663 97259
1664 97327
1665 97367
1666 97373
1667 97379
1668 97381
1669 97397
1670 97423
1671 97429
1672 97441
1673 97459
1674 97463
1675 97511
1676 97523
1677 97571
1678 97579
1679 97609
1680 97651
1681 97711
1682 97729
1683 97787
1684 97789
1685 97841
1686 97861
1687 97879
1688 97961
1689 97987
1690 98009
1691 98017
1692 98081
1693 98123
1694 98129
1695 98207
1696 98221
1697 98251
1698 98257
1699 98269
1700 98299
1701 98317
1702 98389
1703 98407
1704 98411
1705 98429
1706 98473
1707 98491
1708 98507
1709 98533
1710 98543
1711 98573
1712 98597
1713 98621
1714 98627
1715 98689
1716 98711
1717 98717
1718 98729
1719 98731
1720 98779
1721 98801
1722 98849
1723 98873
1724 98887
1725 98897
1726 98909
1727 98993
1728 98999
1729 99023
1730 99053
1731 99109
1732 99119
1733 99133
1734 99139
1735 99173
1736 99181
1737 99223
1738 99251
1739 99289
1740 99317
1741 99349
1742 99397
1743 99401
1744 99409
1745 99431
1746 99563
1747 99571
1748 99611
1749 99661
1750 99713
1751 99721
1752 99793
1753 99817
1754 99829
1755 99877
1756 99881
1757 99907
1758 99923
1759 99989