1 2
2 3
3 5
4 7
5 11
6 29
7 31
8 43
9 53
10 59
11 67
12 89
13 109
14 137
15 157
16 173
17 197
18 239
19 313
20 347
21 353
22 389
23 449
24 521
25 547
26 557
27 571
28 577
29 599
30 613
31 647
32 677
33 733
34 743
35 787
36 857
37 907
38 941
39 977
40 1051
41 1069
42 1093
43 1153
44 1193
45 1223
46 1229
47 1237
48 1303
49 1433
50 1453
51 1459
52 1481
53 1571
54 1583
55 1597
56 1601
57 1667
58 1723
59 1733
60 1783
61 1831
62 1901
63 1933
64 1949
65 1951
66 1999
67 2063
68 2083
69 2087
70 2111
71 2161
72 2243
73 2311
74 2423
75 2447
76 2531
77 2579
78 2609
79 2707
80 2713
81 2719
82 2731
83 2843
84 2857
85 2887
86 2903
87 2971
88 3049
89 3067
90 3083
91 3203
92 3259
93 3329
94 3343
95 3389
96 3407
97 3449
98 3491
99 3517
100 3559
101 3637
102 3643
103 3767
104 3797
105 3823
106 3833
107 3851
108 3881
109 3907
110 3967
111 4019
112 4021
113 4057
114 4079
115 4093
116 4201
117 4211
118 4217
119 4229
120 4243
121 4261
122 4357
123 4547
124 4561
125 4567
126 4583
127 4637
128 4679
129 4789
130 4799
131 4813
132 4817
133 4861
134 4877
135 4889
136 4967
137 4973
138 5003
139 5051
140 5099
141 5113
142 5153
143 5387
144 5471
145 5503
146 5519
147 5573
148 5653
149 5657
150 5743
151 5821
152 5827
153 5839
154 5867
155 5981
156 6011
157 6073
158 6143
159 6199
160 6247
161 6263
162 6301
163 6329
164 6359
165 6427
166 6569
167 6637
168 6689
169 6709
170 6763
171 6793
172 6823
173 6863
174 6871
175 6899
176 6977
177 7019
178 7057
179 7127
180 7159
181 7187
182 7193
183 7207
184 7211
185 7213
186 7243
187 7253
188 7369
189 7411
190 7417
191 7477
192 7523
193 7537
194 7547
195 7549
196 7577
197 7669
198 7789
199 7823
200 7829
201 7879
202 7901
203 7927
204 8011
205 8117
206 8191
207 8291
208 8429
209 8461
210 8467
211 8513
212 8537
213 8543
214 8737
215 8747
216 8761
217 8837
218 8929
219 9181
220 9203
221 9227
222 9257
223 9283
224 9343
225 9377
226 9397
227 9437
228 9467
229 9497
230 9539
231 9551
232 9629
233 9679
234 9733
235 9803
236 9811
237 9923
238 10039
239 10139
240 10141
241 10151
242 10181
243 10193
244 10223
245 10259
246 10273
247 10321
248 10399
249 10589
250 10651
251 10781
252 10883
253 10973
254 10979
255 10987
256 11057
257 11119
258 11131
259 11239
260 11317
261 11491
262 11527
263 11597
264 11621
265 11677
266 11887
267 12071
268 12149
269 12197
270 12433
271 12451
272 12569
273 12647
274 12713
275 12853
276 12953
277 12979
278 12983
279 13007
280 13009
281 13121
282 13171
283 13367
284 13441
285 13451
286 13457
287 13577
288 13633
289 13679
290 13751
291 13763
292 13933
293 14011
294 14029
295 14173
296 14369
297 14411
298 14431
299 14437
300 14479
301 14537
302 14591
303 14621
304 14851
305 14897
306 14957
307 14983
308 15053
309 15131
310 15139
311 15149
312 15233
313 15271
314 15299
315 15319
316 15383
317 15391
318 15473
319 15607
320 15649
321 15667
322 15737
323 15767
324 15797
325 15823
326 15859
327 15991
328 16073
329 16097
330 16103
331 16111
332 16189
333 16273
334 16339
335 16411
336 16619
337 16903
338 16937
339 16979
340 16993
341 17029
342 17099
343 17351
344 17377
345 17417
346 17449
347 17489
348 17627
349 17729
350 17837
351 17851
352 17921
353 17923
354 18047
355 18121
356 18133
357 18191
358 18233
359 18253
360 18329
361 18341
362 18379
363 18443
364 18553
365 18749
366 19073
367 19087
368 19121
369 19139
370 19213
371 19219
372 19373
373 19381
374 19387
375 19423
376 19471
377 19661
378 19717
379 19813
380 19841
381 19997
382 20023
383 20107
384 20147
385 20269
386 20287
387 20357
388 20479
389 20543
390 20563
391 20693
392 20707
393 20921
394 20947
395 21179
396 21277
397 21491
398 21617
399 21673
400 21683
401 21803
402 21817
403 21893
404 21977
405 22013
406 22079
407 22279
408 22307
409 22531
410 22541
411 22669
412 22699
413 22751
414 22859
415 22943
416 23021
417 23173
418 23201
419 23209
420 23227
421 23279
422 23399
423 23609
424 23623
425 23633
426 23663
427 23671
428 23741
429 23789
430 23801
431 23833
432 24029
433 24083
434 24151
435 24421
436 24469
437 24473
438 24697
439 24749
440 24767
441 24781
442 24977
443 25037
444 25147
445 25169
446 25219
447 25303
448 25373
449 25469
450 25523
451 25561
452 25583
453 25589
454 25609
455 25679
456 25763
457 25771
458 25847
459 26107
460 26153
461 26183
462 26209
463 26309
464 26317
465 26393
466 26407
467 26561
468 26597
469 26633
470 26647
471 26699
472 26737
473 26821
474 26881
475 26951
476 26953
477 27011
478 27017
479 27077
480 27109
481 27143
482 27277
483 27361
484 27487
485 27739
486 27749
487 27767
488 27773
489 27823
490 27851
491 27983
492 28057
493 28081
494 28183
495 28211
496 28393
497 28549
498 28607
499 28627
500 28687
501 29131
502 29173
503 29221
504 29363
505 29383
506 29527
507 29537
508 29663
509 29753
510 29851
511 30187
512 30223
513 30269
514 30271
515 30427
516 30497
517 30509
518 30539
519 30689
520 30817
521 30853
522 30941
523 30983
524 31181
525 31231
526 31259
527 31267
528 31307
529 31337
530 31379
531 31517
532 31547
533 31573
534 31627
535 31721
536 31769
537 31799
538 31883
539 31963
540 31991
541 32057
542 32257
543 32413
544 32561
545 32693
546 32803
547 32933
548 33029
549 33073
550 33349
551 33479
552 33569
553 33577
554 33619
555 33629
556 33811
557 33857
558 33941
559 34129
560 34381
561 34403
562 34487
563 34501
564 34763
565 34819
566 34871
567 34877
568 35081
569 35159
570 35257
571 35323
572 35423
573 35491
574 35543
575 35677
576 35731
577 35747
578 35801
579 35809
580 35831
581 36013
582 36097
583 36251
584 36313
585 36373
586 36433
587 36457
588 36467
589 36599
590 36683
591 36767
592 36781
593 36793
594 36821
595 36943
596 37049
597 37087
598 37171
599 37217
600 37273
601 37321
602 37397
603 37567
604 37607
605 37649
606 37691
607 37871
608 37957
609 38053
610 38333
611 38393
612 38431
613 38461
614 38543
615 38561
616 38567
617 38749
618 38767
619 38783
620 38833
621 38867
622 38903
623 39133
624 39301
625 39313
626 39323
627 39343
628 39443
629 39511
630 39569
631 39667
632 39709
633 39733
634 39821
635 39869
636 39971
637 40177
638 40471
639 40591
640 40597
641 40751
642 40759
643 40849
644 40939
645 41213
646 41227
647 41381
648 41539
649 41669
650 41759
651 41809
652 41947
653 42187
654 42227
655 42239
656 42281
657 42299
658 42409
659 42437
660 42467
661 42589
662 42641
663 42697
664 42901
665 43291
666 43391
667 43397
668 43607
669 43789
670 43853
671 43891
672 43951
673 44087
674 44129
675 44131
676 44257
677 44279
678 44357
679 44371
680 44383
681 44549
682 44621
683 44623
684 44647
685 44699
686 44777
687 44797
688 44839
689 44927
690 44983
691 44987
692 45119
693 45343
694 45377
695 45613
696 45659
697 45673
698 45697
699 45893
700 46103
701 46141
702 46861
703 46889
704 46901
705 46919
706 47041
707 47057
708 47297
709 47363
710 47381
711 47387
712 47407
713 47507
714 47657
715 47659
716 47713
717 47737
718 47741
719 47743
720 47857
721 47947
722 47969
723 48079
724 48193
725 48497
726 48661
727 48731
728 48751
729 48787
730 48907
731 49033
732 49333
733 49411
734 49463
735 49481
736 49633
737 49663
738 49739
739 49801
740 49921
741 49927
742 49943
743 49957
744 50023
745 50053
746 50111
747 50131
748 50221
749 50333
750 50363
751 50527
752 50599
753 50627
754 50789
755 50821
756 50873
757 50891
758 50971
759 51133
760 51157
761 51199
762 51287
763 51349
764 51461
765 51521
766 51539
767 51581
768 51637
769 51679
770 51719
771 51749
772 51803
773 51859
774 51929
775 52081
776 52147
777 52223
778 52249
779 52259
780 52529
781 52543
782 52561
783 52631
784 52711
785 52727
786 52783
787 52889
788 52963
789 52967
790 53117
791 53201
792 53231
793 53299
794 53327
795 53401
796 53411
797 53551
798 53609
799 53611
800 53819
801 54083
802 54139
803 54181
804 54251
805 54269
806 54323
807 54367
808 54559
809 54601
810 54629
811 54773
812 54779
813 54787
814 55049
815 55073
816 55147
817 55163
818 55207
819 55213
820 55339
821 55511
822 55667
823 55681
824 55829
825 55889
826 55931
827 55987
828 56131
829 56171
830 56197
831 56249
832 56393
833 56431
834 56477
835 56479
836 56633
837 56659
838 56687
839 56767
840 56809
841 56897
842 56921
843 56983
844 56999
845 57107
846 57457
847 57487
848 57601
849 57709
850 57737
851 57781
852 57803
853 58049
854 58061
855 58229
856 58231
857 58481
858 58511
859 58601
860 58657
861 58693
862 58943
863 59011
864 59113
865 59141
866 59209
867 59393
868 59407
869 59581
870 59659
871 59669
872 59707
873 59771
874 59879
875 60037
876 60077
877 60331
878 60373
879 60413
880 60449
881 60607
882 60763
883 61027
884 61051
885 61099
886 61169
887 61211
888 61253
889 61363
890 61409
891 61559
892 61657
893 61673
894 61687
895 61723
896 61933
897 61967
898 62011
899 62039
900 62129
901 62137
902 62143
903 62207
904 62219
905 62401
906 62417
907 62483
908 62501
909 62507
910 62773
911 62801
912 62927
913 62989
914 63073
915 63179
916 63299
917 63347
918 63389
919 63473
920 63649
921 63659
922 63703
923 63803
924 63907
925 64153
926 64327
927 64373
928 64403
929 64439
930 64663
931 64877
932 64901
933 65027
934 65101
935 65147
936 65167
937 65213
938 65551
939 65587
940 65633
941 65651
942 65717
943 65831
944 65839
945 65881
946 66029
947 66071
948 66083
949 66169
950 66179
951 66337
952 66491
953 66587
954 66697
955 66749
956 66851
957 66931
958 66977
959 67061
960 67247
961 67261
962 67271
963 67399
964 67427
965 67477
966 67511
967 67579
968 67607
969 67883
970 67901
971 67987
972 68041
973 68059
974 68071
975 68111
976 68279
977 68351
978 68437
979 68611
980 68699
981 68729
982 68863
983 68881
984 68899
985 68993
986 69031
987 69151
988 69193
989 69203
990 69221
991 69317
992 69427
993 69431
994 69499
995 69653
996 69931
997 69991
998 70019
999 70061
1000 70067