1 3
2 5
3 11
4 13
5 19
6 29
7 37
8 43
9 47
10 53
11 59
12 61
13 67
14 83
15 101
16 107
17 109
18 131
19 139
20 149
21 157
22 163
23 173
24 179
25 181
26 197
27 211
28 227
29 229
30 251
31 269
32 277
33 283
34 293
35 307
36 317
37 331
38 347
39 349
40 373
41 379
42 389
43 397
44 419
45 421
46 443
47 461
48 467
49 491
50 499
51 509
52 523
53 541
54 547
55 557
56 563
57 571
58 587
59 599
60 613
61 619
62 643
63 653
64 659
65 661
66 677
67 683
68 691
69 701
70 709
71 733
72 739
73 757
74 773
75 787
76 797
77 811
78 821
79 827
80 829
81 853
82 859
83 877
84 883
85 907
86 941
87 947
88 967
89 971
90 997
91 1013
92 1019
93 1021
94 1051
95 1061
96 1069
97 1091
98 1093
99 1109
100 1117
101 1123
102 1151
103 1163
104 1171
105 1181
106 1187
107 1213
108 1229
109 1237
110 1259
111 1277
112 1283
113 1289
114 1291
115 1301
116 1307
117 1373
118 1381
119 1427
120 1429
121 1451
122 1453
123 1459
124 1483
125 1493
126 1499
127 1523
128 1531
129 1549
130 1571
131 1579
132 1597
133 1613
134 1619
135 1621
136 1627
137 1637
138 1657
139 1667
140 1669
141 1693
142 1699
143 1709
144 1723
145 1733
146 1741
147 1747
148 1787
149 1789
150 1811
151 1861
152 1867
153 1877
154 1901
155 1907
156 1931
157 1933
158 1949
159 1973
160 1979
161 1987
162 1997
163 2003
164 2011
165 2027
166 2029
167 2053
168 2069
169 2083
170 2099
171 2131
172 2141
173 2179
174 2203
175 2213
176 2221
177 2237
178 2243
179 2251
180 2267
181 2269
182 2293
183 2309
184 2333
185 2339
186 2341
187 2347
188 2357
189 2371
190 2381
191 2389
192 2393
193 2411
194 2437
195 2459
196 2467
197 2477
198 2531
199 2539
200 2549
201 2557
202 2579
203 2621
204 2659
205 2677
206 2683
207 2693
208 2699
209 2707
210 2731
211 2741
212 2749
213 2789
214 2797
215 2803
216 2819
217 2837
218 2843
219 2851
220 2861
221 2909
222 2917
223 2939
224 2957
225 2963
226 2971
227 3011
228 3019
229 3037
230 3061
231 3067
232 3083
233 3109
234 3163
235 3181
236 3187
237 3203
238 3221
239 3229
240 3251
241 3253
242 3259
243 3299
244 3301
245 3307
246 3313
247 3323
248 3331
249 3347
250 3359
251 3371
252 3373
253 3389
254 3413
255 3461
256 3467
257 3469
258 3491
259 3499
260 3517
261 3533
262 3539
263 3541
264 3547
265 3557
266 3571
267 3581
268 3613
269 3637
270 3643
271 3659
272 3677
273 3691
274 3701
275 3709
276 3727
277 3733
278 3739
279 3779
280 3797
281 3803
282 3821
283 3851
284 3853
285 3877
286 3907
287 3911
288 3917
289 3923
290 3931
291 3947
292 3989
293 4003
294 4013
295 4019
296 4021
297 4027
298 4049
299 4051
300 4091
301 4093
302 4099
303 4133
304 4139
305 4157
306 4211
307 4219
308 4229
309 4243
310 4253
311 4259
312 4261
313 4283
314 4339
315 4349
316 4357
317 4363
318 4373
319 4397
320 4421
321 4451
322 4463
323 4483
324 4493
325 4507
326 4517
327 4523
328 4547
329 4549
330 4597
331 4603
332 4621
333 4637
334 4643
335 4651
336 4691
337 4723
338 4733
339 4787
340 4789
341 4813
342 4831
343 4861
344 4877
345 4909
346 4931
347 4933
348 4957
349 4969
350 4973
351 4987
352 5003
353 5011
354 5021
355 5051
356 5059
357 5077
358 5099
359 5101
360 5107
361 5147
362 5171
363 5179
364 5189
365 5197
366 5227
367 5237
368 5261
369 5309
370 5323
371 5333
372 5347
373 5381
374 5387
375 5413
376 5419
377 5437
378 5443
379 5477
380 5483
381 5501
382 5507
383 5521
384 5531
385 5557
386 5563
387 5573
388 5581
389 5651
390 5653
391 5659
392 5669
393 5683
394 5693
395 5701
396 5717
397 5741
398 5749
399 5779
400 5813
401 5821
402 5827
403 5843
404 5851
405 5861
406 5867
407 5869
408 5923
409 5939
410 5981
411 5987
412 6011
413 6029
414 6037
415 6043
416 6053
417 6067
418 6073
419 6091
420 6101
421 6131
422 6133
423 6163
424 6173
425 6197
426 6203
427 6211
428 6221
429 6229
430 6257
431 6269
432 6277
433 6299
434 6301
435 6317
436 6323
437 6373
438 6379
439 6389
440 6397
441 6421
442 6427
443 6451
444 6469
445 6491
446 6547
447 6563
448 6571
449 6581
450 6619
451 6637
452 6653
453 6659
454 6661
455 6691
456 6701
457 6709
458 6733
459 6763
460 6779
461 6781
462 6803
463 6827
464 6829
465 6869
466 6883
467 6899
468 6907
469 6917
470 6947
471 6949
472 6971
473 6997
474 7013
475 7019
476 7027
477 7039
478 7043
479 7069
480 7109
481 7177
482 7187
483 7211
484 7213
485 7219
486 7229
487 7237
488 7243
489 7253
490 7283
491 7307
492 7309
493 7331
494 7333
495 7349
496 7411
497 7451
498 7459
499 7477
500 7499
501 7507
502 7517
503 7523
504 7541
505 7547
506 7549
507 7573
508 7589
509 7591
510 7603
511 7621
512 7643
513 7669
514 7691
515 7699
516 7717
517 7723
518 7741
519 7757
520 7789
521 7829
522 7853
523 7867
524 7877
525 7883
526 7901
527 7907
528 7933
529 7949
530 7963
531 8011
532 8053
533 8059
534 8069
535 8093
536 8101
537 8117
538 8123
539 8147
540 8171
541 8179
542 8219
543 8221
544 8237
545 8243
546 8269
547 8291
548 8293
549 8317
550 8363
551 8387
552 8389
553 8419
554 8429
555 8443
556 8461
557 8467
558 8501
559 8539
560 8563
561 8573
562 8581
563 8597
564 8627
565 8629
566 8669
567 8677
568 8693
569 8699
570 8707
571 8731
572 8741
573 8747
574 8779
575 8803
576 8819
577 8821
578 8837
579 8861
580 8867
581 8893
582 8923
583 8933
584 8941
585 8963
586 8971
587 9011
588 9013
589 9029
590 9043
591 9059
592 9067
593 9091
594 9109
595 9133
596 9157
597 9173
598 9181
599 9187
600 9203
601 9221
602 9227
603 9277
604 9283
605 9293
606 9323
607 9341
608 9349
609 9371
610 9397
611 9403
612 9413
613 9419
614 9421
615 9431
616 9437
617 9461
618 9467
619 9491
620 9533
621 9539
622 9547
623 9587
624 9613
625 9619
626 9629
627 9643
628 9661
629 9677
630 9733
631 9739
632 9749
633 9781
634 9787
635 9803
636 9811
637 9829
638 9851
639 9859
640 9883
641 9901
642 9907
643 9923
644 9931
645 9941
646 9949
647 9973
648 10037
649 10061
650 10067
651 10069
652 10091
653 10093
654 10099
655 10133
656 10139
657 10141
658 10163
659 10181
660 10211
661 10243
662 10253
663 10259
664 10267
665 10301
666 10331
667 10333
668 10357
669 10427
670 10429
671 10453
672 10459
673 10477
674 10499
675 10501
676 10531
677 10589
678 10597
679 10613
680 10627
681 10651
682 10667
683 10691
684 10709
685 10723
686 10733
687 10739
688 10771
689 10781
690 10789
691 10837
692 10853
693 10859
694 10861
695 10867
696 10883
697 10891
698 10903
699 10909
700 10939
701 10949
702 10957
703 10973
704 10979
705 10987
706 11003
707 11027
708 11059
709 11069
710 11083
711 11087
712 11093
713 11117
714 11131
715 11149
716 11171
717 11173
718 11197
719 11213
720 11243
721 11251
722 11261
723 11299
724 11317
725 11411
726 11437
727 11443
728 11467
729 11483
730 11491
731 11549
732 11579
733 11587
734 11593
735 11597
736 11621
737 11677
738 11699
739 11701
740 11717
741 11731
742 11777
743 11779
744 11789
745 11813
746 11821
747 11827
748 11867
749 11909
750 11923
751 11933
752 11939
753 11941
754 11971
755 11981
756 11987
757 12007
758 12011
759 12037
760 12043
761 12101
762 12107
763 12109
764 12149
765 12157
766 12163
767 12197
768 12203
769 12211
770 12227
771 12251
772 12253
773 12269
774 12277
775 12301
776 12323
777 12329
778 12347
779 12373
780 12379
781 12413
782 12421
783 12437
784 12451
785 12491
786 12517
787 12539
788 12541
789 12547
790 12589
791 12611
792 12613
793 12619
794 12637
795 12653
796 12659
797 12697
798 12739
799 12743
800 12757
801 12763
802 12781
803 12821
804 12829
805 12853
806 12893
807 12899
808 12907
809 12917
810 12923
811 12941
812 12973
813 12979
814 13003
815 13037
816 13043
817 13093
818 13099
819 13109
820 13147
821 13163
822 13171
823 13187
824 13219
825 13229
826 13249
827 13259
828 13267
829 13291
830 13309
831 13331
832 13339
833 13381
834 13397
835 13411
836 13421
837 13451
838 13469
839 13477
840 13499
841 13523
842 13597
843 13613
844 13619
845 13627
846 13669
847 13691
848 13693
849 13709
850 13723
851 13757
852 13763
853 13781
854 13789
855 13829
856 13859
857 13877
858 13883
859 13901
860 13907
861 13931
862 13933
863 13963
864 13997
865 14011
866 14029
867 14051
868 14083
869 14107
870 14149
871 14173
872 14197
873 14221
874 14243
875 14251
876 14293
877 14323
878 14341
879 14347
880 14387
881 14389
882 14411
883 14419
884 14437
885 14461
886 14533
887 14537
888 14549
889 14557
890 14563
891 14621
892 14627
893 14629
894 14653
895 14669
896 14683
897 14699
898 14717
899 14723
900 14731
901 14741
902 14747
903 14767
904 14771
905 14779
906 14797
907 14813
908 14821
909 14827
910 14843
911 14851
912 14867
913 14869
914 14891
915 14923
916 14939
917 14947
918 14951
919 14957
920 15013
921 15053
922 15061
923 15077
924 15083
925 15091
926 15101
927 15107
928 15131
929 15139
930 15149
931 15173
932 15187
933 15227
934 15259
935 15269
936 15277
937 15299
938 15307
939 15319
940 15331
941 15349
942 15373
943 15413
944 15427
945 15443
946 15451
947 15461
948 15467
949 15493
950 15541
951 15581
952 15619
953 15629
954 15641
955 15643
956 15661
957 15667
958 15683
959 15731
960 15733
961 15739
962 15749
963 15773
964 15787
965 15797
966 15803
967 15859
968 15877
969 15901
970 15907
971 15923
972 15971
973 15973
974 16061
975 16067
976 16069
977 16091
978 16139
979 16141
980 16187
981 16189
982 16193
983 16229
984 16253
985 16267
986 16301
987 16333
988 16339
989 16349
990 16363
991 16381
992 16411
993 16421
994 16427
995 16451
996 16453
997 16477
998 16493
999 16547
1000 16561