1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 31
12 37
13 41
14 47
15 53
16 59
17 67
18 71
19 83
20 89
21 101
22 107
23 109
24 113
25 127
26 131
27 137
28 139
29 149
30 157
31 167
32 179
33 181
34 191
35 197
36 199
37 211
38 227
39 233
40 239
41 251
42 257
43 263
44 269
45 281
46 293
47 307
48 311
49 317
50 337
51 347
52 353
53 359
54 379
55 389
56 401
57 409
58 419
59 431
60 443
61 449
62 461
63 467
64 479
65 487
66 491
67 499
68 503
69 509
70 521
71 541
72 557
73 563
74 569
75 571
76 577
77 587
78 599
79 617
80 631
81 641
82 647
83 653
84 659
85 677
86 683
87 701
88 719
89 743
90 751
91 761
92 769
93 787
94 797
95 809
96 811
97 821
98 827
99 829
100 839
101 857
102 863
103 877
104 881
105 887
106 911
107 919
108 937
109 941
110 947
111 953
112 971
113 977
114 983
115 991
116 1009
117 1019
118 1031
119 1039
120 1049
121 1061
122 1091
123 1097
124 1109
125 1117
126 1151
127 1163
128 1187
129 1193
130 1201
131 1217
132 1229
133 1259
134 1277
135 1283
136 1289
137 1291
138 1297
139 1301
140 1319
141 1327
142 1361
143 1367
144 1381
145 1399
146 1409
147 1427
148 1439
149 1451
150 1459
151 1471
152 1481
153 1487
154 1499
155 1511
156 1553
157 1559
158 1567
159 1583
160 1601
161 1607
162 1621
163 1637
164 1667
165 1669
166 1697
167 1721
168 1733
169 1759
170 1777
171 1787
172 1801
173 1847
174 1871
175 1877
176 1889
177 1901
178 1907
179 1913
180 1931
181 1949
182 1979
183 1997
184 2003
185 2017
186 2027
187 2029
188 2039
189 2069
190 2081
191 2087
192 2099
193 2111
194 2129
195 2141
196 2153
197 2179
198 2207
199 2213
200 2237
201 2243
202 2251
203 2267
204 2281
205 2309
206 2333
207 2339
208 2351
209 2357
210 2381
211 2389
212 2393
213 2411
214 2417
215 2441
216 2447
217 2459
218 2467
219 2477
220 2531
221 2543
222 2549
223 2557
224 2579
225 2591
226 2609
227 2621
228 2647
229 2657
230 2659
231 2687
232 2699
233 2711
234 2719
235 2729
236 2731
237 2741
238 2777
239 2789
240 2801
241 2837
242 2843
243 2857
244 2861
245 2879
246 2897
247 2909
248 2927
249 2939
250 2957
251 2963
252 2971
253 2999
254 3011
255 3037
256 3041
257 3061
258 3083
259 3089
260 3137
261 3167
262 3181
263 3187
264 3191
265 3203
266 3221
267 3251
268 3257
269 3259
270 3271
271 3299
272 3307
273 3329
274 3347
275 3359
276 3371
277 3389
278 3407
279 3413
280 3457
281 3461
282 3467
283 3491
284 3511
285 3527
286 3539
287 3541
288 3557
289 3559
290 3581
291 3593
292 3637
293 3659
294 3671
295 3677
296 3691
297 3709
298 3719
299 3761
300 3779
301 3797
302 3803
303 3821
304 3847
305 3851
306 3863
307 3881
308 3889
309 3907
310 3917
311 3919
312 3929
313 3947
314 3989
315 4001
316 4007
317 4049
318 4091
319 4099
320 4127
321 4133
322 4139
323 4157
324 4211
325 4217
326 4241
327 4259
328 4271
329 4283
330 4289
331 4297
332 4337
333 4339
334 4349
335 4357
336 4391
337 4397
338 4409
339 4421
340 4441
341 4447
342 4451
343 4481
344 4517
345 4547
346 4567
347 4591
348 4637
349 4643
350 4657
351 4679
352 4703
353 4721
354 4733
355 4787
356 4789
357 4799
358 4801
359 4817
360 4861
361 4871
362 4889
363 4909
364 4931
365 4937
366 4967
367 4969
368 4987
369 5009
370 5021
371 5039
372 5051
373 5077
374 5087
375 5099
376 5147
377 5153
378 5167
379 5171
380 5189
381 5197
382 5231
383 5261
384 5279
385 5297
386 5303
387 5309
388 5347
389 5351
390 5381
391 5387
392 5399
393 5417
394 5431
395 5441
396 5471
397 5477
398 5483
399 5501
400 5507
401 5531
402 5581
403 5639
404 5651
405 5657
406 5669
407 5701
408 5711
409 5737
410 5741
411 5791
412 5801
413 5807
414 5813
415 5849
416 5851
417 5867
418 5879
419 5897
420 5903
421 5939
422 5981
423 5987
424 6007
425 6011
426 6029
427 6047
428 6079
429 6089
430 6101
431 6113
432 6131
433 6143
434 6197
435 6247
436 6257
437 6269
438 6287
439 6299
440 6311
441 6317
442 6329
443 6337
444 6359
445 6421
446 6427
447 6449
448 6481
449 6491
450 6521
451 6551
452 6569
453 6581
454 6607
455 6637
456 6659
457 6661
458 6689
459 6701
460 6709
461 6737
462 6761
463 6779
464 6791
465 6803
466 6827
467 6833
468 6841
469 6863
470 6899
471 6911
472 6947
473 6959
474 6971
475 6977
476 6997
477 7039
478 7043
479 7069
480 7079
481 7109
482 7121
483 7127
484 7129
485 7151
486 7177
487 7193
488 7211
489 7229
490 7247
491 7253
492 7307
493 7321
494 7331
495 7349
496 7417
497 7433
498 7451
499 7457
500 7481
501 7487
502 7499
503 7507
504 7517
505 7529
506 7541
507 7547
508 7559
509 7561
510 7591
511 7607
512 7649
513 7669
514 7727
515 7757
516 7793
517 7817
518 7829
519 7853
520 7877
521 7901
522 7907
523 7919
524 7937
525 7949
526 8009
527 8011
528 8059
529 8081
530 8087
531 8093
532 8117
533 8147
534 8171
535 8191
536 8221
537 8231
538 8291
539 8297
540 8329
541 8387
542 8389
543 8429
544 8501
545 8527
546 8537
547 8543
548 8581
549 8597
550 8609
551 8627
552 8663
553 8681
554 8689
555 8707
556 8741
557 8747
558 8779
559 8807
560 8819
561 8837
562 8861
563 8887
564 8933
565 8951
566 8969
567 8999
568 9001
569 9011
570 9029
571 9041
572 9067
573 9109
574 9181
575 9199
576 9209
577 9221
578 9227
579 9239
580 9257
581 9281
582 9341
583 9377
584 9431
585 9437
586 9461
587 9467
588 9479
589 9491
590 9521
591 9533
592 9551
593 9587
594 9629
595 9649
596 9661
597 9677
598 9689
599 9719
600 9743
601 9767
602 9791
603 9811
604 9839
605 9851
606 9857
607 9901
608 9929
609 9967
610 10007
611 10037
612 10061
613 10067
614 10079
615 10091
616 10111
617 10133
618 10139
619 10181
620 10193
621 10211
622 10247
623 10259
624 10271
625 10289
626 10301
627 10313
628 10331
629 10343
630 10391
631 10399
632 10427
633 10433
634 10457
635 10487
636 10499
637 10531
638 10559
639 10597
640 10601
641 10607
642 10639
643 10667
644 10709
645 10711
646 10739
647 10781
648 10799
649 10837
650 10847
651 10859
652 10867
653 10889
654 10891
655 10909
656 10937
657 10949
658 11027
659 11057
660 11069
661 11071
662 11087
663 11117
664 11171
665 11177
666 11197
667 11213
668 11261
669 11279
670 11351
671 11399
672 11411
673 11447
674 11467
675 11483
676 11497
677 11519
678 11549
679 11551
680 11579
681 11587
682 11597
683 11621
684 11657
685 11681
686 11699
687 11717
688 11731
689 11777
690 11783
691 11789
692 11827
693 11831
694 11839
695 11897
696 11903
697 11909
698 11927
699 11939
700 11969
701 11981
702 11987
703 12007
704 12011
705 12037
706 12041
707 12071
708 12107
709 12113
710 12161
711 12197
712 12203
713 12227
714 12239
715 12251
716 12269
717 12277
718 12281
719 12347
720 12377
721 12379
722 12401
723 12437
724 12457
725 12479
726 12497
727 12539
728 12569
729 12601
730 12611
731 12641
732 12653
733 12659
734 12713
735 12721
736 12743
737 12757
738 12781
739 12791
740 12809
741 12821
742 12889
743 12893
744 12911
745 12917
746 12953
747 12959
748 13001
749 13009
750 13043
751 13049
752 13103
753 13109
754 13121
755 13127
756 13151
757 13163
758 13171
759 13217
760 13229
761 13259
762 13267
763 13313
764 13331
765 13337
766 13339
767 13367
768 13397
769 13421
770 13441
771 13451
772 13457
773 13463
774 13477
775 13499
776 13537
777 13553
778 13567
779 13577
780 13681
781 13691
782 13709
783 13721
784 13751
785 13757
786 13763
787 13789
788 13799
789 13807
790 13829
791 13841
792 13859
793 13877
794 13883
795 13901
796 13907
797 13931
798 13967
799 13997
800 14009
801 14071
802 14081
803 14087
804 14107
805 14177
806 14197
807 14207
808 14249
809 14251
810 14303
811 14321
812 14347
813 14387
814 14401
815 14437
816 14447
817 14489
818 14543
819 14549
820 14561
821 14591
822 14621
823 14627
824 14629
825 14633
826 14657
827 14669
828 14699
829 14717
830 14741
831 14759
832 14783
833 14797
834 14813
835 14827
836 14843
837 14851
838 14867
839 14879
840 14891
841 14897
842 14951
843 14957
844 14969
845 15017
846 15031
847 15053
848 15061
849 15077
850 15101
851 15107
852 15131
853 15137
854 15149
855 15161
856 15227
857 15241
858 15259
859 15287
860 15319
861 15329
862 15359
863 15401
864 15413
865 15439
866 15443
867 15467
868 15497
869 15511
870 15527
871 15551
872 15581
873 15641
874 15647
875 15671
876 15679
877 15683
878 15731
879 15737
880 15749
881 15761
882 15767
883 15791
884 15809
885 15817
886 15881
887 15887
888 15907
889 15959
890 15971
891 16001
892 16007
893 16061
894 16067
895 16097
896 16103
897 16127
898 16139
899 16141
900 16187
901 16229
902 16249
903 16253
904 16319
905 16349
906 16361
907 16411
908 16421
909 16427
910 16447
911 16451
912 16481
913 16487
914 16493
915 16519
916 16529
917 16561
918 16607
919 16631
920 16649
921 16661
922 16691
923 16741
924 16787
925 16871
926 16901
927 16921
928 16937
929 16943
930 16979
931 17021
932 17027
933 17033
934 17047
935 17077
936 17159
937 17189
938 17207
939 17209
940 17231
941 17291
942 17321
943 17333
944 17387
945 17401
946 17417
947 17471
948 17489
949 17519
950 17551
951 17579
952 17581
953 17597
954 17599
955 17609
956 17657
957 17681
958 17707
959 17747
960 17783
961 17789
962 17807
963 17837
964 17891
965 17903
966 17909
967 17921
968 17957
969 17959
970 17987
971 18041
972 18047
973 18059
974 18077
975 18127
976 18131
977 18149
978 18199
979 18217
980 18251
981 18287
982 18301
983 18311
984 18329
985 18353
986 18371
987 18397
988 18427
989 18451
990 18461
991 18503
992 18517
993 18521
994 18539
995 18587
996 18593
997 18617
998 18661
999 18671
1000 18701