0 0
1 1
2 27
3 83
4 343
5 399
6 791
7 1183
8 3375
9 3431
10 3823
11 4215
12 6959
13 7351
14 10095
15 12839
16 29791
17 29847
18 30239
19 30631
20 33375
21 33767
22 36511
23 39255
24 58463
25 58855
26 61599
27 64343
28 83551
29 86295
30 105503
31 124711
32 250047
33 250103
34 250495
35 250887
36 253631
37 254023
38 256767
39 259511
40 278719
41 279111
42 281855
43 284599
44 303807
45 306551
46 325759
47 344967
48 479423
49 479815
50 482559
51 485303
52 504511
53 507255
54 526463
55 545671
56 680127
57 682871
58 702079
59 721287
60 855743
61 874951
62 1009407
63 1143863
64 2048383
65 2048439
66 2048831
67 2049223
68 2051967
69 2052359
70 2055103
71 2057847
72 2077055
73 2077447
74 2080191
75 2082935
76 2102143
77 2104887
78 2124095
79 2143303
80 2277759
81 2278151
82 2280895
83 2283639
84 2302847
85 2305591
86 2324799
87 2344007
88 2478463
89 2481207
90 2500415
91 2519623
92 2654079
93 2673287
94 2807743
95 2942199
96 3883391
97 3883783
98 3886527
99 3889271
100 3908479
101 3911223
102 3930431
103 3949639
104 4084095
105 4086839
106 4106047
107 4125255
108 4259711
109 4278919
110 4413375
111 4547831
112 5489023
113 5491767
114 5510975
115 5530183
116 5664639
117 5683847
118 5818303
119 5952759
120 6893951
121 6913159
122 7047615
123 7182071
124 8123263
125 8257719
126 9198911
127 10140103
128 16581375
129 16581431
130 16581823
131 16582215
132 16584959
133 16585351
134 16588095
135 16590839
136 16610047
137 16610439
138 16613183
139 16615927
140 16635135
141 16637879
142 16657087
143 16676295
144 16810751
145 16811143
146 16813887
147 16816631
148 16835839
149 16838583
150 16857791
151 16876999
152 17011455
153 17014199
154 17033407
155 17052615
156 17187071
157 17206279
158 17340735
159 17475191
160 18416383
161 18416775
162 18419519
163 18422263
164 18441471
165 18444215
166 18463423
167 18482631
168 18617087
169 18619831
170 18639039
171 18658247
172 18792703
173 18811911
174 18946367
175 19080823
176 20022015
177 20024759
178 20043967
179 20063175
180 20197631
181 20216839
182 20351295
183 20485751
184 21426943
185 21446151
186 21580607
187 21715063
188 22656255
189 22790711
190 23731903
191 24673095
192 31261439
193 31261831
194 31264575
195 31267319
196 31286527
197 31289271
198 31308479
199 31327687
200 31462143
201 31464887
202 31484095
203 31503303
204 31637759
205 31656967
206 31791423
207 31925879
208 32867071
209 32869815
210 32889023
211 32908231
212 33042687
213 33061895
214 33196351
215 33330807
216 34271999
217 34291207
218 34425663
219 34560119
220 35501311
221 35635767
222 36576959
223 37518151
224 44106495
225 44109239
226 44128447
227 44147655
228 44282111
229 44301319
230 44435775
231 44570231
232 45511423
233 45530631
234 45665087
235 45799543
236 46740735
237 46875191
238 47816383
239 48757575
240 55345919
241 55365127
242 55499583
243 55634039
244 56575231
245 56709687
246 57650879
247 58592071
248 65180415
249 65314871
250 66256063
251 67197255
252 73785599
253 74726791
254 81315135
255 87903479
256 133432831
257 133432887
258 133433279
259 133433671
260 133436415
261 133436807
262 133439551
263 133442295
264 133461503
265 133461895
266 133464639
267 133467383
268 133486591
269 133489335
270 133508543
271 133527751
272 133662207
273 133662599
274 133665343
275 133668087
276 133687295
277 133690039
278 133709247
279 133728455
280 133862911
281 133865655
282 133884863
283 133904071
284 134038527
285 134057735
286 134192191
287 134326647
288 135267839
289 135268231
290 135270975
291 135273719
292 135292927
293 135295671
294 135314879
295 135334087
296 135468543
297 135471287
298 135490495
299 135509703
300 135644159
301 135663367
302 135797823
303 135932279
304 136873471
305 136876215
306 136895423
307 136914631
308 137049087
309 137068295
310 137202751
311 137337207
312 138278399
313 138297607
314 138432063
315 138566519
316 139507711
317 139642167
318 140583359
319 141524551
320 148112895
321 148113287
322 148116031
323 148118775
324 148137983
325 148140727
326 148159935
327 148179143
328 148313599
329 148316343
330 148335551
331 148354759
332 148489215
333 148508423
334 148642879
335 148777335
336 149718527
337 149721271
338 149740479
339 149759687
340 149894143
341 149913351
342 150047807
343 150182263
344 151123455
345 151142663
346 151277119
347 151411575
348 152352767
349 152487223
350 153428415
351 154369607
352 160957951
353 160960695
354 160979903
355 160999111
356 161133567
357 161152775
358 161287231
359 161421687
360 162362879
361 162382087
362 162516543
363 162650999
364 163592191
365 163726647
366 164667839
367 165609031
368 172197375
369 172216583
370 172351039
371 172485495
372 173426687
373 173561143
374 174502335
375 175443527
376 182031871
377 182166327
378 183107519
379 184048711
380 190637055
381 191578247
382 198166591
383 204754935
384 250873343
385 250873735
386 250876479
387 250879223
388 250898431
389 250901175
390 250920383
391 250939591
392 251074047
393 251076791
394 251095999
395 251115207
396 251249663
397 251268871
398 251403327
399 251537783
400 252478975
401 252481719
402 252500927
403 252520135
404 252654591
405 252673799
406 252808255
407 252942711
408 253883903
409 253903111
410 254037567
411 254172023
412 255113215
413 255247671
414 256188863
415 257130055
416 263718399
417 263721143
418 263740351
419 263759559
420 263894015
421 263913223
422 264047679
423 264182135
424 265123327
425 265142535
426 265276991
427 265411447
428 266352639
429 266487095
430 267428287
431 268369479
432 274957823
433 274977031
434 275111487
435 275245943
436 276187135
437 276321591
438 277262783
439 278203975
440 284792319
441 284926775
442 285867967
443 286809159
444 293397503
445 294338695
446 300927039
447 307515383
448 353633791
449 353636535
450 353655743
451 353674951
452 353809407
453 353828615
454 353963071
455 354097527
456 355038719
457 355057927
458 355192383
459 355326839
460 356268031
461 356402487
462 357343679
463 358284871
464 364873215
465 364892423
466 365026879
467 365161335
468 366102527
469 366236983
470 367178175
471 368119367
472 374707711
473 374842167
474 375783359
475 376724551
476 383312895
477 384254087
478 390842431
479 397430775
480 443549183
481 443568391
482 443702847
483 443837303
484 444778495
485 444912951
486 445854143
487 446795335
488 453383679
489 453518135
490 454459327
491 455400519
492 461988863
493 462930055
494 469518399
495 476106743
496 522225151
497 522359607
498 523300799
499 524241991
500 530830335
501 531771527
502 538359871
503 544948215
504 591066623
505 592007815
506 598596159
507 605184503
508 651302911
509 657891255
510 704009663
511 750128071
512 1070599167
513 1070599223
514 1070599615
515 1070600007
516 1070602751
517 1070603143
518 1070605887
519 1070608631
520 1070627839
521 1070628231
522 1070630975
523 1070633719
524 1070652927
525 1070655671
526 1070674879
527 1070694087
528 1070828543
529 1070828935
530 1070831679
531 1070834423
532 1070853631
533 1070856375
534 1070875583
535 1070894791
536 1071029247
537 1071031991
538 1071051199
539 1071070407
540 1071204863
541 1071224071
542 1071358527
543 1071492983
544 1072434175
545 1072434567
546 1072437311
547 1072440055
548 1072459263
549 1072462007
550 1072481215
551 1072500423
552 1072634879
553 1072637623
554 1072656831
555 1072676039
556 1072810495
557 1072829703
558 1072964159
559 1073098615
560 1074039807
561 1074042551
562 1074061759
563 1074080967
564 1074215423
565 1074234631
566 1074369087
567 1074503543
568 1075444735
569 1075463943
570 1075598399
571 1075732855
572 1076674047
573 1076808503
574 1077749695
575 1078690887
576 1085279231
577 1085279623
578 1085282367
579 1085285111
580 1085304319
581 1085307063
582 1085326271
583 1085345479
584 1085479935
585 1085482679
586 1085501887
587 1085521095
588 1085655551
589 1085674759
590 1085809215
591 1085943671
592 1086884863
593 1086887607
594 1086906815
595 1086926023
596 1087060479
597 1087079687
598 1087214143
599 1087348599
600 1088289791
601 1088308999
602 1088443455
603 1088577911
604 1089519103
605 1089653559
606 1090594751
607 1091535943
608 1098124287
609 1098127031
610 1098146239
611 1098165447
612 1098299903
613 1098319111
614 1098453567
615 1098588023
616 1099529215
617 1099548423
618 1099682879
619 1099817335
620 1100758527
621 1100892983
622 1101834175
623 1102775367
624 1109363711
625 1109382919
626 1109517375
627 1109651831
628 1110593023
629 1110727479
630 1111668671
631 1112609863
632 1119198207
633 1119332663
634 1120273855
635 1121215047
636 1127803391
637 1128744583
638 1135332927
639 1141921271
640 1188039679
641 1188040071
642 1188042815
643 1188045559
644 1188064767
645 1188067511
646 1188086719
647 1188105927
648 1188240383
649 1188243127
650 1188262335
651 1188281543
652 1188415999
653 1188435207
654 1188569663
655 1188704119
656 1189645311
657 1189648055
658 1189667263
659 1189686471
660 1189820927
661 1189840135
662 1189974591
663 1190109047
664 1191050239
665 1191069447
666 1191203903
667 1191338359
668 1192279551
669 1192414007
670 1193355199
671 1194296391
672 1200884735
673 1200887479
674 1200906687
675 1200925895
676 1201060351
677 1201079559
678 1201214015
679 1201348471
680 1202289663
681 1202308871
682 1202443327
683 1202577783
684 1203518975
685 1203653431
686 1204594623
687 1205535815
688 1212124159
689 1212143367
690 1212277823
691 1212412279
692 1213353471
693 1213487927
694 1214429119
695 1215370311
696 1221958655
697 1222093111
698 1223034303
699 1223975495
700 1230563839
701 1231505031
702 1238093375
703 1244681719
704 1290800127
705 1290802871
706 1290822079
707 1290841287
708 1290975743
709 1290994951
710 1291129407
711 1291263863
712 1292205055
713 1292224263
714 1292358719
715 1292493175
716 1293434367
717 1293568823
718 1294510015
719 1295451207
720 1302039551
721 1302058759
722 1302193215
723 1302327671
724 1303268863
725 1303403319
726 1304344511
727 1305285703
728 1311874047
729 1312008503
730 1312949695
731 1313890887
732 1320479231
733 1321420423
734 1328008767
735 1334597111
736 1380715519
737 1380734727
738 1380869183
739 1381003639
740 1381944831
741 1382079287
742 1383020479
743 1383961671
744 1390550015
745 1390684471
746 1391625663
747 1392566855
748 1399155199
749 1400096391
750 1406684735
751 1413273079
752 1459391487
753 1459525943
754 1460467135
755 1461408327
756 1467996671
757 1468937863
758 1475526207
759 1482114551
760 1528232959
761 1529174151
762 1535762495
763 1542350839
764 1588469247
765 1595057591
766 1641175999
767 1687294407
768 2010123263
769 2010123655
770 2010126399
771 2010129143
772 2010148351
773 2010151095
774 2010170303
775 2010189511
776 2010323967
777 2010326711
778 2010345919
779 2010365127
780 2010499583
781 2010518791
782 2010653247
783 2010787703
784 2011728895
785 2011731639
786 2011750847
787 2011770055
788 2011904511
789 2011923719
790 2012058175
791 2012192631
792 2013133823
793 2013153031
794 2013287487
795 2013421943
796 2014363135
797 2014497591
798 2015438783
799 2016379975
800 2022968319
801 2022971063
802 2022990271
803 2023009479
804 2023143935
805 2023163143
806 2023297599
807 2023432055
808 2024373247
809 2024392455
810 2024526911
811 2024661367
812 2025602559
813 2025737015
814 2026678207
815 2027619399
816 2034207743
817 2034226951
818 2034361407
819 2034495863
820 2035437055
821 2035571511
822 2036512703
823 2037453895
824 2044042239
825 2044176695
826 2045117887
827 2046059079
828 2052647423
829 2053588615
830 2060176959
831 2066765303
832 2112883711
833 2112886455
834 2112905663
835 2112924871
836 2113059327
837 2113078535
838 2113212991
839 2113347447
840 2114288639
841 2114307847
842 2114442303
843 2114576759
844 2115517951
845 2115652407
846 2116593599
847 2117534791
848 2124123135
849 2124142343
850 2124276799
851 2124411255
852 2125352447
853 2125486903
854 2126428095
855 2127369287
856 2133957631
857 2134092087
858 2135033279
859 2135974471
860 2142562815
861 2143504007
862 2150092351
863 2156680695
864 2202799103
865 2202818311
866 2202952767
867 2203087223
868 2204028415
869 2204162871
870 2205104063
871 2206045255
872 2212633599
873 2212768055
874 2213709247
875 2214650439
876 2221238783
877 2222179975
878 2228768319
879 2235356663
880 2281475071
881 2281609527
882 2282550719
883 2283491911
884 2290080255
885 2291021447
886 2297609791
887 2304198135
888 2350316543
889 2351257735
890 2357846079
891 2364434423
892 2410552831
893 2417141175
894 2463259583
895 2509377991
896 2832206847
897 2832209591
898 2832228799
899 2832248007
900 2832382463
901 2832401671
902 2832536127
903 2832670583
904 2833611775
905 2833630983
906 2833765439
907 2833899895
908 2834841087
909 2834975543
910 2835916735
911 2836857927
912 2843446271
913 2843465479
914 2843599935
915 2843734391
916 2844675583
917 2844810039
918 2845751231
919 2846692423
920 2853280767
921 2853415223
922 2854356415
923 2855297607
924 2861885951
925 2862827143
926 2869415487
927 2876003831
928 2922122239
929 2922141447
930 2922275903
931 2922410359
932 2923351551
933 2923486007
934 2924427199
935 2925368391
936 2931956735
937 2932091191
938 2933032383
939 2933973575
940 2940561919
941 2941503111
942 2948091455
943 2954679799
944 3000798207
945 3000932663
946 3001873855
947 3002815047
948 3009403391
949 3010344583
950 3016932927
951 3023521271
952 3069639679
953 3070580871
954 3077169215
955 3083757559
956 3129875967
957 3136464311
958 3182582719
959 3228701127
960 3551529983
961 3551549191
962 3551683647
963 3551818103
964 3552759295
965 3552893751
966 3553834943
967 3554776135
968 3561364479
969 3561498935
970 3562440127
971 3563381319
972 3569969663
973 3570910855
974 3577499199
975 3584087543
976 3630205951
977 3630340407
978 3631281599
979 3632222791
980 3638811135
981 3639752327
982 3646340671
983 3652929015
984 3699047423
985 3699988615
986 3706576959
987 3713165303
988 3759283711
989 3765872055
990 3811990463
991 3858108871
992 4180937727
993 4181072183
994 4182013375
995 4182954567
996 4189542911
997 4190484103
998 4197072447
999 4203660791
1000 4249779199