1 2
2 3
3 5
4 7
5 11
6 13
7 23
8 31
9 53
10 59
11 73
12 89
13 97
14 101
15 127
16 131
17 137
18 149
19 151
20 157
21 167
22 181
23 191
24 199
25 227
26 233
27 257
28 269
29 281
30 337
31 359
32 383
33 389
34 419
35 421
36 431
37 433
38 443
39 449
40 457
41 461
42 463
43 479
44 499
45 523
46 541
47 547
48 563
49 569
50 577
51 601
52 607
53 613
54 619
55 641
56 653
57 659
58 661
59 677
60 691
61 709
62 727
63 739
64 751
65 761
66 769
67 787
68 797
69 809
70 811
71 821
72 829
73 839
74 859
75 863
76 877
77 907
78 911
79 937
80 983
81 991
82 1009
83 1019
84 1049
85 1069
86 1091
87 1093
88 1097
89 1123
90 1129
91 1153
92 1163
93 1171
94 1181
95 1187
96 1201
97 1217
98 1223
99 1229
100 1231
101 1277
102 1283
103 1297
104 1301
105 1321
106 1373
107 1381
108 1423
109 1427
110 1429
111 1433
112 1439
113 1447
114 1451
115 1453
116 1459
117 1493
118 1511
119 1523
120 1531
121 1543
122 1549
123 1559
124 1571
125 1597
126 1601
127 1607
128 1609
129 1637
130 1657
131 1663
132 1667
133 1723
134 1733
135 1747
136 1759
137 1777
138 1783
139 1787
140 1789
141 1801
142 1811
143 1847
144 1861
145 1867
146 1873
147 1907
148 1933
149 1979
150 1987
151 1997
152 1999
153 2003
154 2081
155 2087
156 2089
157 2111
158 2129
159 2137
160 2141
161 2143
162 2179
163 2207
164 2213
165 2237
166 2239
167 2251
168 2267
169 2273
170 2293
171 2297
172 2311
173 2347
174 2351
175 2377
176 2381
177 2383
178 2399
179 2411
180 2423
181 2441
182 2447
183 2473
184 2531
185 2539
186 2551
187 2557
188 2593
189 2633
190 2659
191 2663
192 2683
193 2687
194 2707
195 2713
196 2719
197 2729
198 2731
199 2741
200 2753
201 2767
202 2789
203 2797
204 2801
205 2803
206 2837
207 2843
208 2851
209 2857
210 2861
211 2887
212 2903
213 2957
214 2999
215 3001
216 3011
217 3019
218 3041
219 3061
220 3083
221 3089
222 3119
223 3121
224 3137
225 3163
226 3169
227 3187
228 3191
229 3203
230 3209
231 3221
232 3257
233 3307
234 3313
235 3323
236 3331
237 3343
238 3347
239 3371
240 3373
241 3407
242 3449
243 3457
244 3461
245 3467
246 3469
247 3511
248 3527
249 3529
250 3533
251 3541
252 3547
253 3557
254 3593
255 3607
256 3659
257 3697
258 3709
259 3727
260 3739
261 3769
262 3779
263 3793
264 3797
265 3803
266 3833
267 3847
268 3851
269 3853
270 3889
271 3911
272 3931
273 3989
274 4007
275 4057
276 4073
277 4079
278 4111
279 4129
280 4133
281 4159
282 4211
283 4217
284 4219
285 4229
286 4231
287 4241
288 4243
289 4253
290 4259
291 4271
292 4289
293 4327
294 4339
295 4373
296 4391
297 4421
298 4441
299 4447
300 4457
301 4463
302 4481
303 4483
304 4507
305 4517
306 4519
307 4523
308 4547
309 4549
310 4561
311 4591
312 4597
313 4603
314 4621
315 4637
316 4643
317 4651
318 4679
319 4721
320 4723
321 4733
322 4759
323 4789
324 4793
325 4799
326 4813
327 4831
328 4861
329 4957
330 4967
331 4969
332 4973
333 4987
334 4993
335 5003
336 5011
337 5039
338 5077
339 5081
340 5099
341 5107
342 5113
343 5147
344 5167
345 5171
346 5179
347 5189
348 5227
349 5237
350 5261
351 5281
352 5309
353 5323
354 5387
355 5399
356 5407
357 5413
358 5417
359 5431
360 5437
361 5441
362 5443
363 5449
364 5477
365 5479
366 5503
367 5507
368 5519
369 5521
370 5527
371 5557
372 5569
373 5581
374 5591
375 5639
376 5641
377 5647
378 5651
379 5657
380 5689
381 5701
382 5717
383 5741
384 5743
385 5749
386 5791
387 5801
388 5827
389 5839
390 5843
391 5849
392 5851
393 5857
394 5879
395 5881
396 5903
397 5923
398 5953
399 5981
400 5987
401 6007
402 6029
403 6073
404 6101
405 6113
406 6121
407 6133
408 6143
409 6151
410 6163
411 6197
412 6203
413 6211
414 6221
415 6257
416 6263
417 6277
418 6301
419 6311
420 6353
421 6359
422 6361
423 6367
424 6397
425 6427
426 6449
427 6473
428 6491
429 6521
430 6529
431 6551
432 6553
433 6577
434 6581
435 6637
436 6653
437 6691
438 6703
439 6737
440 6763
441 6781
442 6791
443 6823
444 6827
445 6841
446 6871
447 6883
448 6899
449 6949
450 6959
451 6961
452 6967
453 6977
454 6983
455 7057
456 7069
457 7103
458 7109
459 7121
460 7129
461 7159
462 7177
463 7187
464 7193
465 7207
466 7219
467 7229
468 7247
469 7253
470 7297
471 7307
472 7309
473 7331
474 7349
475 7393
476 7433
477 7451
478 7487
479 7489
480 7499
481 7507
482 7517
483 7537
484 7541
485 7547
486 7549
487 7561
488 7573
489 7577
490 7583
491 7591
492 7639
493 7643
494 7649
495 7681
496 7687
497 7699
498 7723
499 7741
500 7753
501 7759
502 7793
503 7817
504 7823
505 7841
506 7867
507 7873
508 7879
509 7883
510 7937
511 7963
512 8053
513 8069
514 8087
515 8093
516 8101
517 8117
518 8167
519 8171
520 8237
521 8243
522 8269
523 8273
524 8287
525 8293
526 8297
527 8311
528 8353
529 8363
530 8387
531 8389
532 8419
533 8423
534 8429
535 8431
536 8447
537 8467
538 8501
539 8513
540 8521
541 8527
542 8537
543 8543
544 8573
545 8581
546 8609
547 8627
548 8629
549 8663
550 8677
551 8689
552 8707
553 8719
554 8731
555 8737
556 8761
557 8779
558 8783
559 8807
560 8819
561 8831
562 8837
563 8839
564 8863
565 8867
566 8933
567 8941
568 8951
569 8969
570 8971
571 9049
572 9059
573 9091
574 9109
575 9151
576 9173
577 9199
578 9209
579 9221
580 9239
581 9283
582 9293
583 9319
584 9323
585 9341
586 9349
587 9371
588 9391
589 9397
590 9413
591 9419
592 9421
593 9433
594 9437
595 9461
596 9463
597 9479
598 9491
599 9497
600 9511
601 9533
602 9539
603 9601
604 9623
605 9631
606 9679
607 9733
608 9739
609 9769
610 9803
611 9811
612 9829
613 9833
614 9859
615 9871
616 9887
617 9901
618 9907
619 9929
620 9949
621 9967
622 9973
623 10061
624 10079
625 10091
626 10093
627 10111
628 10141
629 10151
630 10159
631 10163
632 10169
633 10181
634 10193
635 10247
636 10289
637 10303
638 10337
639 10343
640 10391
641 10429
642 10433
643 10457
644 10459
645 10477
646 10487
647 10499
648 10501
649 10513
650 10529
651 10567
652 10597
653 10601
654 10613
655 10627
656 10631
657 10651
658 10687
659 10709
660 10711
661 10723
662 10729
663 10753
664 10771
665 10781
666 10789
667 10799
668 10831
669 10837
670 10859
671 10861
672 10867
673 10883
674 10903
675 10949
676 10979
677 10987
678 11057
679 11083
680 11087
681 11093
682 11113
683 11131
684 11159
685 11161
686 11171
687 11177
688 11213
689 11243
690 11257
691 11261
692 11299
693 11311
694 11351
695 11383
696 11393
697 11399
698 11411
699 11437
700 11471
701 11483
702 11489
703 11491
704 11497
705 11503
706 11519
707 11593
708 11597
709 11617
710 11633
711 11677
712 11717
713 11719
714 11731
715 11743
716 11777
717 11801
718 11807
719 11821
720 11827
721 11833
722 11863
723 11867
724 11939
725 11941
726 11959
727 12011
728 12037
729 12041
730 12049
731 12071
732 12097
733 12101
734 12109
735 12119
736 12143
737 12157
738 12161
739 12197
740 12211
741 12227
742 12239
743 12253
744 12277
745 12281
746 12289
747 12329
748 12343
749 12347
750 12373
751 12379
752 12401
753 12409
754 12413
755 12421
756 12433
757 12451
758 12479
759 12487
760 12491
761 12497
762 12511
763 12517
764 12527
765 12541
766 12553
767 12589
768 12611
769 12613
770 12619
771 12647
772 12689
773 12703
774 12713
775 12721
776 12739
777 12743
778 12757
779 12763
780 12781
781 12791
782 12799
783 12821
784 12823
785 12829
786 12853
787 12889
788 12917
789 12941
790 12953
791 12959
792 12979
793 13001
794 13007
795 13033
796 13037
797 13043
798 13049
799 13093
800 13099
801 13147
802 13151
803 13163
804 13183
805 13217
806 13229
807 13249
808 13267
809 13291
810 13331
811 13337
812 13339
813 13367
814 13381
815 13397
816 13399
817 13411
818 13417
819 13421
820 13463
821 13487
822 13513
823 13523
824 13537
825 13553
826 13567
827 13619
828 13669
829 13687
830 13697
831 13709
832 13711
833 13723
834 13729
835 13757
836 13759
837 13763
838 13799
839 13807
840 13859
841 13913
842 13921
843 13931
844 13933
845 13967
846 13997
847 14029
848 14033
849 14071
850 14081
851 14143
852 14149
853 14153
854 14159
855 14177
856 14249
857 14281
858 14303
859 14321
860 14327
861 14387
862 14401
863 14407
864 14423
865 14461
866 14479
867 14489
868 14503
869 14519
870 14533
871 14549
872 14551
873 14557
874 14563
875 14621
876 14639
877 14653
878 14683
879 14713
880 14731
881 14737
882 14741
883 14753
884 14759
885 14783
886 14813
887 14821
888 14843
889 14851
890 14867
891 14887
892 14929
893 14947
894 14951
895 15013
896 15073
897 15077
898 15091
899 15107
900 15121
901 15131
902 15139
903 15149
904 15161
905 15173
906 15187
907 15199
908 15227
909 15241
910 15259
911 15269
912 15277
913 15299
914 15329
915 15331
916 15359
917 15361
918 15373
919 15377
920 15383
921 15391
922 15401
923 15413
924 15439
925 15467
926 15473
927 15493
928 15541
929 15551
930 15559
931 15581
932 15601
933 15607
934 15649
935 15661
936 15667
937 15679
938 15727
939 15731
940 15733
941 15737
942 15749
943 15761
944 15787
945 15791
946 15803
947 15809
948 15817
949 15877
950 15913
951 15923
952 15959
953 16033
954 16061
955 16063
956 16067
957 16069
958 16073
959 16087
960 16103
961 16111
962 16127
963 16139
964 16141
965 16183
966 16193
967 16217
968 16223
969 16273
970 16319
971 16363
972 16369
973 16417
974 16433
975 16451
976 16453
977 16477
978 16481
979 16547
980 16573
981 16603
982 16607
983 16631
984 16651
985 16657
986 16673
987 16699
988 16729
989 16741
990 16747
991 16787
992 16831
993 16843
994 16879
995 16901
996 16921
997 16927
998 16937
999 16943
1000 16963