1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 29
10 31
11 37
12 41
13 47
14 53
15 59
16 67
17 71
18 83
19 89
20 101
21 107
22 109
23 113
24 127
25 131
26 137
27 139
28 149
29 157
30 167
31 179
32 181
33 191
34 197
35 199
36 211
37 227
38 233
39 251
40 257
41 263
42 281
43 293
44 307
45 311
46 317
47 347
48 353
49 359
50 389
51 401
52 409
53 431
54 443
55 461
56 467
57 479
58 487
59 491
60 499
61 503
62 509
63 521
64 541
65 557
66 563
67 571
68 577
69 587
70 617
71 641
72 647
73 653
74 677
75 683
76 701
77 743
78 751
79 761
80 787
81 797
82 809
83 811
84 821
85 829
86 857
87 863
88 877
89 881
90 887
91 911
92 937
93 941
94 947
95 953
96 971
97 977
98 983
99 991
100 1031
101 1049
102 1061
103 1091
104 1097
105 1109
106 1117
107 1151
108 1163
109 1187
110 1193
111 1201
112 1217
113 1277
114 1283
115 1291
116 1297
117 1301
118 1327
119 1361
120 1367
121 1381
122 1399
123 1409
124 1427
125 1451
126 1459
127 1471
128 1481
129 1487
130 1511
131 1553
132 1559
133 1583
134 1601
135 1607
136 1621
137 1637
138 1667
139 1697
140 1721
141 1733
142 1759
143 1777
144 1787
145 1801
146 1847
147 1871
148 1877
149 1889
150 1901
151 1907
152 1913
153 1931
154 1979
155 1997
156 2027
157 2039
158 2081
159 2099
160 2111
161 2141
162 2153
163 2207
164 2213
165 2237
166 2243
167 2251
168 2267
169 2281
170 2309
171 2333
172 2351
173 2357
174 2389
175 2393
176 2411
177 2417
178 2441
179 2447
180 2467
181 2477
182 2531
183 2543
184 2557
185 2609
186 2621
187 2647
188 2657
189 2687
190 2699
191 2729
192 2741
193 2801
194 2837
195 2857
196 2861
197 2879
198 2897
199 2927
200 2957
201 2963
202 2971
203 2999
204 3011
205 3037
206 3041
207 3061
208 3083
209 3089
210 3137
211 3167
212 3181
213 3187
214 3191
215 3203
216 3221
217 3251
218 3257
219 3259
220 3271
221 3299
222 3307
223 3347
224 3359
225 3371
226 3407
227 3413
228 3457
229 3461
230 3467
231 3491
232 3511
233 3527
234 3539
235 3541
236 3557
237 3581
238 3593
239 3637
240 3659
241 3671
242 3677
243 3691
244 3709
245 3761
246 3779
247 3797
248 3803
249 3821
250 3847
251 3863
252 3917
253 3929
254 3947
255 4001
256 4007
257 4049
258 4091
259 4099
260 4127
261 4133
262 4139
263 4157
264 4211
265 4217
266 4241
267 4259
268 4283
269 4289
270 4297
271 4337
272 4357
273 4391
274 4409
275 4421
276 4441
277 4447
278 4451
279 4481
280 4517
281 4547
282 4567
283 4591
284 4637
285 4643
286 4657
287 4679
288 4703
289 4721
290 4733
291 4787
292 4861
293 4871
294 4909
295 4931
296 4937
297 4967
298 4987
299 5021
300 5039
301 5051
302 5087
303 5099
304 5147
305 5167
306 5171
307 5189
308 5231
309 5261
310 5297
311 5303
312 5309
313 5347
314 5351
315 5381
316 5387
317 5431
318 5441
319 5471
320 5477
321 5483
322 5501
323 5507
324 5581
325 5639
326 5651
327 5657
328 5701
329 5711
330 5737
331 5741
332 5801
333 5807
334 5849
335 5851
336 5867
337 5897
338 5903
339 5981
340 5987
341 6007
342 6011
343 6047
344 6079
345 6101
346 6113
347 6197
348 6257
349 6311
350 6317
351 6337
352 6421
353 6427
354 6449
355 6481
356 6491
357 6521
358 6551
359 6581
360 6607
361 6661
362 6701
363 6737
364 6761
365 6791
366 6803
367 6827
368 6833
369 6841
370 6863
371 6899
372 6911
373 6947
374 6971
375 6977
376 6997
377 7039
378 7109
379 7121
380 7127
381 7129
382 7151
383 7177
384 7193
385 7211
386 7229
387 7247
388 7307
389 7321
390 7349
391 7417
392 7433
393 7451
394 7457
395 7481
396 7487
397 7507
398 7517
399 7541
400 7591
401 7607
402 7649
403 7757
404 7793
405 7817
406 7829
407 7853
408 7877
409 7901
410 7907
411 8011
412 8059
413 8081
414 8087
415 8117
416 8147
417 8191
418 8221
419 8231
420 8291
421 8329
422 8501
423 8537
424 8543
425 8581
426 8597
427 8609
428 8627
429 8663
430 8707
431 8741
432 8747
433 8807
434 8837
435 8861
436 8887
437 8933
438 8999
439 9001
440 9011
441 9041
442 9067
443 9109
444 9181
445 9221
446 9227
447 9257
448 9281
449 9341
450 9377
451 9431
452 9461
453 9467
454 9491
455 9521
456 9533
457 9551
458 9587
459 9649
460 9661
461 9677
462 9743
463 9767
464 9791
465 9811
466 9851
467 9857
468 9901
469 9929
470 9967
471 10061
472 10067
473 10079
474 10091
475 10111
476 10133
477 10139
478 10181
479 10211
480 10247
481 10259
482 10271
483 10301
484 10313
485 10331
486 10343
487 10391
488 10399
489 10427
490 10457
491 10487
492 10531
493 10559
494 10597
495 10601
496 10607
497 10639
498 10667
499 10709
500 10711
501 10799
502 10837
503 10847
504 10867
505 10889
506 10891
507 10937
508 11087
509 11171
510 11177
511 11197
512 11213
513 11261
514 11351
515 11399
516 11447
517 11483
518 11497
519 11549
520 11587
521 11597
522 11657
523 11699
524 11717
525 11777
526 11783
527 11827
528 11897
529 11903
530 11909
531 11927
532 11939
533 11981
534 11987
535 12007
536 12011
537 12037
538 12041
539 12071
540 12107
541 12113
542 12197
543 12203
544 12227
545 12277
546 12281
547 12347
548 12379
549 12401
550 12437
551 12497
552 12601
553 12641
554 12653
555 12757
556 12781
557 12791
558 12821
559 12889
560 12893
561 12911
562 12917
563 12953
564 12959
565 13001
566 13043
567 13103
568 13121
569 13127
570 13151
571 13163
572 13171
573 13217
574 13229
575 13267
576 13313
577 13331
578 13337
579 13367
580 13397
581 13421
582 13451
583 13457
584 13463
585 13477
586 13537
587 13681
588 13691
589 13751
590 13757
591 13807
592 13829
593 13841
594 13877
595 13901
596 13907
597 13967
598 14009
599 14071
600 14081
601 14087
602 14107
603 14177
604 14197
605 14207
606 14249
607 14251
608 14303
609 14321
610 14347
611 14387
612 14401
613 14447
614 14543
615 14561
616 14591
617 14621
618 14627
619 14629
620 14633
621 14717
622 14741
623 14759
624 14783
625 14797
626 14843
627 14851
628 14867
629 14891
630 14897
631 14951
632 14957
633 15017
634 15031
635 15077
636 15101
637 15131
638 15137
639 15161
640 15227
641 15241
642 15287
643 15329
644 15413
645 15439
646 15443
647 15467
648 15497
649 15511
650 15551
651 15641
652 15647
653 15671
654 15679
655 15683
656 15731
657 15761
658 15767
659 15791
660 15809
661 15817
662 15881
663 15887
664 15907
665 15971
666 16001
667 16007
668 16061
669 16067
670 16097
671 16103
672 16139
673 16141
674 16187
675 16249
676 16253
677 16349
678 16361
679 16411
680 16421
681 16427
682 16447
683 16451
684 16481
685 16487
686 16493
687 16529
688 16561
689 16607
690 16631
691 16649
692 16661
693 16691
694 16741
695 16787
696 16871
697 16921
698 16937
699 16943
700 17021
701 17027
702 17033
703 17047
704 17077
705 17159
706 17207
707 17231
708 17321
709 17333
710 17387
711 17471
712 17489
713 17551
714 17579
715 17581
716 17597
717 17657
718 17681
719 17707
720 17747
721 17783
722 17789
723 17807
724 17837
725 17891
726 17903
727 17909
728 17959
729 17987
730 18041
731 18047
732 18059
733 18127
734 18131
735 18149
736 18217
737 18251
738 18287
739 18301
740 18311
741 18353
742 18427
743 18451
744 18461
745 18503
746 18517
747 18521
748 18539
749 18587
750 18593
751 18617
752 18661
753 18671
754 18701
755 18787
756 18797
757 18803
758 18839
759 18911
760 18917
761 18947
762 18959
763 19001
764 19009
765 19031
766 19037
767 19081
768 19121
769 19163
770 19181
771 19211
772 19301
773 19379
774 19403
775 19417
776 19421
777 19427
778 19441
779 19471
780 19541
781 19553
782 19577
783 19583
784 19687
785 19709
786 19727
787 19751
788 19841
789 19961
790 19991
791 19997
792 20021
793 20051
794 20071
795 20101
796 20107
797 20129
798 20147
799 20177
800 20261
801 20297
802 20327
803 20341
804 20357
805 20393
806 20407
807 20411
808 20477
809 20507
810 20521
811 20549
812 20611
813 20639
814 20663
815 20693
816 20731
817 20747
818 20759
819 20771
820 20789
821 20807
822 20897
823 20947
824 20981
825 21001
826 21011
827 21017
828 21101
829 21143
830 21149
831 21221
832 21317
833 21341
834 21347
835 21377
836 21401
837 21467
838 21557
839 21577
840 21611
841 21617
842 21647
843 21727
844 21737
845 21739
846 21757
847 21767
848 21863
849 21881
850 21961
851 21991
852 21997
853 22031
854 22067
855 22091
856 22109
857 22157
858 22271
859 22277
860 22283
861 22307
862 22367
863 22397
864 22409
865 22441
866 22481
867 22541
868 22567
869 22571
870 22613
871 22637
872 22691
873 22697
874 22717
875 22721
876 22739
877 22751
878 22787
879 22807
880 22811
881 22817
882 22861
883 22871
884 22901
885 22907
886 23027
887 23041
888 23057
889 23071
890 23081
891 23087
892 23099
893 23117
894 23167
895 23189
896 23201
897 23279
898 23291
899 23297
900 23321
901 23327
902 23417
903 23447
904 23531
905 23537
906 23557
907 23561
908 23599
909 23603
910 23609
911 23627
912 23663
913 23741
914 23753
915 23789
916 23887
917 23909
918 23977
919 23993
920 24107
921 24137
922 24197
923 24251
924 24281
925 24317
926 24371
927 24439
928 24443
929 24481
930 24509
931 24527
932 24551
933 24571
934 24593
935 24611
936 24671
937 24683
938 24691
939 24697
940 24709
941 24749
942 24859
943 24877
944 24917
945 24989
946 25013
947 25031
948 25057
949 25087
950 25097
951 25127
952 25247
953 25301
954 25307
955 25367
956 25391
957 25457
958 25561
959 25577
960 25589
961 25601
962 25717
963 25733
964 25741
965 25763
966 25841
967 25847
968 25867
969 25889
970 25931
971 25939
972 25997
973 26021
974 26141
975 26171
976 26177
977 26183
978 26261
979 26321
980 26357
981 26387
982 26393
983 26399
984 26407
985 26417
986 26501
987 26513
988 26561
989 26597
990 26627
991 26681
992 26687
993 26711
994 26729
995 26777
996 26821
997 26861
998 26891
999 26903
1000 26927