1 2
2 3
3 5
4 7
5 23
6 29
7 41
8 59
9 79
10 89
11 101
12 131
13 139
14 151
15 197
16 229
17 317
18 337
19 347
20 389
21 397
22 421
23 479
24 631
25 743
26 761
27 821
28 829
29 953
30 977
31 1033
32 1193
33 1279
34 1451
35 1697
36 1747
37 1787
38 1789
39 1879
40 1997
41 1999
42 2017
43 2099
44 2213
45 2237
46 2347
47 2411
48 2477
49 2579
50 2621
51 2663
52 2719
53 2729
54 2767
55 2843
56 2857
57 2917
58 2999
59 3011
60 3203
61 3221
62 3251
63 3389
64 3449
65 3469
66 3527
67 3643
68 3833
69 3863
70 4013
71 4049
72 4241
73 4349
74 4451
75 4549
76 4621
77 4643
78 4751
79 5081
80 5107
81 5237
82 5279
83 5431
84 5477
85 5779
86 5849
87 6053
88 6173
89 6299
90 6311
91 6427
92 6563
93 6599
94 6833
95 7229
96 7307
97 7459
98 7477
99 7517
100 7583
101 7699
102 7817
103 7907
104 7927
105 8377
106 8539
107 8669
108 8707
109 8747
110 8779
111 8819
112 8951
113 9059
114 9137
115 9257
116 9323
117 9437
118 9521
119 9661
120 9719
121 9743
122 9907
123 9949
124 10039
125 10103
126 10151
127 10267
128 10457
129 10463
130 10781
131 10853
132 10957
133 11003
134 11159
135 11279
136 11549
137 11807
138 11821
139 11839
140 11903
141 11933
142 11939
143 12097
144 12143
145 12251
146 12473
147 12487
148 12539
149 12641
150 12697
151 12911
152 12923
153 13049
154 13339
155 13399
156 13553
157 13567
158 13577
159 13613
160 13751
161 13967
162 14009
163 14081
164 14153
165 14407
166 14447
167 14461
168 14551
169 14669
170 14879
171 14939
172 14969
173 14983
174 15031
175 15173
176 15277
177 15289
178 15331
179 15359
180 15377
181 15569
182 15629
183 15773
184 15859
185 15889
186 15919
187 16033
188 16111
189 16139
190 16273
191 16301
192 16811
193 16883
194 17117
195 17393
196 17657
197 17939
198 17957
199 18119
200 18143
201 18233
202 18269
203 18329
204 18539
205 18553
206 18617
207 18797
208 18917
209 19211
210 19379
211 19483
212 19609
213 19891
214 19919
215 20129
216 20477
217 20731
218 20789
219 20849
220 20887
221 21059
222 21101
223 21319
224 21379
225 21557
226 21649
227 21701
228 22067
229 22091
230 22133
231 22397
232 22409
233 22613
234 22679
235 22721
236 23167
237 23203
238 23269
239 23321
240 23599
241 23873
242 23957
243 24083
244 24091
245 24097
246 24659
247 24677
248 24919
249 24977
250 25031
251 25097
252 25457
253 25799
254 25847
255 25873
256 26171
257 26387
258 26399
259 26981
260 27397
261 27551
262 27743
263 27773
264 27809
265 28109
266 28279
267 28307
268 28499
269 28619
270 28793
271 29327
272 29399
273 29863
274 29879
275 29881
276 29917
277 30029
278 30109
279 30139
280 30323
281 30577
282 30839
283 31223
284 31477
285 31649
286 31963
287 32083
288 32237
289 32939
290 33181
291 33199
292 33359
293 33479
294 33503
295 33617
296 33911
297 34057
298 34213
299 34313
300 34361
301 34367
302 34607
303 34667
304 34849
305 34961
306 35159
307 35171
308 35363
309 35401
310 35573
311 35591
312 35879
313 35933
314 36007
315 36523
316 36749
317 36767
318 37171
319 37181
320 37199
321 37397
322 37547
323 37907
324 38149
325 38177
326 38377
327 38839
328 38923
329 38933
330 39041
331 39251
332 39293
333 39619
334 39749
335 39779
336 39979
337 40031
338 40127
339 40163
340 40277
341 40471
342 40583
343 40627
344 41201
345 41513
346 41647
347 41719
348 41729
349 41849
350 41999
351 42083
352 42223
353 42293
354 42463
355 42467
356 42643
357 42829
358 42863
359 42989
360 43133
361 43499
362 43783
363 43853
364 44351
365 44501
366 44549
367 44777
368 44809
369 44839
370 45233
371 45863
372 45989
373 46351
374 46499
375 46807
376 46901
377 47309
378 47417
379 47507
380 47521
381 47711
382 47857
383 47963
384 47969
385 48271
386 48299
387 48353
388 48407
389 48437
390 48487
391 48611
392 48623
393 48991
394 49019
395 49279
396 49391
397 49451
398 49477
399 49597
400 50627
401 50777
402 51151
403 51157
404 51217
405 51307
406 51329
407 51487
408 51797
409 51893
410 51899
411 52057
412 52081
413 52691
414 53051
415 53231
416 53279
417 53327
418 53717
419 54269
420 54401
421 54449
422 54521
423 54547
424 54773
425 55061
426 55103
427 55259
428 55439
429 55457
430 55691
431 55807
432 55817
433 56053
434 56299
435 56687
436 56711
437 56897
438 57131
439 57149
440 57173
441 57223
442 57287
443 57389
444 58073
445 58199
446 58229
447 58393
448 58679
449 59077
450 59407
451 59471
452 59557
453 59581
454 59627
455 59693
456 59729
457 60017
458 60209
459 60259
460 60617
461 60659
462 60961
463 61609
464 61657
465 61667
466 61673
467 61979
468 62141
469 62191
470 62201
471 62347
472 62351
473 62939
474 63029
475 63127
476 63281
477 63311
478 63317
479 63443
480 63599
481 63761
482 63901
483 64237
484 64679
485 64969
486 65327
487 65371
488 65687
489 65789
490 65827
491 65921
492 66083
493 66271
494 66377
495 66449
496 66949
497 67339
498 67559
499 67567
500 67741
501 67801
502 67943
503 68279
504 68351
505 68669
506 68963
507 69067
508 69149
509 69383
510 69593
511 69809
512 69899
513 70121
514 70123
515 70249
516 70507
517 70619
518 70667
519 70901
520 70949
521 71023
522 71171
523 71317
524 71693
525 71699
526 71849
527 71887
528 71917
529 71933
530 72227
531 72503
532 72889
533 72923
534 73181
535 73243
536 73361
537 73553
538 73847
539 74323
540 74471
541 74609
542 74771
543 74923
544 75017
545 75029
546 75079
547 75239
548 75337
549 75553
550 75611
551 75653
552 75703
553 75721
554 75793
555 75967
556 76091
557 76777
558 76847
559 77351
560 77689
561 78517
562 78539
563 78691
564 78737
565 78857
566 79151
567 79399
568 79537
569 79549
570 79631
571 79633
572 79669
573 79841
574 79867
575 79889
576 80329
577 80369
578 80627
579 80917
580 81293
581 81371
582 81619
583 82039
584 82307
585 83009
586 83047
587 83339
588 83417
589 83561
590 83813
591 83939
592 85021
593 85087
594 85331
595 85517
596 85601
597 85847
598 86069
599 86249
600 86297
601 86371
602 86587
603 86599
604 86711
605 86753
606 87011
607 87107
608 87119
609 87337
610 87671
611 87931
612 88037
613 88469
614 88609
615 88747
616 88951
617 89083
618 89137
619 89563
620 89753
621 89797
622 89849
623 89989
624 90071
625 90197
626 90217
627 90469
628 90709
629 90823
630 90977
631 91079
632 91153
633 91193
634 91199
635 91297
636 91813
637 92153
638 92347
639 93077
640 93097
641 93497
642 94063
643 94111
644 94219
645 94309
646 94331
647 94351
648 94379
649 94847
650 94903
651 95219
652 95467
653 95539
654 95561
655 95783
656 95857
657 95923
658 96289
659 96337
660 96419
661 96757
662 96763
663 96953
664 97103
665 97117
666 97523
667 97729
668 97849
669 98597
670 98669
671 98869
672 99317
673 99349
674 99439
675 99487
676 99581
677 99833
678 100291
679 100403
680 100469
681 100799
682 101747
683 101957
684 102203
685 102241
686 102563
687 103391
688 103549
689 103643
690 103969
691 104369
692 104537
693 104869
694 105227
695 105767
696 106013
697 106019
698 106181
699 106243
700 106391
701 106441
702 106787
703 106801
704 107243
705 107351
706 107609
707 107857
708 108011
709 108023
710 108503
711 108751
712 108821
713 109111
714 109199
715 109583
716 109673
717 109897
718 110543
719 110609
720 110731
721 111031
722 111191
723 111497
724 111731
725 112121
726 112163
727 112583
728 113117
729 113327
730 114269
731 114617
732 114967
733 115013
734 115127
735 115151
736 115309
737 115499
738 115571
739 115597
740 115873
741 116047
742 116141
743 116719
744 116797
745 116903
746 117053
747 117109
748 117617
749 117877
750 118033
751 118147
752 118189
753 118219
754 118549
755 118589
756 119039
757 119417
758 119429
759 119831
760 119849
761 120209
762 120319
763 120473
764 120563
765 120739
766 120889
767 121067
768 121553
769 121661
770 121697
771 121931
772 122039
773 122363
774 123143
775 123311
776 123419
777 123997
778 124097
779 124367
780 124459
781 124669
782 124769
783 125017
784 125029
785 125429
786 125669
787 126019
788 126037
789 126047
790 126311
791 126761
792 126923
793 127081
794 127289
795 127493
796 127763
797 128621
798 129037
799 129083
800 129223
801 129529
802 129959
803 130043
804 130069
805 130099
806 130337
807 130643
808 131023
809 131059
810 131129
811 131213
812 131497
813 131501
814 131639
815 131707
816 131969
817 132383
818 132667
819 132911
820 133087
821 133277
822 133379
823 133673
824 133853
825 133993
826 134059
827 134207
828 134699
829 134777
830 135347
831 135427
832 135461
833 135593
834 135617
835 135647
836 135719
837 135743
838 135887
839 136027
840 136057
841 136193
842 136523
843 136769
844 136897
845 137201
846 137239
847 137303
848 137507
849 138209
850 138899
851 139661
852 140111
853 140297
854 140837
855 140869
856 141307
857 141353
858 141539
859 141619
860 141677
861 141707
862 142067
863 142357
864 142529
865 142573
866 142711
867 143329
868 144341
869 144737
870 145463
871 145589
872 146093
873 146249
874 146539
875 147727
876 147739
877 147773
878 147881
879 148079
880 148157
881 148199
882 148229
883 148301
884 148381
885 148537
886 148609
887 149057
888 149213
889 149377
890 149771
891 149839
892 150299
893 150301
894 150497
895 150517
896 150611
897 150697
898 150869
899 151273
900 151433
901 151483
902 151523
903 151579
904 151643
905 152249
906 152597
907 152657
908 152897
909 153509
910 153649
911 153689
912 153719
913 153887
914 154087
915 154351
916 154991
917 155327
918 155581
919 155887
920 156131
921 156679
922 157057
923 157277
924 157349
925 157823
926 157831
927 158017
928 159157
929 159287
930 159589
931 159683
932 160367
933 160387
934 160981
935 161033
936 161137
937 161363
938 161729
939 161969
940 162017
941 162109
942 162251
943 162269
944 162473
945 162527
946 162577
947 162703
948 163109
949 163129
950 163199
951 163469
952 163643
953 163679
954 163781
955 163987
956 163997
957 164249
958 164623
959 165233
960 165449
961 166207
962 166219
963 166289
964 166349
965 166949
966 166979
967 167197
968 167267
969 167441
970 167597
971 168071
972 168089
973 168559
974 169369
975 169639
976 169667
977 169681
978 170189
979 170327
980 170389
981 170579
982 170801
983 170837
984 171077
985 171079
986 171383
987 172343
988 172489
989 172829
990 172859
991 172987
992 173081
993 173263
994 173273
995 173291
996 173297
997 173429
998 173539
999 173617
1000 173819