1 2
2 5
3 11
4 41
5 43
6 47
7 59
8 61
9 71
10 79
11 83
12 89
13 103
14 127
15 137
16 139
17 149
18 157
19 167
20 181
21 197
22 199
23 211
24 227
25 239
26 277
27 281
28 283
29 293
30 313
31 317
32 337
33 353
34 359
35 367
36 373
37 383
38 401
39 431
40 433
41 439
42 449
43 461
44 479
45 509
46 523
47 547
48 557
49 571
50 587
51 593
52 601
53 607
54 617
55 673
56 683
57 727
58 743
59 751
60 757
61 761
62 773
63 821
64 823
65 827
66 829
67 839
68 859
69 863
70 883
71 907
72 919
73 929
74 937
75 941
76 947
77 977
78 983
79 991
80 997
81 1019
82 1039
83 1061
84 1063
85 1069
86 1093
87 1097
88 1103
89 1117
90 1151
91 1153
92 1163
93 1171
94 1181
95 1213
96 1217
97 1229
98 1231
99 1249
100 1259
101 1289
102 1291
103 1297
104 1303
105 1307
106 1319
107 1327
108 1367
109 1373
110 1381
111 1409
112 1429
113 1447
114 1451
115 1453
116 1459
117 1483
118 1487
119 1493
120 1523
121 1531
122 1543
123 1553
124 1571
125 1601
126 1607
127 1609
128 1619
129 1621
130 1663
131 1693
132 1697
133 1699
134 1709
135 1721
136 1741
137 1759
138 1777
139 1787
140 1873
141 1877
142 1913
143 1931
144 1933
145 1951
146 1993
147 1997
148 1999
149 2011
150 2029
151 2039
152 2053
153 2069
154 2083
155 2087
156 2089
157 2099
158 2111
159 2131
160 2153
161 2161
162 2239
163 2243
164 2267
165 2273
166 2287
167 2309
168 2311
169 2333
170 2341
171 2351
172 2381
173 2383
174 2389
175 2399
176 2411
177 2423
178 2459
179 2467
180 2473
181 2477
182 2521
183 2539
184 2543
185 2551
186 2557
187 2579
188 2617
189 2621
190 2633
191 2657
192 2663
193 2677
194 2693
195 2699
196 2707
197 2711
198 2713
199 2731
200 2741
201 2777
202 2789
203 2791
204 2801
205 2819
206 2833
207 2851
208 2857
209 2879
210 2887
211 2897
212 2927
213 2957
214 2969
215 3011
216 3019
217 3023
218 3067
219 3083
220 3089
221 3121
222 3163
223 3167
224 3169
225 3181
226 3191
227 3203
228 3209
229 3253
230 3257
231 3259
232 3301
233 3319
234 3323
235 3331
236 3347
237 3359
238 3413
239 3433
240 3457
241 3491
242 3511
243 3557
244 3559
245 3571
246 3581
247 3593
248 3613
249 3631
250 3637
251 3643
252 3659
253 3671
254 3677
255 3691
256 3709
257 3727
258 3769
259 3793
260 3803
261 3823
262 3833
263 3847
264 3863
265 3877
266 3881
267 3911
268 3943
269 3947
270 3989
271 4003
272 4019
273 4021
274 4027
275 4049
276 4057
277 4099
278 4111
279 4127
280 4139
281 4159
282 4177
283 4217
284 4253
285 4259
286 4261
287 4271
288 4273
289 4283
290 4337
291 4339
292 4349
293 4373
294 4409
295 4423
296 4447
297 4451
298 4457
299 4493
300 4507
301 4517
302 4549
303 4567
304 4583
305 4603
306 4643
307 4649
308 4651
309 4657
310 4663
311 4673
312 4691
313 4721
314 4723
315 4729
316 4751
317 4759
318 4783
319 4799
320 4801
321 4813
322 4817
323 4861
324 4877
325 4919
326 4957
327 4969
328 4973
329 4993
330 5003
331 5039
332 5051
333 5081
334 5113
335 5119
336 5153
337 5189
338 5197
339 5209
340 5227
341 5231
342 5237
343 5273
344 5281
345 5297
346 5309
347 5347
348 5351
349 5387
350 5393
351 5407
352 5431
353 5437
354 5441
355 5443
356 5471
357 5501
358 5503
359 5507
360 5519
361 5521
362 5531
363 5563
364 5581
365 5641
366 5657
367 5659
368 5737
369 5741
370 5743
371 5749
372 5783
373 5813
374 5821
375 5827
376 5843
377 5851
378 5861
379 5897
380 5939
381 5953
382 5987
383 6007
384 6011
385 6047
386 6053
387 6067
388 6089
389 6131
390 6133
391 6143
392 6163
393 6173
394 6203
395 6211
396 6217
397 6221
398 6287
399 6299
400 6301
401 6311
402 6323
403 6329
404 6343
405 6359
406 6361
407 6367
408 6373
409 6379
410 6389
411 6397
412 6421
413 6451
414 6521
415 6529
416 6553
417 6563
418 6577
419 6599
420 6607
421 6673
422 6679
423 6689
424 6691
425 6701
426 6709
427 6719
428 6733
429 6763
430 6779
431 6791
432 6827
433 6829
434 6833
435 6841
436 6857
437 6869
438 6907
439 6911
440 6947
441 6967
442 6983
443 6991
444 6997
445 7001
446 7013
447 7069
448 7079
449 7103
450 7109
451 7159
452 7177
453 7187
454 7219
455 7237
456 7247
457 7297
458 7309
459 7333
460 7393
461 7411
462 7451
463 7457
464 7459
465 7481
466 7489
467 7499
468 7529
469 7537
470 7547
471 7549
472 7559
473 7577
474 7591
475 7607
476 7621
477 7649
478 7669
479 7687
480 7691
481 7699
482 7703
483 7723
484 7727
485 7793
486 7841
487 7879
488 7883
489 7919
490 7927
491 7933
492 7937
493 7949
494 8011
495 8017
496 8039
497 8059
498 8081
499 8089
500 8093
501 8117
502 8123
503 8161
504 8167
505 8171
506 8191
507 8231
508 8233
509 8237
510 8269
511 8273
512 8293
513 8311
514 8317
515 8329
516 8387
517 8389
518 8429
519 8467
520 8513
521 8527
522 8543
523 8563
524 8573
525 8581
526 8623
527 8627
528 8629
529 8641
530 8663
531 8669
532 8699
533 8707
534 8713
535 8719
536 8737
537 8741
538 8747
539 8761
540 8779
541 8783
542 8807
543 8819
544 8839
545 8861
546 8863
547 8893
548 8933
549 8941
550 8951
551 8963
552 8971
553 9011
554 9013
555 9029
556 9041
557 9049
558 9059
559 9091
560 9103
561 9109
562 9127
563 9137
564 9151
565 9173
566 9181
567 9187
568 9209
569 9283
570 9293
571 9323
572 9337
573 9341
574 9343
575 9371
576 9403
577 9419
578 9421
579 9431
580 9439
581 9463
582 9479
583 9497
584 9521
585 9587
586 9619
587 9643
588 9649
589 9677
590 9697
591 9719
592 9721
593 9733
594 9743
595 9791
596 9811
597 9829
598 9833
599 9839
600 9871
601 9883
602 9887
603 9907
604 9931
605 9949
606 9967
607 10009
608 10039
609 10067
610 10103
611 10111
612 10133
613 10141
614 10151
615 10181
616 10211
617 10223
618 10243
619 10259
620 10267
621 10273
622 10289
623 10301
624 10321
625 10337
626 10343
627 10357
628 10399
629 10429
630 10433
631 10453
632 10457
633 10463
634 10477
635 10499
636 10501
637 10513
638 10531
639 10589
640 10601
641 10613
642 10651
643 10657
644 10663
645 10667
646 10687
647 10691
648 10711
649 10729
650 10733
651 10789
652 10847
653 10853
654 10867
655 10883
656 10889
657 10891
658 10903
659 10979
660 11003
661 11047
662 11057
663 11059
664 11069
665 11087
666 11117
667 11119
668 11131
669 11159
670 11197
671 11213
672 11243
673 11257
674 11273
675 11279
676 11287
677 11311
678 11321
679 11351
680 11353
681 11369
682 11393
683 11399
684 11437
685 11443
686 11447
687 11467
688 11471
689 11491
690 11527
691 11549
692 11587
693 11593
694 11633
695 11677
696 11681
697 11701
698 11743
699 11779
700 11783
701 11789
702 11821
703 11827
704 11833
705 11839
706 11867
707 11897
708 11903
709 11927
710 11939
711 11959
712 11981
713 12037
714 12071
715 12073
716 12101
717 12149
718 12161
719 12211
720 12227
721 12239
722 12251
723 12289
724 12301
725 12329
726 12373
727 12379
728 12413
729 12451
730 12457
731 12473
732 12491
733 12527
734 12539
735 12541
736 12569
737 12583
738 12601
739 12613
740 12619
741 12637
742 12641
743 12647
744 12697
745 12739
746 12757
747 12763
748 12841
749 12853
750 12911
751 12917
752 12919
753 12941
754 12953
755 12959
756 12973
757 13003
758 13007
759 13009
760 13037
761 13109
762 13147
763 13151
764 13159
765 13163
766 13183
767 13187
768 13229
769 13241
770 13309
771 13331
772 13339
773 13381
774 13397
775 13399
776 13417
777 13421
778 13441
779 13457
780 13463
781 13477
782 13487
783 13499
784 13537
785 13553
786 13577
787 13597
788 13613
789 13619
790 13627
791 13633
792 13691
793 13693
794 13697
795 13709
796 13711
797 13721
798 13729
799 13789
800 13799
801 13807
802 13831
803 13877
804 13931
805 13933
806 13963
807 13967
808 14009
809 14011
810 14033
811 14051
812 14081
813 14083
814 14087
815 14143
816 14159
817 14173
818 14177
819 14197
820 14207
821 14221
822 14243
823 14251
824 14321
825 14323
826 14401
827 14407
828 14411
829 14423
830 14431
831 14479
832 14489
833 14519
834 14533
835 14549
836 14551
837 14557
838 14563
839 14591
840 14627
841 14629
842 14633
843 14657
844 14669
845 14713
846 14723
847 14747
848 14753
849 14767
850 14783
851 14797
852 14813
853 14821
854 14831
855 14867
856 14869
857 14879
858 14891
859 14923
860 14939
861 14947
862 14957
863 14969
864 15017
865 15031
866 15101
867 15137
868 15173
869 15187
870 15193
871 15259
872 15269
873 15271
874 15289
875 15299
876 15313
877 15329
878 15331
879 15349
880 15359
881 15377
882 15391
883 15413
884 15427
885 15493
886 15527
887 15569
888 15581
889 15583
890 15601
891 15641
892 15643
893 15647
894 15649
895 15661
896 15671
897 15679
898 15683
899 15727
900 15733
901 15737
902 15739
903 15749
904 15761
905 15767
906 15797
907 15803
908 15817
909 15859
910 15877
911 15881
912 15889
913 15913
914 15923
915 15937
916 15959
917 15971
918 15973
919 15991
920 16001
921 16033
922 16061
923 16069
924 16073
925 16111
926 16127
927 16139
928 16187
929 16189
930 16193
931 16217
932 16229
933 16249
934 16267
935 16273
936 16349
937 16361
938 16363
939 16381
940 16421
941 16427
942 16451
943 16519
944 16529
945 16547
946 16561
947 16607
948 16619
949 16657
950 16661
951 16673
952 16693
953 16703
954 16741
955 16747
956 16763
957 16811
958 16829
959 16831
960 16889
961 16903
962 16927
963 16931
964 16937
965 16981
966 16987
967 17029
968 17047
969 17053
970 17093
971 17107
972 17123
973 17137
974 17203
975 17207
976 17209
977 17231
978 17239
979 17293
980 17299
981 17317
982 17321
983 17327
984 17341
985 17359
986 17377
987 17387
988 17419
989 17443
990 17449
991 17477
992 17483
993 17497
994 17519
995 17551
996 17597
997 17599
998 17609
999 17669
1000 17683