1 3
2 7
3 11
4 13
5 17
6 19
7 29
8 41
9 43
10 47
11 53
12 59
13 67
14 83
15 89
16 97
17 101
18 103
19 109
20 127
21 157
22 173
23 179
24 193
25 197
26 199
27 223
28 227
29 239
30 241
31 251
32 263
33 277
34 281
35 283
36 293
37 353
38 367
39 383
40 389
41 397
42 409
43 431
44 433
45 449
46 461
47 463
48 509
49 547
50 557
51 563
52 593
53 601
54 613
55 617
56 619
57 631
58 641
59 673
60 691
61 719
62 727
63 733
64 739
65 757
66 773
67 811
68 823
69 839
70 853
71 857
72 859
73 887
74 911
75 937
76 967
77 977
78 991
79 1009
80 1013
81 1019
82 1021
83 1069
84 1091
85 1097
86 1151
87 1163
88 1181
89 1229
90 1249
91 1277
92 1301
93 1327
94 1399
95 1427
96 1433
97 1447
98 1471
99 1481
100 1489
101 1531
102 1571
103 1579
104 1601
105 1627
106 1657
107 1667
108 1669
109 1709
110 1733
111 1741
112 1747
113 1753
114 1783
115 1789
116 1823
117 1847
118 1861
119 1877
120 1879
121 1889
122 1931
123 1949
124 1951
125 2027
126 2083
127 2087
128 2111
129 2153
130 2213
131 2237
132 2239
133 2251
134 2269
135 2287
136 2311
137 2339
138 2351
139 2399
140 2423
141 2437
142 2477
143 2521
144 2539
145 2617
146 2621
147 2647
148 2663
149 2671
150 2677
151 2693
152 2707
153 2719
154 2729
155 2789
156 2797
157 2801
158 2803
159 2861
160 2897
161 2917
162 2969
163 3011
164 3119
165 3121
166 3163
167 3167
168 3191
169 3203
170 3251
171 3253
172 3319
173 3323
174 3331
175 3343
176 3347
177 3359
178 3361
179 3373
180 3391
181 3413
182 3449
183 3457
184 3461
185 3463
186 3469
187 3517
188 3529
189 3583
190 3617
191 3643
192 3659
193 3671
194 3709
195 3769
196 3793
197 3797
198 3853
199 3881
200 3919
201 3923
202 3947
203 3989
204 4003
205 4007
206 4049
207 4051
208 4057
209 4079
210 4093
211 4099
212 4129
213 4157
214 4159
215 4217
216 4243
217 4253
218 4271
219 4283
220 4289
221 4327
222 4337
223 4373
224 4421
225 4441
226 4457
227 4463
228 4483
229 4513
230 4547
231 4567
232 4583
233 4639
234 4649
235 4703
236 4721
237 4729
238 4759
239 4787
240 4799
241 4861
242 4919
243 4931
244 4943
245 4957
246 4987
247 5039
248 5059
249 5113
250 5171
251 5237
252 5279
253 5303
254 5309
255 5323
256 5407
257 5419
258 5431
259 5503
260 5519
261 5531
262 5557
263 5563
264 5569
265 5591
266 5647
267 5657
268 5669
269 5683
270 5741
271 5779
272 5783
273 5827
274 5839
275 5867
276 5927
277 6073
278 6079
279 6091
280 6101
281 6133
282 6203
283 6263
284 6269
285 6277
286 6299
287 6311
288 6343
289 6359
290 6361
291 6373
292 6427
293 6469
294 6521
295 6529
296 6563
297 6571
298 6581
299 6607
300 6619
301 6637
302 6653
303 6703
304 6733
305 6761
306 6791
307 6823
308 6829
309 6833
310 6857
311 6947
312 6961
313 6991
314 6997
315 7013
316 7039
317 7043
318 7127
319 7129
320 7187
321 7193
322 7213
323 7229
324 7253
325 7283
326 7321
327 7351
328 7417
329 7459
330 7481
331 7489
332 7537
333 7547
334 7559
335 7561
336 7589
337 7591
338 7603
339 7607
340 7669
341 7673
342 7687
343 7703
344 7717
345 7789
346 7853
347 7873
348 7879
349 7883
350 7901
351 7927
352 7937
353 7949
354 7951
355 7993
356 8009
357 8011
358 8081
359 8111
360 8117
361 8161
362 8221
363 8237
364 8243
365 8263
366 8363
367 8377
368 8389
369 8419
370 8443
371 8461
372 8467
373 8501
374 8527
375 8573
376 8581
377 8597
378 8609
379 8623
380 8663
381 8669
382 8681
383 8699
384 8713
385 8737
386 8753
387 8807
388 8821
389 8839
390 8863
391 8867
392 8923
393 8933
394 8963
395 8971
396 8999
397 9001
398 9103
399 9127
400 9133
401 9173
402 9203
403 9209
404 9283
405 9371
406 9439
407 9461
408 9467
409 9491
410 9547
411 9587
412 9631
413 9649
414 9661
415 9677
416 9679
417 9689
418 9719
419 9743
420 9749
421 9769
422 9787
423 9791
424 9803
425 9829
426 9859
427 9887
428 9901
429 9923
430 9929
431 9973
432 10007
433 10069
434 10093
435 10099
436 10111
437 10151
438 10181
439 10211
440 10247
441 10267
442 10273
443 10303
444 10321
445 10343
446 10391
447 10399
448 10429
449 10529
450 10531
451 10589
452 10597
453 10601
454 10613
455 10651
456 10657
457 10667
458 10723
459 10739
460 10753
461 10781
462 10853
463 10867
464 10889
465 10937
466 10987
467 10993
468 11057
469 11087
470 11131
471 11161
472 11171
473 11213
474 11239
475 11243
476 11257
477 11261
478 11273
479 11299
480 11317
481 11393
482 11483
483 11497
484 11519
485 11549
486 11551
487 11593
488 11597
489 11633
490 11689
491 11701
492 11801
493 11807
494 11827
495 11887
496 11903
497 11959
498 11981
499 12011
500 12037
501 12041
502 12071
503 12097
504 12109
505 12143
506 12157
507 12239
508 12251
509 12269
510 12277
511 12323
512 12421
513 12451
514 12491
515 12517
516 12569
517 12641
518 12739
519 12799
520 12821
521 12829
522 12893
523 12899
524 13003
525 13033
526 13063
527 13103
528 13109
529 13151
530 13171
531 13177
532 13241
533 13313
534 13327
535 13411
536 13417
537 13457
538 13499
539 13537
540 13577
541 13613
542 13627
543 13669
544 13679
545 13691
546 13721
547 13723
548 13829
549 13831
550 13901
551 13921
552 13933
553 13999
554 14029
555 14033
556 14081
557 14083
558 14143
559 14207
560 14449
561 14489
562 14519
563 14533
564 14537
565 14551
566 14557
567 14561
568 14629
569 14633
570 14683
571 14731
572 14741
573 14771
574 14797
575 14813
576 14843
577 14851
578 14867
579 14869
580 14887
581 14929
582 14969
583 14983
584 15061
585 15083
586 15091
587 15121
588 15131
589 15139
590 15149
591 15187
592 15217
593 15259
594 15287
595 15313
596 15359
597 15377
598 15413
599 15473
600 15497
601 15511
602 15527
603 15551
604 15601
605 15607
606 15641
607 15643
608 15679
609 15683
610 15797
611 15803
612 15877
613 15881
614 15887
615 15919
616 15937
617 16007
618 16033
619 16063
620 16073
621 16091
622 16097
623 16111
624 16217
625 16301
626 16349
627 16369
628 16411
629 16421
630 16427
631 16477
632 16481
633 16547
634 16561
635 16567
636 16631
637 16673
638 16693
639 16699
640 16729
641 16829
642 16843
643 16871
644 16931
645 16937
646 16979
647 16981
648 16993
649 17029
650 17041
651 17053
652 17137
653 17207
654 17239
655 17317
656 17333
657 17359
658 17387
659 17389
660 17401
661 17419
662 17449
663 17477
664 17489
665 17491
666 17497
667 17623
668 17657
669 17659
670 17683
671 17729
672 17827
673 17851
674 17903
675 17939
676 17959
677 17981
678 17989
679 18049
680 18077
681 18149
682 18191
683 18211
684 18229
685 18269
686 18311
687 18341
688 18367
689 18371
690 18439
691 18539
692 18553
693 18719
694 18743
695 18787
696 18869
697 18899
698 18913
699 18917
700 18959
701 18973
702 19009
703 19051
704 19087
705 19141
706 19157
707 19183
708 19219
709 19333
710 19373
711 19403
712 19417
713 19421
714 19433
715 19477
716 19489
717 19501
718 19507
719 19543
720 19559
721 19597
722 19697
723 19699
724 19727
725 19753
726 19759
727 19813
728 19843
729 19867
730 19891
731 19919
732 19961
733 19979
734 19993
735 20089
736 20117
737 20143
738 20161
739 20177
740 20219
741 20231
742 20233
743 20269
744 20287
745 20327
746 20389
747 20411
748 20441
749 20479
750 20551
751 20563
752 20599
753 20693
754 20719
755 20747
756 20759
757 20789
758 20807
759 20849
760 20879
761 20903
762 20921
763 20947
764 20963
765 20983
766 21001
767 21013
768 21061
769 21067
770 21139
771 21143
772 21211
773 21313
774 21347
775 21391
776 21397
777 21419
778 21487
779 21493
780 21517
781 21529
782 21577
783 21613
784 21683
785 21701
786 21713
787 21767
788 21773
789 21799
790 21839
791 21841
792 21929
793 21977
794 22013
795 22051
796 22067
797 22091
798 22133
799 22259
800 22273
801 22349
802 22433
803 22441
804 22453
805 22469
806 22481
807 22483
808 22501
809 22541
810 22639
811 22651
812 22699
813 22741
814 22769
815 22861
816 22921
817 23003
818 23021
819 23057
820 23059
821 23131
822 23159
823 23167
824 23203
825 23209
826 23251
827 23269
828 23293
829 23311
830 23327
831 23399
832 23531
833 23581
834 23603
835 23629
836 23687
837 23719
838 23761
839 23801
840 23819
841 23833
842 23857
843 23869
844 23873
845 23887
846 23909
847 24023
848 24043
849 24049
850 24071
851 24077
852 24083
853 24091
854 24107
855 24109
856 24113
857 24133
858 24151
859 24247
860 24329
861 24391
862 24413
863 24421
864 24517
865 24533
866 24547
867 24611
868 24659
869 24763
870 24767
871 24809
872 24847
873 24877
874 24889
875 24923
876 24989
877 25031
878 25033
879 25037
880 25057
881 25117
882 25121
883 25169
884 25171
885 25183
886 25247
887 25301
888 25339
889 25343
890 25357
891 25439
892 25457
893 25471
894 25523
895 25561
896 25577
897 25579
898 25583
899 25589
900 25639
901 25673
902 25717
903 25733
904 25759
905 25763
906 25819
907 25847
908 25933
909 25997
910 26029
911 26111
912 26209
913 26227
914 26237
915 26263
916 26393
917 26407
918 26417
919 26459
920 26479
921 26501
922 26513
923 26557
924 26573
925 26591
926 26597
927 26641
928 26681
929 26701
930 26723
931 26729
932 26731
933 26759
934 26813
935 26839
936 26849
937 26879
938 26881
939 26947
940 27011
941 27067
942 27077
943 27091
944 27107
945 27143
946 27431
947 27481
948 27487
949 27509
950 27529
951 27541
952 27583
953 27611
954 27653
955 27689
956 27691
957 27733
958 27773
959 27793
960 27917
961 27947
962 27983
963 27997
964 28019
965 28027
966 28031
967 28151
968 28181
969 28201
970 28211
971 28229
972 28283
973 28307
974 28309
975 28403
976 28411
977 28433
978 28439
979 28447
980 28579
981 28603
982 28607
983 28631
984 28643
985 28669
986 28697
987 28703
988 28753
989 28771
990 28867
991 28909
992 28949
993 29063
994 29153
995 29167
996 29173
997 29179
998 29201
999 29231
1000 29251