1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 31
11 37
12 43
13 47
14 53
15 59
16 61
17 67
18 71
19 79
20 101
21 107
22 127
23 131
24 139
25 149
26 151
27 157
28 173
29 181
30 191
31 197
32 199
33 211
34 223
35 229
36 263
37 269
38 277
39 283
40 311
41 317
42 331
43 347
44 349
45 367
46 373
47 383
48 397
49 419
50 421
51 431
52 461
53 463
54 491
55 509
56 523
57 547
58 557
59 571
60 599
61 607
62 631
63 643
64 659
65 661
66 677
67 683
68 691
69 701
70 709
71 727
72 733
73 743
74 787
75 797
76 827
77 829
78 839
79 853
80 859
81 863
82 883
83 907
84 911
85 941
86 947
87 967
88 983
89 991
90 1013
91 1019
92 1039
93 1051
94 1061
95 1063
96 1087
97 1093
98 1103
99 1109
100 1117
101 1151
102 1171
103 1181
104 1213
105 1223
106 1277
107 1279
108 1291
109 1301
110 1303
111 1319
112 1367
113 1381
114 1423
115 1427
116 1451
117 1453
118 1471
119 1483
120 1487
121 1493
122 1499
123 1511
124 1549
125 1571
126 1579
127 1597
128 1613
129 1663
130 1669
131 1693
132 1699
133 1709
134 1741
135 1787
136 1789
137 1811
138 1823
139 1831
140 1847
141 1861
142 1867
143 1877
144 1901
145 1933
146 1951
147 1979
148 1987
149 2003
150 2011
151 2027
152 2029
153 2039
154 2069
155 2083
156 2087
157 2111
158 2131
159 2141
160 2179
161 2203
162 2207
163 2213
164 2221
165 2237
166 2239
167 2243
168 2287
169 2293
170 2311
171 2333
172 2341
173 2351
174 2357
175 2371
176 2383
177 2389
178 2423
179 2437
180 2447
181 2503
182 2531
183 2549
184 2557
185 2591
186 2621
187 2677
188 2683
189 2699
190 2719
191 2731
192 2749
193 2767
194 2791
195 2837
196 2843
197 2851
198 2861
199 2887
200 2903
201 2909
202 2927
203 2999
204 3011
205 3023
206 3037
207 3083
208 3109
209 3181
210 3191
211 3221
212 3229
213 3259
214 3301
215 3307
216 3319
217 3323
218 3331
219 3343
220 3389
221 3407
222 3413
223 3461
224 3491
225 3499
226 3533
227 3539
228 3541
229 3547
230 3557
231 3583
232 3613
233 3623
234 3631
235 3637
236 3643
237 3659
238 3671
239 3701
240 3719
241 3733
242 3767
243 3803
244 3821
245 3823
246 3851
247 3853
248 3907
249 3923
250 3931
251 3967
252 4003
253 4007
254 4021
255 4027
256 4079
257 4093
258 4099
259 4139
260 4157
261 4211
262 4219
263 4229
264 4231
265 4243
266 4253
267 4261
268 4271
269 4283
270 4349
271 4357
272 4363
273 4373
274 4397
275 4423
276 4447
277 4583
278 4597
279 4603
280 4621
281 4637
282 4643
283 4651
284 4663
285 4691
286 4703
287 4723
288 4733
289 4759
290 4783
291 4789
292 4831
293 4877
294 4903
295 4951
296 4957
297 4967
298 4987
299 5039
300 5051
301 5099
302 5107
303 5119
304 5171
305 5179
306 5227
307 5231
308 5261
309 5279
310 5333
311 5351
312 5381
313 5399
314 5419
315 5431
316 5437
317 5443
318 5471
319 5477
320 5503
321 5531
322 5557
323 5573
324 5581
325 5591
326 5647
327 5653
328 5683
329 5693
330 5701
331 5711
332 5743
333 5783
334 5807
335 5813
336 5839
337 5843
338 5851
339 5867
340 5923
341 5981
342 6007
343 6043
344 6047
345 6079
346 6091
347 6101
348 6163
349 6197
350 6221
351 6229
352 6247
353 6263
354 6271
355 6277
356 6299
357 6301
358 6311
359 6317
360 6343
361 6367
362 6379
363 6389
364 6421
365 6451
366 6469
367 6491
368 6551
369 6581
370 6607
371 6619
372 6637
373 6653
374 6661
375 6679
376 6691
377 6701
378 6703
379 6709
380 6763
381 6779
382 6827
383 6871
384 6883
385 6907
386 6911
387 6917
388 6947
389 6959
390 6983
391 6997
392 7019
393 7027
394 7069
395 7079
396 7103
397 7127
398 7151
399 7229
400 7247
401 7253
402 7283
403 7309
404 7331
405 7333
406 7351
407 7411
408 7451
409 7487
410 7541
411 7573
412 7591
413 7603
414 7607
415 7621
416 7639
417 7643
418 7687
419 7703
420 7717
421 7741
422 7757
423 7759
424 7789
425 7853
426 7867
427 7879
428 7901
429 7907
430 7919
431 7933
432 7949
433 7951
434 8053
435 8087
436 8117
437 8123
438 8171
439 8179
440 8191
441 8237
442 8243
443 8269
444 8287
445 8291
446 8293
447 8311
448 8387
449 8419
450 8423
451 8429
452 8443
453 8461
454 8527
455 8539
456 8543
457 8563
458 8581
459 8647
460 8663
461 8669
462 8699
463 8707
464 8719
465 8741
466 8747
467 8779
468 8821
469 8831
470 8837
471 8839
472 8863
473 8867
474 8893
475 8923
476 8933
477 8941
478 8971
479 9007
480 9029
481 9067
482 9091
483 9109
484 9151
485 9173
486 9203
487 9221
488 9227
489 9239
490 9293
491 9311
492 9323
493 9413
494 9421
495 9439
496 9461
497 9467
498 9479
499 9511
500 9533
501 9547
502 9551
503 9619
504 9631
505 9661
506 9679
507 9749
508 9803
509 9851
510 9859
511 9871
512 9901
513 9907
514 9931
515 9941
516 9949
517 9967
518 9973
519 10069
520 10079
521 10093
522 10103
523 10141
524 10151
525 10159
526 10181
527 10223
528 10259
529 10267
530 10271
531 10343
532 10357
533 10391
534 10429
535 10453
536 10463
537 10487
538 10499
539 10559
540 10597
541 10627
542 10631
543 10651
544 10667
545 10709
546 10723
547 10733
548 10739
549 10781
550 10789
551 10799
552 10831
553 10837
554 10861
555 10867
556 10891
557 10903
558 10939
559 10973
560 10987
561 11027
562 11047
563 11069
564 11083
565 11093
566 11117
567 11131
568 11159
569 11171
570 11173
571 11197
572 11299
573 11311
574 11423
575 11467
576 11471
577 11491
578 11549
579 11551
580 11579
581 11597
582 11677
583 11701
584 11717
585 11779
586 11789
587 11821
588 11831
589 11863
590 11887
591 11909
592 11923
593 11933
594 11939
595 11941
596 11971
597 11981
598 11987
599 12007
600 12101
601 12149
602 12157
603 12163
604 12203
605 12211
606 12239
607 12277
608 12323
609 12391
610 12413
611 12437
612 12503
613 12511
614 12517
615 12527
616 12541
617 12613
618 12619
619 12671
620 12743
621 12757
622 12763
623 12781
624 12791
625 12911
626 12917
627 12923
628 12959
629 12973
630 12983
631 13003
632 13037
633 13063
634 13099
635 13103
636 13151
637 13163
638 13187
639 13219
640 13229
641 13259
642 13267
643 13309
644 13327
645 13331
646 13381
647 13399
648 13411
649 13421
650 13451
651 13463
652 13469
653 13591
654 13691
655 13709
656 13723
657 13757
658 13759
659 13763
660 13781
661 13789
662 13807
663 13831
664 13883
665 13901
666 13903
667 13931
668 13967
669 13997
670 13999
671 14071
672 14107
673 14143
674 14159
675 14173
676 14197
677 14207
678 14221
679 14293
680 14303
681 14323
682 14327
683 14347
684 14411
685 14431
686 14479
687 14533
688 14543
689 14549
690 14557
691 14629
692 14653
693 14683
694 14717
695 14731
696 14741
697 14759
698 14767
699 14771
700 14813
701 14821
702 14831
703 14869
704 14879
705 14887
706 14923
707 14947
708 14951
709 15053
710 15083
711 15101
712 15139
713 15187
714 15227
715 15269
716 15271
717 15277
718 15287
719 15319
720 15349
721 15373
722 15413
723 15443
724 15467
725 15493
726 15511
727 15527
728 15541
729 15551
730 15583
731 15629
732 15643
733 15667
734 15679
735 15727
736 15731
737 15733
738 15739
739 15749
740 15791
741 15803
742 15887
743 15901
744 15923
745 15959
746 15971
747 16007
748 16063
749 16067
750 16087
751 16127
752 16141
753 16183
754 16189
755 16349
756 16381
757 16411
758 16427
759 16451
760 16487
761 16493
762 16573
763 16603
764 16607
765 16631
766 16651
767 16691
768 16693
769 16699
770 16747
771 16759
772 16883
773 16901
774 16927
775 16931
776 16943
777 16981
778 16987
779 17021
780 17029
781 17047
782 17053
783 17077
784 17107
785 17123
786 17159
787 17167
788 17183
789 17191
790 17203
791 17291
792 17293
793 17299
794 17317
795 17327
796 17351
797 17359
798 17419
799 17483
800 17491
801 17519
802 17539
803 17573
804 17599
805 17669
806 17683
807 17789
808 17839
809 17863
810 17891
811 17909
812 17911
813 17957
814 17971
815 17981
816 17989
817 18013
818 18059
819 18061
820 18127
821 18131
822 18133
823 18149
824 18181
825 18211
826 18223
827 18229
828 18301
829 18311
830 18341
831 18413
832 18443
833 18461
834 18493
835 18503
836 18539
837 18587
838 18661
839 18671
840 18679
841 18719
842 18773
843 18787
844 18797
845 18899
846 18911
847 18919
848 18959
849 19031
850 19037
851 19051
852 19087
853 19139
854 19141
855 19157
856 19163
857 19183
858 19237
859 19267
860 19319
861 19391
862 19427
863 19447
864 19463
865 19469
866 19471
867 19531
868 19559
869 19597
870 19661
871 19699
872 19717
873 19739
874 19813
875 19843
876 19853
877 19861
878 19867
879 19949
880 19963
881 19979
882 20011
883 20021
884 20023
885 20029
886 20071
887 20101
888 20107
889 20117
890 20261
891 20287
892 20357
893 20389
894 20399
895 20411
896 20443
897 20477
898 20479
899 20483
900 20509
901 20533
902 20543
903 20563
904 20611
905 20717
906 20719
907 20731
908 20749
909 20771
910 20887
911 20903
912 20939
913 20947
914 20963
915 20983
916 21011
917 21031
918 21101
919 21107
920 21143
921 21187
922 21211
923 21221
924 21247
925 21283
926 21379
927 21391
928 21407
929 21419
930 21467
931 21499
932 21503
933 21563
934 21599
935 21661
936 21701
937 21739
938 21757
939 21773
940 21787
941 21799
942 21803
943 21851
944 21859
945 21893
946 21943
947 21991
948 21997
949 22013
950 22027
951 22031
952 22037
953 22051
954 22091
955 22093
956 22111
957 22157
958 22189
959 22229
960 22279
961 22291
962 22343
963 22349
964 22367
965 22381
966 22391
967 22397
968 22447
969 22541
970 22571
971 22613
972 22619
973 22621
974 22651
975 22717
976 22807
977 22853
978 22859
979 22861
980 22871
981 22877
982 22901
983 22943
984 22973
985 23003
986 23011
987 23021
988 23027
989 23029
990 23099
991 23143
992 23159
993 23197
994 23227
995 23269
996 23311
997 23357
998 23431
999 23459
1000 23531