1 2
2 3
3 7
4 11
5 13
6 17
7 19
8 29
9 41
10 47
11 53
12 61
13 79
14 89
15 107
16 127
17 139
18 149
19 151
20 157
21 167
22 179
23 181
24 193
25 197
26 229
27 257
28 283
29 307
30 311
31 317
32 337
33 347
34 349
35 353
36 383
37 389
38 397
39 443
40 457
41 463
42 479
43 487
44 491
45 503
46 521
47 523
48 557
49 593
50 619
51 631
52 643
53 647
54 653
55 659
56 661
57 673
58 683
59 691
60 701
61 719
62 733
63 751
64 761
65 787
66 811
67 821
68 823
69 827
70 829
71 839
72 853
73 857
74 859
75 881
76 887
77 919
78 929
79 947
80 967
81 983
82 991
83 997
84 1009
85 1019
86 1021
87 1033
88 1049
89 1061
90 1069
91 1087
92 1097
93 1123
94 1129
95 1151
96 1163
97 1187
98 1193
99 1201
100 1217
101 1223
102 1229
103 1237
104 1283
105 1291
106 1297
107 1303
108 1319
109 1327
110 1361
111 1373
112 1423
113 1433
114 1451
115 1459
116 1471
117 1483
118 1487
119 1493
120 1499
121 1511
122 1523
123 1531
124 1553
125 1559
126 1601
127 1619
128 1627
129 1663
130 1667
131 1669
132 1693
133 1697
134 1699
135 1709
136 1721
137 1733
138 1741
139 1759
140 1787
141 1801
142 1823
143 1831
144 1847
145 1861
146 1867
147 1873
148 1877
149 1889
150 1901
151 1987
152 1997
153 1999
154 2003
155 2017
156 2027
157 2029
158 2063
159 2069
160 2131
161 2137
162 2143
163 2203
164 2213
165 2237
166 2273
167 2311
168 2333
169 2339
170 2341
171 2351
172 2371
173 2377
174 2381
175 2393
176 2399
177 2441
178 2459
179 2467
180 2473
181 2503
182 2521
183 2531
184 2539
185 2549
186 2609
187 2647
188 2659
189 2663
190 2671
191 2677
192 2687
193 2689
194 2699
195 2707
196 2713
197 2729
198 2741
199 2749
200 2767
201 2777
202 2803
203 2837
204 2843
205 2857
206 2897
207 2903
208 2909
209 2917
210 2963
211 2971
212 2999
213 3011
214 3023
215 3037
216 3041
217 3049
218 3163
219 3167
220 3181
221 3191
222 3203
223 3209
224 3217
225 3221
226 3253
227 3271
228 3299
229 3307
230 3313
231 3319
232 3331
233 3343
234 3347
235 3359
236 3361
237 3371
238 3373
239 3389
240 3407
241 3413
242 3449
243 3467
244 3499
245 3511
246 3517
247 3527
248 3529
249 3539
250 3541
251 3547
252 3557
253 3581
254 3607
255 3617
256 3643
257 3671
258 3677
259 3697
260 3709
261 3803
262 3823
263 3847
264 3851
265 3853
266 3863
267 3877
268 3881
269 3889
270 3911
271 3917
272 3943
273 4003
274 4007
275 4013
276 4019
277 4021
278 4049
279 4051
280 4057
281 4073
282 4079
283 4093
284 4111
285 4139
286 4153
287 4159
288 4201
289 4211
290 4217
291 4219
292 4229
293 4241
294 4253
295 4261
296 4289
297 4327
298 4339
299 4349
300 4357
301 4397
302 4409
303 4421
304 4447
305 4457
306 4483
307 4507
308 4517
309 4519
310 4523
311 4547
312 4549
313 4561
314 4583
315 4597
316 4643
317 4651
318 4657
319 4663
320 4679
321 4691
322 4703
323 4721
324 4723
325 4729
326 4733
327 4751
328 4783
329 4793
330 4831
331 4861
332 4871
333 4889
334 4919
335 4933
336 4951
337 4987
338 4993
339 4999
340 5011
341 5021
342 5023
343 5039
344 5051
345 5059
346 5081
347 5087
348 5101
349 5119
350 5147
351 5167
352 5179
353 5189
354 5197
355 5209
356 5227
357 5233
358 5237
359 5261
360 5297
361 5323
362 5347
363 5351
364 5387
365 5393
366 5417
367 5437
368 5483
369 5503
370 5519
371 5527
372 5531
373 5557
374 5563
375 5569
376 5573
377 5591
378 5623
379 5651
380 5659
381 5683
382 5693
383 5701
384 5711
385 5737
386 5741
387 5791
388 5801
389 5827
390 5839
391 5851
392 5861
393 5867
394 5869
395 5879
396 5881
397 5897
398 5927
399 5987
400 6007
401 6029
402 6037
403 6047
404 6067
405 6073
406 6089
407 6101
408 6163
409 6197
410 6199
411 6203
412 6217
413 6229
414 6257
415 6263
416 6269
417 6277
418 6323
419 6337
420 6343
421 6359
422 6367
423 6373
424 6397
425 6473
426 6491
427 6551
428 6553
429 6563
430 6569
431 6571
432 6577
433 6581
434 6599
435 6659
436 6673
437 6679
438 6691
439 6701
440 6703
441 6709
442 6719
443 6733
444 6737
445 6761
446 6781
447 6827
448 6841
449 6863
450 6869
451 6871
452 6899
453 6907
454 6917
455 6949
456 6967
457 6977
458 7027
459 7039
460 7043
461 7057
462 7069
463 7103
464 7109
465 7177
466 7207
467 7211
468 7213
469 7237
470 7243
471 7253
472 7331
473 7351
474 7393
475 7411
476 7417
477 7433
478 7481
479 7499
480 7507
481 7541
482 7547
483 7549
484 7559
485 7561
486 7573
487 7577
488 7589
489 7607
490 7621
491 7639
492 7649
493 7681
494 7687
495 7699
496 7703
497 7717
498 7727
499 7741
500 7753
501 7757
502 7789
503 7817
504 7867
505 7877
506 7879
507 7883
508 7907
509 7937
510 7949
511 8011
512 8017
513 8039
514 8053
515 8081
516 8089
517 8093
518 8111
519 8117
520 8171
521 8179
522 8191
523 8219
524 8221
525 8231
526 8233
527 8243
528 8273
529 8293
530 8311
531 8353
532 8387
533 8389
534 8419
535 8429
536 8447
537 8461
538 8521
539 8527
540 8539
541 8543
542 8581
543 8597
544 8609
545 8629
546 8647
547 8689
548 8707
549 8719
550 8737
551 8747
552 8753
553 8761
554 8783
555 8863
556 8887
557 8893
558 8923
559 8929
560 8933
561 8951
562 9011
563 9043
564 9059
565 9091
566 9133
567 9151
568 9161
569 9187
570 9199
571 9221
572 9227
573 9239
574 9241
575 9257
576 9281
577 9293
578 9319
579 9391
580 9397
581 9419
582 9421
583 9433
584 9437
585 9461
586 9497
587 9547
588 9551
589 9587
590 9601
591 9623
592 9629
593 9697
594 9719
595 9733
596 9743
597 9769
598 9791
599 9833
600 9851
601 9859
602 9871
603 9883
604 9887
605 9901
606 9923
607 9929
608 9931
609 9941
610 9973
611 10039
612 10061
613 10067
614 10069
615 10079
616 10091
617 10093
618 10099
619 10133
620 10141
621 10159
622 10169
623 10223
624 10247
625 10259
626 10267
627 10273
628 10289
629 10301
630 10337
631 10369
632 10391
633 10399
634 10427
635 10429
636 10433
637 10457
638 10463
639 10477
640 10531
641 10559
642 10567
643 10597
644 10601
645 10613
646 10631
647 10663
648 10691
649 10711
650 10723
651 10733
652 10739
653 10753
654 10771
655 10781
656 10799
657 10831
658 10859
659 10867
660 10891
661 10903
662 10909
663 10937
664 10939
665 10949
666 10973
667 11027
668 11047
669 11059
670 11069
671 11071
672 11087
673 11113
674 11117
675 11149
676 11177
677 11239
678 11243
679 11257
680 11273
681 11317
682 11383
683 11399
684 11411
685 11423
686 11437
687 11443
688 11471
689 11503
690 11551
691 11579
692 11593
693 11617
694 11621
695 11633
696 11681
697 11699
698 11719
699 11731
700 11743
701 11777
702 11779
703 11789
704 11801
705 11807
706 11813
707 11821
708 11839
709 11867
710 11887
711 11903
712 11909
713 11927
714 11939
715 11941
716 11953
717 11969
718 11981
719 12007
720 12043
721 12049
722 12071
723 12097
724 12107
725 12109
726 12113
727 12143
728 12149
729 12157
730 12203
731 12211
732 12239
733 12251
734 12253
735 12263
736 12277
737 12281
738 12289
739 12343
740 12379
741 12391
742 12413
743 12421
744 12433
745 12451
746 12457
747 12473
748 12479
749 12511
750 12539
751 12547
752 12553
753 12583
754 12589
755 12601
756 12611
757 12613
758 12619
759 12641
760 12647
761 12653
762 12689
763 12721
764 12739
765 12743
766 12757
767 12781
768 12809
769 12821
770 12829
771 12889
772 12907
773 12911
774 12917
775 12919
776 12923
777 12953
778 12983
779 13043
780 13063
781 13093
782 13103
783 13121
784 13151
785 13183
786 13219
787 13259
788 13291
789 13297
790 13313
791 13399
792 13411
793 13421
794 13441
795 13451
796 13457
797 13469
798 13487
799 13567
800 13591
801 13597
802 13619
803 13627
804 13633
805 13649
806 13669
807 13687
808 13697
809 13723
810 13729
811 13751
812 13757
813 13759
814 13763
815 13789
816 13829
817 13883
818 13903
819 13931
820 13933
821 13963
822 13997
823 14033
824 14051
825 14071
826 14083
827 14087
828 14153
829 14159
830 14173
831 14251
832 14281
833 14293
834 14321
835 14327
836 14341
837 14369
838 14387
839 14401
840 14407
841 14419
842 14423
843 14431
844 14437
845 14447
846 14449
847 14461
848 14489
849 14537
850 14563
851 14591
852 14627
853 14629
854 14633
855 14657
856 14669
857 14723
858 14731
859 14737
860 14759
861 14767
862 14771
863 14783
864 14797
865 14813
866 14831
867 14891
868 14923
869 14939
870 14951
871 14969
872 15013
873 15031
874 15073
875 15091
876 15101
877 15107
878 15121
879 15131
880 15137
881 15139
882 15149
883 15161
884 15173
885 15199
886 15227
887 15241
888 15259
889 15263
890 15269
891 15271
892 15277
893 15287
894 15289
895 15299
896 15307
897 15313
898 15329
899 15349
900 15377
901 15427
902 15439
903 15443
904 15467
905 15473
906 15497
907 15583
908 15607
909 15641
910 15643
911 15649
912 15671
913 15731
914 15739
915 15767
916 15773
917 15791
918 15803
919 15809
920 15817
921 15881
922 15907
923 15913
924 15919
925 15959
926 15971
927 15973
928 16001
929 16007
930 16067
931 16087
932 16103
933 16111
934 16127
935 16139
936 16141
937 16189
938 16217
939 16249
940 16267
941 16349
942 16411
943 16417
944 16447
945 16451
946 16453
947 16477
948 16481
949 16493
950 16553
951 16603
952 16607
953 16619
954 16631
955 16633
956 16649
957 16651
958 16657
959 16661
960 16673
961 16693
962 16747
963 16759
964 16787
965 16811
966 16829
967 16879
968 16889
969 16921
970 16927
971 16943
972 16979
973 16981
974 16987
975 16993
976 17021
977 17029
978 17047
979 17107
980 17117
981 17123
982 17137
983 17183
984 17189
985 17257
986 17291
987 17293
988 17317
989 17321
990 17333
991 17351
992 17383
993 17393
994 17419
995 17431
996 17443
997 17471
998 17483
999 17489
1000 17491