1 3
2 7
3 11
4 13
5 17
6 19
7 29
8 47
9 53
10 67
11 71
12 79
13 89
14 97
15 101
16 109
17 137
18 149
19 151
20 157
21 167
22 179
23 181
24 191
25 193
26 199
27 211
28 227
29 229
30 233
31 239
32 257
33 263
34 281
35 293
36 311
37 313
38 317
39 331
40 347
41 383
42 397
43 421
44 439
45 457
46 463
47 479
48 499
49 503
50 509
51 521
52 547
53 557
54 563
55 571
56 577
57 587
58 593
59 601
60 641
61 643
62 653
63 659
64 673
65 683
66 691
67 709
68 719
69 727
70 751
71 757
72 773
73 809
74 823
75 827
76 839
77 883
78 887
79 919
80 929
81 937
82 967
83 971
84 977
85 991
86 997
87 1013
88 1019
89 1031
90 1039
91 1049
92 1051
93 1063
94 1069
95 1093
96 1129
97 1151
98 1163
99 1201
100 1213
101 1217
102 1223
103 1237
104 1249
105 1259
106 1277
107 1283
108 1297
109 1301
110 1319
111 1327
112 1367
113 1381
114 1409
115 1423
116 1429
117 1447
118 1459
119 1483
120 1487
121 1489
122 1493
123 1511
124 1523
125 1531
126 1543
127 1571
128 1613
129 1621
130 1627
131 1637
132 1657
133 1667
134 1669
135 1693
136 1709
137 1733
138 1741
139 1777
140 1787
141 1789
142 1801
143 1811
144 1823
145 1831
146 1867
147 1871
148 1873
149 1879
150 1889
151 1901
152 1913
153 1933
154 1949
155 1951
156 1979
157 1987
158 1997
159 2003
160 2039
161 2053
162 2063
163 2069
164 2113
165 2129
166 2143
167 2161
168 2179
169 2203
170 2207
171 2221
172 2243
173 2267
174 2269
175 2281
176 2293
177 2309
178 2311
179 2351
180 2371
181 2381
182 2389
183 2393
184 2441
185 2447
186 2467
187 2473
188 2477
189 2531
190 2539
191 2549
192 2557
193 2609
194 2617
195 2621
196 2659
197 2671
198 2677
199 2687
200 2689
201 2693
202 2699
203 2713
204 2719
205 2741
206 2753
207 2777
208 2791
209 2801
210 2803
211 2843
212 2851
213 2857
214 2887
215 2897
216 2917
217 2939
218 2963
219 2969
220 2971
221 2999
222 3019
223 3023
224 3037
225 3041
226 3049
227 3061
228 3089
229 3109
230 3119
231 3163
232 3169
233 3181
234 3187
235 3191
236 3209
237 3217
238 3251
239 3253
240 3299
241 3307
242 3343
243 3347
244 3359
245 3373
246 3389
247 3391
248 3433
249 3457
250 3461
251 3463
252 3491
253 3499
254 3511
255 3529
256 3533
257 3539
258 3541
259 3581
260 3593
261 3623
262 3637
263 3643
264 3671
265 3673
266 3677
267 3697
268 3701
269 3709
270 3719
271 3761
272 3769
273 3779
274 3847
275 3851
276 3881
277 3889
278 3907
279 3917
280 3919
281 3923
282 3929
283 3943
284 3947
285 3989
286 4001
287 4003
288 4007
289 4021
290 4073
291 4093
292 4111
293 4127
294 4129
295 4153
296 4201
297 4211
298 4217
299 4229
300 4253
301 4261
302 4271
303 4283
304 4327
305 4339
306 4349
307 4357
308 4363
309 4373
310 4409
311 4421
312 4441
313 4447
314 4457
315 4463
316 4481
317 4483
318 4493
319 4507
320 4513
321 4517
322 4523
323 4603
324 4621
325 4639
326 4657
327 4663
328 4691
329 4703
330 4721
331 4729
332 4759
333 4783
334 4831
335 4903
336 4909
337 4931
338 4933
339 4937
340 4967
341 4973
342 4987
343 4999
344 5009
345 5021
346 5077
347 5081
348 5087
349 5099
350 5101
351 5113
352 5119
353 5147
354 5153
355 5179
356 5231
357 5233
358 5237
359 5261
360 5303
361 5323
362 5333
363 5347
364 5393
365 5399
366 5419
367 5431
368 5441
369 5477
370 5479
371 5483
372 5501
373 5507
374 5521
375 5557
376 5563
377 5569
378 5573
379 5591
380 5623
381 5639
382 5641
383 5647
384 5651
385 5669
386 5693
387 5711
388 5737
389 5743
390 5807
391 5839
392 5849
393 5851
394 5857
395 5869
396 5897
397 5923
398 5939
399 6053
400 6079
401 6121
402 6131
403 6133
404 6143
405 6163
406 6197
407 6203
408 6217
409 6221
410 6229
411 6247
412 6287
413 6299
414 6301
415 6311
416 6317
417 6329
418 6343
419 6361
420 6367
421 6379
422 6389
423 6449
424 6451
425 6481
426 6491
427 6547
428 6553
429 6563
430 6571
431 6577
432 6607
433 6653
434 6659
435 6661
436 6689
437 6709
438 6737
439 6779
440 6791
441 6793
442 6803
443 6823
444 6833
445 6841
446 6869
447 6871
448 6899
449 6907
450 6917
451 6959
452 6967
453 6977
454 6983
455 6997
456 7039
457 7069
458 7079
459 7121
460 7127
461 7151
462 7187
463 7213
464 7219
465 7229
466 7243
467 7283
468 7309
469 7333
470 7351
471 7369
472 7393
473 7433
474 7451
475 7459
476 7477
477 7481
478 7489
479 7517
480 7529
481 7537
482 7541
483 7547
484 7559
485 7561
486 7573
487 7591
488 7607
489 7639
490 7643
491 7673
492 7681
493 7691
494 7723
495 7727
496 7793
497 7817
498 7853
499 7879
500 7883
501 7901
502 7907
503 7919
504 7927
505 7937
506 7951
507 8009
508 8017
509 8039
510 8053
511 8089
512 8101
513 8111
514 8147
515 8171
516 8219
517 8263
518 8269
519 8293
520 8297
521 8311
522 8317
523 8329
524 8353
525 8377
526 8419
527 8429
528 8431
529 8443
530 8461
531 8501
532 8513
533 8521
534 8539
535 8543
536 8563
537 8581
538 8597
539 8599
540 8623
541 8627
542 8629
543 8663
544 8677
545 8681
546 8689
547 8699
548 8707
549 8719
550 8747
551 8761
552 8803
553 8821
554 8837
555 8839
556 8849
557 8863
558 8867
559 8923
560 8941
561 8951
562 9001
563 9007
564 9013
565 9049
566 9067
567 9091
568 9109
569 9137
570 9157
571 9173
572 9181
573 9187
574 9199
575 9203
576 9239
577 9277
578 9281
579 9283
580 9293
581 9319
582 9337
583 9341
584 9377
585 9403
586 9413
587 9419
588 9433
589 9437
590 9497
591 9539
592 9547
593 9587
594 9601
595 9613
596 9623
597 9629
598 9649
599 9661
600 9679
601 9689
602 9739
603 9743
604 9769
605 9787
606 9811
607 9829
608 9833
609 9851
610 9857
611 9859
612 9887
613 9907
614 9929
615 9941
616 9949
617 10007
618 10039
619 10067
620 10069
621 10079
622 10093
623 10099
624 10103
625 10133
626 10139
627 10141
628 10151
629 10181
630 10223
631 10243
632 10247
633 10253
634 10267
635 10303
636 10313
637 10321
638 10343
639 10399
640 10427
641 10429
642 10433
643 10477
644 10499
645 10513
646 10531
647 10559
648 10567
649 10589
650 10597
651 10607
652 10613
653 10631
654 10657
655 10663
656 10667
657 10687
658 10723
659 10729
660 10739
661 10753
662 10771
663 10789
664 10831
665 10837
666 10853
667 10859
668 10889
669 10891
670 10903
671 10909
672 10973
673 11003
674 11057
675 11059
676 11083
677 11087
678 11117
679 11149
680 11159
681 11171
682 11251
683 11261
684 11287
685 11299
686 11329
687 11351
688 11369
689 11383
690 11411
691 11467
692 11483
693 11491
694 11497
695 11527
696 11549
697 11551
698 11579
699 11597
700 11617
701 11633
702 11657
703 11699
704 11719
705 11743
706 11779
707 11789
708 11801
709 11821
710 11827
711 11863
712 11887
713 11897
714 11903
715 11909
716 11953
717 11959
718 11969
719 11987
720 12007
721 12037
722 12041
723 12043
724 12071
725 12073
726 12101
727 12107
728 12109
729 12119
730 12143
731 12149
732 12163
733 12203
734 12211
735 12253
736 12281
737 12289
738 12329
739 12347
740 12379
741 12401
742 12409
743 12437
744 12451
745 12457
746 12479
747 12491
748 12511
749 12517
750 12527
751 12539
752 12553
753 12601
754 12611
755 12613
756 12641
757 12647
758 12697
759 12703
760 12713
761 12721
762 12739
763 12757
764 12763
765 12781
766 12799
767 12809
768 12821
769 12889
770 12893
771 12941
772 12953
773 12959
774 12967
775 12973
776 12983
777 13003
778 13009
779 13049
780 13093
781 13103
782 13109
783 13127
784 13147
785 13183
786 13187
787 13217
788 13219
789 13229
790 13249
791 13267
792 13291
793 13297
794 13313
795 13331
796 13337
797 13339
798 13381
799 13421
800 13441
801 13451
802 13463
803 13477
804 13513
805 13523
806 13537
807 13577
808 13597
809 13619
810 13627
811 13679
812 13681
813 13687
814 13691
815 13697
816 13709
817 13711
818 13721
819 13723
820 13729
821 13757
822 13759
823 13763
824 13789
825 13829
826 13831
827 13841
828 13873
829 13877
830 13913
831 13921
832 13933
833 13967
834 14009
835 14011
836 14029
837 14033
838 14051
839 14057
840 14087
841 14107
842 14159
843 14173
844 14197
845 14221
846 14249
847 14251
848 14281
849 14303
850 14321
851 14323
852 14347
853 14369
854 14419
855 14447
856 14449
857 14461
858 14479
859 14503
860 14533
861 14543
862 14549
863 14561
864 14593
865 14713
866 14731
867 14741
868 14747
869 14753
870 14767
871 14771
872 14779
873 14813
874 14827
875 14831
876 14869
877 14897
878 14939
879 14951
880 15013
881 15017
882 15053
883 15061
884 15073
885 15077
886 15091
887 15101
888 15107
889 15173
890 15187
891 15199
892 15217
893 15233
894 15241
895 15259
896 15263
897 15269
898 15271
899 15287
900 15299
901 15307
902 15319
903 15331
904 15349
905 15361
906 15401
907 15413
908 15427
909 15443
910 15451
911 15511
912 15527
913 15551
914 15569
915 15583
916 15607
917 15643
918 15647
919 15649
920 15679
921 15727
922 15731
923 15733
924 15737
925 15761
926 15773
927 15791
928 15797
929 15809
930 15823
931 15881
932 15889
933 15901
934 15919
935 15923
936 15937
937 15971
938 15973
939 16001
940 16007
941 16057
942 16061
943 16069
944 16087
945 16091
946 16127
947 16139
948 16141
949 16183
950 16189
951 16217
952 16223
953 16229
954 16249
955 16253
956 16301
957 16333
958 16381
959 16411
960 16417
961 16427
962 16447
963 16453
964 16493
965 16529
966 16547
967 16553
968 16561
969 16567
970 16619
971 16631
972 16633
973 16649
974 16657
975 16661
976 16673
977 16693
978 16699
979 16741
980 16747
981 16763
982 16823
983 16829
984 16879
985 16889
986 16903
987 16921
988 16927
989 16963
990 16981
991 16987
992 16993
993 17021
994 17027
995 17029
996 17041
997 17053
998 17123
999 17167
1000 17191