1 3
2 5
3 7
4 13
5 17
6 19
7 23
8 37
9 47
10 59
11 61
12 67
13 71
14 79
15 89
16 101
17 103
18 107
19 109
20 127
21 151
22 157
23 163
24 167
25 191
26 197
27 199
28 223
29 229
30 233
31 239
32 271
33 277
34 283
35 293
36 307
37 311
38 313
39 331
40 353
41 373
42 379
43 383
44 397
45 401
46 409
47 419
48 421
49 439
50 443
51 457
52 461
53 491
54 499
55 509
56 523
57 547
58 601
59 607
60 613
61 617
62 619
63 631
64 641
65 643
66 653
67 691
68 727
69 733
70 743
71 751
72 757
73 769
74 773
75 823
76 829
77 839
78 857
79 859
80 863
81 877
82 883
83 911
84 919
85 929
86 937
87 941
88 947
89 971
90 983
91 991
92 1013
93 1019
94 1021
95 1031
96 1061
97 1063
98 1069
99 1091
100 1097
101 1103
102 1109
103 1123
104 1153
105 1163
106 1171
107 1181
108 1187
109 1193
110 1201
111 1213
112 1223
113 1231
114 1237
115 1289
116 1307
117 1319
118 1321
119 1327
120 1381
121 1409
122 1423
123 1429
124 1439
125 1453
126 1481
127 1483
128 1489
129 1493
130 1511
131 1523
132 1597
133 1601
134 1607
135 1613
136 1619
137 1627
138 1637
139 1657
140 1663
141 1669
142 1693
143 1697
144 1709
145 1721
146 1723
147 1741
148 1747
149 1753
150 1759
151 1787
152 1801
153 1831
154 1867
155 1871
156 1877
157 1879
158 1889
159 1913
160 1931
161 1933
162 1973
163 1987
164 1993
165 1997
166 1999
167 2011
168 2017
169 2081
170 2083
171 2087
172 2089
173 2099
174 2131
175 2143
176 2213
177 2239
178 2243
179 2251
180 2267
181 2269
182 2273
183 2287
184 2297
185 2309
186 2311
187 2339
188 2347
189 2351
190 2357
191 2381
192 2389
193 2393
194 2411
195 2441
196 2473
197 2503
198 2543
199 2549
200 2557
201 2609
202 2621
203 2633
204 2647
205 2657
206 2671
207 2677
208 2683
209 2689
210 2699
211 2707
212 2719
213 2729
214 2731
215 2789
216 2833
217 2837
218 2843
219 2851
220 2861
221 2909
222 2939
223 2953
224 2969
225 2971
226 3019
227 3023
228 3037
229 3041
230 3049
231 3061
232 3067
233 3079
234 3083
235 3089
236 3119
237 3121
238 3163
239 3167
240 3187
241 3209
242 3253
243 3257
244 3271
245 3299
246 3313
247 3319
248 3331
249 3343
250 3347
251 3359
252 3371
253 3373
254 3391
255 3413
256 3433
257 3449
258 3461
259 3467
260 3469
261 3499
262 3529
263 3547
264 3557
265 3559
266 3607
267 3631
268 3637
269 3643
270 3659
271 3673
272 3719
273 3727
274 3739
275 3767
276 3769
277 3779
278 3793
279 3803
280 3833
281 3853
282 3889
283 3911
284 3919
285 3923
286 3929
287 3931
288 3947
289 3967
290 4001
291 4019
292 4127
293 4153
294 4201
295 4217
296 4219
297 4231
298 4273
299 4289
300 4297
301 4339
302 4363
303 4421
304 4423
305 4441
306 4447
307 4457
308 4463
309 4481
310 4493
311 4517
312 4519
313 4547
314 4549
315 4583
316 4591
317 4597
318 4603
319 4621
320 4643
321 4649
322 4663
323 4673
324 4691
325 4721
326 4729
327 4783
328 4787
329 4793
330 4799
331 4801
332 4831
333 4877
334 4903
335 4909
336 4919
337 4933
338 4937
339 4951
340 4957
341 4969
342 4973
343 4993
344 4999
345 5003
346 5009
347 5021
348 5023
349 5051
350 5077
351 5081
352 5087
353 5099
354 5101
355 5113
356 5167
357 5227
358 5231
359 5233
360 5237
361 5273
362 5297
363 5303
364 5309
365 5323
366 5333
367 5351
368 5393
369 5413
370 5417
371 5441
372 5443
373 5471
374 5477
375 5479
376 5519
377 5521
378 5557
379 5573
380 5581
381 5639
382 5641
383 5647
384 5657
385 5669
386 5683
387 5689
388 5693
389 5711
390 5779
391 5813
392 5827
393 5839
394 5867
395 5869
396 5881
397 5897
398 5923
399 5939
400 5981
401 5987
402 6007
403 6011
404 6029
405 6047
406 6053
407 6067
408 6089
409 6091
410 6101
411 6113
412 6121
413 6131
414 6151
415 6163
416 6173
417 6197
418 6211
419 6217
420 6247
421 6257
422 6271
423 6277
424 6301
425 6311
426 6323
427 6329
428 6337
429 6359
430 6361
431 6389
432 6427
433 6451
434 6529
435 6547
436 6551
437 6569
438 6581
439 6599
440 6679
441 6689
442 6701
443 6709
444 6737
445 6761
446 6779
447 6781
448 6791
449 6793
450 6827
451 6829
452 6833
453 6841
454 6863
455 6869
456 6871
457 6907
458 6917
459 6947
460 6949
461 7027
462 7043
463 7057
464 7069
465 7079
466 7103
467 7121
468 7127
469 7129
470 7151
471 7159
472 7177
473 7187
474 7193
475 7207
476 7211
477 7213
478 7229
479 7309
480 7321
481 7333
482 7349
483 7369
484 7411
485 7433
486 7457
487 7481
488 7489
489 7517
490 7523
491 7537
492 7547
493 7573
494 7589
495 7639
496 7649
497 7673
498 7681
499 7717
500 7723
501 7727
502 7753
503 7757
504 7759
505 7789
506 7817
507 7823
508 7841
509 7867
510 7873
511 7879
512 7883
513 7919
514 7949
515 7993
516 8009
517 8089
518 8111
519 8117
520 8191
521 8237
522 8243
523 8269
524 8273
525 8287
526 8293
527 8297
528 8329
529 8369
530 8377
531 8387
532 8389
533 8443
534 8447
535 8467
536 8501
537 8521
538 8527
539 8537
540 8563
541 8573
542 8599
543 8609
544 8627
545 8641
546 8647
547 8663
548 8681
549 8689
550 8707
551 8713
552 8719
553 8747
554 8761
555 8783
556 8807
557 8831
558 8837
559 8839
560 8863
561 8867
562 8923
563 8929
564 8933
565 8951
566 8969
567 9007
568 9013
569 9029
570 9041
571 9049
572 9067
573 9103
574 9127
575 9137
576 9151
577 9161
578 9181
579 9203
580 9209
581 9221
582 9227
583 9239
584 9241
585 9257
586 9281
587 9283
588 9311
589 9319
590 9323
591 9371
592 9377
593 9403
594 9421
595 9437
596 9461
597 9463
598 9467
599 9497
600 9511
601 9521
602 9551
603 9601
604 9619
605 9629
606 9643
607 9649
608 9661
609 9677
610 9689
611 9697
612 9721
613 9739
614 9743
615 9749
616 9767
617 9769
618 9781
619 9787
620 9791
621 9817
622 9829
623 9833
624 9839
625 9857
626 9859
627 9871
628 9883
629 9907
630 9929
631 9941
632 9967
633 10007
634 10009
635 10039
636 10091
637 10093
638 10103
639 10133
640 10139
641 10151
642 10177
643 10181
644 10193
645 10223
646 10247
647 10271
648 10289
649 10313
650 10333
651 10343
652 10391
653 10399
654 10429
655 10433
656 10459
657 10477
658 10499
659 10531
660 10559
661 10567
662 10597
663 10601
664 10607
665 10631
666 10663
667 10667
668 10733
669 10831
670 10837
671 10847
672 10853
673 10883
674 10891
675 10903
676 10909
677 10937
678 10957
679 10973
680 10987
681 10993
682 11027
683 11047
684 11059
685 11069
686 11087
687 11093
688 11117
689 11149
690 11173
691 11177
692 11197
693 11213
694 11239
695 11251
696 11257
697 11273
698 11279
699 11287
700 11299
701 11311
702 11317
703 11353
704 11383
705 11399
706 11411
707 11443
708 11447
709 11527
710 11549
711 11551
712 11593
713 11617
714 11633
715 11657
716 11677
717 11681
718 11701
719 11719
720 11743
721 11783
722 11789
723 11801
724 11821
725 11827
726 11831
727 11833
728 11839
729 11887
730 11897
731 11909
732 11923
733 11927
734 11939
735 11953
736 11959
737 11969
738 11971
739 11981
740 12041
741 12071
742 12097
743 12157
744 12163
745 12197
746 12203
747 12239
748 12263
749 12269
750 12281
751 12301
752 12323
753 12347
754 12373
755 12379
756 12409
757 12413
758 12421
759 12437
760 12457
761 12473
762 12479
763 12497
764 12511
765 12517
766 12539
767 12553
768 12583
769 12601
770 12619
771 12653
772 12659
773 12671
774 12689
775 12697
776 12703
777 12713
778 12743
779 12757
780 12763
781 12781
782 12791
783 12799
784 12809
785 12821
786 12823
787 12841
788 12853
789 12889
790 12907
791 12919
792 12941
793 12953
794 12959
795 13001
796 13003
797 13043
798 13093
799 13099
800 13103
801 13127
802 13147
803 13159
804 13177
805 13183
806 13217
807 13241
808 13249
809 13259
810 13291
811 13309
812 13313
813 13339
814 13411
815 13417
816 13451
817 13457
818 13463
819 13513
820 13537
821 13553
822 13567
823 13613
824 13633
825 13649
826 13669
827 13679
828 13687
829 13691
830 13693
831 13711
832 13721
833 13723
834 13729
835 13751
836 13757
837 13759
838 13763
839 13781
840 13799
841 13841
842 13877
843 13879
844 13883
845 13907
846 13921
847 13931
848 13967
849 13999
850 14011
851 14029
852 14033
853 14051
854 14057
855 14071
856 14081
857 14107
858 14143
859 14159
860 14173
861 14177
862 14207
863 14221
864 14243
865 14251
866 14281
867 14293
868 14303
869 14323
870 14327
871 14341
872 14347
873 14387
874 14401
875 14407
876 14411
877 14423
878 14437
879 14447
880 14479
881 14519
882 14533
883 14537
884 14543
885 14551
886 14557
887 14593
888 14621
889 14627
890 14629
891 14639
892 14669
893 14683
894 14699
895 14717
896 14723
897 14741
898 14747
899 14771
900 14779
901 14783
902 14827
903 14851
904 14867
905 14879
906 14887
907 14897
908 14939
909 14947
910 14951
911 14983
912 15017
913 15031
914 15073
915 15091
916 15101
917 15121
918 15149
919 15161
920 15199
921 15269
922 15277
923 15287
924 15289
925 15299
926 15307
927 15329
928 15349
929 15377
930 15383
931 15391
932 15427
933 15443
934 15451
935 15461
936 15473
937 15559
938 15569
939 15583
940 15607
941 15619
942 15641
943 15647
944 15649
945 15661
946 15727
947 15739
948 15749
949 15767
950 15797
951 15809
952 15823
953 15859
954 15877
955 15889
956 15907
957 15913
958 15919
959 15923
960 15937
961 15971
962 15973
963 15991
964 16001
965 16007
966 16033
967 16057
968 16061
969 16067
970 16069
971 16073
972 16091
973 16111
974 16139
975 16183
976 16187
977 16189
978 16193
979 16217
980 16223
981 16229
982 16249
983 16253
984 16267
985 16273
986 16301
987 16319
988 16349
989 16411
990 16417
991 16421
992 16427
993 16477
994 16481
995 16487
996 16493
997 16519
998 16529
999 16553
1000 16567
1001 16573
1002 16603
1003 16631
1004 16649
1005 16657
1006 16661
1007 16693
1008 16699
1009 16703
1010 16759
1011 16763
1012 16787
1013 16829
1014 16831
1015 16843
1016 16883
1017 16889
1018 16901
1019 16903
1020 16921
1021 16981
1022 16993
1023 17021
1024 17029
1025 17033
1026 17041
1027 17047
1028 17077
1029 17107
1030 17117
1031 17123
1032 17183
1033 17189
1034 17203
1035 17231
1036 17299
1037 17317
1038 17321
1039 17333
1040 17341
1041 17351
1042 17377
1043 17393
1044 17401
1045 17419
1046 17431
1047 17449
1048 17467
1049 17477
1050 17491
1051 17497
1052 17579
1053 17581
1054 17599
1055 17609
1056 17623
1057 17659
1058 17681
1059 17707
1060 17729
1061 17747
1062 17837
1063 17891
1064 17903
1065 17911
1066 17923
1067 17929
1068 17957
1069 17977
1070 17987
1071 17989
1072 18013
1073 18047
1074 18049
1075 18059
1076 18061
1077 18077
1078 18097
1079 18119
1080 18133
1081 18149
1082 18169
1083 18199
1084 18211
1085 18229
1086 18251
1087 18257
1088 18269
1089 18287
1090 18289
1091 18301
1092 18307
1093 18313
1094 18329
1095 18371
1096 18379
1097 18401
1098 18413
1099 18427
1100 18433
1101 18439
1102 18451
1103 18457
1104 18493
1105 18539
1106 18553
1107 18583
1108 18587
1109 18637
1110 18679
1111 18691
1112 18701
1113 18713
1114 18731
1115 18757
1116 18773
1117 18793
1118 18869
1119 18899
1120 18919
1121 18979
1122 19001
1123 19009
1124 19013
1125 19051
1126 19079
1127 19087
1128 19141
1129 19163
1130 19207
1131 19211
1132 19213
1133 19249
1134 19267
1135 19273
1136 19309
1137 19333
1138 19381
1139 19391
1140 19403
1141 19417
1142 19427
1143 19441
1144 19457
1145 19471
1146 19489
1147 19559
1148 19571
1149 19597
1150 19681
1151 19687
1152 19699
1153 19717
1154 19751
1155 19753
1156 19763
1157 19793
1158 19843
1159 19853
1160 19889
1161 19937
1162 19961
1163 19979
1164 19997
1165 20011
1166 20021
1167 20023
1168 20047
1169 20123
1170 20129
1171 20147
1172 20161
1173 20219
1174 20231
1175 20233
1176 20249
1177 20261
1178 20287
1179 20327
1180 20341
1181 20357
1182 20359
1183 20369
1184 20389
1185 20411
1186 20441
1187 20477
1188 20479
1189 20507
1190 20509
1191 20543
1192 20627
1193 20639
1194 20663
1195 20681
1196 20731
1197 20789
1198 20807
1199 20809
1200 20873
1201 20903
1202 20921
1203 20939
1204 20981
1205 20983
1206 21013
1207 21017
1208 21023
1209 21107
1210 21139
1211 21163
1212 21179
1213 21191
1214 21269
1215 21277
1216 21317
1217 21341
1218 21377
1219 21391
1220 21401
1221 21491
1222 21517
1223 21521
1224 21559
1225 21569
1226 21587
1227 21599
1228 21613
1229 21617
1230 21647
1231 21649
1232 21661
1233 21683
1234 21713
1235 21757
1236 21803
1237 21851
1238 21859
1239 21863
1240 21871
1241 21893
1242 21977
1243 21997
1244 22003
1245 22027
1246 22067
1247 22079
1248 22093
1249 22111
1250 22123
1251 22133
1252 22157
1253 22193
1254 22259
1255 22271
1256 22279
1257 22307
1258 22367
1259 22391
1260 22409
1261 22453
1262 22501
1263 22571
1264 22697
1265 22699
1266 22721
1267 22739
1268 22783
1269 22817
1270 22861
1271 22901
1272 22973
1273 23117
1274 23143
1275 23201
1276 23269
1277 23327
1278 23369
1279 23447
1280 23459
1281 23509
1282 23537
1283 23549
1284 23599
1285 23603
1286 23623
1287 23627
1288 23633
1289 23677
1290 23741
1291 23743
1292 23753
1293 23761
1294 23789
1295 23833
1296 23911
1297 23971
1298 23981
1299 24061
1300 24083
1301 24151
1302 24181
1303 24203
1304 24337
1305 24469
1306 24517
1307 24683
1308 24799
1309 24841
1310 24851
1311 24859
1312 24889
1313 24943
1314 24977
1315 25127
1316 25183
1317 25247
1318 25343
1319 25357
1320 25439
1321 25447
1322 25541
1323 25579
1324 25583
1325 25621
1326 25643
1327 25801
1328 25931
1329 25943
1330 25951
1331 25999
1332 26029
1333 26161
1334 26203
1335 26267
1336 26293
1337 26357
1338 26407
1339 26417
1340 26449
1341 26459
1342 26633
1343 26681
1344 26687
1345 26693
1346 26711
1347 26723
1348 26849
1349 26861
1350 26863
1351 26879
1352 26927
1353 26953
1354 26959
1355 27043
1356 27091
1357 27179
1358 27479
1359 27541
1360 27617
1361 27743
1362 27773
1363 27793
1364 27799
1365 27823
1366 27851
1367 27983
1368 28051
1369 28057
1370 28069
1371 28087
1372 28097
1373 28219
1374 28289
1375 28297
1376 28319
1377 28351
1378 28393
1379 28403
1380 28513
1381 28541
1382 28603
1383 28669
1384 28789
1385 28793
1386 28813
1387 28817
1388 28871
1389 28879
1390 29021
1391 29027
1392 29059
1393 29311
1394 29339
1395 29363
1396 29389
1397 29473
1398 29741
1399 30029
1400 30089
1401 30119
1402 30211
1403 30367
1404 30467
1405 30577
1406 30593
1407 30689
1408 30697
1409 30763
1410 31177
1411 31183
1412 31249
1413 31319
1414 31321
1415 31333
1416 31393
1417 32003
1418 32117
1419 32309
1420 32443
1421 32771
1422 32783
1423 32957
1424 33287
1425 33289
1426 33347
1427 33427
1428 33487
1429 33637
1430 33931
1431 34061
1432 34183
1433 34327
1434 34439
1435 34673
1436 34703
1437 34897
1438 35081
1439 35107
1440 35251
1441 35267
1442 35573
1443 35839
1444 35983
1445 36011
1446 36137
1447 36187
1448 36451
1449 36583
1450 36697
1451 36739
1452 36749
1453 36847
1454 37253
1455 37369
1456 37423
1457 37511
1458 37589
1459 37619
1460 37967
1461 38281
1462 38653
1463 39079
1464 39097
1465 39769
1466 40253
1467 40361
1468 40559
1469 40759
1470 41213
1471 41593
1472 42359
1473 42437
1474 42683
1475 42697
1476 42797
1477 43607
1478 43783
1479 45259
1480 45691
1481 46093
1482 47837
1483 49537
1484 50957
1485 51137
1486 51383
1487 53359
1488 54541
1489 57731
1490 59981
1491 61231
1492 62423
1493 63499
1494 78059