0 -1
1 7
2 119
3 527
4 1519
5 3479
6 6887
7 12319
8 20447
9 32039
10 47959
11 69167
12 96719
13 131767
14 175559
15 229439
16 294847
17 373319
18 466487
19 576079
20 703919
21 851927
22 1022119
23 1216607
24 1437599
25 1687399
26 1968407
27 2283119
28 2634127
29 3024119
30 3455879
31 3932287
32 4456319
33 5031047
34 5659639
35 6345359
36 7091567
37 7901719
38 8779367
39 9728159
40 10751839
41 11854247
42 13039319
43 14311087
44 15673679
45 17131319
46 18688327
47 20349119
48 22118207
49 24000199
50 25999799
51 28121807
52 30371119
53 32752727
54 35271719
55 37933279
56 40742687
57 43705319
58 46826647
59 50112239
60 53567759
61 57198967
62 61011719
63 65011967
64 69205759
65 73599239
66 78198647
67 83010319
68 88040687
69 93296279
70 98783719
71 104509727
72 110481119
73 116704807
74 123187799
75 129937199
76 136960207
77 144264119
78 151856327
79 159744319
80 167935679
81 176438087
82 185259319
83 194407247
84 203889839
85 213715159
86 223891367
87 234426719
88 245329567
89 256608359
90 268271639
91 280328047
92 292786319
93 305655287
94 318943879
95 332661119
96 346816127
97 361418119
98 376476407
99 392000399
100 407999599
101 424483607
102 441462119
103 458944927
104 476941919
105 495463079
106 514518487
107 534118319
108 554272847
109 574992439
110 596287559
111 618168767
112 640646719
113 663732167
114 687435959
115 711769039
116 736742447
117 762367319
118 788654887
119 815616479
120 843263519
121 871607527
122 900660119
123 930433007
124 960937999
125 992186999
126 1024192007
127 1056965119
128 1090518527
129 1124864519
130 1160015479
131 1195983887
132 1232782319
133 1270423447
134 1308920039
135 1348284959
136 1388531167
137 1429671719
138 1471719767
139 1514688559
140 1558591439
141 1603441847
142 1649253319
143 1696039487
144 1743814079
145 1792590919
146 1842383927
147 1893207119
148 1945074607
149 1998000599
150 2051999399
151 2107085407
152 2163273119
153 2220577127
154 2279012119
155 2338592879
156 2399334287
157 2461251319
158 2524359047
159 2588672639
160 2654207359
161 2720978567
162 2789001719
163 2858292367
164 2928866159
165 3000738839
166 3073926247
167 3148444319
168 3224309087
169 3301536679
170 3380143319
171 3460145327
172 3541559119
173 3624401207
174 3708688199
175 3794436799
176 3881663807
177 3970386119
178 4060620727
179 4152384719
180 4245695279
181 4340569687
182 4437025319
183 4535079647
184 4634750239
185 4736054759
186 4839010967
187 4943636719
188 5049949967
189 5157968759
190 5267711239
191 5379195647
192 5492440319
193 5607463687
194 5724284279
195 5842920719
196 5963391727
197 6085716119
198 6209912807
199 6336000799
200 6463999199
201 6593927207
202 6725804119
203 6859649327
204 6995482319
205 7133322679
206 7273190087
207 7415104319
208 7559085247
209 7705152839
210 7853327159
211 8003628367
212 8156076719
213 8310692567
214 8467496359
215 8626508639
216 8787750047
217 8951241319
218 9117003287
219 9285056879
220 9455423119
221 9628123127
222 9803178119
223 9980609407
224 10160438399
225 10342686599
226 10527375607
227 10714527119
228 10904162927
229 11096304919
230 11290975079
231 11488195487
232 11687988319
233 11890375847
234 12095380439
235 12303024559
236 12513330767
237 12726321719
238 12942020167
239 13160448959
240 13381631039
241 13605589447
242 13832347319
243 14061927887
244 14294354479
245 14529650519
246 14767839527
247 15008945119
248 15252991007
249 15500000999
250 15749998999
251 16003009007
252 16259055119
253 16518161527
254 16780352519
255 17045652479
256 17314085887
257 17585677319
258 17860451447
259 18138433039
260 18419646959
261 18704118167
262 18991871719
263 19282932767
264 19577326559
265 19875078439
266 20176213847
267 20480758319
268 20788737487
269 21100177079
270 21415102919
271 21733540927
272 22055517119
273 22381057607
274 22710188599
275 23042936399
276 23379327407
277 23719388119
278 24063145127
279 24410625119
280 24761854879
281 25116861287
282 25475671319
283 25838312047
284 26204810639
285 26575194359
286 26949490567
287 27327726719
288 27709930367
289 28096129159
290 28486350839
291 28880623247
292 29278974319
293 29681432087
294 30088024679
295 30498780319
296 30913727327
297 31332894119
298 31756309207
299 32184001199
300 32615998799
301 33052330807
302 33493026119
303 33938113727
304 34387622719
305 34841582279
306 35300021687
307 35762970319
308 36230457647
309 36702513239
310 37179166759
311 37660447967
312 38146386719
313 38637012967
314 39132356759
315 39632448239
316 40137317647
317 40646995319
318 41161511687
319 41680897279
320 42205182719
321 42734398727
322 43268576119
323 43807745807
324 44351938799
325 44901186199
326 45455519207
327 46014969119
328 46579567327
329 47149345319
330 47724334679
331 48304567087
332 48890074319
333 49480888247
334 50077040839
335 50678564159
336 51285490367
337 51897851719
338 52515680567
339 53139009359
340 53767870639
341 54402297047
342 55042321319
343 55687976287
344 56339294879
345 56996310119
346 57659055127
347 58327563119
348 59001867407
349 59682001399
350 60367998599
351 61059892607
352 61757717119
353 62461505927
354 63171292919
355 63887112079
356 64608997487
357 65336983319
358 66071103847
359 66811393439
360 67557886559
361 68310617767
362 69069621719
363 69834933167
364 70606586959
365 71384618039
366 72169061447
367 72959952319
368 73757325887
369 74561217479
370 75371662519
371 76188696527
372 77012355119
373 77842674007
374 78679688999
375 79523435999
376 80373951007
377 81231270119
378 82095429527
379 82966465519
380 83844414479
381 84729312887
382 85621197319
383 86520104447
384 87426071039
385 88339133959
386 89259330167
387 90186696719
388 91121270767
389 92063089559
390 93012190439
391 93968610847
392 94932388319
393 95903560487
394 96882165079
395 97868239919
396 98861822927
397 99862952119
398 100871665607
399 101888001599
400 102911998399
401 103943694407
402 104983128119
403 106030338127
404 107085363119
405 108148241879
406 109219013287
407 110297716319
408 111384390047
409 112479073639
410 113581806359
411 114692627567
412 115811576719
413 116938693367
414 118074017159
415 119217587839
416 120369445247
417 121529629319
418 122698180087
419 123875137679
420 125060542319
421 126254434327
422 127456854119
423 128667842207
424 129887439199
425 131115685799
426 132352622807
427 133598291119
428 134852731727
429 136115985719
430 137388094279
431 138669098687
432 139959040319
433 141257960647
434 142565901239
435 143882903759
436 145209009967
437 146544261719
438 147888700967
439 149242369759
440 150605310239
441 151977564647
442 153359175319
443 154750184687
444 156150635279
445 157560569719
446 158980030727
447 160409061119
448 161847703807
449 163296001799
450 164753998199
451 166221736207
452 167699259119
453 169186610327
454 170683833319
455 172190971679
456 173708069087
457 175235169319
458 176772316247
459 178319553839
460 179876926159
461 181444477367
462 183022251719
463 184610293567
464 186208647359
465 187817357639
466 189436469047
467 191066026319
468 192706074287
469 194356657879
470 196017822119
471 197689612127
472 199372073119
473 201065250407
474 202769189399
475 204483935599
476 206209534607
477 207946032119
478 209693473927
479 211451905919
480 213221374079
481 215001924487
482 216793603319
483 218596456847
484 220410531439
485 222235873559
486 224072529767
487 225920546719
488 227779971167
489 229650849959
490 231533230039
491 233427158447
492 235332682319
493 237249848887
494 239178705479
495 241119299519
496 243071678527
497 245035890119
498 247011982007
499 249000001999
500 250999997999
501 253012018007
502 255036110119
503 257072322527
504 259120703519
505 261181301479
506 263254164887
507 265339342319
508 267436882447
509 269546834039
510 271669245959
511 273804167167
512 275951646719
513 278111733767
514 280284477559
515 282469927439
516 284668132847
517 286879143319
518 289103008487
519 291339778079
520 293589501919
521 295852229927
522 298128012119
523 300416898607
524 302718939599
525 305034185399
526 307362686407
527 309704493119
528 312059656127
529 314428226119
530 316810253879
531 319205790287
532 321614886319
533 324037593047
534 326473961639
535 328924043359
536 331387889567
537 333865551719
538 336357081367
539 338862530159
540 341381949839
541 343915392247
542 346462909319
543 349024553087
544 351600375679
545 354190429319
546 356794766327
547 359413439119
548 362046500207
549 364694002199
550 367355997799
551 370032539807
552 372723681119
553 375429474727
554 378149973719
555 380885231279
556 383635300687
557 386400235319
558 389180088647
559 391974914239
560 394784765759
561 397609696967
562 400449761719
563 403305013967
564 406175507759
565 409061297239
566 411962436647
567 414878980319
568 417810982687
569 420758498279
570 423721581719
571 426700287727
572 429694671119
573 432704786807
574 435730689799
575 438772435199
576 441830078207
577 444903674119
578 447993278327
579 451098946319
580 454220733679
581 457358696087
582 460512889319
583 463683369247
584 466870191839
585 470073413159
586 473293089367
587 476529276719
588 479782031567
589 483051410359
590 486337469639
591 489640266047
592 492959856319
593 496296297287
594 499649645879
595 503019959119
596 506407294127
597 509811708119
598 513233258407
599 516672002399
600 520127997599
601 523601301607
602 527091972119
603 530600066927
604 534125643919
605 537668761079
606 541229476487
607 544807848319
608 548403934847
609 552017794439
610 555649485559
611 559299066767
612 562966596719
613 566652134167
614 570355737959
615 574077467039
616 577817380447
617 581575537319
618 585351996887
619 589146818479
620 592960061519
621 596791785527
622 600642050119
623 604510915007
624 608398439999
625 612304684999
626 616229710007
627 620173575119
628 624136340527
629 628118066519
630 632118813479
631 636138641887
632 640177612319
633 644235785447
634 648313222039
635 652409982959
636 656526129167
637 660661721719
638 664816821767
639 668991490559
640 673185789439
641 677399779847
642 681633523319
643 685887081487
644 690160516079
645 694453888919
646 698767261927
647 703100697119
648 707454256607
649 711828002599
650 716221997399
651 720636303407
652 725070983119
653 729526099127
654 734001714119
655 738497890879
656 743014692287
657 747552181319
658 752110421047
659 756689474639
660 761289405359
661 765910276567
662 770552151719
663 775215094367
664 779899168159
665 784604436839
666 789330964247
667 794078814319
668 798848051087
669 803638738679
670 808450941319
671 813284723327
672 818140149119
673 823017283207
674 827916190199
675 832836934799
676 837779581807
677 842744196119
678 847730842727
679 852739586719
680 857770493279
681 862823627687
682 867899055319
683 872996841647
684 878117052239
685 883259752759
686 888425008967
687 893612886719
688 898823451967
689 904056770759
690 909312909239
691 914591933647
692 919893910319
693 925218905687
694 930566986279
695 935938218719
696 941332669727
697 946750406119
698 952191494807
699 957656002799
700 963143997199
701 968655545207
702 974190714119
703 979749571327
704 985332184319
705 990938620679
706 996568948087
707 1002223234319
708 1007901547247
709 1013603954839
710 1019330525159
711 1025081326367
712 1030856426719
713 1036655894567
714 1042479798359
715 1048328206639
716 1054201188047
717 1060098811319
718 1066021145287
719 1071968258879
720 1077940221119
721 1083937101127
722 1089958968119
723 1096005891407
724 1102077940399
725 1108175184599
726 1114297693607
727 1120445537119
728 1126618784927
729 1132817506919
730 1139041773079
731 1145291653487
732 1151567218319
733 1157868537847
734 1164195682439
735 1170548722559
736 1176927728767
737 1183332771719
738 1189763922167
739 1196221250959
740 1202704829039
741 1209214727447
742 1215751017319
743 1222313769887
744 1228903056479
745 1235518948519
746 1242161517527
747 1248830835119
748 1255526973007
749 1262250002999
750 1268999996999
751 1275777027007
752 1282581165119
753 1289412483527
754 1296271054519
755 1303156950479
756 1310070243887
757 1317011007319
758 1323979313447
759 1330975235039
760 1337998844959
761 1345050216167
762 1352129421719
763 1359236534767
764 1366371628559
765 1373534776439
766 1380726051847
767 1387945528319
768 1395193279487
769 1402469379079
770 1409773900919
771 1417106918927
772 1424468507119
773 1431858739607
774 1439277690599
775 1446725434399
776 1454202045407
777 1461707598119
778 1469242167127
779 1476805827119
780 1484398652879
781 1492020719287
782 1499672101319
783 1507352874047
784 1515063112639
785 1522802892359
786 1530572288567
787 1538371376719
788 1546200232367
789 1554058931159
790 1561947548839
791 1569866161247
792 1577814844319
793 1585793674087
794 1593802726679
795 1601842078319
796 1609911805327
797 1618011984119
798 1626142691207
799 1634304003199
800 1642495996799
801 1650718748807
802 1658972336119
803 1667256835727
804 1675572324719
805 1683918880279
806 1692296579687
807 1700705500319
808 1709145719647
809 1717617315239
810 1726120364759
811 1734654945967
812 1743221136719
813 1751819014967
814 1760448658759
815 1769110146239
816 1777803555647
817 1786528965319
818 1795286453687
819 1804076099279
820 1812897980719
821 1821752176727
822 1830638766119
823 1839557827807
824 1848509440799
825 1857493684199
826 1866510637207
827 1875560379119
828 1884642989327
829 1893758547319
830 1902907132679
831 1912088825087
832 1921303704319
833 1930551850247
834 1939833342839
835 1949148262159
836 1958496688367
837 1967878701719
838 1977294382567
839 1986743811359
840 1996227068639
841 2005744235047
842 2015295391319
843 2024880618287
844 2034499996879
845 2044153608119
846 2053841533127
847 2063563853119
848 2073320649407
849 2083112003399
850 2092937996599
851 2102798710607
852 2112694227119
853 2122624627927
854 2132589994919
855 2142590410079
856 2152625955487
857 2162696713319
858 2172802765847
859 2182944195439
860 2193121084559
861 2203333515767
862 2213581571719
863 2223865335167
864 2234184888959
865 2244540316039
866 2254931699447
867 2265359122319
868 2275822667887
869 2286322419479
870 2296858460519
871 2307430874527
872 2318039745119
873 2328685156007
874 2339367190999
875 2350085933999
876 2360841469007
877 2371633880119
878 2382463251527
879 2393329667519
880 2404233212479
881 2415173970887
882 2426152027319
883 2437167466447
884 2448220373039
885 2459310831959
886 2470438928167
887 2481604746719
888 2492808372767
889 2504049891559
890 2515329388439
891 2526646948847
892 2538002658319
893 2549396602487
894 2560828867079
895 2572299537919
896 2583808700927
897 2595356442119
898 2606942847607
899 2618568003599
900 2630231996399
901 2641934912407
902 2653676838119
903 2665457860127
904 2677278065119
905 2689137539879
906 2701036371287
907 2712974646319
908 2724952452047
909 2736969875639
910 2749027004359
911 2761123925567
912 2773260726719
913 2785437495367
914 2797654319159
915 2809911285839
916 2822208483247
917 2834545999319
918 2846923922087
919 2859342339679
920 2871801340319
921 2884301012327
922 2896841444119
923 2909422724207
924 2922044941199
925 2934708183799
926 2947412540807
927 2960158101119
928 2972944953727
929 2985773187719
930 2998642892279
931 3011554156687
932 3024507070319
933 3037501722647
934 3050538203239
935 3063616601759
936 3076737007967
937 3089899511719
938 3103104202967
939 3116351171759
940 3129640508239
941 3142972302647
942 3156346645319
943 3169763626687
944 3183223337279
945 3196725867719
946 3210271308727
947 3223859751119
948 3237491285807
949 3251166003799
950 3264883996199
951 3278645354207
952 3292450169119
953 3306298532327
954 3320190535319
955 3334126269679
956 3348105827087
957 3362129299319
958 3376196778247
959 3390308355839
960 3404464124159
961 3418664175367
962 3432908601719
963 3447197495567
964 3461530949359
965 3475909055639
966 3490331907047
967 3504799596319
968 3519312216287
969 3533869859879
970 3548472620119
971 3563120590127
972 3577813863119
973 3592552532407
974 3607336691399
975 3622166433599
976 3637041852607
977 3651963042119
978 3666930095927
979 3681943107919
980 3697002172079
981 3712107382487
982 3727258833319
983 3742456618847
984 3757700833439
985 3772991571559
986 3788328927767
987 3803712996719
988 3819143873167
989 3834621651959
990 3850146428039
991 3865718296447
992 3881337352319
993 3897003690887
994 3912717407479
995 3928478597519
996 3944287356527
997 3960143780119
998 3976047964007
999 3992000003999
1000 4007999995999