0 -1
1 7
2 2911
3 40391
4 242047
5 950599
6 2883167
7 7338631
8 16451071
9 33489287
10 63202399
11 112211527
12 189447551
13 306634951
14 478821727
15 724955399
16 1068505087
17 1538129671
18 2168392031
19 3000519367
20 4083209599
21 5473483847
22 7237584991
23 9451922311
24 12204062207
25 15593764999
26 19734067807
27 24752413511
28 30791825791
29 38012130247
30 46591221599
31 56726376967
32 68635615231
33 82559102471
34 98760603487
35 117528979399
36 139179731327
37 164056590151
38 192533152351
39 225014561927
40 261939238399
41 303780650887
42 351049138271
43 404293775431
44 464104285567
45 531112998599
46 605996855647
47 689479459591
48 782333171711
49 885381254407
50 999500059999
51 1125621265607
52 1264734154111
53 1417887941191
54 1586194148447
55 1770829022599
56 1973036000767
57 2194128221831
58 2435491083871
59 2698584847687
60 2984947286399
61 3296196381127
62 3634033062751
63 4000243999751
64 4396704432127
65 4825381051399
66 5288334926687
67 5787724476871
68 6325808488831
69 6904949181767
70 7527615317599
71 8196385357447
72 8913950664191
73 9683118751111
74 10506816576607
75 11388093884999
76 12330126593407
77 13336220224711
78 14409813386591
79 15554481296647
80 16773939353599
81 18072046754567
82 19452810158431
83 20920387395271
84 22479091221887
85 24133393123399
86 25887927160927
87 27747493865351
88 29717064177151
89 31801783432327
90 34006975394399
91 36338146332487
92 38800989145471
93 41401387532231
94 44145420207967
95 47039365166599
96 50089703989247
97 53303126198791
98 56686533660511
99 60247045028807
100 63992000239999
101 67928965051207
102 72065735625311
103 76410343161991
104 80971058574847
105 85756397214599
106 90775123638367
107 96036256425031
108 101549073036671
109 107323114726087
110 113368191490399
111 119694387070727
112 126312063997951
113 133231868684551
114 140464736562527
115 148021897267399
116 155914879868287
117 164155518144071
118 172755955905631
119 181728652364167
120 191086387545599
121 200842267751047
122 211009731063391
123 221602552899911
124 232634851611007
125 244121094124999
126 256076101639007
127 268515055355911
128 281453502267391
129 294907360983047
130 308892927605599
131 323426881652167
132 338526292021631
133 354208623008071
134 370491740360287
135 387393917387399
136 404933841110527
137 423130618460551
138 442003782521951
139 461573298822727
140 481859571670399
141 502883450534087
142 524666236472671
143 547229688609031
144 570596030650367
145 594787957454599
146 619828641642847
147 645741740257991
148 672551401469311
149 700282271323207
150 728959500539999
151 758608751356807
152 789256204416511
153 820928565702791
154 853653073521247
155 887457505526599
156 922370185795967
157 958419991948231
158 995636362309471
159 1034049303124487
160 1073689395814399
161 1114587804280327
162 1156776282253151
163 1200287180689351
164 1245153455212927
165 1291408673603399
166 1339087023329887
167 1388223319131271
168 1438853010642431
169 1491012190066567
170 1544737599893599
171 1600066640664647
172 1657037378782591
173 1715688554368711
174 1776059589165407
175 1838190594484999
176 1902122379204607
177 1967896457807111
178 2035555058468191
179 2105141131189447
180 2176698355977599
181 2250271151069767
182 2325904681204831
183 2403644865940871
184 2483538388018687
185 2565632701771399
186 2649976041580127
187 2736617430375751
188 2825606688186751
189 2916994440733127
190 3010832128066399
191 3107172013255687
192 3206067191119871
193 3307571597005831
194 3411740015612767
195 3518628089862599
196 3628292329816447
197 3740790121637191
198 3856179736598111
199 3974520340137607
200 4095872000959999
201 4220295700182407
202 4347853340527711
203 4478607755563591
204 4612622718987647
205 4749962953958599
206 4890694142473567
207 5034882934791431
208 5182596958902271
209 5333904830042887
210 5488876160258399
211 5647581568009927
212 5810092687828351
213 5976482180014151
214 6146823740383327
215 6321192110059399
216 6499663085311487
217 6682313527438471
218 6869221372699231
219 7060465642288967
220 7256126452361599
221 7456285024098247
222 7661023693821791
223 7870425923157511
224 8084576309239807
225 8303560594964999
226 8527465679290207
227 8756379627578311
228 8990391681988991
229 9229592271915847
230 9474073024469599
231 9723926775007367
232 9979247577708031
233 10240130716193671
234 10506672714197087
235 10778971346275399
236 11057125648569727
237 11341235929610951
238 11631403781171551
239 11927732089163527
240 12230325044582399
241 12539288154497287
242 12854728253087071
243 13176753512722631
244 13505473455095167
245 13840998962390599
246 14183442288510047
247 14532917070336391
248 14889538339046911
249 15253422531472007
250 15624687501499999
251 16003452531528007
252 16389838343958911
253 16783967112744391
254 17185962474974047
255 17595949542510599
256 18014054913671167
257 18440406684954631
258 18875134462815071
259 19318369375481287
260 19770244084822399
261 20230892798259527
262 20700451280723551
263 21179056866658951
264 21666848472073727
265 22163966606635399
266 22670553385813087
267 23186752543065671
268 23712709442076031
269 24248571089031367
270 24794486144949599
271 25350604938051847
272 25917079476180991
273 26494063459266311
274 27081712291834207
275 27680183095564999
276 28289634721895807
277 28910227764669511
278 29542124572829791
279 30185489263162247
280 30840487733081599
281 31507287673464967
282 32186058581531231
283 32876971773766471
284 33580200398895487
285 34295919450899399
286 35024305782079327
287 35765538116166151
288 36519797061476351
289 37287265124113927
290 38068126721218399
291 38862568194258887
292 39670777822374271
293 40492945835759431
294 41329264429097567
295 42179927775038599
296 43045132037723647
297 43925075386355591
298 44819958008815711
299 45729982125326407
300 46655352002159999
301 47596273965393607
302 48552956414710111
303 49525609837245191
304 50514446821480447
305 51519682071182599
306 52541532419388767
307 53580216842437831
308 54635956474047871
309 55708974619439687
310 56799496769506399
311 57907750615029127
312 59033966060938751
313 60178375240623751
314 61341212530284127
315 62522714563331399
316 63723120244834687
317 64942670766012871
318 66181609618772831
319 67440182610293767
320 68718637877657599
321 70017225902525447
322 71336199525860191
323 72675813962695111
324 74036326816948607
325 75417998096284999
326 76821090227021407
327 78245868069080711
328 79692598930990591
329 81161552584928647
330 82653001281813599
331 84167219766442567
332 85704485292674431
333 87265077638659271
334 88849279122113887
335 90457374615643399
336 92089651562108927
337 93746399990041351
338 95427912529101151
339 97134484425584327
340 98866413557974399
341 100624000452540487
342 102407548298981471
343 104217362966116231
344 106053753017619967
345 107917029727806599
346 109807507097457247
347 111725501869694791
348 113671333545904511
349 115645324401700807
350 117647799502939999
351 119679086721779207
352 121739516752781311
353 123829423129065991
354 125949142238506847
355 128099013339974599
356 130279378579626367
357 132490583007241031
358 134732974592600671
359 137006904241918087
360 139312725814310399
361 141650796138318727
362 144021475028473951
363 146425125301908551
364 148862112795014527
365 151332806380147399
366 153837577982376287
367 156376802596280071
368 158950858302789631
369 161560126286076167
370 164204990850485599
371 166885839437519047
372 169603062642859391
373 172357054233443911
374 175148211164583007
375 177976933597124999
376 180843624914667007
377 183748691740811911
378 186692543956471391
379 189675594717215047
380 192698260470665599
381 195760960973940167
382 198864119311137631
383 202008161910872071
384 205193518563852287
385 208420622440507399
386 211689910108658527
387 215001821551236551
388 218356800184045951
389 221755292873574727
390 225197749954850399
391 228684625249342087
392 232216376082908671
393 235793463303793031
394 239416351300662367
395 243085508020694599
396 246801404987710847
397 250564517320353991
398 254375323750313311
399 258234306640595207
400 262141952003839999
401 266098749520684807
402 270105192558172511
403 274161778188206791
404 278269007206053247
405 282427384148886599
406 286637417314383967
407 290899618779364231
408 295214504418473471
409 299582593922916487
410 304004410819234399
411 308480482488128327
412 313011340183329151
413 317597519050513351
414 322239558146264927
415 326938000457083399
416 331693392918437887
417 336506286433867271
418 341377235894126431
419 346306800196378567
420 351295542263433599
421 356344029063032647
422 361452831627178591
423 366622525071512711
424 371853688614737407
425 377146905598084999
426 382502763504832607
427 387921853979863111
428 393404772849272191
429 398952120140021447
430 404564500099637599
431 410242521215957767
432 415986796236920831
433 421797942190404871
434 427676580404110687
435 433623336525491399
436 439638840541728127
437 445723726799751751
438 451878634026310751
439 458104205348085127
440 464401088311846399
441 470769934904663687
442 477211401574155871
443 483726149248789831
444 490314843358224767
445 496978153853702599
446 503716755228484447
447 510531326538333191
448 517422551422042111
449 524391118122009607
450 531437719504859999
451 538563053082110407
452 545767821030883711
453 553052730214667591
454 560418492204119647
455 567865823297918599
456 575395444543661567
457 583008081758807431
458 590704465551666271
459 598485331342434887
460 606351419384278399
461 614303474784457927
462 622342247525504351
463 630468492486438151
464 638682969464035327
465 646986443194139399
466 655379683373019487
467 663863464678774471
468 672438566792783231
469 681105774421200967
470 689865877316501599
471 698719670299066247
472 707667953278817791
473 716711531276901511
474 725851214447411807
475 735087818099164999
476 744422162717518207
477 753855073986234311
478 763387382809392991
479 773019925333347847
480 782753542968729599
481 792589082412495367
482 802527395670024031
483 812569340077257671
484 822715778322889087
485 832967578470595399
486 843325613981317727
487 853790763735586951
488 864363912055895551
489 875045948729115527
490 885837769028962399
491 896740273738505287
492 907754369172723071
493 918880967201106631
494 930120985270307167
495 941475346426830599
496 952944979339778047
497 964530818323632391
498 976233803361090911
499 988054880125944007
500 999995000005999999
501 1012055120126056007
502 1024236203370914911
503 1036539218408448391
504 1048965139712706047
505 1061514947587070599
506 1074189628187459167
507 1086990173545570631
508 1099917581592179071
509 1112972856180473287
510 1126157007109442399
511 1139471050147307527
512 1152916007054999551
513 1166492905609682951
514 1180202779628325727
515 1194046668991315399
516 1208025619666121087
517 1222140683731001671
518 1236392919398760031
519 1250783391040543367
520 1265313169209689599
521 1279983330665619847
522 1294794958397776991
523 1309749141649610311
524 1324846975942606207
525 1340089563100364999
526 1355478011272723807
527 1371013434959925511
528 1386696955036833791
529 1402529698777194247
530 1418512799877941599
531 1434647398483552967
532 1450934641210447231
533 1467375681171430471
534 1483971678000187487
535 1500723797875819399
536 1517633213547427327
537 1534701104358742151
538 1551928656272800351
539 1569317061896665927
540 1586867520506198399
541 1604581238070866887
542 1622459427278610271
543 1640503307560743431
544 1658714105116909567
545 1677093052940078599
546 1695641390841591647
547 1714360365476251591
548 1733251230367459711
549 1752315245932398407
550 1771553679507259999
551 1790967805372521607
552 1810558904778266111
553 1830328265969549191
554 1850277184211812447
555 1870406961816342599
556 1890718908165776767
557 1911214339739653831
558 1931894580140011871
559 1952760960117031687
560 1973814817594726399
561 1995057497696677127
562 2016490352771814751
563 2038114742420247751
564 2059932033519136127
565 2081943600248611399
566 2104150824117742687
567 2126555093990548871
568 2149157806112056831
569 2171960364134405767
570 2194964179142997599
571 2218170669682693447
572 2241581261784056191
573 2265197388989639111
574 2289020492380320607
575 2313052020601684999
576 2337293429890449407
577 2361746184100936711
578 2386411754731594591
579 2411291620951560647
580 2436387269627273599
581 2461700195349130567
582 2487231900458190431
583 2512983895072923271
584 2538957697116005887
585 2565154832341163399
586 2591576834360056927
587 2618225244669217351
588 2645101612677025151
589 2672207495730736327
590 2699544459143554399
591 2727114076221748487
592 2754917928291817471
593 2782957604727700231
594 2811234702978031967
595 2839750828593446599
596 2868507595253925247
597 2897506624796190791
598 2926749547241148511
599 2956238000821372807
600 2985973632008639999
601 3015958095541507207
602 3046193054452937311
603 3076680180097969991
604 3107421152181438847
605 3138417658785734599
606 3169671396398614367
607 3201184069941057031
608 3232957392795164671
609 3264993086832110087
610 3297292882440130399
611 3329858518552566727
612 3362691742675949951
613 3395794310918132551
614 3429167988016466527
615 3462814547366027399
616 3496735771047884287
617 3530933449857416071
618 3565409383332673631
619 3600165379782788167
620 3635203256316425599
621 3670524838870287047
622 3706131962237655391
623 3742026470096987911
624 3778210215040555007
625 3814685058603124999
626 3851452871290695007
627 3888515532609267911
628 3925874931093675391
629 3963532964336447047
630 4001491539016725599
631 4039752570929228167
632 4078317985013253631
633 4117189715381736071
634 4156369705350344287
635 4195859907466627399
636 4235662283539206527
637 4275778804667012551
638 4316211451268569951
639 4356962213111326727
640 4398033089341030399
641 4439426088511150087
642 4481143228612344671
643 4523186537101977031
644 4565558050933674367
645 4608259816586934599
646 4651293890096778847
647 4694662337083449991
648 4738367232782157311
649 4782410662072867207
650 4826794719510139999
651 4871521509353012807
652 4916593145594928511
653 4962011751993710791
654 5007779462101585247
655 5053898419295246599
656 5100370776805971967
657 5147198697749780231
658 5194384355157637471
659 5241929932005708487
660 5289837621245654399
661 5338109625834976327
662 5386748158767405151
663 5435755443103337351
664 5485133712000316927
665 5534885208743563399
666 5585012186776545887
667 5635516909731603271
668 5686401651460610431
669 5737668696065690567
670 5789320337929973599
671 5841358881748400647
672 5893786642558574591
673 5946605945771656711
674 5999819127203309407
675 6053428533104684999
676 6107436520193460607
677 6161845455684919111
678 6216657717323076191
679 6271875693411853447
680 6327501782846297599
681 6383538395143845767
682 6439987950475636831
683 6496852879697868871
684 6554135624383202687
685 6611838636852211399
686 6669964380204876127
687 6728515328352127751
688 6787493966047434751
689 6846902788918437127
690 6906744303498626399
691 6967021027259071687
692 7027735488640191871
693 7088890227083573831
694 7150487793063836767
695 7212530748120542599
696 7275021664890152447
697 7337963127138029191
698 7401357729790486111
699 7465208078966881607
700 7529516792011759999
701 7594286497527038407
702 7659519835404239711
703 7725219456856771591
704 7791388024452251647
705 7858028212144878599
706 7925142705307849567
707 7992734200765823431
708 8060805406827430271
709 8129359043317826887
710 8198397841611298399
711 8267924544663905927
712 8337941907046180351
713 8408452694975862151
714 8479459686350687327
715 8550965670781219399
716 8622973449623727487
717 8695485836013110471
718 8768505654895867231
719 8842035743063112967
720 8916078949183641599
721 8990638133837034247
722 9065716169546813791
723 9141315940813645511
724 9217440344148583807
725 9294092288106364999
726 9371274693318746207
727 9448990492527890311
728 9527242630619796991
729 9606034064657779847
730 9685367763915989599
731 9765246709912983367
732 9845673896445340031
733 9926652329621321671
734 10008185027894581087
735 10090275022097915399
736 10172925355477065727
737 10256139083724562951
738 10339919275013619551
739 10424269010032067527
740 10509191382016342399
741 10594689496785513287
742 10680766472775359071
743 10767425441072490631
744 10854669545448519167
745 10942501942394270599
746 11030925801154046047
747 11119944303759928391
748 11209560645066134911
749 11299778032783416007
750 11390599687513499999
751 11482028842783584007
752 11574068745080870911
753 11666722653887152391
754 11759993841713438047
755 11853885594134630599
756 11948401209824247167
757 12043544000589186631
758 12139317291404543071
759 12235724420448465287
760 12332768739137062399
761 12430453612159355527
762 12528782417512275551
763 12627758546535706951
764 12727385403947577727
765 12827666407878995399
766 12928604989909429087
767 13030204595101937671
768 13132468682038444031
769 13235400722855055367
770 13339004203277429599
771 13443282622656187847
772 13548239494002372991
773 13653878344022954311
774 13760202713156378207
775 13867216155608164999
776 13974922239386551807
777 14083324546338181511
778 14192426672183837791
779 14302232226554226247
780 14412744833025801599
781 14523968129156640967
782 14635905766522363231
783 14748561410752094471
784 14861938741564479487
785 14976041452803739399
786 15090873252475775327
787 15206437862784318151
788 15322739020167124351
789 15439780475332217927
790 15557565993294178399
791 15676099353410474887
792 15795384349417846271
793 15915424789468727431
794 16036224496167721567
795 16157787306608118599
796 16280117072408459647
797 16403217659749147591
798 16527092949409103711
799 16651746836802470407
800 16777183232015359999
801 16903406059842649607
802 17030419259824822111
803 17158226786284853191
804 17286832608365144447
805 17416240710064502599
806 17546455090275164767
807 17677479762819869831
808 17809318756488975871
809 17941976115077623687
810 18075455897422946399
811 18209762177441325127
812 18344899044165690751
813 18480870601782871751
814 18617680969670988127
815 18755334282436891399
816 18893834689953650687
817 19033186357398084871
818 19173393465288340831
819 19314460209521517767
820 19456390801411337599
821 19599189467725861447
822 19742860450725252191
823 19887408008199583111
824 20032836413506692607
825 20179149955610084999
826 20326352939116877407
827 20474449684315792711
828 20623444527215198591
829 20773341819581192647
830 20924145928975733599
831 21075861238794818567
832 21228492148306706431
833 21382043072690187271
834 21536518443072897887
835 21691922706569683399
836 21848260326321004927
837 22005535781531393351
838 22163753567507949151
839 22322918195698888327
840 22483034193732134399
841 22644106105453956487
842 22806138490967653471
843 22969135926672284231
844 23133103005301443967
845 23298044335962086599
846 23463964544173393247
847 23630868271905686791
848 23798760177619392511
849 23967644936304044807
850 24137527239517339999
851 24308411795424235207
852 24480303328836093311
853 24653206581249873991
854 24827126310887370847
855 25002067292734494599
856 25178034318580602367
857 25355032197057873031
858 25533065753680728671
859 25712139830885302087
860 25892259288068950399
861 26073429001629814727
862 26255653865006425951
863 26438938788717356551
864 26623288700400918527
865 26808708544854907399
866 26995203284076392287
867 27182777897301552071
868 27371437381045557631
869 27561186749142500167
870 27752031032785365599
871 27943975280566055047
872 28137024558515451391
873 28331183950143531911
874 28526458556479527007
875 28722853496112124999
876 28920373905229723007
877 29119024937660723911
878 29318811764913879391
879 29519739576218679047
880 29721813578565785599
881 29925038996747516167
882 30129421073398369631
883 30334965069035600071
884 30541676262099836287
885 30749559948995747399
886 30958621444132754527
887 31168866079965788551
888 31380299207036093951
889 31592926194012078727
890 31806752427730210399
891 32021783313235958087
892 32238024273824780671
893 32455480751083161031
894 32674158204929686367
895 32894062113656174599
896 33115197973968846847
897 33337571301029545991
898 33561187628497001311
899 33786052508568139207
900 34012171512019439999
901 34239550228248340807
902 34468194265314684511
903 34698109249982214791
904 34929300827760117247
905 35161774662944606599
906 35395536438660559967
907 35630591856903196231
908 35866946638579801471
909 36104606523551500487
910 36343577270675074399
911 36583864657844824327
912 36825474482034481151
913 37068412559339161351
914 37312684725017368927
915 37558296833533043399
916 37805254758597653887
917 38053564393212339271
918 38303231649710094431
919 38554262459798002567
920 38806662774599513599
921 39060438564696768647
922 39315595820172970591
923 39572140550654800711
924 39830078785354881407
925 40089416573114284999
926 40350159982445088607
927 40612315101572975111
928 40875888038479880191
929 41140884920946685447
930 41407311896595957599
931 41675175132934733767
932 41944480817397352831
933 42215235157388332871
934 42487444380325294687
935 42761114733681931399
936 43036252485031024127
937 43312863922087503751
938 43590955352751558751
939 43870533105151789127
940 44151603527688406399
941 44434172989076479687
942 44718247878389227871
943 45003834605101357831
944 45290939599132448767
945 45579569310890382599
946 45869730211314820447
947 46161428791920725191
948 46454671564841930111
949 46749465062874753607
950 47045815839521659999
951 47343730469034966407
952 47643215546460595711
953 47944277687681875591
954 48246923529463383647
955 48551159729494838599
956 48856992966435037567
957 49164429939955839431
958 49473477370786194271
959 49784142000756218887
960 50096430592841318399
961 50410349931206353927
962 50725906821249856351
963 51043108089648286151
964 51361960584400339327
965 51682471174871299399
966 52004646751837435487
967 52328494227530446471
968 52654020535681951231
969 52981232631568024967
970 53310137492053781599
971 53640742115638002247
972 53973053522497809791
973 54307078754533389511
974 54642824875412755807
975 54980298970616564999
976 55319508147482974207
977 55660459535252546311
978 56003160285113200991
979 56347617570245211847
980 56693838585866249599
981 57041830549276471367
982 57391600699903656031
983 57743156299348385671
984 58096504631429273087
985 58451653002228235399
986 58808608740135813727
987 59167379195896538951
988 59527971742654343551
989 59890393775998019527
990 60254652714006722399
991 60620755997295521287
992 60988711089060995071
993 61358525475126874631
994 61730206663989731167
995 62103762186864710599
996 62479199597731314047
997 62856526473379224391
998 63235750413454178911
999 63616879040503888007
1000 63999920000023999999