1 2
2 3
3 5
4 7
5 11
6 29
7 31
8 37
9 41
10 59
11 67
12 83
13 89
14 107
15 109
16 137
17 163
18 167
19 193
20 197
21 211
22 223
23 239
24 241
25 263
26 271
27 293
28 317
29 349
30 353
31 367
32 379
33 397
34 401
35 419
36 421
37 431
38 449
39 457
40 479
41 499
42 509
43 523
44 557
45 577
46 587
47 601
48 613
49 631
50 653
51 661
52 683
53 691
54 709
55 733
56 739
57 743
58 757
59 761
60 769
61 787
62 809
63 811
64 821
65 839
66 863
67 887
68 941
69 947
70 967
71 977
72 991
73 1019
74 1021
75 1051
76 1069
77 1097
78 1103
79 1123
80 1129
81 1151
82 1181
83 1201
84 1229
85 1237
86 1259
87 1277
88 1279
89 1289
90 1303
91 1307
92 1367
93 1381
94 1409
95 1433
96 1459
97 1471
98 1487
99 1489
100 1493
101 1511
102 1523
103 1549
104 1567
105 1571
106 1597
107 1601
108 1619
109 1627
110 1667
111 1669
112 1693
113 1697
114 1721
115 1723
116 1747
117 1753
118 1783
119 1801
120 1823
121 1831
122 1861
123 1877
124 1879
125 1901
126 1913
127 1931
128 1979
129 1987
130 2017
131 2039
132 2069
133 2083
134 2087
135 2111
136 2113
137 2137
138 2143
139 2161
140 2213
141 2221
142 2239
143 2243
144 2251
145 2267
146 2269
147 2273
148 2293
149 2347
150 2351
151 2371
152 2377
153 2381
154 2399
155 2423
156 2447
157 2459
158 2473
159 2477
160 2503
161 2551
162 2579
163 2633
164 2657
165 2659
166 2663
167 2683
168 2689
169 2693
170 2707
171 2711
172 2719
173 2741
174 2767
175 2789
176 2797
177 2819
178 2837
179 2897
180 2917
181 2927
182 2953
183 2969
184 2971
185 3001
186 3019
187 3023
188 3049
189 3079
190 3083
191 3109
192 3187
193 3203
194 3209
195 3229
196 3253
197 3257
198 3307
199 3313
200 3331
201 3343
202 3359
203 3361
204 3391
205 3413
206 3461
207 3463
208 3469
209 3491
210 3499
211 3517
212 3539
213 3541
214 3547
215 3593
216 3617
217 3643
218 3671
219 3673
220 3677
221 3697
222 3733
223 3803
224 3833
225 3851
226 3853
227 3863
228 3877
229 3881
230 3889
231 3907
232 3911
233 3929
234 3931
235 3967
236 3989
237 4007
238 4019
239 4093
240 4111
241 4139
242 4201
243 4217
244 4219
245 4241
246 4243
247 4253
248 4271
249 4297
250 4327
251 4349
252 4357
253 4373
254 4397
255 4409
256 4423
257 4451
258 4457
259 4483
260 4513
261 4561
262 4583
263 4591
264 4639
265 4643
266 4657
267 4691
268 4721
269 4787
270 4789
271 4799
272 4813
273 4817
274 4877
275 4903
276 4919
277 4943
278 4951
279 4969
280 4973
281 4999
282 5003
283 5021
284 5023
285 5051
286 5059
287 5077
288 5081
289 5099
290 5101
291 5107
292 5153
293 5179
294 5189
295 5231
296 5233
297 5237
298 5281
299 5309
300 5333
301 5387
302 5393
303 5413
304 5419
305 5437
306 5441
307 5449
308 5471
309 5501
310 5519
311 5527
312 5569
313 5623
314 5647
315 5653
316 5657
317 5683
318 5701
319 5749
320 5779
321 5783
322 5801
323 5813
324 5827
325 5839
326 5857
327 5861
328 5879
329 5881
330 5939
331 5987
332 6011
333 6037
334 6043
335 6047
336 6073
337 6089
338 6091
339 6113
340 6121
341 6143
342 6151
343 6173
344 6199
345 6203
346 6217
347 6221
348 6229
349 6247
350 6269
351 6271
352 6277
353 6299
354 6323
355 6329
356 6359
357 6373
358 6427
359 6451
360 6481
361 6529
362 6563
363 6581
364 6607
365 6619
366 6637
367 6659
368 6661
369 6689
370 6719
371 6737
372 6763
373 6791
374 6793
375 6823
376 6827
377 6841
378 6869
379 6871
380 6947
381 6949
382 6971
383 6983
384 6997
385 7001
386 7027
387 7057
388 7079
389 7103
390 7109
391 7127
392 7129
393 7187
394 7207
395 7213
396 7243
397 7283
398 7309
399 7321
400 7369
401 7417
402 7451
403 7477
404 7499
405 7517
406 7529
407 7547
408 7573
409 7577
410 7603
411 7607
412 7621
413 7649
414 7673
415 7681
416 7699
417 7703
418 7727
419 7753
420 7759
421 7789
422 7829
423 7841
424 7867
425 7883
426 7907
427 7919
428 7933
429 7937
430 7963
431 7993
432 8011
433 8039
434 8089
435 8093
436 8101
437 8117
438 8123
439 8167
440 8171
441 8179
442 8219
443 8221
444 8231
445 8273
446 8297
447 8353
448 8377
449 8387
450 8429
451 8431
452 8461
453 8513
454 8539
455 8543
456 8609
457 8647
458 8663
459 8669
460 8689
461 8699
462 8713
463 8741
464 8747
465 8803
466 8819
467 8821
468 8923
469 8929
470 8933
471 8951
472 8999
473 9001
474 9007
475 9011
476 9029
477 9059
478 9103
479 9133
480 9137
481 9157
482 9181
483 9209
484 9241
485 9293
486 9311
487 9319
488 9323
489 9337
490 9341
491 9349
492 9371
493 9391
494 9397
495 9419
496 9467
497 9479
498 9497
499 9521
500 9547
501 9601
502 9623
503 9631
504 9649
505 9661
506 9677
507 9679
508 9739
509 9781
510 9787
511 9791
512 9817
513 9833
514 9839
515 9857
516 9859
517 9883
518 9887
519 9973
520 10039
521 10067
522 10069
523 10091
524 10093
525 10099
526 10103
527 10151
528 10169
529 10177
530 10181
531 10223
532 10247
533 10259
534 10273
535 10301
536 10303
537 10333
538 10337
539 10429
540 10433
541 10457
542 10459
543 10463
544 10559
545 10567
546 10589
547 10597
548 10613
549 10639
550 10663
551 10667
552 10691
553 10723
554 10753
555 10771
556 10831
557 10847
558 10853
559 10883
560 10909
561 10949
562 10957
563 10979
564 10987
565 11003
566 11027
567 11057
568 11083
569 11087
570 11113
571 11117
572 11131
573 11159
574 11161
575 11213
576 11239
577 11243
578 11261
579 11273
580 11287
581 11299
582 11317
583 11321
584 11351
585 11369
586 11393
587 11399
588 11443
589 11447
590 11471
591 11497
592 11503
593 11549
594 11551
595 11633
596 11677
597 11681
598 11689
599 11731
600 11783
601 11789
602 11807
603 11833
604 11863
605 11867
606 11887
607 11897
608 11923
609 11939
610 11941
611 11971
612 12041
613 12043
614 12049
615 12071
616 12097
617 12101
618 12119
619 12149
620 12157
621 12197
622 12227
623 12251
624 12253
625 12277
626 12301
627 12329
628 12379
629 12391
630 12409
631 12413
632 12433
633 12457
634 12487
635 12491
636 12511
637 12517
638 12539
639 12547
640 12569
641 12589
642 12613
643 12641
644 12647
645 12703
646 12721
647 12743
648 12781
649 12799
650 12821
651 12823
652 12829
653 12899
654 12907
655 12911
656 12953
657 12959
658 12979
659 13003
660 13007
661 13033
662 13037
663 13063
664 13093
665 13109
666 13159
667 13163
668 13171
669 13187
670 13219
671 13241
672 13249
673 13267
674 13291
675 13297
676 13327
677 13367
678 13397
679 13421
680 13457
681 13499
682 13523
683 13553
684 13577
685 13613
686 13627
687 13679
688 13681
689 13687
690 13691
691 13709
692 13757
693 13759
694 13873
695 13913
696 13921
697 13967
698 13999
699 14029
700 14051
701 14071
702 14081
703 14107
704 14149
705 14159
706 14173
707 14177
708 14207
709 14251
710 14281
711 14303
712 14341
713 14389
714 14407
715 14411
716 14419
717 14437
718 14461
719 14489
720 14519
721 14537
722 14549
723 14563
724 14591
725 14593
726 14627
727 14653
728 14669
729 14723
730 14731
731 14747
732 14753
733 14771
734 14779
735 14783
736 14797
737 14827
738 14831
739 14851
740 14879
741 14887
742 14929
743 14939
744 14957
745 14983
746 15013
747 15017
748 15031
749 15061
750 15083
751 15091
752 15121
753 15137
754 15139
755 15161
756 15173
757 15187
758 15199
759 15217
760 15241
761 15269
762 15277
763 15299
764 15319
765 15329
766 15373
767 15377
768 15451
769 15473
770 15511
771 15527
772 15551
773 15559
774 15581
775 15607
776 15629
777 15641
778 15667
779 15683
780 15733
781 15737
782 15761
783 15767
784 15787
785 15797
786 15823
787 15889
788 15901
789 15919
790 15923
791 15971
792 16001
793 16057
794 16073
795 16097
796 16127
797 16183
798 16187
799 16229
800 16231
801 16253
802 16333
803 16339
804 16361
805 16369
806 16411
807 16417
808 16421
809 16447
810 16487
811 16547
812 16567
813 16573
814 16603
815 16619
816 16651
817 16673
818 16699
819 16703
820 16729
821 16747
822 16759
823 16811
824 16829
825 16879
826 16889
827 16903
828 16931
829 16937
830 16963
831 16981
832 16993
833 17011
834 17033
835 17041
836 17093
837 17123
838 17137
839 17167
840 17189
841 17191
842 17293
843 17321
844 17327
845 17383
846 17401
847 17431
848 17449
849 17477
850 17483
851 17509
852 17539
853 17579
854 17581
855 17609
856 17657
857 17659
858 17669
859 17683
860 17713
861 17737
862 17747
863 17761
864 17789
865 17791
866 17839
867 17851
868 17891
869 17903
870 17921
871 17929
872 17971
873 17977
874 17981
875 18047
876 18049
877 18059
878 18077
879 18127
880 18133
881 18181
882 18211
883 18229
884 18233
885 18257
886 18289
887 18307
888 18311
889 18341
890 18367
891 18371
892 18397
893 18413
894 18439
895 18493
896 18517
897 18523
898 18541
899 18553
900 18593
901 18671
902 18679
903 18701
904 18731
905 18749
906 18757
907 18787
908 18803
909 18839
910 18913
911 18917
912 18959
913 19009
914 19013
915 19037
916 19069
917 19073
918 19087
919 19121
920 19139
921 19141
922 19219
923 19273
924 19333
925 19373
926 19381
927 19403
928 19427
929 19429
930 19433
931 19463
932 19477
933 19489
934 19507
935 19531
936 19541
937 19559
938 19583
939 19609
940 19661
941 19687
942 19697
943 19739
944 19763
945 19793
946 19801
947 19819
948 19841
949 19843
950 19853
951 19867
952 19919
953 19927
954 19949
955 19973
956 19979
957 19997
958 20023
959 20051
960 20101
961 20113
962 20129
963 20161
964 20183
965 20231
966 20233
967 20261
968 20269
969 20287
970 20347
971 20369
972 20389
973 20399
974 20441
975 20443
976 20477
977 20521
978 20543
979 20551
980 20599
981 20681
982 20707
983 20753
984 20759
985 20789
986 20807
987 20857
988 20959
989 20963
990 21011
991 21013
992 21019
993 21023
994 21067
995 21089
996 21101
997 21143
998 21149
999 21169
1000 21179