1 2
2 5
3 11
4 13
5 23
6 29
7 31
8 37
9 53
10 59
11 61
12 67
13 71
14 79
15 83
16 89
17 97
18 101
19 103
20 127
21 137
22 139
23 149
24 151
25 157
26 163
27 167
28 181
29 197
30 211
31 223
32 227
33 229
34 239
35 241
36 251
37 257
38 263
39 271
40 313
41 317
42 331
43 337
44 349
45 353
46 359
47 367
48 379
49 389
50 397
51 431
52 433
53 449
54 461
55 463
56 479
57 487
58 491
59 499
60 523
61 541
62 557
63 571
64 577
65 587
66 599
67 601
68 607
69 619
70 641
71 643
72 647
73 659
74 661
75 677
76 683
77 727
78 733
79 751
80 757
81 761
82 769
83 773
84 787
85 797
86 811
87 827
88 829
89 839
90 859
91 863
92 887
93 911
94 971
95 977
96 983
97 991
98 997
99 1009
100 1013
101 1019
102 1021
103 1039
104 1049
105 1063
106 1069
107 1087
108 1093
109 1097
110 1103
111 1109
112 1117
113 1123
114 1129
115 1153
116 1171
117 1187
118 1223
119 1229
120 1231
121 1237
122 1249
123 1283
124 1291
125 1297
126 1301
127 1307
128 1319
129 1321
130 1327
131 1361
132 1373
133 1381
134 1409
135 1423
136 1433
137 1439
138 1459
139 1471
140 1487
141 1489
142 1493
143 1499
144 1511
145 1543
146 1549
147 1559
148 1567
149 1597
150 1609
151 1613
152 1619
153 1627
154 1657
155 1663
156 1669
157 1699
158 1709
159 1721
160 1723
161 1733
162 1741
163 1759
164 1777
165 1787
166 1789
167 1801
168 1811
169 1823
170 1847
171 1861
172 1871
173 1873
174 1889
175 1901
176 1907
177 1931
178 1933
179 1973
180 1979
181 1987
182 1993
183 1997
184 1999
185 2003
186 2011
187 2017
188 2029
189 2053
190 2063
191 2069
192 2081
193 2083
194 2089
195 2113
196 2131
197 2137
198 2143
199 2153
200 2161
201 2203
202 2207
203 2213
204 2221
205 2237
206 2239
207 2243
208 2267
209 2269
210 2281
211 2309
212 2333
213 2339
214 2357
215 2371
216 2377
217 2389
218 2393
219 2399
220 2411
221 2417
222 2437
223 2459
224 2467
225 2473
226 2503
227 2543
228 2557
229 2591
230 2593
231 2609
232 2617
233 2633
234 2657
235 2683
236 2693
237 2699
238 2707
239 2711
240 2713
241 2731
242 2741
243 2777
244 2789
245 2791
246 2801
247 2803
248 2833
249 2843
250 2851
251 2887
252 2897
253 2903
254 2909
255 2953
256 2957
257 2969
258 2971
259 2999
260 3001
261 3011
262 3019
263 3041
264 3049
265 3079
266 3083
267 3109
268 3121
269 3137
270 3191
271 3229
272 3257
273 3271
274 3307
275 3319
276 3323
277 3343
278 3347
279 3359
280 3371
281 3373
282 3389
283 3391
284 3407
285 3413
286 3433
287 3457
288 3491
289 3499
290 3517
291 3527
292 3529
293 3533
294 3557
295 3571
296 3593
297 3607
298 3613
299 3617
300 3631
301 3637
302 3659
303 3697
304 3701
305 3709
306 3719
307 3727
308 3733
309 3761
310 3793
311 3797
312 3803
313 3833
314 3881
315 3889
316 3919
317 3923
318 3929
319 3943
320 4001
321 4003
322 4013
323 4019
324 4021
325 4049
326 4051
327 4057
328 4073
329 4079
330 4091
331 4093
332 4099
333 4111
334 4129
335 4133
336 4153
337 4159
338 4177
339 4211
340 4217
341 4219
342 4231
343 4241
344 4243
345 4253
346 4259
347 4261
348 4271
349 4273
350 4289
351 4297
352 4327
353 4337
354 4349
355 4357
356 4363
357 4373
358 4409
359 4421
360 4441
361 4447
362 4451
363 4463
364 4483
365 4507
366 4513
367 4517
368 4519
369 4523
370 4547
371 4549
372 4567
373 4583
374 4591
375 4597
376 4603
377 4621
378 4637
379 4639
380 4643
381 4657
382 4663
383 4673
384 4679
385 4691
386 4703
387 4729
388 4733
389 4751
390 4789
391 4793
392 4799
393 4801
394 4861
395 4871
396 4877
397 4889
398 4903
399 4909
400 4933
401 4937
402 4943
403 4951
404 4957
405 4993
406 4999
407 5003
408 5009
409 5011
410 5023
411 5051
412 5059
413 5099
414 5107
415 5113
416 5147
417 5153
418 5171
419 5209
420 5227
421 5231
422 5273
423 5279
424 5323
425 5333
426 5347
427 5351
428 5387
429 5393
430 5407
431 5413
432 5417
433 5419
434 5437
435 5441
436 5443
437 5449
438 5471
439 5483
440 5507
441 5531
442 5563
443 5581
444 5623
445 5639
446 5641
447 5651
448 5653
449 5659
450 5669
451 5683
452 5693
453 5701
454 5717
455 5737
456 5743
457 5749
458 5791
459 5821
460 5839
461 5843
462 5849
463 5857
464 5903
465 5923
466 5927
467 5953
468 5981
469 5987
470 6007
471 6011
472 6029
473 6047
474 6053
475 6073
476 6101
477 6113
478 6131
479 6133
480 6151
481 6173
482 6197
483 6203
484 6217
485 6221
486 6229
487 6263
488 6287
489 6299
490 6311
491 6337
492 6343
493 6353
494 6361
495 6379
496 6421
497 6451
498 6469
499 6481
500 6491
501 6551
502 6563
503 6569
504 6571
505 6581
506 6599
507 6607
508 6619
509 6637
510 6661
511 6679
512 6689
513 6691
514 6701
515 6733
516 6761
517 6763
518 6779
519 6791
520 6827
521 6829
522 6841
523 6869
524 6871
525 6899
526 6907
527 6917
528 6949
529 6959
530 6967
531 6971
532 6977
533 6983
534 6991
535 7019
536 7039
537 7043
538 7057
539 7069
540 7103
541 7109
542 7127
543 7129
544 7151
545 7159
546 7177
547 7207
548 7211
549 7247
550 7297
551 7331
552 7333
553 7349
554 7351
555 7411
556 7433
557 7451
558 7459
559 7477
560 7481
561 7489
562 7499
563 7507
564 7517
565 7523
566 7529
567 7537
568 7541
569 7547
570 7549
571 7559
572 7573
573 7577
574 7589
575 7603
576 7607
577 7621
578 7639
579 7649
580 7681
581 7691
582 7699
583 7717
584 7723
585 7727
586 7753
587 7757
588 7759
589 7789
590 7793
591 7817
592 7823
593 7829
594 7841
595 7853
596 7867
597 7873
598 7877
599 7879
600 7907
601 7927
602 7933
603 7937
604 7949
605 7963
606 8039
607 8069
608 8081
609 8087
610 8111
611 8117
612 8147
613 8161
614 8171
615 8191
616 8209
617 8219
618 8231
619 8269
620 8273
621 8291
622 8293
623 8311
624 8329
625 8353
626 8369
627 8377
628 8387
629 8429
630 8443
631 8447
632 8467
633 8521
634 8563
635 8573
636 8581
637 8597
638 8629
639 8641
640 8647
641 8669
642 8677
643 8693
644 8707
645 8731
646 8737
647 8761
648 8779
649 8783
650 8803
651 8807
652 8819
653 8831
654 8849
655 8863
656 8867
657 8923
658 8929
659 8933
660 8969
661 8971
662 8999
663 9011
664 9059
665 9091
666 9109
667 9133
668 9151
669 9157
670 9161
671 9187
672 9203
673 9209
674 9227
675 9239
676 9241
677 9281
678 9293
679 9311
680 9319
681 9323
682 9341
683 9349
684 9371
685 9377
686 9391
687 9403
688 9413
689 9431
690 9439
691 9467
692 9491
693 9497
694 9511
695 9521
696 9547
697 9551
698 9619
699 9623
700 9631
701 9649
702 9661
703 9679
704 9689
705 9697
706 9719
707 9733
708 9743
709 9781
710 9803
711 9811
712 9817
713 9839
714 9857
715 9859
716 9871
717 9923
718 9929
719 9941
720 9967
721 10009
722 10037
723 10061
724 10067
725 10069
726 10079
727 10091
728 10103
729 10133
730 10139
731 10181
732 10193
733 10211
734 10223
735 10243
736 10253
737 10259
738 10267
739 10301
740 10303
741 10313
742 10321
743 10333
744 10343
745 10357
746 10391
747 10433
748 10453
749 10457
750 10459
751 10463
752 10477
753 10487
754 10499
755 10513
756 10559
757 10567
758 10597
759 10601
760 10607
761 10613
762 10627
763 10631
764 10639
765 10651
766 10657
767 10663
768 10667
769 10687
770 10691
771 10709
772 10711
773 10733
774 10739
775 10753
776 10771
777 10781
778 10789
779 10799
780 10831
781 10847
782 10853
783 10859
784 10861
785 10867
786 10883
787 10889
788 10891
789 10903
790 10937
791 10949
792 10957
793 10973
794 10987
795 10993
796 11057
797 11059
798 11071
799 11087
800 11093
801 11113
802 11119
803 11149
804 11159
805 11161
806 11173
807 11239
808 11243
809 11257
810 11261
811 11287
812 11299
813 11317
814 11321
815 11329
816 11369
817 11383
818 11393
819 11411
820 11423
821 11437
822 11447
823 11467
824 11471
825 11483
826 11489
827 11491
828 11527
829 11551
830 11579
831 11587
832 11593
833 11597
834 11617
835 11633
836 11657
837 11689
838 11701
839 11717
840 11719
841 11801
842 11813
843 11821
844 11863
845 11867
846 11887
847 11909
848 11923
849 11953
850 11959
851 11971
852 11981
853 12011
854 12041
855 12043
856 12049
857 12071
858 12073
859 12097
860 12101
861 12113
862 12119
863 12149
864 12157
865 12211
866 12227
867 12239
868 12253
869 12263
870 12269
871 12277
872 12289
873 12323
874 12343
875 12347
876 12373
877 12377
878 12401
879 12413
880 12433
881 12451
882 12473
883 12487
884 12497
885 12503
886 12511
887 12527
888 12539
889 12541
890 12547
891 12553
892 12569
893 12577
894 12637
895 12653
896 12689
897 12697
898 12713
899 12721
900 12739
901 12757
902 12763
903 12781
904 12791
905 12821
906 12829
907 12853
908 12889
909 12893
910 12899
911 12919
912 12941
913 12953
914 12959
915 12967
916 12973
917 12983
918 13001
919 13003
920 13007
921 13009
922 13033
923 13043
924 13049
925 13099
926 13103
927 13109
928 13127
929 13147
930 13171
931 13183
932 13217
933 13219
934 13229
935 13241
936 13249
937 13267
938 13297
939 13313
940 13327
941 13337
942 13339
943 13367
944 13397
945 13399
946 13417
947 13441
948 13451
949 13463
950 13469
951 13487
952 13499
953 13513
954 13537
955 13553
956 13577
957 13591
958 13597
959 13619
960 13627
961 13633
962 13649
963 13669
964 13679
965 13687
966 13693
967 13697
968 13711
969 13723
970 13729
971 13751
972 13757
973 13781
974 13789
975 13799
976 13807
977 13831
978 13859
979 13877
980 13883
981 13901
982 13907
983 13931
984 13963
985 13967
986 13997
987 13999
988 14029
989 14033
990 14057
991 14071
992 14107
993 14143
994 14149
995 14153
996 14173
997 14177
998 14197
999 14207
1000 14249
1001 14251
1002 14281
1003 14293
1004 14303
1005 14321
1006 14323
1007 14341
1008 14347
1009 14387
1010 14389
1011 14401
1012 14411
1013 14419
1014 14423
1015 14437
1016 14447
1017 14461
1018 14479
1019 14489
1020 14503
1021 14543
1022 14549
1023 14551
1024 14563
1025 14591
1026 14593
1027 14621
1028 14627
1029 14629
1030 14633
1031 14657
1032 14669
1033 14683
1034 14699
1035 14717
1036 14737
1037 14747
1038 14753
1039 14767
1040 14779
1041 14783
1042 14797
1043 14821
1044 14831
1045 14843
1046 14867
1047 14887
1048 14891
1049 14897
1050 14923
1051 14929
1052 14939
1053 14947
1054 14951
1055 14983
1056 15013
1057 15061
1058 15073
1059 15077
1060 15091
1061 15107
1062 15121
1063 15131
1064 15139
1065 15149
1066 15173
1067 15199
1068 15217
1069 15227
1070 15233
1071 15241
1072 15269
1073 15271
1074 15277
1075 15289
1076 15299
1077 15307
1078 15313
1079 15319
1080 15329
1081 15349
1082 15359
1083 15361
1084 15383
1085 15391
1086 15413
1087 15439
1088 15443
1089 15451
1090 15473
1091 15493
1092 15511
1093 15527
1094 15559
1095 15581
1096 15619
1097 15641
1098 15649
1099 15661
1100 15679
1101 15683
1102 15731
1103 15737
1104 15749
1105 15761
1106 15773
1107 15791
1108 15809
1109 15817
1110 15823
1111 15859
1112 15877
1113 15881
1114 15901
1115 15913
1116 15919
1117 15923
1118 15937
1119 15959
1120 15971
1121 15973
1122 16001
1123 16033
1124 16057
1125 16061
1126 16063
1127 16069
1128 16073
1129 16087
1130 16097
1131 16103
1132 16111
1133 16127
1134 16139
1135 16187
1136 16193
1137 16223
1138 16249
1139 16273
1140 16319
1141 16349
1142 16361
1143 16363
1144 16411
1145 16451
1146 16477
1147 16529
1148 16547
1149 16561
1150 16619
1151 16651
1152 16657
1153 16691
1154 16703
1155 16729
1156 16741
1157 16747
1158 16811
1159 16823
1160 16829
1161 16831
1162 16843
1163 16879
1164 16883
1165 16921
1166 16927
1167 16931
1168 16943
1169 16963
1170 16979
1171 16993
1172 17011
1173 17021
1174 17027
1175 17029
1176 17033
1177 17053
1178 17093
1179 17099
1180 17159
1181 17207
1182 17209
1183 17231
1184 17257
1185 17291
1186 17321
1187 17327
1188 17333
1189 17341
1190 17359
1191 17377
1192 17383
1193 17387
1194 17389
1195 17393
1196 17401
1197 17417
1198 17431
1199 17443
1200 17467
1201 17471
1202 17483
1203 17497
1204 17519
1205 17539
1206 17551
1207 17569
1208 17599
1209 17609
1210 17623
1211 17627
1212 17657
1213 17659
1214 17669
1215 17681
1216 17683
1217 17707
1218 17729
1219 17747
1220 17749
1221 17761
1222 17783
1223 17789
1224 17791
1225 17827
1226 17863
1227 17881
1228 17891
1229 17903
1230 17909
1231 17921
1232 17957
1233 17959
1234 17971
1235 17977
1236 17981
1237 17987
1238 17989
1239 18013
1240 18041
1241 18043
1242 18059
1243 18061
1244 18089
1245 18121
1246 18127
1247 18143
1248 18169
1249 18181
1250 18211
1251 18223
1252 18233
1253 18253
1254 18289
1255 18301
1256 18329
1257 18353
1258 18371
1259 18397
1260 18401
1261 18427
1262 18433
1263 18439
1264 18443
1265 18457
1266 18461
1267 18481
1268 18493
1269 18503
1270 18517
1271 18521
1272 18539
1273 18541
1274 18553
1275 18587
1276 18593
1277 18617
1278 18637
1279 18691
1280 18731
1281 18743
1282 18757
1283 18773
1284 18797
1285 18803
1286 18839
1287 18859
1288 18869
1289 18913
1290 18973
1291 18979
1292 19001
1293 19009
1294 19013
1295 19031
1296 19037
1297 19069
1298 19073
1299 19079
1300 19081
1301 19121
1302 19139
1303 19157
1304 19183
1305 19207
1306 19211
1307 19213
1308 19259
1309 19267
1310 19273
1311 19289
1312 19319
1313 19373
1314 19379
1315 19387
1316 19391
1317 19403
1318 19421
1319 19423
1320 19429
1321 19433
1322 19447
1323 19457
1324 19463
1325 19471
1326 19489
1327 19501
1328 19531
1329 19541
1330 19553
1331 19559
1332 19571
1333 19583
1334 19603
1335 19661
1336 19681
1337 19687
1338 19709
1339 19727
1340 19739
1341 19751
1342 19753
1343 19793
1344 19801
1345 19841
1346 19843
1347 19861
1348 19867
1349 19889
1350 19927
1351 19937
1352 19963
1353 19973
1354 19979
1355 20011
1356 20021
1357 20023
1358 20029
1359 20047
1360 20071
1361 20101
1362 20107
1363 20113
1364 20149
1365 20161
1366 20173
1367 20183
1368 20219
1369 20233
1370 20261
1371 20269
1372 20297
1373 20327
1374 20333
1375 20341
1376 20359
1377 20369
1378 20389
1379 20393
1380 20443
1381 20479
1382 20483
1383 20507
1384 20521
1385 20533
1386 20593
1387 20599
1388 20639
1389 20693
1390 20707
1391 20717
1392 20719
1393 20731
1394 20749
1395 20753
1396 20759
1397 20789
1398 20809
1399 20879
1400 20887
1401 20897
1402 20903
1403 20921
1404 20929
1405 20947
1406 20981
1407 20983
1408 21013
1409 21017
1410 21061
1411 21067
1412 21089
1413 21107
1414 21121
1415 21139
1416 21143
1417 21157
1418 21169
1419 21191
1420 21193
1421 21227
1422 21269
1423 21277
1424 21283
1425 21313
1426 21317
1427 21323
1428 21341
1429 21347
1430 21377
1431 21383
1432 21397
1433 21401
1434 21433
1435 21481
1436 21499
1437 21503
1438 21517
1439 21563
1440 21569
1441 21577
1442 21587
1443 21599
1444 21601
1445 21611
1446 21613
1447 21617
1448 21647
1449 21661
1450 21673
1451 21683
1452 21727
1453 21737
1454 21751
1455 21773
1456 21803
1457 21817
1458 21841
1459 21851
1460 21881
1461 21893
1462 21929
1463 21961
1464 22003
1465 22013
1466 22031
1467 22039
1468 22051
1469 22079
1470 22093
1471 22109
1472 22111
1473 22129
1474 22133
1475 22147
1476 22153
1477 22157
1478 22171
1479 22247
1480 22271
1481 22273
1482 22279
1483 22291
1484 22307
1485 22343
1486 22381
1487 22397
1488 22441
1489 22447
1490 22453
1491 22469
1492 22483
1493 22511
1494 22531
1495 22541
1496 22549
1497 22619
1498 22621
1499 22637
1500 22639
1501 22643
1502 22651
1503 22679
1504 22691
1505 22717
1506 22741
1507 22751
1508 22769
1509 22777
1510 22783
1511 22787
1512 22853
1513 22861
1514 22871
1515 22877
1516 22907
1517 22921
1518 22943
1519 22963
1520 22973
1521 22993
1522 23011
1523 23017
1524 23021
1525 23027
1526 23041
1527 23053
1528 23057
1529 23081
1530 23099
1531 23117
1532 23131
1533 23159
1534 23167
1535 23173
1536 23189
1537 23203
1538 23251
1539 23279
1540 23291
1541 23293
1542 23321
1543 23333
1544 23357
1545 23369
1546 23371
1547 23399
1548 23417
1549 23431
1550 23459
1551 23497
1552 23509
1553 23537
1554 23539
1555 23549
1556 23557
1557 23563
1558 23567
1559 23593
1560 23599
1561 23603
1562 23609
1563 23627
1564 23629
1565 23633
1566 23663
1567 23669
1568 23671
1569 23687
1570 23719
1571 23741
1572 23743
1573 23761
1574 23789
1575 23819
1576 23831
1577 23833
1578 23857
1579 23879
1580 23899
1581 23909
1582 23911
1583 23917
1584 23929
1585 23957
1586 23971
1587 23977
1588 23993
1589 24007
1590 24019
1591 24023
1592 24029
1593 24049
1594 24061
1595 24071
1596 24077
1597 24083
1598 24091
1599 24097
1600 24103