1 3
2 7
3 11
4 19
5 23
6 31
7 43
8 47
9 59
10 67
11 71
12 79
13 83
14 103
15 107
16 127
17 131
18 139
19 151
20 163
21 167
22 179
23 191
24 199
25 211
26 223
27 227
28 239
29 251
30 263
31 271
32 283
33 307
34 311
35 331
36 347
37 359
38 367
39 379
40 383
41 419
42 431
43 439
44 443
45 463
46 467
47 479
48 487
49 491
50 499
51 503
52 523
53 547
54 563
55 571
56 587
57 599
58 607
59 619
60 631
61 643
62 647
63 659
64 683
65 691
66 719
67 727
68 739
69 743
70 751
71 787
72 811
73 823
74 827
75 839
76 859
77 863
78 883
79 887
80 907
81 911
82 919
83 947
84 967
85 971
86 983
87 991
88 1019
89 1031
90 1039
91 1051
92 1063
93 1087
94 1091
95 1103
96 1123
97 1151
98 1163
99 1171
100 1187
101 1223
102 1231
103 1259
104 1279
105 1283
106 1291
107 1303
108 1307
109 1319
110 1327
111 1367
112 1399
113 1423
114 1427
115 1439
116 1447
117 1451
118 1459
119 1471
120 1483
121 1487
122 1499
123 1511
124 1523
125 1531
126 1543
127 1559
128 1567
129 1571
130 1579
131 1583
132 1607
133 1619
134 1627
135 1663
136 1667
137 1699
138 1723
139 1747
140 1759
141 1783
142 1787
143 1811
144 1823
145 1831
146 1847
147 1867
148 1871
149 1879
150 1907
151 1931
152 1951
153 1979
154 1987
155 1999
156 2003
157 2011
158 2027
159 2039
160 2063
161 2083
162 2087
163 2099
164 2111
165 2131
166 2143
167 2179
168 2203
169 2207
170 2239
171 2243
172 2251
173 2267
174 2287
175 2311
176 2339
177 2347
178 2351
179 2371
180 2383
181 2399
182 2411
183 2423
184 2447
185 2459
186 2467
187 2503
188 2531
189 2539
190 2543
191 2551
192 2579
193 2591
194 2647
195 2659
196 2663
197 2671
198 2683
199 2687
200 2699
201 2707
202 2711
203 2719
204 2731
205 2767
206 2791
207 2803
208 2819
209 2843
210 2851
211 2879
212 2887
213 2903
214 2927
215 2939
216 2963
217 2971
218 2999
219 3011
220 3019
221 3023
222 3067
223 3079
224 3083
225 3119
226 3163
227 3167
228 3187
229 3191
230 3203
231 3251
232 3259
233 3271
234 3299
235 3307
236 3319
237 3323
238 3331
239 3343
240 3347
241 3359
242 3371
243 3391
244 3407
245 3463
246 3467
247 3491
248 3499
249 3511
250 3527
251 3539
252 3547
253 3559
254 3571
255 3583
256 3607
257 3623
258 3631
259 3643
260 3659
261 3671
262 3691
263 3719
264 3727
265 3739
266 3767
267 3779
268 3803
269 3823
270 3847
271 3851
272 3863
273 3907
274 3911
275 3919
276 3923
277 3931
278 3943
279 3947
280 3967
281 4003
282 4007
283 4019
284 4027
285 4051
286 4079
287 4091
288 4099
289 4111
290 4127
291 4139
292 4159
293 4211
294 4219
295 4231
296 4243
297 4259
298 4271
299 4283
300 4327
301 4339
302 4363
303 4391
304 4423
305 4447
306 4451
307 4463
308 4483
309 4507
310 4519
311 4523
312 4547
313 4567
314 4583
315 4591
316 4603
317 4639
318 4643
319 4651
320 4663
321 4679
322 4691
323 4703
324 4723
325 4751
326 4759
327 4783
328 4787
329 4799
330 4831
331 4871
332 4903
333 4919
334 4931
335 4943
336 4951
337 4967
338 4987
339 4999
340 5003
341 5011
342 5023
343 5039
344 5051
345 5059
346 5087
347 5099
348 5107
349 5119
350 5147
351 5167
352 5171
353 5179
354 5227
355 5231
356 5279
357 5303
358 5323
359 5347
360 5351
361 5387
362 5399
363 5407
364 5419
365 5431
366 5443
367 5471
368 5479
369 5483
370 5503
371 5507
372 5519
373 5527
374 5531
375 5563
376 5591
377 5623
378 5639
379 5647
380 5651
381 5659
382 5683
383 5711
384 5743
385 5779
386 5783
387 5791
388 5807
389 5827
390 5839
391 5843
392 5851
393 5867
394 5879
395 5903
396 5923
397 5927
398 5939
399 5987
400 6007
401 6011
402 6043
403 6047
404 6067
405 6079
406 6091
407 6131
408 6143
409 6151
410 6163
411 6199
412 6203
413 6211
414 6247
415 6263
416 6271
417 6287
418 6299
419 6311
420 6323
421 6343
422 6359
423 6367
424 6379
425 6427
426 6451
427 6491
428 6547
429 6551
430 6563
431 6571
432 6599
433 6607
434 6619
435 6659
436 6679
437 6691
438 6703
439 6719
440 6763
441 6779
442 6791
443 6803
444 6823
445 6827
446 6863
447 6871
448 6883
449 6899
450 6907
451 6911
452 6947
453 6959
454 6967
455 6971
456 6983
457 6991
458 7019
459 7027
460 7039
461 7043
462 7079
463 7103
464 7127
465 7151
466 7159
467 7187
468 7207
469 7211
470 7219
471 7243
472 7247
473 7283
474 7307
475 7331
476 7351
477 7411
478 7451
479 7459
480 7487
481 7499
482 7507
483 7523
484 7547
485 7559
486 7583
487 7591
488 7603
489 7607
490 7639
491 7643
492 7687
493 7691
494 7699
495 7703
496 7723
497 7727
498 7759
499 7823
500 7867
501 7879
502 7883
503 7907
504 7919
505 7927
506 7951
507 7963
508 8011
509 8039
510 8059
511 8087
512 8111
513 8123
514 8147
515 8167
516 8171
517 8179
518 8191
519 8219
520 8231
521 8243
522 8263
523 8287
524 8291
525 8311
526 8363
527 8387
528 8419
529 8423
530 8431
531 8443
532 8447
533 8467
534 8527
535 8539
536 8543
537 8563
538 8599
539 8623
540 8627
541 8647
542 8663
543 8699
544 8707
545 8719
546 8731
547 8747
548 8779
549 8783
550 8803
551 8807
552 8819
553 8831
554 8839
555 8863
556 8867
557 8887
558 8923
559 8951
560 8963
561 8971
562 8999
563 9007
564 9011
565 9043
566 9059
567 9067
568 9091
569 9103
570 9127
571 9151
572 9187
573 9199
574 9203
575 9227
576 9239
577 9283
578 9311
579 9319
580 9323
581 9343
582 9371
583 9391
584 9403
585 9419
586 9431
587 9439
588 9463
589 9467
590 9479
591 9491
592 9511
593 9539
594 9547
595 9551
596 9587
597 9619
598 9623
599 9631
600 9643
601 9679
602 9719
603 9739
604 9743
605 9767
606 9787
607 9791
608 9803
609 9811
610 9839
611 9851
612 9859
613 9871
614 9883
615 9887
616 9907
617 9923
618 9931
619 9967
620 10007
621 10039
622 10067
623 10079
624 10091
625 10099
626 10103
627 10111
628 10139
629 10151
630 10159
631 10163
632 10211
633 10223
634 10243
635 10247
636 10259
637 10267
638 10271
639 10303
640 10331
641 10343
642 10391
643 10399
644 10427
645 10459
646 10463
647 10487
648 10499
649 10531
650 10559
651 10567
652 10607
653 10627
654 10631
655 10639
656 10651
657 10663
658 10667
659 10687
660 10691
661 10711
662 10723
663 10739
664 10771
665 10799
666 10831
667 10847
668 10859
669 10867
670 10883
671 10891
672 10903
673 10939
674 10979
675 10987
676 11003
677 11027
678 11047
679 11059
680 11071
681 11083
682 11087
683 11119
684 11131
685 11159
686 11171
687 11239
688 11243
689 11251
690 11279
691 11287
692 11299
693 11311
694 11351
695 11383
696 11399
697 11411
698 11423
699 11443
700 11447
701 11467
702 11471
703 11483
704 11491
705 11503
706 11519
707 11527
708 11551
709 11579
710 11587
711 11699
712 11719
713 11731
714 11743
715 11779
716 11783
717 11807
718 11827
719 11831
720 11839
721 11863
722 11867
723 11887
724 11903
725 11923
726 11927
727 11939
728 11959
729 11971
730 11987
731 12007
732 12011
733 12043
734 12071
735 12107
736 12119
737 12143
738 12163
739 12203
740 12211
741 12227
742 12239
743 12251
744 12263
745 12323
746 12343
747 12347
748 12379
749 12391
750 12451
751 12479
752 12487
753 12491
754 12503
755 12511
756 12527
757 12539
758 12547
759 12583
760 12611
761 12619
762 12647
763 12659
764 12671
765 12703
766 12739
767 12743
768 12763
769 12791
770 12799
771 12823
772 12899
773 12907
774 12911
775 12919
776 12923
777 12959
778 12967
779 12979
780 12983
781 13003
782 13007
783 13043
784 13063
785 13099
786 13103
787 13127
788 13147
789 13151
790 13159
791 13163
792 13171
793 13183
794 13187
795 13219
796 13259
797 13267
798 13291
799 13327
800 13331
801 13339
802 13367
803 13399
804 13411
805 13451
806 13463
807 13487
808 13499
809 13523
810 13567
811 13591
812 13619
813 13627
814 13679
815 13687
816 13691
817 13711
818 13723
819 13751
820 13759
821 13763
822 13799
823 13807
824 13831
825 13859
826 13879
827 13883
828 13903
829 13907
830 13931
831 13963
832 13967
833 13999
834 14011
835 14051
836 14071
837 14083
838 14087
839 14107
840 14143
841 14159
842 14207
843 14243
844 14251
845 14303
846 14323
847 14327
848 14347
849 14387
850 14407
851 14411
852 14419
853 14423
854 14431
855 14447
856 14479
857 14503
858 14519
859 14543
860 14551
861 14563
862 14591
863 14627
864 14639
865 14683
866 14699
867 14723
868 14731
869 14747
870 14759
871 14767
872 14771
873 14779
874 14783
875 14827
876 14831
877 14843
878 14851
879 14867
880 14879
881 14887
882 14891
883 14923
884 14939
885 14947
886 14951
887 14983
888 15031
889 15083
890 15091
891 15107
892 15131
893 15139
894 15187
895 15199
896 15227
897 15259
898 15263
899 15271
900 15287
901 15299
902 15307
903 15319
904 15331
905 15359
906 15383
907 15391
908 15427
909 15439
910 15443
911 15451
912 15467
913 15511
914 15527
915 15551
916 15559
917 15583
918 15607
919 15619
920 15643
921 15647
922 15667
923 15671
924 15679
925 15683
926 15727
927 15731
928 15739
929 15767
930 15787
931 15791
932 15803
933 15823
934 15859
935 15887
936 15907
937 15919
938 15923
939 15959
940 15971
941 15991
942 16007
943 16063
944 16067
945 16087
946 16091
947 16103
948 16111
949 16127
950 16139
951 16183
952 16187
953 16223
954 16231
955 16267
956 16319
957 16339
958 16363
959 16411
960 16427
961 16447
962 16451
963 16487
964 16519
965 16547
966 16567
967 16603
968 16607
969 16619
970 16631
971 16651
972 16691
973 16699
974 16703
975 16747
976 16759
977 16763
978 16787
979 16811
980 16823
981 16831
982 16843
983 16871
984 16879
985 16883
986 16903
987 16927
988 16931
989 16943
990 16963
991 16979
992 16987
993 17011
994 17027
995 17047
996 17099
997 17107
998 17123
999 17159
1000 17167