1 3
2 7
3 11
4 17
5 19
6 23
7 29
8 31
9 53
10 67
11 83
12 89
13 97
14 103
15 109
16 137
17 157
18 163
19 167
20 179
21 193
22 197
23 211
24 239
25 251
26 263
27 269
28 283
29 307
30 347
31 349
32 353
33 373
34 379
35 383
36 389
37 397
38 401
39 421
40 439
41 449
42 461
43 491
44 509
45 541
46 547
47 557
48 569
49 577
50 587
51 607
52 641
53 647
54 661
55 677
56 691
57 719
58 727
59 733
60 743
61 751
62 761
63 769
64 773
65 797
66 809
67 811
68 821
69 827
70 853
71 863
72 877
73 881
74 907
75 911
76 919
77 929
78 937
79 941
80 947
81 953
82 983
83 997
84 1013
85 1019
86 1033
87 1039
88 1049
89 1051
90 1063
91 1087
92 1091
93 1093
94 1097
95 1109
96 1117
97 1123
98 1181
99 1193
100 1213
101 1237
102 1249
103 1277
104 1279
105 1283
106 1291
107 1301
108 1303
109 1319
110 1321
111 1327
112 1367
113 1399
114 1423
115 1439
116 1459
117 1471
118 1481
119 1487
120 1489
121 1499
122 1511
123 1553
124 1571
125 1597
126 1607
127 1609
128 1621
129 1657
130 1663
131 1667
132 1693
133 1697
134 1699
135 1723
136 1741
137 1777
138 1783
139 1811
140 1831
141 1861
142 1867
143 1871
144 1877
145 1879
146 1889
147 1913
148 1949
149 1979
150 1993
151 1997
152 2017
153 2027
154 2029
155 2039
156 2053
157 2063
158 2069
159 2099
160 2111
161 2113
162 2129
163 2143
164 2179
165 2203
166 2207
167 2213
168 2221
169 2239
170 2243
171 2251
172 2281
173 2297
174 2309
175 2341
176 2351
177 2389
178 2393
179 2399
180 2411
181 2417
182 2437
183 2441
184 2447
185 2467
186 2521
187 2539
188 2551
189 2579
190 2593
191 2621
192 2633
193 2657
194 2671
195 2687
196 2693
197 2707
198 2713
199 2741
200 2767
201 2789
202 2791
203 2797
204 2801
205 2819
206 2843
207 2857
208 2879
209 2887
210 2909
211 2927
212 2953
213 2957
214 2969
215 2999
216 3001
217 3041
218 3079
219 3109
220 3137
221 3163
222 3169
223 3181
224 3187
225 3191
226 3229
227 3251
228 3259
229 3271
230 3299
231 3319
232 3323
233 3329
234 3331
235 3347
236 3359
237 3371
238 3373
239 3413
240 3457
241 3467
242 3469
243 3511
244 3517
245 3527
246 3533
247 3541
248 3557
249 3559
250 3583
251 3617
252 3623
253 3631
254 3637
255 3643
256 3671
257 3691
258 3697
259 3701
260 3709
261 3719
262 3727
263 3739
264 3769
265 3797
266 3803
267 3823
268 3853
269 3877
270 3881
271 3889
272 3907
273 3917
274 3923
275 3929
276 3931
277 3989
278 4003
279 4027
280 4073
281 4091
282 4093
283 4099
284 4111
285 4157
286 4159
287 4201
288 4211
289 4229
290 4253
291 4259
292 4261
293 4271
294 4289
295 4297
296 4327
297 4397
298 4441
299 4447
300 4457
301 4463
302 4481
303 4483
304 4493
305 4513
306 4517
307 4547
308 4561
309 4567
310 4583
311 4597
312 4621
313 4639
314 4643
315 4649
316 4651
317 4657
318 4673
319 4679
320 4703
321 4733
322 4759
323 4783
324 4787
325 4813
326 4817
327 4861
328 4889
329 4903
330 4919
331 4933
332 4957
333 4969
334 4973
335 4993
336 4999
337 5003
338 5011
339 5021
340 5023
341 5039
342 5051
343 5087
344 5099
345 5119
346 5179
347 5189
348 5197
349 5209
350 5227
351 5231
352 5233
353 5237
354 5261
355 5273
356 5297
357 5387
358 5393
359 5413
360 5417
361 5419
362 5443
363 5471
364 5477
365 5483
366 5503
367 5527
368 5531
369 5557
370 5563
371 5569
372 5573
373 5581
374 5591
375 5647
376 5657
377 5669
378 5683
379 5689
380 5701
381 5717
382 5737
383 5741
384 5743
385 5749
386 5783
387 5791
388 5843
389 5849
390 5869
391 5903
392 5923
393 5927
394 5953
395 5981
396 6029
397 6073
398 6089
399 6113
400 6121
401 6131
402 6163
403 6203
404 6221
405 6247
406 6257
407 6271
408 6299
409 6301
410 6317
411 6323
412 6343
413 6353
414 6373
415 6389
416 6421
417 6427
418 6481
419 6491
420 6521
421 6529
422 6563
423 6577
424 6599
425 6607
426 6619
427 6673
428 6679
429 6689
430 6703
431 6719
432 6761
433 6763
434 6779
435 6793
436 6829
437 6833
438 6857
439 6863
440 6871
441 6883
442 6899
443 6907
444 6911
445 6947
446 6949
447 6959
448 6971
449 6991
450 7001
451 7019
452 7039
453 7043
454 7057
455 7069
456 7079
457 7121
458 7151
459 7177
460 7187
461 7229
462 7237
463 7243
464 7247
465 7253
466 7283
467 7307
468 7321
469 7331
470 7351
471 7411
472 7417
473 7433
474 7451
475 7457
476 7459
477 7489
478 7507
479 7517
480 7523
481 7529
482 7537
483 7549
484 7559
485 7561
486 7573
487 7577
488 7603
489 7607
490 7643
491 7649
492 7691
493 7703
494 7723
495 7759
496 7789
497 7793
498 7823
499 7829
500 7841
501 7877
502 7879
503 7901
504 7933
505 7949
506 8009
507 8017
508 8081
509 8087
510 8101
511 8117
512 8161
513 8167
514 8191
515 8209
516 8233
517 8237
518 8273
519 8287
520 8293
521 8317
522 8353
523 8363
524 8369
525 8377
526 8387
527 8389
528 8419
529 8423
530 8447
531 8467
532 8527
533 8537
534 8539
535 8563
536 8573
537 8581
538 8609
539 8623
540 8677
541 8689
542 8693
543 8713
544 8719
545 8731
546 8741
547 8753
548 8761
549 8807
550 8819
551 8831
552 8839
553 8861
554 8863
555 8929
556 8951
557 9011
558 9049
559 9091
560 9103
561 9133
562 9137
563 9181
564 9203
565 9277
566 9281
567 9283
568 9293
569 9311
570 9319
571 9323
572 9349
573 9377
574 9397
575 9403
576 9419
577 9421
578 9433
579 9437
580 9461
581 9463
582 9467
583 9479
584 9497
585 9511
586 9539
587 9551
588 9619
589 9623
590 9643
591 9649
592 9661
593 9679
594 9689
595 9697
596 9721
597 9739
598 9749
599 9769
600 9781
601 9791
602 9829
603 9833
604 9839
605 9851
606 9857
607 9859
608 9883
609 9887
610 9907
611 9923
612 9941
613 9967
614 10037
615 10061
616 10067
617 10069
618 10093
619 10111
620 10133
621 10141
622 10163
623 10177
624 10181
625 10211
626 10223
627 10247
628 10253
629 10259
630 10313
631 10333
632 10391
633 10399
634 10427
635 10433
636 10499
637 10513
638 10601
639 10613
640 10627
641 10631
642 10651
643 10667
644 10691
645 10711
646 10723
647 10739
648 10771
649 10781
650 10789
651 10799
652 10837
653 10853
654 10891
655 10909
656 10949
657 10957
658 10973
659 10993
660 11003
661 11027
662 11057
663 11071
664 11083
665 11093
666 11131
667 11149
668 11159
669 11161
670 11171
671 11177
672 11213
673 11243
674 11257
675 11279
676 11317
677 11321
678 11329
679 11353
680 11369
681 11399
682 11411
683 11423
684 11443
685 11467
686 11483
687 11503
688 11549
689 11551
690 11597
691 11621
692 11689
693 11699
694 11701
695 11717
696 11719
697 11743
698 11783
699 11801
700 11807
701 11821
702 11827
703 11839
704 11887
705 11897
706 11903
707 11923
708 11927
709 11933
710 11953
711 11969
712 11971
713 11981
714 11987
715 12007
716 12037
717 12041
718 12071
719 12073
720 12097
721 12101
722 12107
723 12109
724 12113
725 12119
726 12143
727 12157
728 12211
729 12227
730 12251
731 12253
732 12269
733 12277
734 12301
735 12329
736 12343
737 12373
738 12379
739 12409
740 12413
741 12433
742 12437
743 12451
744 12473
745 12479
746 12487
747 12491
748 12511
749 12527
750 12539
751 12583
752 12619
753 12637
754 12641
755 12647
756 12659
757 12671
758 12697
759 12713
760 12757
761 12781
762 12809
763 12823
764 12841
765 12853
766 12899
767 12911
768 12917
769 12923
770 12953
771 12967
772 13001
773 13003
774 13009
775 13037
776 13043
777 13049
778 13103
779 13109
780 13177
781 13183
782 13187
783 13217
784 13229
785 13259
786 13309
787 13327
788 13339
789 13367
790 13381
791 13399
792 13411
793 13417
794 13421
795 13441
796 13457
797 13469
798 13513
799 13553
800 13567
801 13577
802 13597
803 13627
804 13681
805 13687
806 13697
807 13711
808 13757
809 13763
810 13781
811 13789
812 13829
813 13831
814 13841
815 13873
816 13883
817 13901
818 13921
819 13931
820 13933
821 13967
822 13999
823 14033
824 14071
825 14083
826 14087
827 14107
828 14143
829 14153
830 14159
831 14293
832 14303
833 14321
834 14323
835 14341
836 14347
837 14387
838 14389
839 14411
840 14419
841 14431
842 14479
843 14489
844 14519
845 14533
846 14537
847 14557
848 14561
849 14591
850 14627
851 14629
852 14669
853 14683
854 14713
855 14717
856 14723
857 14747
858 14759
859 14771
860 14783
861 14797
862 14813
863 14827
864 14831
865 14851
866 14869
867 14879
868 14887
869 14891
870 14897
871 14929
872 14947
873 14957
874 14969
875 14983
876 15013
877 15017
878 15073
879 15077
880 15083
881 15091
882 15131
883 15149
884 15187
885 15199
886 15227
887 15233
888 15241
889 15259
890 15263
891 15269
892 15271
893 15277
894 15319
895 15329
896 15349
897 15361
898 15373
899 15413
900 15427
901 15439
902 15461
903 15467
904 15527
905 15541
906 15559
907 15601
908 15607
909 15641
910 15643
911 15647
912 15649
913 15727
914 15733
915 15761
916 15787
917 15791
918 15803
919 15809
920 15817
921 15859
922 15877
923 15887
924 15907
925 15913
926 15919
927 15971
928 15973
929 16007
930 16061
931 16063
932 16073
933 16183
934 16189
935 16193
936 16231
937 16249
938 16301
939 16319
940 16339
941 16349
942 16361
943 16369
944 16417
945 16421
946 16433
947 16451
948 16477
949 16487
950 16529
951 16547
952 16553
953 16561
954 16573
955 16603
956 16607
957 16619
958 16631
959 16651
960 16657
961 16673
962 16691
963 16729
964 16741
965 16747
966 16759
967 16763
968 16823
969 16829
970 16843
971 16901
972 16903
973 16927
974 16937
975 16943
976 16979
977 16993
978 17029
979 17047
980 17093
981 17123
982 17137
983 17189
984 17209
985 17231
986 17291
987 17299
988 17317
989 17321
990 17327
991 17351
992 17387
993 17401
994 17417
995 17419
996 17431
997 17467
998 17477
999 17483
1000 17491