1 2
2 3
3 5
4 7
5 13
6 19
7 31
8 37
9 59
10 73
11 1061
12 1151
13 1223
14 1289
15 1487
16 1511
17 1559
18 1601
19 1667
20 1847
21 1973
22 1999
23 2099
24 2141
25 2213
26 2297
27 2411
28 2459
29 2477
30 2549
31 2657
32 2693
33 2729
34 2819
35 2837
36 2909
37 2927
38 2963
39 3023
40 3041
41 3089
42 3203
43 3221
44 3359
45 3449
46 3467
47 3539
48 3557
49 3593
50 3719
51 3863
52 3881
53 3889
54 3917
55 4013
56 4079
57 4211
58 4259
59 4349
60 4457
61 4493
62 4547
63 4583
64 4637
65 4673
66 4691
67 4789
68 4817
69 4871
70 4943
71 4969
72 4987
73 5003
74 5021
75 5087
76 5393
77 5483
78 5519
79 5573
80 5591
81 5689
82 5717
83 5779
84 5807
85 5843
86 5861
87 5869
88 6011
89 6101
90 6257
91 6329
92 6473
93 6491
94 6563
95 6581
96 6653
97 6679
98 6761
99 6833
100 6949
101 6967
102 7001
103 7193
104 7229
105 7247
106 7283
107 7481
108 7489
109 7517
110 7607
111 7643
112 7669
113 7687
114 7759
115 7823
116 7841
117 7867
118 7993
119 8039
120 8093
121 8147
122 8219
123 8237
124 8273
125 8291
126 8363
127 8389
128 8543
129 8677
130 8741
131 8831
132 8839
133 8893
134 8929
135 9029
136 9137
137 9173
138 9199
139 9209
140 9227
141 9281
142 9371
143 9397
144 9461
145 9533
146 9551
147 9623
148 9649
149 9739
150 9803
151 9829
152 9883
153 9973
154 10009
155 10243
156 10333
157 10513
158 10531
159 10711
160 10789
161 10987
162 11071
163 11161
164 11251
165 11503
166 11689
167 11701
168 11779
169 11887
170 11959
171 12007
172 12043
173 12241
174 12421
175 12511
176 12589
177 12601
178 12697
179 12967
180 13033
181 13399
182 13411
183 13597
184 13669
185 13687
186 13759
187 14221
188 14389
189 14401
190 14479
191 14767
192 14929
193 14947
194 14983
195 15013
196 15031
197 15121
198 15199
199 15289
200 15559
201 15649
202 15667
203 15739
204 15919
205 15937
206 15973
207 15991
208 16111
209 16189
210 16369
211 16477
212 16567
213 16657
214 16693
215 16729
216 16747
217 16927
218 16963
219 16981
220 17011
221 17359
222 17377
223 17449
224 17467
225 17539
226 17683
227 17737
228 17791
229 17827
230 17863
231 17881
232 17971
233 18097
234 18169
235 18367
236 18439
237 18457
238 18493
239 18583
240 18637
241 18691
242 18899
243 19069
244 19087
245 19249
246 19267
247 19429
248 19447
249 19483
250 19609
251 19681
252 19717
253 19753
254 19843
255 19861
256 19889
257 19979
258 19997
259 20071
260 20107
261 20143
262 20161
263 20233
264 20323
265 20341
266 20431
267 20521
268 20599
269 20611
270 20887
271 20959
272 21061
273 21313
274 21499
275 21589
276 21601
277 21787
278 21859
279 22051
280 22123
281 22303
282 22501
283 22669
284 22777
285 22993
286 23041
287 23131
288 23203
289 23311
290 23497
291 23677
292 23767
293 23857
294 23893
295 23929
296 24103
297 24121
298 24379
299 24469
300 24793
301 24847
302 24919
303 25111
304 25189
305 25639
306 25657
307 25693
308 25747
309 25819
310 25873
311 25981
312 26449
313 26539
314 26557
315 26647
316 26683
317 26737
318 26863
319 26881
320 26953
321 27259
322 27277
323 27367
324 27457
325 27529
326 27583
327 27673
328 27691
329 27763
330 27817
331 27943
332 27961
333 28069
334 28087
335 28393
336 28429
337 28447
338 28537
339 28573
340 28591
341 28627
342 28663
343 28753
344 28771
345 28807
346 28843
347 28933
348 28979
349 29059
350 29077
351 29167
352 29347
353 29383
354 29437
355 29473
356 29527
357 29581
358 29671
359 29761
360 29789
361 29833
362 29851
363 29879
364 30133
365 30223
366 30241
367 30313
368 30403
369 30697
370 30859
371 30949
372 31033
373 31051
374 31123
375 31231
376 31321
377 31489
378 31687
379 31849
380 31957
381 32203
382 32299
383 32401
384 32479
385 32497
386 32569
387 32587
388 32749
389 32839
390 32983
391 33013
392 33199
393 33211
394 33289
395 33301
396 33469
397 33487
398 33577
399 33739
400 33757
401 33829
402 33937
403 34297
404 34369
405 34549
406 34693
407 34729
408 34747
409 34819
410 34963
411 34981
412 35089
413 35449
414 35593
415 35809
416 35863
417 35999
418 36097
419 36187
420 36277
421 36457
422 36493
423 36529
424 36583
425 36637
426 36691
427 36709
428 36781
429 36871
430 36899
431 36943
432 37087
433 37159
434 37339
435 37357
436 37447
437 37483
438 37537
439 37573
440 37591
441 37663
442 37717
443 37799
444 37861
445 37889
446 37951
447 37997
448 38149
449 38167
450 38239
451 38329
452 38653
453 38671
454 38699
455 38707
456 38833
457 38851
458 38923
459 39139
460 39157
461 39229
462 39373
463 39409
464 39607
465 39733
466 39779
467 39841
468 39869
469 39887
470 40123
471 40213
472 40231
473 40597
474 40759
475 40849
476 40867
477 40939
478 40993
479 41023
480 41113
481 41131
482 41203
483 41221
484 41299
485 41389
486 41479
487 41659
488 41893
489 41947
490 41983
491 42013
492 42379
493 42397
494 42487
495 42577
496 42649
497 42667
498 42793
499 42829
500 42937
501 43003
502 43189
503 43201
504 43783
505 43891
506 43963
507 44089
508 44101
509 44179
510 44269
511 44449
512 44647
513 44683
514 44773
515 44809
516 44917
517 44953
518 44971
519 45259
520 45439
521 45673
522 45691
523 45763
524 45817
525 45853
526 45943
527 45989
528 46447
529 46573
530 46591
531 46663
532 46681
533 46771
534 46807
535 46861
536 46889
537 46933
538 46997
539 47059
540 47149
541 47293
542 47419
543 47491
544 47527
545 47563
546 47581
547 47653
548 47699
549 47743
550 47969
551 48049
552 48157
553 48193
554 48247
555 48337
556 48409
557 48463
558 48481
559 48571
560 48661
561 48733
562 48751
563 48779
564 48823
565 48869
566 49057
567 49363
568 49417
569 49499
570 49633
571 49697
572 49741
573 49787
574 49831
575 49877
576 49921
577 50023
578 50131
579 50221
580 50311
581 50497
582 50587
583 50767
584 50839
585 50857
586 50893
587 50929
588 51031
589 51199
590 51487
591 51577
592 51829
593 51973
594 51991
595 52021
596 52189
597 52201
598 52369
599 52387
600 52567
601 52639
602 52747
603 52783
604 52837
605 52963
606 52981
607 53089
608 53101
609 53197
610 53269
611 53359
612 53377
613 53593
614 53629
615 53719
616 53773
617 53791
618 53881
619 53917
620 54001
621 54277
622 54367
623 54493
624 54547
625 54583
626 54673
627 54709
628 54727
629 54907
630 55249
631 55339
632 55609
633 55663
634 55681
635 55717
636 55799
637 55807
638 55843
639 55889
640 55933
641 55997
642 56149
643 56167
644 56239
645 56383
646 56437
647 56473
648 56509
649 56527
650 56671
651 56897
652 56923
653 56941
654 57139
655 57193
656 57283
657 57373
658 57427
659 57571
660 57689
661 57751
662 57977
663 58057
664 58129
665 58147
666 58237
667 58309
668 58363
669 58417
670 58453
671 58543
672 58679
673 58741
674 58787
675 58831
676 58921
677 58967
678 59029
679 59083
680 59119
681 59209
682 59263
683 59281
684 59399
685 59407
686 59443
687 59669
688 59957
689 60013
690 60103
691 60289
692 60397
693 60649
694 60757
695 60793
696 60919
697 60937
698 61099
699 61297
700 61657
701 61729
702 61819
703 61837
704 61909
705 61927
706 61981
707 62011
708 62467
709 62539
710 62683
711 62773
712 62791
713 62827
714 62971
715 63079
716 63097
717 63277
718 63367
719 63439
720 63493
721 63691
722 63709
723 63727
724 63781
725 63853
726 63907
727 64483
728 64591
729 64609
730 64627
731 64663
732 64717
733 64951
734 64997
735 65167
736 65239
737 65257
738 65293
739 65419
740 65437
741 65563
742 65581
743 65617
744 65699
745 65707
746 65761
747 65789
748 65851
749 66067
750 66337
751 66373
752 66463
753 66553
754 66571
755 66643
756 66733
757 66751
758 66797
759 66841
760 66931
761 66959
762 66977
763 67057
764 67129
765 67219
766 67273
767 67453
768 67499
769 67589
770 67651
771 67679
772 67723
773 67741
774 67967
775 68209
776 68227
777 68281
778 68371
779 68399
780 68443
781 68489
782 68597
783 68669
784 68687
785 68713
786 68777
787 68821
788 68993
789 69019
790 69073
791 69109
792 69127
793 69163
794 69389
795 69497
796 69677
797 69767
798 69857
799 69929
800 70003
801 70099
802 70111
803 70201
804 70297
805 70459
806 70549
807 70639
808 70657
809 70729
810 70783
811 70891
812 70981
813 71011
814 71089
815 71287
816 71359
817 71593
818 71647
819 71719
820 71809
821 71881
822 71917
823 71971
824 71999
825 72169
826 72277
827 72367
828 72493
829 72547
830 72673
831 72727
832 72763
833 72817
834 72871
835 72907
836 73483
837 73609
838 73681
839 73771
840 73951
841 74077
842 74149
843 74167
844 74257
845 74293
846 74383
847 74419
848 74509
849 74527
850 74653
851 74699
852 74707
853 74761
854 74897
855 74923
856 74941
857 75193
858 75337
859 75391
860 75553
861 75571
862 75689
863 75797
864 75869
865 75913
866 75931
867 76039
868 76129
869 76147
870 76471
871 76507
872 76543
873 76561
874 76651
875 76679
876 76697
877 76831
878 76949
879 77029
880 77047
881 77137
882 77191
883 77263
884 77317
885 77489
886 77551
887 77641
888 77687
889 77713
890 77731
891 77849
892 77867
893 78163
894 78307
895 78479
896 78497
897 78541
898 78569
899 78721
900 78839
901 78857
902 78893
903 78901
904 78929
905 79063
906 79153
907 79333
908 79379
909 79397
910 79423
911 79531
912 79559
913 79621
914 79757
915 79801
916 79829
917 79847
918 79973
919 80287
920 80449
921 80557
922 80629
923 80683
924 80737
925 80809
926 80863
927 80917
928 80953
929 81001
930 81097
931 81349
932 81439
933 81457
934 81547
935 81619
936 81637
937 81727
938 81817
939 81853
940 81899
941 81943
942 82267
943 82339
944 82393
945 82483
946 82591
947 82609
948 82799
949 82889
950 82997
951 83059
952 83077
953 83257
954 83383
955 83437
956 83563
957 83617
958 83653
959 83761
960 83833
961 83969
962 83987
963 84067
964 84229
965 84247
966 84319
967 84391
968 84463
969 84481
970 84751
971 84869
972 84913
973 84977
974 85093
975 85147
976 85237
977 85363
978 85381
979 85453
980 85831
981 85903
982 86029
983 86083
984 86137
985 86209
986 86263
987 86353
988 86371
989 86399
990 86461
991 86533
992 86579
993 86939
994 86993
995 87037
996 87181
997 87253
998 87299
999 87433
1000 87523