1 2
2 3
3 5
4 7
5 19
6 37
7 41
8 47
9 59
10 71
11 73
12 103
13 157
14 163
15 211
16 227
17 229
18 239
19 283
20 293
21 311
22 313
23 337
24 353
25 359
26 367
27 419
28 443
29 463
30 499
31 521
32 523
33 577
34 619
35 643
36 647
37 653
38 661
39 733
40 751
41 787
42 839
43 853
44 863
45 877
46 883
47 929
48 1021
49 1069
50 1087
51 1123
52 1129
53 1163
54 1223
55 1237
56 1277
57 1279
58 1289
59 1409
60 1427
61 1511
62 1549
63 1567
64 1601
65 1613
66 1619
67 1667
68 1697
69 1721
70 1753
71 1801
72 1867
73 1877
74 1973
75 1987
76 1997
77 2003
78 2017
79 2029
80 2053
81 2081
82 2087
83 2203
84 2207
85 2213
86 2269
87 2339
88 2347
89 2351
90 2399
91 2437
92 2467
93 2549
94 2621
95 2633
96 2677
97 2689
98 2693
99 2707
100 2731
101 2777
102 2801
103 2857
104 2879
105 2927
106 2971
107 3019
108 3041
109 3061
110 3121
111 3187
112 3229
113 3323
114 3359
115 3407
116 3457
117 3491
118 3677
119 3691
120 3719
121 3733
122 3823
123 3863
124 3911
125 3929
126 4027
127 4049
128 4051
129 4139
130 4217
131 4243
132 4283
133 4339
134 4349
135 4391
136 4447
137 4523
138 4621
139 4651
140 4919
141 4951
142 4987
143 4999
144 5003
145 5011
146 5021
147 5153
148 5171
149 5189
150 5419
151 5479
152 5531
153 5557
154 5563
155 5591
156 5689
157 5701
158 5717
159 5743
160 5791
161 5801
162 5813
163 5927
164 5953
165 5981
166 5987
167 6007
168 6037
169 6113
170 6173
171 6221
172 6287
173 6317
174 6373
175 6481
176 6581
177 6637
178 6737
179 6763
180 6779
181 6791
182 6917
183 6949
184 7057
185 7121
186 7129
187 7177
188 7187
189 7247
190 7283
191 7307
192 7411
193 7451
194 7481
195 7507
196 7603
197 7639
198 7649
199 7673
200 7691
201 7703
202 7717
203 7741
204 7759
205 7789
206 7873
207 7901
208 7933
209 8039
210 8167
211 8179
212 8209
213 8219
214 8263
215 8317
216 8377
217 8431
218 8443
219 8573
220 8599
221 8629
222 8647
223 8669
224 8839
225 8861
226 8893
227 8941
228 8969
229 9007
230 9067
231 9203
232 9241
233 9281
234 9319
235 9337
236 9479
237 9511
238 9539
239 9649
240 9661
241 9697
242 9781
243 9859
244 9883
245 9907
246 10037
247 10069
248 10111
249 10151
250 10169
251 10181
252 10193
253 10247
254 10289
255 10321
256 10477
257 10529
258 10771
259 11117
260 11149
261 11159
262 11369
263 11437
264 11447
265 11597
266 11719
267 11731
268 11801
269 11833
270 11971
271 11987
272 12007
273 12101
274 12109
275 12239
276 12329
277 12377
278 12379
279 12413
280 12479
281 12491
282 12503
283 12577
284 12689
285 12713
286 12791
287 12829
288 12923
289 12953
290 13007
291 13151
292 13163
293 13291
294 13457
295 13499
296 13513
297 13523
298 13613
299 13721
300 13757
301 13781
302 13831
303 13877
304 13933
305 13963
306 13999
307 14087
308 14143
309 14177
310 14303
311 14327
312 14341
313 14419
314 14423
315 14489
316 14533
317 14537
318 14549
319 14593
320 14657
321 14713
322 14797
323 14831
324 14869
325 14957
326 15013
327 15073
328 15101
329 15161
330 15199
331 15217
332 15233
333 15277
334 15473
335 15569
336 15629
337 15647
338 15667
339 15671
340 15749
341 15767
342 15809
343 15823
344 15889
345 15913
346 15923
347 15937
348 16217
349 16231
350 16339
351 16603
352 16693
353 16871
354 16879
355 16931
356 16981
357 17011
358 17123
359 17183
360 17209
361 17387
362 17393
363 17419
364 17449
365 17509
366 17579
367 17681
368 17713
369 17737
370 17837
371 17921
372 17971
373 18041
374 18077
375 18121
376 18223
377 18251
378 18289
379 18371
380 18397
381 18493
382 18679
383 18731
384 18839
385 18973
386 19087
387 19141
388 19211
389 19213
390 19417
391 19433
392 19501
393 19571
394 19687
395 19949
396 19979
397 19993
398 20071
399 20113
400 20147
401 20149
402 20161
403 20287
404 20333
405 20357
406 20431
407 20483
408 20543
409 20663
410 20707
411 20747
412 20903
413 20959
414 21061
415 21247
416 21323
417 21391
418 21481
419 21611
420 21661
421 21751
422 21817
423 21841
424 21943
425 22037
426 22079
427 22093
428 22111
429 22133
430 22259
431 22283
432 22303
433 22709
434 22777
435 22861
436 22937
437 22961
438 22973
439 23017
440 23063
441 23327
442 23371
443 23549
444 23567
445 23581
446 23593
447 23603
448 23609
449 23689
450 23789
451 23813
452 23831
453 23887
454 23899
455 24097
456 24103
457 24107
458 24109
459 24113
460 24179
461 24281
462 24359
463 24391
464 24439
465 24499
466 24533
467 24733
468 24841
469 24907
470 24953
471 24989
472 25153
473 25171
474 25303
475 25357
476 25391
477 25423
478 25447
479 25537
480 25621
481 25667
482 25741
483 25763
484 25819
485 25943
486 25969
487 26111
488 26227
489 26249
490 26357
491 26371
492 26489
493 26501
494 26539
495 26627
496 26647
497 26701
498 26951
499 26981
500 27091
501 27211
502 27337
503 27407
504 27431
505 27611
506 27701
507 27743
508 27749
509 27799
510 27919
511 27947
512 28031
513 28051
514 28099
515 28111
516 28183
517 28211
518 28289
519 28309
520 28549
521 28559
522 28579
523 28619
524 28729
525 28789
526 28813
527 28859
528 28867
529 28871
530 28901
531 28961
532 29153
533 29251
534 29587
535 29599
536 29717
537 29819
538 29833
539 29863
540 29879
541 29921
542 30059
543 30103
544 30113
545 30137
546 30367
547 30631
548 30703
549 30757
550 30763
551 30803
552 30851
553 30893
554 30971
555 31123
556 31159
557 31223
558 31247
559 31277
560 31307
561 31397
562 31489
563 31541
564 31583
565 31771
566 31817
567 31849
568 31907
569 32063
570 32083
571 32299
572 32303
573 32321
574 32341
575 32423
576 32467
577 32531
578 32609
579 32611
580 32707
581 32719
582 32789
583 32957
584 32971
585 32983
586 33013
587 33049
588 33083
589 33151
590 33181
591 33203
592 33223
593 33311
594 33343
595 33347
596 33353
597 33403
598 33413
599 33493
600 33503
601 33563
602 33599
603 33641
604 33647
605 33749
606 33773
607 33829
608 33997
609 34039
610 34159
611 34183
612 34217
613 34313
614 34483
615 34679
616 34747
617 34807
618 34819
619 34939
620 34963
621 35059
622 35149
623 35393
624 35731
625 35869
626 35911
627 35983
628 36007
629 36161
630 36251
631 36263
632 36293
633 36319
634 36353
635 36433
636 36451
637 36527
638 36709
639 36791
640 36847
641 36947
642 36973
643 37061
644 37199
645 37313
646 37337
647 37357
648 37493
649 37571
650 37589
651 37997
652 38011
653 38083
654 38239
655 38261
656 38377
657 38453
658 38461
659 38603
660 38699
661 38711
662 38729
663 38737
664 38921
665 38923
666 38953
667 38971
668 39047
669 39089
670 39107
671 39227
672 39233
673 39293
674 39359
675 39439
676 39461
677 39499
678 39727
679 39791
680 39821
681 39839
682 39937
683 40063
684 40277
685 40423
686 40487
687 40493
688 40507
689 40739
690 40813
691 40823
692 40841
693 40867
694 40883
695 41023
696 41131
697 41179
698 41189
699 41333
700 41597
701 41621
702 41627
703 41651
704 41719
705 41809
706 41879
707 42023
708 42073
709 42089
710 42187
711 42209
712 42227
713 42409
714 42443
715 42463
716 42533
717 42751
718 42793
719 42923
720 42967
721 42989
722 43037
723 43063
724 43399
725 43499
726 43517
727 43543
728 43573
729 43577
730 43591
731 43613
732 43633
733 43781
734 43783
735 43913
736 43951
737 43961
738 43987
739 44029
740 44071
741 44159
742 44203
743 44221
744 44273
745 44371
746 44383
747 44507
748 44563
749 44579
750 44621
751 44647
752 44809
753 44819
754 44939
755 44987
756 45013
757 45053
758 45083
759 45337
760 45523
761 45667
762 45817
763 45823
764 46027
765 46093
766 46261
767 46279
768 46301
769 46559
770 46567
771 46633
772 46649
773 46663
774 46681
775 46831
776 46853
777 46993
778 47059
779 47111
780 47237
781 47351
782 47501
783 47533
784 47599
785 47837
786 47903
787 47951
788 47977
789 48023
790 48163
791 48281
792 48383
793 48413
794 48523
795 48571
796 48673
797 48679
798 48781
799 48859
800 48869
801 48973
802 48991
803 49031
804 49171
805 49537
806 49549
807 49597
808 49633
809 49681
810 49783
811 49789
812 49801
813 49843
814 49927
815 50147
816 50273
817 50459
818 50461
819 50503
820 50549
821 50627
822 50767
823 50773
824 50777
825 50849
826 50867
827 50993
828 51031
829 51059
830 51109
831 51137
832 51239
833 51361
834 51473
835 51511
836 51563
837 51581
838 51631
839 51647
840 51683
841 51899
842 51907
843 52201
844 52237
845 52361
846 52583
847 52727
848 52783
849 52807
850 52957
851 53087
852 53201
853 53419
854 53507
855 53597
856 53819
857 53861
858 53887
859 53917
860 53923
861 54013
862 54059
863 54091
864 54101
865 54287
866 54319
867 54347
868 54367
869 54577
870 54679
871 54907
872 54917
873 54959
874 55061
875 55117
876 55127
877 55201
878 55249
879 55333
880 55399
881 55609
882 55673
883 55763
884 55799
885 55807
886 55817
887 56131
888 56267
889 56311
890 56393
891 56453
892 56479
893 56629
894 56779
895 56989
896 56999
897 57037
898 57041
899 57059
900 57223
901 57283
902 57559
903 57587
904 57679
905 57751
906 57839
907 57853
908 57899
909 57973
910 58031
911 58061
912 58109
913 58147
914 58369
915 58393
916 58427
917 58451
918 58661
919 58789
920 58901
921 58963
922 58997
923 59123
924 59183
925 59209
926 59233
927 59243
928 59473
929 59561
930 59629
931 59671
932 59753
933 60101
934 60139
935 60289
936 60331
937 60383
938 60457
939 60497
940 60647
941 60859
942 60919
943 61007
944 61043
945 61151
946 61153
947 61409
948 61441
949 61469
950 61483
951 61543
952 61609
953 61657
954 61843
955 61879
956 61981
957 62099
958 62189
959 62191
960 62233
961 62497
962 62597
963 62761
964 62939
965 63127
966 63199
967 63299
968 63311
969 63463
970 63533
971 63607
972 63617
973 63659
974 63703
975 63857
976 63901
977 64007
978 64067
979 64109
980 64231
981 64301
982 64451
983 64483
984 64661
985 64667
986 64763
987 64849
988 64871
989 64891
990 64951
991 64997
992 65029
993 65089
994 65129
995 65179
996 65213
997 65257
998 65267
999 65393
1000 65519