0 3
1 11
2 59
3 71
4 107
5 179
6 191
7 227
8 239
9 311
10 347
11 419
12 431
13 599
14 659
15 827
16 1019
17 1031
18 1091
19 1319
20 1427
21 1487
22 1607
23 1619
24 1787
25 1871
26 1931
27 2027
28 2087
29 2111
30 2267
31 2339
32 2591
33 2687
34 2711
35 2999
36 3119
37 3167
38 3299
39 3359
40 3371
41 3467
42 3527
43 3539
44 3671
45 3767
46 4091
47 4127
48 4259
49 4271
50 4547
51 4787
52 4799
53 4931
54 4967
55 5099
56 5231
57 5279
58 5519
59 5639
60 5867
61 5879
62 6131
63 6299
64 6659
65 6779
66 6791
67 6827
68 6947
69 7127
70 7211
71 7307
72 7331
73 7487
74 7559
75 8087
76 8219
77 8231
78 8291
79 8387
80 8627
81 8819
82 8999
83 9011
84 9239
85 9419
86 9431
87 9719
88 9767
89 10007
90 10067
91 10091
92 10139
93 10271
94 10331
95 10427
96 10499
97 10859
98 11159
99 11171
100 11699
101 11939
102 12071
103 12107
104 12239
105 12539
106 12611
107 13007
108 13679
109 13931
110 14387
111 14447
112 14591
113 14627
114 14867
115 15287
116 15359
117 15647
118 15971
119 16067
120 16139
121 16187
122 16631
123 16691
124 16979
125 17027
126 17207
127 17291
128 17387
129 17579
130 17747
131 18047
132 18059
133 18119
134 18287
135 18311
136 18539
137 18911
138 19079
139 19139
140 19211
141 19379
142 19427
143 19991
144 20147
145 20507
146 20639
147 20747
148 20771
149 20807
150 21011
151 21059
152 21191
153 21491
154 21587
155 21599
156 21611
157 21647
158 21839
159 22271
160 22367
161 22571
162 22619
163 22739
164 22859
165 23027
166 23039
167 23291
168 23627
169 23687
170 23831
171 24107
172 24179
173 24371
174 24419
175 25031
176 25307
177 25799
178 25847
179 25931
180 26111
181 26699
182 26711
183 26879
184 26891
185 27059
186 27107
187 27239
188 27407
189 27479
190 27527
191 27791
192 28307
193 28547
194 28571
195 28619
196 29207
197 29387
198 29399
199 29567
200 29759
201 29879
202 30011
203 30467
204 30491
205 30839
206 31079
207 31247
208 31319
209 31391
210 31511
211 31727
212 31847
213 32027
214 32411
215 32531
216 32939
217 33071
218 33179
219 33287
220 33347
221 33587
222 33599
223 33767
224 33827
225 34031
226 34127
227 34211
228 34259
229 34367
230 34499
231 34511
232 34847
233 35279
234 35447
235 35507
236 35531
237 35591
238 36011
239 36107
240 36467
241 36527
242 36779
243 36791
244 36899
245 37019
246 37199
247 37307
248 37547
249 37691
250 37811
251 37991
252 38327
253 38447
254 38459
255 38567
256 38747
257 39227
258 39239
259 39371
260 39827
261 39839
262 40127
263 40427
264 40847
265 41231
266 41387
267 41411
268 41519
269 41759
270 42071
271 42179
272 42407
273 42839
274 42899
275 43607
276 43787
277 44027
278 44087
279 44267
280 44531
281 44699
282 45119
283 45587
284 46091
285 46271
286 46439
287 46679
288 47147
289 47387
290 47699
291 47711
292 47807
293 48311
294 48407
295 48479
296 48539
297 48647
298 48731
299 49031
300 49199
301 49331
302 49367
303 49391
304 49547
305 49667
306 49739
307 49787
308 49919
309 49991
310 50459
311 50591
312 50891
313 51131
314 51239
315 51347
316 51419
317 51479
318 51719
319 51767
320 51827
321 51971
322 52067
323 52859
324 53087
325 53147
326 53171
327 53231
328 53267
329 53279
330 53591
331 54011
332 54539
333 55331
334 55439
335 55619
336 55631
337 55931
338 56039
339 56099
340 56207
341 56267
342 56531
343 56711
344 56807
345 56891
346 57191
347 57347
348 57791
349 57899
350 58367
351 58391
352 58439
353 58787
354 58907
355 59207
356 59219
357 59471
358 59627
359 60167
360 60647
361 60659
362 60887
363 60899
364 61331
365 61379
366 61559
367 61979
368 62927
369 62987
370 63311
371 63419
372 63587
373 63599
374 63839
375 64187
376 64919
377 65027
378 65267
379 65447
380 65519
381 65579
382 65699
383 65927
384 66107
385 66359
386 66947
387 67139
388 67187
389 67211
390 67427
391 67931
392 68207
393 68279
394 68447
395 68711
396 68819
397 68879
398 69191
399 69491
400 69827
401 70139
402 70199
403 70379
404 70487
405 70571
406 70619
407 70919
408 70979
409 71327
410 71339
411 71387
412 71411
413 71471
414 71711
415 71807
416 71879
417 72167
418 72467
419 72647
420 73607
421 73679
422 73847
423 74099
424 74159
425 74411
426 74507
427 74759
428 75011
429 75539
430 75707
431 76079
432 76259
433 76367
434 76871
435 77267
436 77687
437 77711
438 78191
439 78539
440 78779
441 78887
442 79559
443 79631
444 79691
445 79811
446 80147
447 80207
448 80231
449 80447
450 80471
451 80627
452 80747
453 80831
454 81371
455 81647
456 81899
457 81971
458 82007
459 82139
460 82559
461 82727
462 83219
463 83231
464 83267
465 83339
466 83639
467 84059
468 84179
469 84347
470 85091
471 85199
472 85331
473 85619
474 85667
475 85931
476 86027
477 86111
478 86291
479 86531
480 86627
481 87011
482 87119
483 87179
484 87539
485 87587
486 87719
487 87959
488 88259
489 88607
490 88799
491 88811
492 89519
493 89819
494 90071
495 90371
496 90527
497 91079
498 91127
499 91139
500 91367
501 91571
502 91811
503 91967
504 92399
505 92459
506 92567
507 92639
508 93131
509 93239
510 93479
511 93491
512 93887
513 93911
514 94007
515 94307
516 94439
517 94559
518 94847
519 95087
520 95231
521 95987
522 96179
523 96587
524 97367
525 97379
526 97547
527 97607
528 97787
529 97847
530 97859
531 98387
532 98639
533 98711
534 98807
535 98867
536 98927
537 99131
538 99347
539 99527
540 99707
541 99719
542 100391
543 100547
544 100799
545 101111
546 101159
547 101207
548 101279
549 101531
550 101747
551 101999
552 102059
553 102299
554 102407
555 102911
556 103067
557 103811
558 103967
559 103991
560 104087
561 104147
562 104231
563 104471
564 104759
565 105227
566 105359
567 105527
568 105767
569 106031
570 106187
571 106319
572 106619
573 107099
574 108011
575 108107
576 108191
577 108287
578 108707
579 108791
580 108947
581 108959
582 109139
583 109199
584 109619
585 109847
586 110567
587 110819
588 110879
589 111119
590 111227
591 111491
592 111731
593 111779
594 111827
595 112067
596 112247
597 112571
598 112919
599 113039
600 113147
601 113159
602 113171
603 113327
604 113759
605 114599
606 114659
607 115019
608 115319
609 115859
610 115931
611 115979
612 116099
613 116531
614 116687
615 116927
616 117191
617 117539
618 117839
619 118211
620 118247
621 118619
622 118799
623 119087
624 119099
625 119291
626 119687
627 119699
628 119771
629 120047
630 121019
631 121367
632 121439
633 121607
634 121631
635 121787
636 122027
637 122039
638 122147
639 122387
640 122399
641 122867
642 123491
643 123731
644 124247
645 124427
646 124979
647 125219
648 125507
649 125639
650 125927
651 126011
652 126227
653 126491
654 126611
655 127031
656 127079
657 127247
658 127607
659 127679
660 128111
661 128339
662 128411
663 128519
664 128747
665 128831
666 128939
667 129119
668 129287
669 129527
670 129587
671 130199
672 130259
673 130367
674 130619
675 130631
676 131111
677 131447
678 131639
679 131711
680 131939
681 132047
682 132527
683 132707
684 132947
685 133319
686 133631
687 133811
688 133979
689 134087
690 134291
691 134339
692 134399
693 134591
694 135347
695 135431
696 135467
697 135599
698 135647
699 135719
700 135911
701 136067
702 136691
703 136811
704 136859
705 136991
706 137087
707 137339
708 137867
709 138179
710 138239
711 138371
712 139199
713 139367
714 139967
715 140627
716 140759
717 140867
718 140891
719 141179
720 141707
721 141767
722 141959
723 142607
724 142871
725 142979
726 143111
727 143567
728 143831
729 143879
730 144071
731 144167
732 144407
733 144479
734 144539
735 144887
736 145007
737 145511
738 145547
739 145931
740 145967
741 146519
742 146891
743 146987
744 147227
745 147671
746 148199
747 148691
748 148859
749 148931
750 149099
751 149111
752 149159
753 149519
754 149531
755 149627
756 149711
757 150299
758 150587
759 150959
760 151007
761 151379
762 151847
763 151967
764 152027
765 152039
766 152459
767 152531
768 152639
769 152819
770 152939
771 153071
772 153407
773 153887
774 153911
775 153947
776 154079
777 154211
778 154571
779 154619
780 154667
781 154787
782 154871
783 155579
784 155891
785 156059
786 156227
787 156419
788 156491
789 157271
790 157427
791 157559
792 157667
793 157931
794 158231
795 158747
796 158759
797 159167
798 159191
799 159347
800 159539
801 159671
802 160031
803 160079
804 160091
805 160619
806 160967
807 161339
808 161459
809 161639
810 161771
811 161879
812 162287
813 162527
814 162971
815 163019
816 163127
817 163307
818 163859
819 163979
820 164147
821 164231
822 164447
823 164999
824 165047
825 165311
826 165587
827 165707
828 166667
829 166847
830 167267
831 167339
832 168599
833 168899
834 169007
835 169067
836 169319
837 169691
838 170099
839 170759
840 171047
841 171467
842 171539
843 171671
844 172439
845 173207
846 173291
847 174047
848 174467
849 175067
850 175079
851 175391
852 175631
853 175991
854 176087
855 176159
856 176327
857 176459
858 176507
859 176711
860 176807
861 177011
862 177431
863 177839
864 177887
865 178091
866 178247
867 178259
868 178439
869 178487
870 178559
871 178691
872 178907
873 178931
874 179579
875 179591
876 179687
877 179819
878 179999
879 180071
880 180179
881 180239
882 180287
883 180539
884 181199
885 181211
886 181499
887 181607
888 181667
889 181787
890 181871
891 182027
892 182099
893 182339
894 182387
895 182471
896 182639
897 182927
898 183299
899 183707
900 183971
901 184187
902 184271
903 184487
904 184607
905 184631
906 184967
907 185531
908 185567
909 185747
910 185819
911 185831
912 186227
913 186479
914 186647
915 186707
916 187127
917 187139
918 187631
919 187907
920 188831
921 188939
922 189347
923 189491
924 189947
925 190367
926 190667
927 191339
928 191447
929 191459
930 191507
931 191531
932 191747
933 191831
934 192191
935 192611
936 192887
937 193379
938 193811
939 193859
940 193871
941 194267
942 194867
943 195047
944 195539
945 195971
946 196499
947 196871
948 196991
949 197159
950 197339
951 197567
952 197711
953 197891
954 198347
955 198827
956 198839
957 198899
958 199487
959 199499
960 199739
961 199811
962 199931
963 200867
964 200927
965 200987
966 201119
967 201491
968 201767
969 201827
970 202127
971 202931
972 203207
973 203339
974 203459
975 203771
976 203807
977 204299
978 204359
979 204599
980 204791
981 205031
982 205211
983 205991
984 206279
985 206411
986 206639
987 206819
988 207239
989 207479
990 207671
991 207719
992 207971
993 208139
994 208391
995 208499
996 208511
997 208931
998 208991
999 209267
1000 209567