1 2
2 3
3 7
4 11
5 13
6 29
7 59
8 61
9 67
10 79
11 89
12 97
13 101
14 109
15 113
16 127
17 137
18 149
19 151
20 163
21 167
22 173
23 179
24 197
25 239
26 251
27 257
28 263
29 271
30 277
31 293
32 313
33 331
34 349
35 353
36 359
37 373
38 379
39 401
40 419
41 431
42 433
43 439
44 443
45 449
46 461
47 467
48 479
49 499
50 503
51 521
52 541
53 557
54 577
55 587
56 607
57 613
58 617
59 619
60 641
61 643
62 677
63 683
64 691
65 701
66 733
67 743
68 821
69 853
70 859
71 877
72 881
73 883
74 887
75 907
76 919
77 929
78 941
79 947
80 967
81 971
82 977
83 997
84 1031
85 1049
86 1063
87 1069
88 1117
89 1123
90 1151
91 1153
92 1171
93 1193
94 1223
95 1229
96 1231
97 1259
98 1291
99 1307
100 1319
101 1321
102 1327
103 1381
104 1399
105 1409
106 1429
107 1433
108 1447
109 1471
110 1483
111 1487
112 1489
113 1493
114 1499
115 1523
116 1559
117 1571
118 1583
119 1597
120 1609
121 1613
122 1663
123 1669
124 1693
125 1697
126 1699
127 1721
128 1733
129 1747
130 1753
131 1759
132 1787
133 1789
134 1823
135 1847
136 1861
137 1873
138 1877
139 1907
140 1933
141 1949
142 1997
143 1999
144 2003
145 2011
146 2017
147 2027
148 2053
149 2063
150 2083
151 2087
152 2099
153 2111
154 2113
155 2137
156 2141
157 2161
158 2179
159 2203
160 2207
161 2213
162 2221
163 2239
164 2267
165 2281
166 2287
167 2297
168 2309
169 2347
170 2351
171 2377
172 2383
173 2389
174 2437
175 2467
176 2473
177 2477
178 2503
179 2531
180 2539
181 2543
182 2549
183 2551
184 2579
185 2591
186 2633
187 2647
188 2689
189 2699
190 2707
191 2719
192 2729
193 2731
194 2741
195 2749
196 2753
197 2767
198 2777
199 2789
200 2791
201 2803
202 2819
203 2837
204 2843
205 2879
206 2897
207 2903
208 2917
209 2953
210 2963
211 2971
212 2999
213 3001
214 3019
215 3041
216 3067
217 3079
218 3083
219 3089
220 3109
221 3119
222 3167
223 3169
224 3181
225 3217
226 3229
227 3253
228 3257
229 3259
230 3319
231 3323
232 3331
233 3343
234 3347
235 3371
236 3373
237 3407
238 3433
239 3457
240 3461
241 3491
242 3499
243 3511
244 3517
245 3527
246 3529
247 3533
248 3541
249 3547
250 3559
251 3581
252 3583
253 3607
254 3617
255 3637
256 3671
257 3697
258 3709
259 3793
260 3797
261 3823
262 3833
263 3847
264 3851
265 3863
266 3881
267 3911
268 3931
269 3947
270 3967
271 3989
272 4019
273 4021
274 4027
275 4049
276 4051
277 4057
278 4073
279 4111
280 4127
281 4129
282 4133
283 4139
284 4157
285 4211
286 4217
287 4231
288 4253
289 4273
290 4283
291 4337
292 4339
293 4373
294 4391
295 4397
296 4409
297 4421
298 4463
299 4481
300 4513
301 4517
302 4547
303 4549
304 4567
305 4583
306 4597
307 4603
308 4637
309 4639
310 4643
311 4651
312 4657
313 4663
314 4673
315 4691
316 4703
317 4723
318 4751
319 4759
320 4801
321 4813
322 4831
323 4861
324 4889
325 4903
326 4919
327 4931
328 4937
329 4957
330 4967
331 4987
332 5003
333 5009
334 5023
335 5077
336 5101
337 5107
338 5113
339 5153
340 5167
341 5171
342 5179
343 5189
344 5231
345 5273
346 5279
347 5281
348 5309
349 5347
350 5381
351 5393
352 5407
353 5417
354 5431
355 5443
356 5449
357 5477
358 5483
359 5519
360 5531
361 5557
362 5569
363 5573
364 5623
365 5639
366 5641
367 5653
368 5657
369 5659
370 5693
371 5711
372 5717
373 5741
374 5749
375 5779
376 5783
377 5801
378 5807
379 5821
380 5857
381 5867
382 5869
383 5897
384 5903
385 5923
386 5981
387 5987
388 6011
389 6043
390 6047
391 6073
392 6079
393 6101
394 6121
395 6131
396 6133
397 6151
398 6163
399 6173
400 6199
401 6221
402 6247
403 6257
404 6269
405 6277
406 6287
407 6311
408 6323
409 6329
410 6337
411 6343
412 6361
413 6397
414 6421
415 6427
416 6449
417 6451
418 6473
419 6491
420 6521
421 6551
422 6571
423 6599
424 6607
425 6659
426 6661
427 6679
428 6689
429 6691
430 6701
431 6709
432 6737
433 6763
434 6779
435 6803
436 6857
437 6863
438 6871
439 6949
440 6959
441 6961
442 6977
443 6991
444 7001
445 7013
446 7019
447 7027
448 7039
449 7043
450 7069
451 7079
452 7103
453 7121
454 7127
455 7129
456 7177
457 7187
458 7207
459 7213
460 7219
461 7229
462 7237
463 7243
464 7283
465 7297
466 7307
467 7331
468 7333
469 7393
470 7417
471 7451
472 7459
473 7477
474 7481
475 7487
476 7489
477 7507
478 7529
479 7541
480 7547
481 7559
482 7561
483 7577
484 7589
485 7607
486 7643
487 7649
488 7669
489 7681
490 7717
491 7723
492 7741
493 7753
494 7757
495 7793
496 7823
497 7829
498 7841
499 7853
500 7907
501 7919
502 7927
503 7933
504 7949
505 8009
506 8011
507 8017
508 8069
509 8087
510 8089
511 8093
512 8117
513 8123
514 8171
515 8191
516 8209
517 8233
518 8243
519 8263
520 8269
521 8273
522 8293
523 8297
524 8311
525 8353
526 8363
527 8369
528 8387
529 8389
530 8419
531 8423
532 8447
533 8461
534 8527
535 8537
536 8539
537 8543
538 8563
539 8597
540 8599
541 8623
542 8627
543 8663
544 8699
545 8713
546 8719
547 8737
548 8741
549 8761
550 8779
551 8803
552 8807
553 8821
554 8839
555 8849
556 8861
557 8863
558 8867
559 8887
560 8951
561 8963
562 8969
563 9001
564 9043
565 9067
566 9091
567 9103
568 9127
569 9151
570 9161
571 9173
572 9181
573 9227
574 9239
575 9241
576 9319
577 9337
578 9341
579 9349
580 9377
581 9391
582 9403
583 9413
584 9419
585 9437
586 9479
587 9491
588 9497
589 9511
590 9533
591 9601
592 9613
593 9619
594 9631
595 9677
596 9679
597 9689
598 9719
599 9739
600 9743
601 9767
602 9769
603 9781
604 9817
605 9829
606 9857
607 9859
608 9883
609 9923
610 9931
611 9941
612 9973
613 10007
614 10039
615 10061
616 10091
617 10093
618 10099
619 10111
620 10133
621 10141
622 10159
623 10169
624 10181
625 10211
626 10247
627 10267
628 10271
629 10289
630 10303
631 10321
632 10357
633 10391
634 10433
635 10459
636 10463
637 10499
638 10501
639 10531
640 10559
641 10567
642 10589
643 10627
644 10639
645 10651
646 10657
647 10687
648 10709
649 10711
650 10723
651 10729
652 10733
653 10739
654 10799
655 10831
656 10837
657 10853
658 10883
659 10891
660 10903
661 10909
662 10937
663 10939
664 10973
665 10979
666 10987
667 10993
668 11003
669 11027
670 11059
671 11087
672 11113
673 11117
674 11149
675 11173
676 11177
677 11197
678 11239
679 11243
680 11251
681 11257
682 11261
683 11273
684 11351
685 11353
686 11411
687 11437
688 11443
689 11447
690 11467
691 11489
692 11503
693 11519
694 11527
695 11549
696 11587
697 11617
698 11677
699 11701
700 11717
701 11731
702 11743
703 11779
704 11783
705 11789
706 11801
707 11813
708 11821
709 11831
710 11867
711 11887
712 11909
713 11939
714 11941
715 11959
716 11969
717 11971
718 11981
719 12007
720 12043
721 12049
722 12119
723 12143
724 12157
725 12203
726 12211
727 12239
728 12241
729 12253
730 12281
731 12323
732 12329
733 12347
734 12379
735 12401
736 12409
737 12421
738 12433
739 12437
740 12457
741 12487
742 12497
743 12503
744 12517
745 12577
746 12583
747 12611
748 12613
749 12647
750 12659
751 12671
752 12697
753 12721
754 12739
755 12757
756 12763
757 12781
758 12799
759 12809
760 12821
761 12823
762 12841
763 12907
764 12911
765 12923
766 13003
767 13033
768 13037
769 13049
770 13063
771 13099
772 13103
773 13109
774 13121
775 13151
776 13171
777 13187
778 13229
779 13249
780 13259
781 13267
782 13291
783 13297
784 13309
785 13313
786 13327
787 13337
788 13367
789 13397
790 13451
791 13457
792 13463
793 13477
794 13513
795 13523
796 13553
797 13577
798 13591
799 13613
800 13619
801 13627
802 13633
803 13649
804 13669
805 13679
806 13721
807 13729
808 13757
809 13789
810 13807
811 13829
812 13841
813 13877
814 13879
815 13883
816 13901
817 13903
818 13907
819 13913
820 13931
821 13933
822 13963
823 13967
824 13999
825 14051
826 14071
827 14081
828 14083
829 14087
830 14107
831 14143
832 14159
833 14177
834 14197
835 14207
836 14243
837 14249
838 14281
839 14323
840 14341
841 14347
842 14369
843 14407
844 14411
845 14419
846 14423
847 14431
848 14461
849 14519
850 14533
851 14549
852 14621
853 14629
854 14633
855 14657
856 14669
857 14683
858 14699
859 14717
860 14723
861 14759
862 14771
863 14783
864 14797
865 14813
866 14843
867 14851
868 14869
869 14879
870 14897
871 14939
872 14947
873 14951
874 14957
875 14969
876 15061
877 15073
878 15077
879 15107
880 15137
881 15139
882 15149
883 15161
884 15199
885 15217
886 15227
887 15233
888 15263
889 15287
890 15299
891 15313
892 15319
893 15361
894 15373
895 15391
896 15401
897 15413
898 15427
899 15439
900 15461
901 15467
902 15497
903 15527
904 15551
905 15569
906 15583
907 15601
908 15643
909 15661
910 15667
911 15671
912 15727
913 15731
914 15739
915 15749
916 15761
917 15773
918 15791
919 15889
920 15901
921 15907
922 15919
923 15937
924 15991
925 16007
926 16091
927 16097
928 16103
929 16111
930 16183
931 16189
932 16193
933 16217
934 16231
935 16253
936 16267
937 16273
938 16301
939 16319
940 16339
941 16361
942 16369
943 16381
944 16417
945 16427
946 16447
947 16453
948 16477
949 16481
950 16519
951 16547
952 16553
953 16573
954 16603
955 16607
956 16619
957 16631
958 16633
959 16657
960 16661
961 16691
962 16693
963 16699
964 16729
965 16741
966 16747
967 16759
968 16787
969 16811
970 16829
971 16871
972 16883
973 16889
974 16903
975 16921
976 16963
977 16981
978 16987
979 16993
980 17011
981 17033
982 17047
983 17093
984 17099
985 17159
986 17167
987 17189
988 17209
989 17239
990 17257
991 17327
992 17333
993 17417
994 17431
995 17449
996 17483
997 17491
998 17509
999 17519
1000 17539