1 2
2 3
3 5
4 7
5 19
6 37
7 41
8 53
9 71
10 73
11 107
12 109
13 139
14 173
15 211
16 223
17 241
18 257
19 277
20 311
21 313
22 347
23 359
24 379
25 449
26 461
27 479
28 547
29 563
30 617
31 619
32 631
33 653
34 683
35 719
36 733
37 751
38 787
39 821
40 823
41 853
42 857
43 887
44 937
45 971
46 991
47 1039
48 1061
49 1091
50 1093
51 1129
52 1163
53 1193
54 1229
55 1231
56 1277
57 1297
58 1367
59 1399
60 1433
61 1447
62 1481
63 1499
64 1549
65 1567
66 1571
67 1583
68 1601
69 1637
70 1669
71 1741
72 1753
73 1787
74 1873
75 1877
76 1889
77 1907
78 1979
79 2011
80 2081
81 2111
82 2113
83 2161
84 2179
85 2213
86 2251
87 2281
88 2297
89 2351
90 2383
91 2399
92 2417
93 2467
94 2521
95 2557
96 2591
97 2621
98 2657
99 2659
100 2671
101 2689
102 2693
103 2791
104 2861
105 2897
106 2909
107 2927
108 2963
109 2999
110 3011
111 3067
112 3079
113 3167
114 3169
115 3181
116 3203
117 3271
118 3301
119 3371
120 3373
121 3407
122 3539
123 3541
124 3607
125 3623
126 3643
127 3677
128 3691
129 3709
130 3779
131 3793
132 3847
133 3881
134 3917
135 3929
136 3947
137 4019
138 4049
139 4051
140 4099
141 4133
142 4153
143 4201
144 4219
145 4253
146 4289
147 4337
148 4357
149 4391
150 4423
151 4457
152 4493
153 4507
154 4561
155 4597
156 4643
157 4663
158 4729
159 4733
160 4799
161 4801
162 4813
163 4831
164 4903
165 4933
166 4937
167 4967
168 4969
169 5003
170 5039
171 5051
172 5107
173 5119
174 5153
175 5171
176 5209
177 5273
178 5309
179 5323
180 5413
181 5443
182 5477
183 5479
184 5527
185 5581
186 5647
187 5651
188 5683
189 5717
190 5749
191 5783
192 5821
193 5851
194 5867
195 5923
196 5953
197 5987
198 6037
199 6089
200 6091
201 6173
202 6229
203 6263
204 6329
205 6343
206 6361
207 6397
208 6547
209 6569
210 6581
211 6599
212 6637
213 6701
214 6703
215 6737
216 6803
217 6841
218 6871
219 6907
220 6977
221 7043
222 7057
223 7079
224 7109
225 7159
226 7177
227 7193
228 7211
229 7213
230 7247
231 7283
232 7349
233 7351
234 7417
235 7451
236 7487
237 7499
238 7517
239 7589
240 7621
241 7669
242 7687
243 7691
244 7703
245 7723
246 7757
247 7759
248 7789
249 7793
250 7823
251 7873
252 7907
253 7927
254 7963
255 7993
256 8009
257 8111
258 8167
259 8179
260 8231
261 8233
262 8269
263 8369
264 8537
265 8539
266 8573
267 8609
268 8641
269 8677
270 8689
271 8707
272 8741
273 8779
274 8893
275 9013
276 9029
277 9049
278 9151
279 9187
280 9199
281 9221
282 9319
283 9323
284 9391
285 9403
286 9421
287 9437
288 9491
289 9539
290 9629
291 9661
292 9697
293 9743
294 9811
295 9829
296 9833
297 9901
298 9931
299 9967
300 10037
301 10067
302 10069
303 10103
304 10139
305 10151
306 10169
307 10253
308 10271
309 10273
310 10321
311 10343
312 10457
313 10477
314 10513
315 10559
316 10613
317 10627
318 10729
319 10781
320 10831
321 10853
322 10883
323 10987
324 11057
325 11069
326 11087
327 11159
328 11171
329 11239
330 11257
331 11261
332 11273
333 11329
334 11393
335 11443
336 11497
337 11579
338 11597
339 11633
340 11681
341 11699
342 11701
343 11783
344 11801
345 11839
346 11903
347 11939
348 11941
349 11953
350 11971
351 11987
352 12007
353 12041
354 12043
355 12073
356 12107
357 12109
358 12143
359 12157
360 12211
361 12277
362 12281
363 12347
364 12379
365 12413
366 12451
367 12497
368 12517
369 12553
370 12583
371 12619
372 12653
373 12689
374 12721
375 12757
376 12791
377 12821
378 12823
379 12889
380 12893
381 12923
382 12959
383 12973
384 13007
385 13063
386 13093
387 13109
388 13127
389 13163
390 13177
391 13229
392 13267
393 13297
394 13313
395 13331
396 13367
397 13381
398 13399
399 13469
400 13537
401 13619
402 13687
403 13709
404 13721
405 13789
406 13807
407 13841
408 13877
409 13879
410 13913
411 14011
412 14081
413 14083
414 14149
415 14197
416 14249
417 14251
418 14321
419 14387
420 14389
421 14401
422 14419
423 14423
424 14489
425 14503
426 14537
427 14557
428 14591
429 14593
430 14627
431 14639
432 14657
433 14741
434 14759
435 14797
436 14827
437 14831
438 14843
439 14897
440 14929
441 15013
442 15031
443 15101
444 15137
445 15149
446 15217
447 15269
448 15271
449 15307
450 15319
451 15373
452 15439
453 15443
454 15473
455 15511
456 15541
457 15643
458 15647
459 15679
460 15727
461 15749
462 15761
463 15817
464 15881
465 15919
466 16033
467 16067
468 16087
469 16187
470 16189
471 16223
472 16339
473 16361
474 16427
475 16493
476 16529
477 16561
478 16631
479 16633
480 16699
481 16747
482 16871
483 16883
484 16901
485 16903
486 16937
487 17041
488 17053
489 17107
490 17189
491 17207
492 17209
493 17257
494 17291
495 17359
496 17377
497 17393
498 17449
499 17483
500 17551
501 17581
502 17597
503 17683
504 17789
505 17891
506 17903
507 17921
508 17923
509 17957
510 17959
511 17971
512 17989
513 18059
514 18061
515 18127
516 18229
517 18311
518 18329
519 18367
520 18379
521 18397
522 18401
523 18413
524 18433
525 18481
526 18503
527 18583
528 18617
529 18637
530 18671
531 18719
532 18773
533 18787
534 18839
535 18911
536 18979
537 19009
538 19013
539 19079
540 19081
541 19181
542 19183
543 19213
544 19249
545 19319
546 19387
547 19417
548 19421
549 19433
550 19489
551 19501
552 19553
553 19603
554 19727
555 19739
556 19759
557 19793
558 19841
559 19861
560 19927
561 19961
562 19963
563 19997
564 20011
565 20029
566 20063
567 20101
568 20113
569 20147
570 20201
571 20233
572 20249
573 20269
574 20369
575 20407
576 20441
577 20507
578 20509
579 20521
580 20543
581 20611
582 20641
583 20743
584 20747
585 20759
586 20849
587 20879
588 20929
589 20947
590 20963
591 20981
592 20983
593 21017
594 21019
595 21031
596 21121
597 21187
598 21221
599 21269
600 21323
601 21391
602 21491
603 21493
604 21529
605 21559
606 21563
607 21661
608 21767
609 21799
610 21881
611 21937
612 22003
613 22037
614 22039
615 22051
616 22073
617 22153
618 22171
619 22273
620 22277
621 22307
622 22343
623 22391
624 22409
625 22447
626 22481
627 22511
628 22549
629 22613
630 22651
631 22697
632 22717
633 22751
634 22783
635 22787
636 22817
637 22853
638 22901
639 22921
640 23003
641 23021
642 23057
643 23059
644 23071
645 23159
646 23173
647 23227
648 23293
649 23297
650 23327
651 23399
652 23431
653 23497
654 23531
655 23567
656 23581
657 23599
658 23603
659 23633
660 23669
661 23671
662 23773
663 23819
664 23873
665 23887
666 23909
667 23977
668 24007
669 24023
670 24043
671 24077
672 24091
673 24109
674 24113
675 24179
676 24181
677 24247
678 24281
679 24317
680 24329
681 24419
682 24499
683 24517
684 24533
685 24551
686 24623
687 24691
688 24793
689 24859
690 24907
691 25031
692 25097
693 25111
694 25163
695 25247
696 25301
697 25303
698 25349
699 25367
700 25439
701 25469
702 25471
703 25537
704 25541
705 25609
706 25621
707 25639
708 25643
709 25673
710 25741
711 25847
712 25913
713 25981
714 26017
715 26029
716 26083
717 26119
718 26153
719 26183
720 26251
721 26267
722 26321
723 26357
724 26387
725 26423
726 26437
727 26459
728 26489
729 26539
730 26557
731 26561
732 26573
733 26591
734 26627
735 26641
736 26693
737 26729
738 26731
739 26777
740 26833
741 26863
742 26879
743 26947
744 26981
745 27067
746 27103
747 27239
748 27241
749 27253
750 27271
751 27407
752 27409
753 27457
754 27479
755 27509
756 27581
757 27611
758 27647
759 27749
760 27751
761 27763
762 27817
763 27851
764 27883
765 27917
766 27919
767 27953
768 27967
769 28001
770 28019
771 28057
772 28069
773 28087
774 28123
775 28307
776 28393
777 28409
778 28429
779 28463
780 28477
781 28499
782 28579
783 28597
784 28631
785 28669
786 28703
787 28771
788 28817
789 28837
790 28871
791 29009
792 29021
793 29077
794 29123
795 29179
796 29191
797 29209
798 29243
799 29311
800 29327
801 29347
802 29383
803 29429
804 29483
805 29531
806 29587
807 29599
808 29633
809 29723
810 29753
811 29789
812 29803
813 29837
814 29927
815 29959
816 30029
817 30059
818 30097
819 30109
820 30161
821 30197
822 30211
823 30313
824 30347
825 30367
826 30403
827 30449
828 30467
829 30469
830 30517
831 30539
832 30637
833 30671
834 30707
835 30773
836 30809
837 30841
838 30911
839 30977
840 31013
841 31079
842 31081
843 31147
844 31151
845 31181
846 31183
847 31219
848 31231
849 31249
850 31253
851 31319
852 31321
853 31333
854 31387
855 31469
856 31489
857 31627
858 31657
859 31727
860 31729
861 31741
862 31793
863 31963
864 32069
865 32099
866 32183
867 32203
868 32237
869 32251
870 32303
871 32341
872 32353
873 32371
874 32441
875 32443
876 32507
877 32579
878 32609
879 32611
880 32647
881 32693
882 32713
883 32749
884 32779
885 32783
886 32917
887 32983
888 32987
889 32999
890 33053
891 33119
892 33191
893 33203
894 33223
895 33289
896 33359
897 33391
898 33427
899 33461
900 33493
901 33529
902 33563
903 33577
904 33599
905 33629
906 33679
907 33713
908 33767
909 33769
910 33871
911 33937
912 34019
913 34039
914 34141
915 34211
916 34313
917 34381
918 34483
919 34513
920 34549
921 34583
922 34631
923 34649
924 34651
925 34687
926 34721
927 34819
928 35023
929 35027
930 35059
931 35107
932 35129
933 35141
934 35159
935 35227
936 35311
937 35363
938 35401
939 35447
940 35533
941 35537
942 35569
943 35603
944 35617
945 35671
946 35753
947 35771
948 35809
949 35839
950 35911
951 35923
952 35977
953 36011
954 36013
955 36161
956 36217
957 36229
958 36251
959 36263
960 36319
961 36353
962 36383
963 36433
964 36451
965 36467
966 36523
967 36587
968 36637
969 36671
970 36691
971 36739
972 36761
973 36791
974 36793
975 36929
976 36931
977 36943
978 36997
979 37097
980 37181
981 37199
982 37201
983 37337
984 37339
985 37369
986 37441
987 37507
988 37573
989 37589
990 37607
991 37643
992 37657
993 37691
994 37747
995 37781
996 37811
997 37813
998 37847
999 37861
1000 37879