1 3
2 7
3 11
4 17
5 29
6 31
7 37
8 43
9 67
10 73
11 79
12 89
13 139
14 149
15 157
16 173
17 179
18 181
19 191
20 193
21 239
22 241
23 251
24 257
25 269
26 271
27 277
28 293
29 311
30 317
31 331
32 347
33 349
34 367
35 379
36 383
37 389
38 397
39 421
40 443
41 449
42 457
43 461
44 463
45 487
46 499
47 503
48 509
49 547
50 557
51 563
52 569
53 587
54 599
55 601
56 613
57 617
58 631
59 647
60 683
61 709
62 727
63 739
64 761
65 773
66 787
67 797
68 811
69 821
70 829
71 853
72 877
73 881
74 883
75 919
76 953
77 977
78 983
79 991
80 997
81 1009
82 1021
83 1039
84 1051
85 1061
86 1063
87 1069
88 1093
89 1097
90 1103
91 1109
92 1123
93 1151
94 1153
95 1171
96 1187
97 1193
98 1201
99 1229
100 1259
101 1277
102 1289
103 1291
104 1297
105 1303
106 1307
107 1319
108 1361
109 1367
110 1373
111 1427
112 1429
113 1433
114 1439
115 1451
116 1459
117 1487
118 1489
119 1493
120 1531
121 1543
122 1559
123 1571
124 1579
125 1583
126 1597
127 1601
128 1607
129 1609
130 1619
131 1637
132 1657
133 1697
134 1723
135 1747
136 1777
137 1783
138 1787
139 1789
140 1801
141 1811
142 1847
143 1867
144 1873
145 1877
146 1879
147 1901
148 1907
149 1913
150 1949
151 1951
152 1987
153 1997
154 2029
155 2063
156 2069
157 2081
158 2111
159 2113
160 2137
161 2141
162 2143
163 2153
164 2161
165 2207
166 2221
167 2237
168 2239
169 2243
170 2273
171 2293
172 2297
173 2333
174 2339
175 2347
176 2381
177 2383
178 2411
179 2423
180 2437
181 2441
182 2477
183 2531
184 2551
185 2591
186 2593
187 2617
188 2647
189 2659
190 2663
191 2671
192 2677
193 2683
194 2687
195 2689
196 2707
197 2711
198 2713
199 2729
200 2731
201 2753
202 2767
203 2791
204 2801
205 2819
206 2833
207 2837
208 2861
209 2897
210 2917
211 2927
212 2939
213 2957
214 2969
215 2999
216 3011
217 3023
218 3037
219 3041
220 3067
221 3121
222 3137
223 3167
224 3187
225 3191
226 3209
227 3217
228 3253
229 3259
230 3331
231 3373
232 3389
233 3391
234 3407
235 3433
236 3457
237 3463
238 3467
239 3491
240 3511
241 3517
242 3527
243 3533
244 3547
245 3557
246 3559
247 3571
248 3583
249 3613
250 3623
251 3631
252 3637
253 3659
254 3671
255 3673
256 3677
257 3701
258 3709
259 3719
260 3727
261 3761
262 3769
263 3779
264 3803
265 3833
266 3847
267 3851
268 3863
269 3881
270 3931
271 3943
272 3947
273 3989
274 4003
275 4013
276 4019
277 4021
278 4027
279 4049
280 4051
281 4057
282 4093
283 4099
284 4139
285 4159
286 4177
287 4201
288 4211
289 4259
290 4261
291 4271
292 4289
293 4297
294 4337
295 4339
296 4363
297 4409
298 4441
299 4457
300 4463
301 4481
302 4483
303 4493
304 4507
305 4513
306 4519
307 4523
308 4547
309 4549
310 4567
311 4583
312 4621
313 4637
314 4643
315 4649
316 4651
317 4703
318 4729
319 4751
320 4759
321 4787
322 4793
323 4799
324 4813
325 4817
326 4831
327 4861
328 4889
329 4903
330 4919
331 4943
332 4973
333 4993
334 4999
335 5003
336 5011
337 5059
338 5081
339 5099
340 5101
341 5113
342 5119
343 5167
344 5171
345 5179
346 5231
347 5261
348 5273
349 5279
350 5281
351 5297
352 5309
353 5323
354 5333
355 5351
356 5381
357 5387
358 5393
359 5437
360 5441
361 5449
362 5471
363 5479
364 5507
365 5563
366 5591
367 5639
368 5653
369 5657
370 5659
371 5693
372 5701
373 5717
374 5743
375 5749
376 5801
377 5807
378 5821
379 5867
380 5869
381 5879
382 5897
383 5903
384 5923
385 5927
386 5939
387 6007
388 6011
389 6043
390 6053
391 6089
392 6091
393 6101
394 6113
395 6121
396 6131
397 6133
398 6143
399 6163
400 6173
401 6197
402 6229
403 6257
404 6263
405 6311
406 6317
407 6337
408 6343
409 6353
410 6359
411 6367
412 6389
413 6421
414 6449
415 6469
416 6481
417 6521
418 6547
419 6551
420 6553
421 6571
422 6581
423 6607
424 6619
425 6637
426 6673
427 6679
428 6689
429 6691
430 6701
431 6703
432 6709
433 6733
434 6737
435 6763
436 6779
437 6781
438 6793
439 6829
440 6857
441 6869
442 6917
443 6947
444 6959
445 6961
446 6967
447 6971
448 6977
449 6997
450 7001
451 7019
452 7043
453 7057
454 7079
455 7121
456 7159
457 7187
458 7193
459 7207
460 7211
461 7219
462 7229
463 7237
464 7243
465 7247
466 7253
467 7309
468 7331
469 7351
470 7393
471 7411
472 7417
473 7477
474 7487
475 7507
476 7529
477 7537
478 7541
479 7547
480 7577
481 7583
482 7591
483 7603
484 7643
485 7673
486 7691
487 7699
488 7723
489 7741
490 7789
491 7793
492 7823
493 7853
494 7867
495 7883
496 7901
497 7919
498 7951
499 7963
500 8009
501 8011
502 8039
503 8069
504 8089
505 8117
506 8161
507 8179
508 8209
509 8219
510 8221
511 8231
512 8233
513 8243
514 8287
515 8291
516 8297
517 8311
518 8317
519 8329
520 8387
521 8389
522 8419
523 8423
524 8429
525 8447
526 8461
527 8501
528 8513
529 8527
530 8539
531 8543
532 8573
533 8597
534 8609
535 8627
536 8641
537 8663
538 8669
539 8779
540 8807
541 8819
542 8837
543 8861
544 8887
545 8893
546 8923
547 8933
548 8963
549 9001
550 9013
551 9049
552 9091
553 9103
554 9109
555 9133
556 9137
557 9161
558 9187
559 9199
560 9227
561 9241
562 9281
563 9293
564 9337
565 9343
566 9349
567 9371
568 9377
569 9391
570 9397
571 9413
572 9431
573 9461
574 9467
575 9473
576 9479
577 9491
578 9533
579 9619
580 9623
581 9631
582 9649
583 9677
584 9679
585 9697
586 9721
587 9743
588 9767
589 9769
590 9787
591 9817
592 9829
593 9839
594 9851
595 9883
596 9887
597 9907
598 9923
599 9941
600 9949
601 9967
602 10009
603 10037
604 10069
605 10091
606 10103
607 10111
608 10133
609 10141
610 10151
611 10159
612 10163
613 10177
614 10181
615 10193
616 10211
617 10247
618 10259
619 10271
620 10273
621 10303
622 10313
623 10331
624 10333
625 10337
626 10357
627 10427
628 10453
629 10459
630 10463
631 10477
632 10501
633 10529
634 10531
635 10567
636 10601
637 10627
638 10631
639 10639
640 10657
641 10687
642 10691
643 10709
644 10711
645 10723
646 10729
647 10753
648 10771
649 10799
650 10831
651 10859
652 10867
653 10889
654 10909
655 10937
656 10939
657 10957
658 10979
659 10987
660 11069
661 11083
662 11087
663 11117
664 11161
665 11177
666 11213
667 11239
668 11257
669 11273
670 11287
671 11299
672 11321
673 11329
674 11351
675 11437
676 11443
677 11447
678 11491
679 11497
680 11503
681 11527
682 11549
683 11551
684 11587
685 11597
686 11617
687 11677
688 11681
689 11699
690 11717
691 11719
692 11743
693 11783
694 11789
695 11801
696 11813
697 11821
698 11867
699 11887
700 11903
701 11939
702 11941
703 11971
704 11981
705 11987
706 12011
707 12043
708 12049
709 12071
710 12097
711 12109
712 12149
713 12239
714 12241
715 12251
716 12253
717 12263
718 12277
719 12301
720 12329
721 12377
722 12379
723 12391
724 12401
725 12409
726 12421
727 12457
728 12497
729 12503
730 12517
731 12547
732 12553
733 12569
734 12589
735 12613
736 12647
737 12659
738 12671
739 12689
740 12743
741 12791
742 12799
743 12821
744 12853
745 12889
746 12893
747 12907
748 12941
749 12953
750 12959
751 12979
752 12983
753 13003
754 13033
755 13037
756 13043
757 13099
758 13103
759 13121
760 13159
761 13163
762 13183
763 13219
764 13313
765 13327
766 13337
767 13367
768 13397
769 13399
770 13411
771 13417
772 13421
773 13451
774 13463
775 13477
776 13487
777 13499
778 13553
779 13591
780 13619
781 13669
782 13679
783 13693
784 13697
785 13711
786 13757
787 13763
788 13789
789 13807
790 13841
791 13859
792 13873
793 13903
794 13907
795 13933
796 13963
797 13967
798 13999
799 14009
800 14011
801 14029
802 14051
803 14057
804 14083
805 14153
806 14173
807 14177
808 14197
809 14207
810 14221
811 14281
812 14293
813 14303
814 14323
815 14407
816 14423
817 14447
818 14461
819 14479
820 14489
821 14503
822 14537
823 14549
824 14551
825 14561
826 14591
827 14593
828 14621
829 14629
830 14653
831 14713
832 14723
833 14731
834 14737
835 14741
836 14747
837 14767
838 14771
839 14783
840 14813
841 14821
842 14827
843 14851
844 14869
845 14879
846 14887
847 14897
848 14929
849 14957
850 14983
851 15017
852 15073
853 15083
854 15101
855 15107
856 15137
857 15161
858 15187
859 15199
860 15227
861 15233
862 15259
863 15269
864 15277
865 15287
866 15307
867 15313
868 15319
869 15349
870 15391
871 15451
872 15467
873 15493
874 15511
875 15527
876 15541
877 15551
878 15569
879 15581
880 15607
881 15619
882 15643
883 15683
884 15731
885 15733
886 15737
887 15739
888 15749
889 15761
890 15787
891 15791
892 15803
893 15809
894 15823
895 15877
896 15887
897 15889
898 15901
899 15907
900 15923
901 15959
902 15991
903 16001
904 16007
905 16063
906 16069
907 16073
908 16087
909 16091
910 16097
911 16111
912 16229
913 16249
914 16253
915 16267
916 16273
917 16319
918 16339
919 16349
920 16369
921 16381
922 16411
923 16421
924 16427
925 16447
926 16477
927 16487
928 16529
929 16553
930 16567
931 16573
932 16607
933 16619
934 16633
935 16649
936 16691
937 16693
938 16703
939 16763
940 16811
941 16883
942 16901
943 16921
944 16927
945 16963
946 16979
947 17033
948 17041
949 17053
950 17077
951 17123
952 17159
953 17183
954 17189
955 17203
956 17231
957 17239
958 17291
959 17299
960 17321
961 17327
962 17333
963 17341
964 17377
965 17383
966 17387
967 17389
968 17393
969 17417
970 17419
971 17431
972 17449
973 17471
974 17483
975 17497
976 17509
977 17519
978 17539
979 17569
980 17573
981 17599
982 17609
983 17623
984 17657
985 17659
986 17681
987 17713
988 17737
989 17761
990 17783
991 17807
992 17827
993 17837
994 17863
995 17881
996 17891
997 17923
998 17929
999 17939
1000 17957