1 2
2 3
3 7
4 11
5 13
6 23
7 29
8 31
9 37
10 41
11 43
12 53
13 59
14 83
15 89
16 101
17 109
18 137
19 139
20 151
21 173
22 191
23 211
24 223
25 227
26 229
27 263
28 269
29 271
30 281
31 283
32 311
33 313
34 337
35 349
36 353
37 389
38 397
39 401
40 421
41 433
42 449
43 463
44 487
45 503
46 523
47 541
48 547
49 571
50 587
51 593
52 599
53 601
54 613
55 617
56 631
57 647
58 653
59 661
60 673
61 677
62 683
63 701
64 709
65 719
66 733
67 761
68 797
69 827
70 853
71 859
72 877
73 883
74 887
75 907
76 911
77 929
78 937
79 947
80 967
81 977
82 1013
83 1019
84 1021
85 1031
86 1087
87 1097
88 1109
89 1153
90 1163
91 1171
92 1217
93 1223
94 1237
95 1249
96 1259
97 1277
98 1279
99 1289
100 1291
101 1297
102 1301
103 1307
104 1399
105 1409
106 1423
107 1439
108 1451
109 1459
110 1471
111 1483
112 1511
113 1523
114 1531
115 1549
116 1553
117 1559
118 1567
119 1571
120 1583
121 1597
122 1601
123 1609
124 1613
125 1619
126 1637
127 1669
128 1697
129 1699
130 1721
131 1733
132 1777
133 1783
134 1787
135 1789
136 1823
137 1831
138 1847
139 1861
140 1871
141 1873
142 1879
143 1901
144 1913
145 1931
146 1949
147 1973
148 1993
149 2011
150 2063
151 2083
152 2089
153 2099
154 2131
155 2141
156 2143
157 2153
158 2161
159 2207
160 2213
161 2221
162 2237
163 2243
164 2267
165 2269
166 2273
167 2293
168 2357
169 2411
170 2437
171 2447
172 2459
173 2467
174 2473
175 2503
176 2521
177 2539
178 2549
179 2579
180 2591
181 2617
182 2633
183 2647
184 2657
185 2671
186 2687
187 2699
188 2707
189 2713
190 2719
191 2731
192 2749
193 2767
194 2777
195 2797
196 2801
197 2819
198 2833
199 2837
200 2851
201 2857
202 2861
203 2897
204 2903
205 2909
206 2917
207 2969
208 2999
209 3011
210 3019
211 3037
212 3061
213 3067
214 3079
215 3083
216 3089
217 3109
218 3119
219 3121
220 3163
221 3169
222 3203
223 3209
224 3221
225 3229
226 3257
227 3259
228 3271
229 3323
230 3331
231 3343
232 3347
233 3373
234 3389
235 3391
236 3407
237 3433
238 3457
239 3461
240 3463
241 3469
242 3491
243 3517
244 3527
245 3533
246 3541
247 3571
248 3583
249 3593
250 3607
251 3623
252 3643
253 3659
254 3691
255 3701
256 3719
257 3733
258 3767
259 3769
260 3793
261 3797
262 3803
263 3821
264 3833
265 3853
266 3881
267 3917
268 3919
269 3947
270 3967
271 4003
272 4007
273 4013
274 4019
275 4027
276 4049
277 4057
278 4079
279 4093
280 4099
281 4133
282 4139
283 4157
284 4177
285 4217
286 4229
287 4231
288 4259
289 4273
290 4283
291 4327
292 4337
293 4339
294 4357
295 4391
296 4397
297 4409
298 4421
299 4451
300 4457
301 4463
302 4507
303 4519
304 4591
305 4597
306 4603
307 4621
308 4637
309 4639
310 4643
311 4649
312 4651
313 4657
314 4673
315 4679
316 4691
317 4703
318 4721
319 4723
320 4729
321 4733
322 4789
323 4801
324 4817
325 4831
326 4871
327 4903
328 4909
329 4933
330 4943
331 4951
332 4967
333 4969
334 4993
335 4999
336 5003
337 5021
338 5023
339 5051
340 5077
341 5081
342 5087
343 5101
344 5113
345 5153
346 5167
347 5209
348 5227
349 5261
350 5273
351 5279
352 5281
353 5297
354 5303
355 5333
356 5347
357 5381
358 5387
359 5393
360 5399
361 5413
362 5441
363 5443
364 5477
365 5479
366 5507
367 5521
368 5527
369 5531
370 5557
371 5563
372 5573
373 5591
374 5623
375 5639
376 5641
377 5647
378 5653
379 5657
380 5659
381 5669
382 5693
383 5701
384 5711
385 5717
386 5737
387 5791
388 5807
389 5827
390 5839
391 5843
392 5851
393 5869
394 5879
395 5897
396 5903
397 5927
398 5939
399 5953
400 5981
401 5987
402 6011
403 6029
404 6037
405 6067
406 6079
407 6089
408 6101
409 6131
410 6151
411 6163
412 6197
413 6199
414 6203
415 6211
416 6217
417 6229
418 6247
419 6263
420 6269
421 6271
422 6277
423 6299
424 6317
425 6323
426 6329
427 6361
428 6379
429 6451
430 6469
431 6521
432 6529
433 6551
434 6553
435 6563
436 6577
437 6581
438 6637
439 6653
440 6661
441 6673
442 6689
443 6691
444 6703
445 6763
446 6779
447 6781
448 6823
449 6827
450 6833
451 6841
452 6857
453 6863
454 6871
455 6907
456 6917
457 6947
458 6949
459 6959
460 7001
461 7039
462 7127
463 7151
464 7177
465 7187
466 7207
467 7213
468 7219
469 7229
470 7253
471 7297
472 7349
473 7351
474 7393
475 7411
476 7451
477 7457
478 7459
479 7477
480 7481
481 7487
482 7489
483 7499
484 7517
485 7529
486 7537
487 7541
488 7547
489 7573
490 7577
491 7583
492 7589
493 7639
494 7649
495 7691
496 7699
497 7717
498 7723
499 7741
500 7757
501 7759
502 7789
503 7793
504 7823
505 7829
506 7841
507 7853
508 7877
509 7883
510 7901
511 7937
512 7951
513 8011
514 8017
515 8053
516 8059
517 8069
518 8081
519 8087
520 8089
521 8101
522 8111
523 8123
524 8161
525 8171
526 8221
527 8233
528 8263
529 8273
530 8287
531 8329
532 8387
533 8423
534 8431
535 8447
536 8461
537 8467
538 8501
539 8513
540 8563
541 8597
542 8599
543 8627
544 8641
545 8647
546 8677
547 8693
548 8699
549 8707
550 8713
551 8737
552 8747
553 8761
554 8779
555 8819
556 8821
557 8831
558 8837
559 8887
560 8963
561 8971
562 8999
563 9007
564 9011
565 9041
566 9049
567 9059
568 9091
569 9133
570 9137
571 9157
572 9187
573 9199
574 9209
575 9221
576 9239
577 9277
578 9283
579 9311
580 9319
581 9323
582 9337
583 9349
584 9371
585 9391
586 9397
587 9403
588 9413
589 9419
590 9437
591 9461
592 9497
593 9511
594 9521
595 9533
596 9551
597 9587
598 9613
599 9619
600 9623
601 9629
602 9631
603 9643
604 9649
605 9661
606 9679
607 9697
608 9721
609 9749
610 9767
611 9781
612 9811
613 9833
614 9883
615 9901
616 9907
617 9931
618 9941
619 9973
620 10007
621 10009
622 10037
623 10061
624 10067
625 10069
626 10079
627 10093
628 10159
629 10211
630 10243
631 10247
632 10253
633 10259
634 10267
635 10271
636 10273
637 10289
638 10303
639 10321
640 10333
641 10337
642 10391
643 10433
644 10457
645 10487
646 10499
647 10513
648 10531
649 10559
650 10567
651 10597
652 10601
653 10607
654 10631
655 10639
656 10651
657 10657
658 10667
659 10691
660 10709
661 10729
662 10781
663 10799
664 10831
665 10837
666 10861
667 10867
668 10883
669 10889
670 10891
671 10909
672 10949
673 10957
674 10973
675 10979
676 11003
677 11057
678 11059
679 11071
680 11093
681 11131
682 11149
683 11173
684 11239
685 11243
686 11257
687 11261
688 11273
689 11317
690 11321
691 11353
692 11369
693 11383
694 11393
695 11423
696 11443
697 11467
698 11491
699 11503
700 11519
701 11551
702 11587
703 11593
704 11597
705 11621
706 11633
707 11681
708 11717
709 11719
710 11779
711 11807
712 11813
713 11827
714 11831
715 11833
716 11863
717 11867
718 11887
719 11897
720 11909
721 11933
722 11939
723 11941
724 12007
725 12073
726 12109
727 12119
728 12143
729 12157
730 12161
731 12197
732 12211
733 12227
734 12251
735 12253
736 12263
737 12269
738 12277
739 12289
740 12329
741 12343
742 12379
743 12391
744 12421
745 12437
746 12451
747 12457
748 12473
749 12479
750 12487
751 12491
752 12503
753 12511
754 12517
755 12539
756 12569
757 12589
758 12601
759 12619
760 12641
761 12653
762 12671
763 12697
764 12703
765 12739
766 12743
767 12763
768 12781
769 12791
770 12799
771 12821
772 12823
773 12829
774 12841
775 12893
776 12953
777 12967
778 12983
779 13003
780 13009
781 13063
782 13093
783 13103
784 13127
785 13147
786 13163
787 13187
788 13241
789 13327
790 13331
791 13339
792 13367
793 13417
794 13441
795 13457
796 13469
797 13499
798 13537
799 13553
800 13567
801 13577
802 13591
803 13619
804 13627
805 13633
806 13669
807 13679
808 13687
809 13691
810 13697
811 13721
812 13729
813 13751
814 13757
815 13759
816 13781
817 13829
818 13879
819 13901
820 13903
821 13931
822 13963
823 13997
824 13999
825 14009
826 14011
827 14029
828 14033
829 14051
830 14071
831 14081
832 14083
833 14149
834 14177
835 14243
836 14251
837 14293
838 14303
839 14321
840 14323
841 14327
842 14341
843 14389
844 14401
845 14411
846 14437
847 14447
848 14461
849 14489
850 14503
851 14543
852 14563
853 14621
854 14627
855 14633
856 14639
857 14653
858 14657
859 14713
860 14717
861 14723
862 14741
863 14747
864 14753
865 14759
866 14867
867 14887
868 14891
869 14923
870 14939
871 14947
872 14951
873 14969
874 14983
875 15013
876 15017
877 15053
878 15061
879 15077
880 15137
881 15149
882 15187
883 15193
884 15199
885 15259
886 15263
887 15277
888 15287
889 15289
890 15299
891 15313
892 15319
893 15329
894 15331
895 15373
896 15377
897 15383
898 15427
899 15439
900 15461
901 15511
902 15541
903 15551
904 15559
905 15569
906 15601
907 15607
908 15629
909 15641
910 15643
911 15649
912 15683
913 15737
914 15739
915 15761
916 15773
917 15791
918 15803
919 15817
920 15823
921 15859
922 15881
923 15887
924 15889
925 15901
926 15913
927 15919
928 15923
929 15937
930 15971
931 16001
932 16007
933 16033
934 16063
935 16073
936 16087
937 16103
938 16139
939 16141
940 16183
941 16187
942 16193
943 16217
944 16223
945 16231
946 16249
947 16253
948 16267
949 16273
950 16301
951 16319
952 16333
953 16361
954 16363
955 16427
956 16447
957 16451
958 16453
959 16477
960 16487
961 16493
962 16529
963 16547
964 16561
965 16567
966 16573
967 16619
968 16631
969 16657
970 16673
971 16747
972 16759
973 16763
974 16811
975 16823
976 16871
977 16879
978 16889
979 16901
980 16931
981 16937
982 16943
983 16987
984 17021
985 17077
986 17107
987 17117
988 17123
989 17137
990 17159
991 17167
992 17183
993 17189
994 17191
995 17203
996 17209
997 17299
998 17321
999 17333
1000 17351