1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 31
10 37
11 43
12 47
13 59
14 61
15 67
16 71
17 79
18 83
19 89
20 101
21 103
22 107
23 109
24 127
25 131
26 137
27 149
28 151
29 157
30 163
31 167
32 179
33 181
34 191
35 199
36 227
37 229
38 239
39 251
40 257
41 263
42 271
43 277
44 283
45 307
46 311
47 331
48 347
49 349
50 359
51 367
52 373
53 379
54 383
55 409
56 431
57 439
58 443
59 449
60 461
61 463
62 467
63 479
64 487
65 491
66 503
67 541
68 547
69 563
70 569
71 593
72 599
73 607
74 613
75 619
76 643
77 647
78 659
79 661
80 683
81 701
82 709
83 719
84 727
85 733
86 739
87 743
88 751
89 757
90 811
91 821
92 823
93 827
94 829
95 839
96 859
97 863
98 877
99 883
100 887
101 911
102 919
103 971
104 977
105 983
106 991
107 997
108 1021
109 1031
110 1039
111 1061
112 1063
113 1069
114 1087
115 1091
116 1093
117 1117
118 1123
119 1151
120 1163
121 1181
122 1193
123 1213
124 1231
125 1237
126 1259
127 1277
128 1279
129 1283
130 1289
131 1301
132 1303
133 1307
134 1319
135 1327
136 1373
137 1381
138 1399
139 1427
140 1429
141 1439
142 1447
143 1451
144 1453
145 1459
146 1481
147 1487
148 1499
149 1511
150 1523
151 1559
152 1567
153 1571
154 1583
155 1597
156 1621
157 1627
158 1657
159 1667
160 1669
161 1693
162 1699
163 1709
164 1721
165 1733
166 1741
167 1747
168 1777
169 1787
170 1789
171 1823
172 1831
173 1847
174 1871
175 1879
176 1901
177 1913
178 1933
179 1951
180 1973
181 1993
182 2003
183 2029
184 2039
185 2053
186 2087
187 2099
188 2111
189 2131
190 2141
191 2143
192 2153
193 2179
194 2203
195 2207
196 2221
197 2239
198 2243
199 2287
200 2293
201 2311
202 2333
203 2341
204 2347
205 2351
206 2371
207 2381
208 2383
209 2389
210 2399
211 2411
212 2417
213 2423
214 2437
215 2543
216 2551
217 2557
218 2579
219 2591
220 2633
221 2657
222 2663
223 2671
224 2677
225 2683
226 2687
227 2699
228 2711
229 2719
230 2749
231 2767
232 2777
233 2789
234 2791
235 2797
236 2803
237 2819
238 2833
239 2843
240 2861
241 2879
242 2887
243 2897
244 2903
245 2927
246 2939
247 2953
248 2963
249 2969
250 2999
251 3011
252 3023
253 3049
254 3083
255 3089
256 3119
257 3163
258 3167
259 3191
260 3203
261 3209
262 3221
263 3229
264 3253
265 3259
266 3301
267 3307
268 3323
269 3329
270 3359
271 3371
272 3373
273 3391
274 3407
275 3463
276 3467
277 3469
278 3491
279 3511
280 3517
281 3541
282 3547
283 3571
284 3581
285 3583
286 3593
287 3613
288 3631
289 3637
290 3643
291 3659
292 3671
293 3691
294 3701
295 3709
296 3719
297 3727
298 3733
299 3739
300 3761
301 3767
302 3779
303 3793
304 3803
305 3821
306 3823
307 3833
308 3853
309 3877
310 3911
311 3919
312 3923
313 3929
314 3967
315 4001
316 4007
317 4019
318 4021
319 4027
320 4051
321 4079
322 4091
323 4093
324 4099
325 4133
326 4153
327 4219
328 4229
329 4231
330 4259
331 4261
332 4271
333 4283
334 4289
335 4327
336 4337
337 4349
338 4357
339 4363
340 4421
341 4423
342 4451
343 4457
344 4463
345 4493
346 4513
347 4523
348 4549
349 4567
350 4583
351 4591
352 4597
353 4603
354 4621
355 4639
356 4643
357 4649
358 4673
359 4679
360 4691
361 4703
362 4733
363 4751
364 4759
365 4787
366 4789
367 4799
368 4813
369 4831
370 4861
371 4871
372 4903
373 4909
374 4919
375 4931
376 4933
377 4951
378 4957
379 4999
380 5003
381 5009
382 5021
383 5023
384 5039
385 5051
386 5081
387 5087
388 5099
389 5101
390 5107
391 5147
392 5153
393 5179
394 5189
395 5197
396 5273
397 5279
398 5303
399 5333
400 5351
401 5387
402 5393
403 5399
404 5407
405 5413
406 5419
407 5437
408 5443
409 5479
410 5483
411 5501
412 5503
413 5507
414 5519
415 5527
416 5531
417 5569
418 5647
419 5651
420 5653
421 5659
422 5669
423 5701
424 5711
425 5743
426 5749
427 5779
428 5783
429 5791
430 5807
431 5821
432 5827
433 5843
434 5849
435 5861
436 5869
437 5879
438 5903
439 5927
440 5939
441 5953
442 5981
443 6007
444 6011
445 6029
446 6037
447 6043
448 6047
449 6073
450 6113
451 6133
452 6151
453 6217
454 6247
455 6257
456 6263
457 6271
458 6277
459 6301
460 6311
461 6323
462 6329
463 6353
464 6359
465 6367
466 6373
467 6379
468 6389
469 6397
470 6421
471 6427
472 6451
473 6469
474 6491
475 6521
476 6547
477 6551
478 6563
479 6569
480 6581
481 6599
482 6607
483 6653
484 6661
485 6679
486 6709
487 6719
488 6779
489 6781
490 6791
491 6803
492 6829
493 6869
494 6871
495 6907
496 6911
497 6947
498 6949
499 6959
500 6967
501 6971
502 6977
503 6983
504 6991
505 6997
506 7019
507 7039
508 7043
509 7069
510 7079
511 7103
512 7127
513 7151
514 7159
515 7187
516 7193
517 7213
518 7219
519 7229
520 7237
521 7243
522 7247
523 7283
524 7297
525 7307
526 7309
527 7331
528 7333
529 7351
530 7433
531 7457
532 7477
533 7523
534 7529
535 7541
536 7549
537 7559
538 7583
539 7591
540 7607
541 7639
542 7643
543 7649
544 7673
545 7717
546 7723
547 7727
548 7753
549 7793
550 7817
551 7823
552 7853
553 7873
554 7883
555 7901
556 7919
557 7927
558 7933
559 7951
560 7993
561 8053
562 8059
563 8069
564 8081
565 8087
566 8101
567 8111
568 8123
569 8161
570 8219
571 8221
572 8231
573 8243
574 8269
575 8287
576 8291
577 8293
578 8311
579 8317
580 8377
581 8387
582 8389
583 8419
584 8423
585 8431
586 8447
587 8537
588 8543
589 8573
590 8581
591 8599
592 8627
593 8629
594 8647
595 8663
596 8677
597 8699
598 8713
599 8741
600 8753
601 8807
602 8819
603 8821
604 8831
605 8839
606 8867
607 8893
608 8963
609 8969
610 8999
611 9007
612 9011
613 9013
614 9067
615 9091
616 9109
617 9127
618 9133
619 9151
620 9157
621 9181
622 9187
623 9203
624 9209
625 9221
626 9239
627 9277
628 9283
629 9319
630 9323
631 9337
632 9377
633 9397
634 9403
635 9419
636 9421
637 9431
638 9439
639 9461
640 9463
641 9467
642 9473
643 9479
644 9491
645 9497
646 9511
647 9539
648 9551
649 9587
650 9623
651 9631
652 9661
653 9679
654 9719
655 9739
656 9743
657 9767
658 9781
659 9787
660 9791
661 9803
662 9817
663 9857
664 9923
665 9929
666 9941
667 9949
668 9967
669 9973
670 10067
671 10069
672 10079
673 10091
674 10093
675 10099
676 10103
677 10111
678 10139
679 10141
680 10151
681 10159
682 10163
683 10169
684 10181
685 10193
686 10247
687 10259
688 10271
689 10303
690 10313
691 10333
692 10357
693 10391
694 10399
695 10429
696 10453
697 10459
698 10463
699 10487
700 10499
701 10501
702 10531
703 10559
704 10567
705 10601
706 10607
707 10631
708 10639
709 10667
710 10709
711 10711
712 10781
713 10789
714 10799
715 10831
716 10837
717 10861
718 10867
719 10883
720 10889
721 10937
722 10949
723 10957
724 10979
725 10993
726 11003
727 11057
728 11069
729 11071
730 11087
731 11113
732 11173
733 11197
734 11239
735 11243
736 11261
737 11273
738 11279
739 11287
740 11329
741 11351
742 11383
743 11393
744 11399
745 11411
746 11423
747 11447
748 11471
749 11483
750 11489
751 11519
752 11527
753 11579
754 11597
755 11617
756 11657
757 11677
758 11701
759 11719
760 11777
761 11783
762 11807
763 11831
764 11839
765 11903
766 11927
767 11939
768 11941
769 11959
770 11987
771 12037
772 12043
773 12071
774 12097
775 12107
776 12109
777 12119
778 12143
779 12227
780 12239
781 12251
782 12253
783 12277
784 12301
785 12323
786 12329
787 12377
788 12401
789 12413
790 12421
791 12451
792 12473
793 12479
794 12487
795 12491
796 12497
797 12503
798 12511
799 12517
800 12541
801 12547
802 12569
803 12611
804 12613
805 12619
806 12637
807 12659
808 12671
809 12703
810 12713
811 12757
812 12763
813 12781
814 12791
815 12799
816 12829
817 12853
818 12907
819 12911
820 12919
821 12923
822 12941
823 12953
824 12959
825 12967
826 12973
827 12979
828 12983
829 13007
830 13033
831 13043
832 13049
833 13103
834 13127
835 13151
836 13159
837 13163
838 13177
839 13187
840 13229
841 13241
842 13267
843 13291
844 13309
845 13327
846 13331
847 13337
848 13411
849 13421
850 13469
851 13477
852 13537
853 13567
854 13577
855 13597
856 13619
857 13649
858 13679
859 13687
860 13691
861 13693
862 13711
863 13751
864 13759
865 13763
866 13781
867 13789
868 13799
869 13807
870 13841
871 13883
872 13901
873 13903
874 13907
875 13913
876 13933
877 14011
878 14029
879 14051
880 14057
881 14081
882 14087
883 14143
884 14149
885 14159
886 14197
887 14221
888 14243
889 14249
890 14303
891 14327
892 14389
893 14407
894 14411
895 14423
896 14431
897 14437
898 14461
899 14479
900 14519
901 14533
902 14551
903 14557
904 14563
905 14591
906 14627
907 14629
908 14639
909 14653
910 14699
911 14713
912 14723
913 14741
914 14753
915 14759
916 14767
917 14771
918 14783
919 14813
920 14821
921 14827
922 14831
923 14843
924 14869
925 14879
926 14887
927 14891
928 14897
929 14939
930 14951
931 14983
932 15017
933 15061
934 15091
935 15101
936 15149
937 15161
938 15173
939 15187
940 15217
941 15227
942 15233
943 15271
944 15277
945 15299
946 15319
947 15349
948 15359
949 15373
950 15391
951 15427
952 15443
953 15461
954 15473
955 15493
956 15511
957 15527
958 15541
959 15551
960 15559
961 15581
962 15583
963 15619
964 15629
965 15641
966 15647
967 15661
968 15667
969 15671
970 15679
971 15683
972 15727
973 15731
974 15733
975 15739
976 15749
977 15761
978 15767
979 15791
980 15803
981 15809
982 15823
983 15859
984 15877
985 15901
986 15907
987 15923
988 15937
989 16057
990 16067
991 16069
992 16087
993 16091
994 16097
995 16103
996 16111
997 16127
998 16139
999 16141
1000 16187