1 2
2 3
3 5
4 7
5 11
6 19
7 31
8 43
9 59
10 67
11 71
12 89
13 137
14 151
15 179
16 191
17 199
18 223
19 251
20 257
21 281
22 283
23 307
24 311
25 337
26 353
27 359
28 367
29 383
30 409
31 419
32 433
33 443
34 449
35 523
36 563
37 617
38 619
39 641
40 659
41 727
42 787
43 809
44 811
45 857
46 887
47 907
48 919
49 947
50 977
51 1033
52 1039
53 1097
54 1123
55 1163
56 1187
57 1193
58 1249
59 1279
60 1289
61 1319
62 1361
63 1423
64 1447
65 1459
66 1471
67 1481
68 1483
69 1567
70 1667
71 1721
72 1747
73 1753
74 1777
75 1787
76 1847
77 1871
78 1879
79 1889
80 1913
81 1931
82 1951
83 1979
84 2011
85 2039
86 2089
87 2287
88 2351
89 2383
90 2417
91 2423
92 2467
93 2473
94 2579
95 2663
96 2711
97 2713
98 2719
99 2791
100 2851
101 2879
102 2887
103 2897
104 2903
105 2927
106 2939
107 2963
108 3023
109 3041
110 3079
111 3137
112 3163
113 3187
114 3203
115 3209
116 3217
117 3251
118 3257
119 3299
120 3307
121 3313
122 3319
123 3323
124 3433
125 3449
126 3463
127 3499
128 3547
129 3571
130 3607
131 3631
132 3671
133 3719
134 3793
135 3803
136 3881
137 3911
138 3919
139 3923
140 3943
141 3967
142 4003
143 4027
144 4051
145 4079
146 4127
147 4201
148 4211
149 4243
150 4259
151 4283
152 4289
153 4441
154 4481
155 4721
156 4729
157 4783
158 4817
159 4903
160 4919
161 4931
162 4951
163 4969
164 5009
165 5039
166 5081
167 5119
168 5153
169 5179
170 5231
171 5233
172 5281
173 5347
174 5351
175 5387
176 5393
177 5407
178 5417
179 5443
180 5449
181 5479
182 5483
183 5503
184 5639
185 5659
186 5683
187 5737
188 5849
189 5879
190 5897
191 5903
192 5939
193 6007
194 6043
195 6089
196 6121
197 6131
198 6271
199 6353
200 6359
201 6449
202 6491
203 6551
204 6571
205 6607
206 6719
207 6737
208 6779
209 6841
210 6907
211 6911
212 6947
213 6961
214 6967
215 6971
216 7079
217 7127
218 7129
219 7159
220 7219
221 7321
222 7351
223 7411
224 7433
225 7451
226 7487
227 7537
228 7547
229 7559
230 7577
231 7649
232 7703
233 7723
234 7759
235 7937
236 7951
237 7993
238 8059
239 8087
240 8111
241 8167
242 8209
243 8231
244 8233
245 8243
246 8263
247 8291
248 8369
249 8423
250 8431
251 8539
252 8563
253 8599
254 8609
255 8627
256 8647
257 8699
258 8713
259 8719
260 8753
261 8803
262 8819
263 8849
264 8929
265 9041
266 9043
267 9103
268 9127
269 9137
270 9199
271 9227
272 9239
273 9241
274 9257
275 9319
276 9323
277 9337
278 9403
279 9463
280 9511
281 9631
282 9679
283 9697
284 9743
285 9817
286 9851
287 9857
288 9859
289 9929
290 9967
291 10009
292 10079
293 10099
294 10103
295 10139
296 10163
297 10169
298 10211
299 10247
300 10259
301 10289
302 10303
303 10321
304 10331
305 10463
306 10513
307 10531
308 10601
309 10687
310 10739
311 10799
312 10831
313 10859
314 10867
315 10979
316 11003
317 11027
318 11047
319 11059
320 11171
321 11239
322 11251
323 11257
324 11279
325 11423
326 11443
327 11447
328 11471
329 11503
330 11527
331 11551
332 11633
333 11681
334 11731
335 11743
336 11801
337 11831
338 11839
339 11863
340 12119
341 12203
342 12251
343 12379
344 12401
345 12473
346 12487
347 12491
348 12547
349 12569
350 12671
351 12697
352 12703
353 12721
354 12739
355 12743
356 12841
357 12907
358 12953
359 12959
360 12967
361 12983
362 13009
363 13159
364 13219
365 13267
366 13411
367 13451
368 13487
369 13523
370 13537
371 13567
372 13577
373 13681
374 13691
375 13723
376 13883
377 14051
378 14083
379 14207
380 14327
381 14419
382 14423
383 14447
384 14479
385 14489
386 14519
387 14551
388 14639
389 14657
390 14723
391 14731
392 14779
393 14831
394 14867
395 14891
396 14969
397 15017
398 15031
399 15083
400 15091
401 15193
402 15199
403 15227
404 15289
405 15391
406 15473
407 15551
408 15559
409 15643
410 15671
411 15731
412 15737
413 15787
414 15889
415 15919
416 16001
417 16063
418 16111
419 16193
420 16223
421 16231
422 16249
423 16729
424 16883
425 16889
426 16937
427 16943
428 16993
429 17027
430 17041
431 17047
432 17207
433 17321
434 17393
435 17401
436 17419
437 17443
438 17467
439 17497
440 17519
441 17659
442 17713
443 17791
444 17827
445 17891
446 17911
447 17923
448 17971
449 17987
450 18047
451 18049
452 18097
453 18199
454 18217
455 18223
456 18311
457 18353
458 18521
459 18553
460 18671
461 18731
462 18787
463 18803
464 18913
465 19031
466 19211
467 19267
468 19387
469 19391
470 19423
471 19433
472 19447
473 19553
474 19559
475 19577
476 19751
477 19753
478 19759
479 19841
480 19867
481 19891
482 19927
483 19961
484 20051
485 20063
486 20071
487 20113
488 20201
489 20231
490 20249
491 20323
492 20399
493 20431
494 20479
495 20507
496 20521
497 20543
498 20563
499 20681
500 20887
501 20903
502 20921
503 20947
504 20983
505 21017
506 21031
507 21191
508 21383
509 21401
510 21407
511 21521
512 21559
513 21611
514 21713
515 21787
516 21803
517 21839
518 21859
519 21881
520 21911
521 21943
522 21961
523 21991
524 22031
525 22079
526 22091
527 22129
528 22171
529 22271
530 22273
531 22279
532 22303
533 22343
534 22409
535 22447
536 22619
537 22643
538 22697
539 22739
540 22769
541 22777
542 22783
543 22787
544 22937
545 22993
546 23017
547 23041
548 23057
549 23081
550 23087
551 23099
552 23143
553 23203
554 23291
555 23369
556 23399
557 23473
558 23497
559 23539
560 23627
561 23671
562 23687
563 23753
564 23833
565 23873
566 23899
567 23993
568 24001
569 24097
570 24103
571 24179
572 24281
573 24407
574 24481
575 24571
576 24793
577 24799
578 24919
579 24967
580 24979
581 25073
582 25111
583 25169
584 25307
585 25447
586 25457
587 25577
588 25583
589 25603
590 25609
591 25639
592 25643
593 25657
594 25801
595 25919
596 25999
597 26083
598 26107
599 26171
600 26249
601 26347
602 26423
603 26449
604 26459
605 26497
606 26591
607 26729
608 26731
609 26777
610 26783
611 26839
612 26921
613 26987
614 27031
615 27059
616 27179
617 27239
618 27259
619 27431
620 27487
621 27583
622 27647
623 27743
624 27793
625 28001
626 28097
627 28123
628 28163
629 28219
630 28297
631 28387
632 28433
633 28439
634 28499
635 28627
636 28649
637 28751
638 28753
639 28807
640 29023
641 29063
642 29287
643 29297
644 29303
645 29339
646 29363
647 29399
648 29483
649 29527
650 29641
651 29759
652 29761
653 29819
654 29833
655 29867
656 29881
657 29921
658 30091
659 30119
660 30137
661 30139
662 30259
663 30367
664 30403
665 30449
666 30491
667 30577
668 30697
669 30703
670 30713
671 30809
672 30839
673 30851
674 30931
675 31019
676 31033
677 31063
678 31081
679 31123
680 31147
681 31183
682 31193
683 31247
684 31379
685 31489
686 31513
687 31649
688 31687
689 31769
690 31847
691 31859
692 31883
693 31907
694 31963
695 31991
696 32003
697 32051
698 32057
699 32099
700 32183
701 32321
702 32353
703 32363
704 32377
705 32467
706 32537
707 32569
708 32587
709 32611
710 32713
711 32771
712 32803
713 32971
714 32987
715 33107
716 33119
717 33211
718 33331
719 33353
720 33359
721 33377
722 33403
723 33599
724 33601
725 33623
726 33767
727 33811
728 33827
729 33857
730 33863
731 33923
732 33961
733 34039
734 34183
735 34211
736 34231
737 34457
738 34543
739 34607
740 34667
741 34673
742 34679
743 34687
744 34729
745 34819
746 34843
747 34919
748 34939
749 35027
750 35129
751 35159
752 35171
753 35279
754 35323
755 35353
756 35423
757 35447
758 35507
759 35569
760 35591
761 35671
762 35771
763 35803
764 35831
765 35851
766 35923
767 35983
768 36017
769 36083
770 36137
771 36161
772 36191
773 36241
774 36473
775 36563
776 36583
777 36607
778 36739
779 36793
780 36833
781 37019
782 37243
783 37321
784 37337
785 37369
786 37463
787 37547
788 37561
789 37607
790 37657
791 37879
792 38047
793 38083
794 38273
795 38393
796 38639
797 38671
798 38699
799 38711
800 38767
801 38803
802 38867
803 38873
804 38923
805 38971
806 39023
807 39043
808 39103
809 39113
810 39139
811 39161
812 39209
813 39227
814 39371
815 39409
816 39419
817 39503
818 39511
819 39619
820 39667
821 39839
822 39929
823 40063
824 40099
825 40111
826 40123
827 40169
828 40231
829 40241
830 40283
831 40423
832 40483
833 40609
834 40697
835 40699
836 40739
837 40771
838 40801
839 40819
840 40847
841 40867
842 40897
843 40993
844 41023
845 41177
846 41227
847 41351
848 41479
849 41521
850 41593
851 41681
852 41687
853 41719
854 41761
855 41771
856 41849
857 41863
858 41887
859 42017
860 42073
861 42193
862 42227
863 42283
864 42307
865 42331
866 42409
867 42433
868 42467
869 42571
870 42577
871 42697
872 42751
873 42839
874 42859
875 42923
876 42929
877 42943
878 42967
879 43063
880 43201
881 43291
882 43321
883 43391
884 43427
885 43451
886 43499
887 43591
888 43609
889 43649
890 43721
891 43783
892 44041
893 44071
894 44087
895 44119
896 44131
897 44179
898 44207
899 44257
900 44417
901 44449
902 44483
903 44491
904 44507
905 44687
906 44711
907 44729
908 44753
909 44771
910 44819
911 44839
912 44843
913 44959
914 44963
915 45007
916 45137
917 45233
918 45481
919 45587
920 45641
921 45667
922 45707
923 45737
924 45751
925 45763
926 45817
927 45863
928 45887
929 46027
930 46051
931 46073
932 46147
933 46327
934 46439
935 46471
936 46489
937 46619
938 46633
939 46703
940 46769
941 46807
942 46889
943 47059
944 47143
945 47147
946 47279
947 47339
948 47353
949 47417
950 47431
951 47623
952 47681
953 47777
954 47791
955 47807
956 47809
957 47963
958 48049
959 48163
960 48271
961 48449
962 48473
963 48479
964 48481
965 48487
966 48619
967 48767
968 48809
969 48883
970 48907
971 48991
972 49019
973 49043
974 49123
975 49199
976 49279
977 49297
978 49331
979 49409
980 49417
981 49451
982 49499
983 49559
984 49633
985 49697
986 49811
987 49843
988 49993
989 50111
990 50119
991 50231
992 50287
993 50329
994 50459
995 50497
996 50527
997 50539
998 50551
999 50651
1000 50671