0 1
1 127
2 3025
3 28911
4 162417
5 652431
6 2086241
7 5659295
8 13561889
9 29504095
10 59400241
11 112234255
12 201127185
13 344628207
14 568250433
15 906272831
16 1403829569
17 2119308095
18 3127077265
19 4520566831
20 6415719601
21 8954837583
22 12310843425
23 16691978463
24 22346958689
25 29570609951
26 38710003697
27 50171114575
28 64426021201
29 82020671407
30 103583233281
31 129833053311
32 161590242945
33 199785914879
34 245473090385
35 299838298991
36 364213891825
37 440091089935
38 529133788897
39 633193141023
40 754322936481
41 894795804639
42 1057120256945
43 1244058592655
44 1458645688721
45 1704208695151
46 1984387657153
47 2303157085375
48 2664848495553
49 3074173938879
50 3536250544401
51 4056626094767
52 4641305656625
53 5296779286991
54 6030050836897
55 6848667873631
56 7760752742881
57 8775034792095
58 9900883776369
59 11148344468175
60 12528172492241
61 14051871406895
62 15731731053185
63 17580867193087
64 19613262458113
65 21843808629631
66 24288350272209
67 26963729741295
68 29887833586545
69 33079640372111
70 36559269935201
71 40348034104223
72 44468488897825
73 48944488226143
74 53801239115569
75 59065358478351
76 64764931448337
77 70929571304175
78 77590481001281
79 84780516333887
80 92534250748481
81 100888041829951
82 109880099481745
83 119550555821359
84 129941536812465
85 141097235654991
86 153063987954465
87 165890348691935
88 179627171015777
89 194327686876703
90 210047589527281
91 226845117907279
92 244781142936145
93 263919255733935
94 284325857792001
95 306070253114751
96 329224742353793
97 353864718955775
98 380068767345233
99 407918763163759
100 437499975586801
101 468901171739407
102 502214723232225
103 537536714839071
104 574967055337377
105 614609590532831
106 656572218489521
107 700967006986895
108 747910313224849
109 797522905798255
110 849930088962241
111 905261829209535
112 963652884181185
113 1025242933931967
114 1090176714571793
115 1158604154304431
116 1230680511884849
117 1306566517516495
118 1386428516209825
119 1470438613623391
120 1558774824408801
121 1651621223080863
122 1749168097434225
123 1851612104527823
124 1959156429258449
125 2072010945544751
126 2190392380142977
127 2314524479115775
128 2444638176975361
129 2580971768522367
130 2723771083401681
131 2873289663396591
132 3029788942482545
133 3193538429661839
134 3364815894600545
135 3543907556088991
136 3731108273347105
137 3926721740195935
138 4131060682116657
139 4344447056218383
140 4567212254136081
141 4799697307879919
142 5042253098657345
143 5295240568689215
144 5559030936041281
145 5834005912492351
146 6120557924460433
147 6419090337008175
148 6730017680948913
149 7053765883074639
150 7390772499527201
151 7741486952334047
152 8106370769129825
153 8485897826085151
154 8880554594063857
155 9290840388030031
156 9717267619726161
157 10160362053643695
158 10620663066307329
159 11098723908894335
160 11595111973210241
161 12110409061042175
162 12645211656911185
163 13200131204244847
164 13775794384991473
165 14372843402697231
166 14991936269067489
167 15633747094033695
168 16298966379347105
169 16988301315720671
170 17702476083540401
171 18442232157167503
172 19208328612852625
173 20001542440283503
174 20822668857787329
175 21672521631209151
176 22551933396487617
177 23461755985949375
178 24402860758343441
179 25376138932636847
180 26382501925592881
181 27422881693153231
182 28498231075645345
183 29609524146836319
184 30757756566854625
185 31943945939000991
186 33169132170469745
187 34434377837001935
188 35740768551491537
189 37089413336566063
190 38481445001162881
191 39918020521122559
192 41400321423820545
193 42929554176858495
194 44506950580836561
195 46133768166227951
196 47811290594377073
197 49540828062642575
198 51323717713706593
199 53161324049071519
200 55055039346765601
201 57006284083278687
202 59016507359749425
203 61087187332425231
204 63219831647416337
205 65415977879765231
206 67677193976852801
207 70005078706162495
208 72401262107423809
209 74867405949156415
210 77405204189636241
211 80016383442304815
212 82702703445643185
213 85465957537531727
214 88307973134117153
215 91230612213208031
216 94235771802220129
217 97325384470692895
218 100501418827398385
219 103765880022063951
220 107120810251730001
221 110568289271764143
222 114110434911553025
223 117749403594893183
224 121487390865102209
225 125326631914871551
226 129269402120882257
227 133318017583204975
228 137474835669505521
229 141742255564077327
230 146122718821722081
231 150618709926499871
232 155232756855370145
233 159967431646744799
234 164825350973974705
235 169809176723790991
236 174921616579722385
237 180165424610509935
238 185543401863540417
239 191058396963319743
240 196713306715007681
241 202511076713035199
242 208454701954825745
243 214547227459641775
244 220791748892577841
245 227191413193721551
246 233749419212503713
247 240469018347258975
248 247353515190018273
249 254406268176554399
250 261630690241702001
251 269030249479973327
252 276608469811491025
253 284368931653259311
254 292315272595794817
255 300451188085138431
256 308780432110269441
257 317306817895943295
258 326034218600974289
259 334966568021984495
260 344107861302640241
261 353462155648397455
262 363033571046777185
263 372826290993192607
264 382844563222348833
265 393092700445236831
266 403575081091742769
267 414296150058894095
268 425260419464763665
269 436472469408053231
270 447936948733377601
271 459658575802270783
272 471642139269935425
273 483892498867756863
274 496414586191603089
275 509213405495931951
276 522294034493726897
277 535661625162282575
278 549321404554861601
279 563278675618243807
280 577538818016189281
281 592107288958836511
282 606989624038056945
283 622191438068787279
284 637718425936360785
285 653576363449858991
286 669771108201505025
287 686308600432119935
288 703194863902663297
289 720436006771879423
290 738038222480070481
291 756007790639017839
292 774351077928072945
293 793074538996439055
294 812184717371665121
295 831688246374373151
296 851591850039240353
297 871902344042257375
298 892626636634283953
299 913771729580923279
300 935344719108736401
301 957352796857817967
302 979803250840754625
303 1002703466407987391
304 1026060927219599297
305 1049883216223549631
306 1074178016640376081
307 1098953112954386095
308 1124216391911358769
309 1149975843522778575
310 1176239562076622241
311 1203015747154720095
312 1230312704656713185
313 1258138847830627487
314 1286502698310086513
315 1315412887158183631
316 1344878155918035409
317 1374907357670037295
318 1405509458095842945
319 1436693536549088511
320 1468468787132883201
321 1500844519784087423
322 1533830161364399825
323 1567435256758274543
324 1601669469977689969
325 1636542585273790351
326 1672064508255421537
327 1708245267014582175
328 1745095013258811681
329 1782624023450536287
330 1820842699953394481
331 1859761572185563151
332 1899391297780105745
333 1939742663752363759
334 1980826587674412865
335 2022654118856604991
336 2065236439536217665
337 2108584866073231935
338 2152710850153260177
339 2197625979997645103
340 2243341981580751281
341 2289870719854470479
342 2337224199979962145
343 2385414568566650335
344 2434454114918498401
345 2484355272287582751
346 2535130619134986993
347 2586792880399037775
348 2639354928770903633
349 2692829785977578159
350 2747230624072268801
351 2802570766732212607
352 2858863690563940225
353 2916123026416009471
354 2974362560699229777
355 3033596236714398831
356 3093838155987572721
357 3155102579612890895
358 3217403929602977249
359 3280756790246938655
360 3345175909475982241
361 3410676200236672735
362 3477272741871851185
363 3544980781509236367
364 3613815735457730193
365 3683793190611448431
366 3754928905861498049
367 3827238813515522495
368 3900739020725036225
369 3975445810920569791
370 4051375645254646801
371 4128545164052614063
372 4206971188271346225
373 4286670720965846223
374 4367660948763762849
375 4449959243347846751
376 4533583162946366177
377 4618550453831503775
378 4704879051825755761
379 4792587083816354767
380 4881692869277737681
381 4972214921802079791
382 5064171950637916545
383 5157582862236874239
384 5252466761808530945
385 5348842954883428991
386 5446730948884260305
387 5546150454705245935
388 5647121388299731057
389 5749663872276016783
390 5853798237501450081
391 5959545024714793119
392 6066924986146893345
393 6175959087149675615
394 6286668507833477681
395 6399074644712750351
396 6513199112360143633
397 6629063745069000175
398 6746690598524277313
399 6866101951481919039
400 6987320307456699201
401 7110368396418557247
402 7235269176497447825
403 7362045835696725551
404 7490721793615086257
405 7621320703177086031
406 7753866452372259361
407 7888383166002857695
408 8024895207440229729
409 8163427180389864735
410 8304003930665120241
411 8446650547969655375
412 8591392367688591185
413 8738254972688419247
414 8887264195125679873
415 9038446118264431231
416 9191827078302530689
417 9347433666206749695
418 9505292729556743505
419 9665431374397897071
420 9827876967103068401
421 9992657136243250703
422 10159799774467174625
423 10329333040389871903
424 10501285360490221729
425 10675685431017501151
426 10852562219906960817
427 11031944968704447375
428 11213863194500093841
429 11398346691871099247
430 11585425534833618881
431 11775130078803786431
432 11967490962567889345
433 12162539110261718719
434 12360305733359115025
435 12560822332669730991
436 12764120700346032945
437 12970232921899561935
438 13179191378226475937
439 13391028747642394463
440 13605778007926566881
441 13823472438375385759
442 14044145621865266545
443 14267831446924914895
444 14494564109817002961
445 14724378116629275951
446 14957308285375110273
447 15193389748103544575
448 15432657953018804993
449 15675148666609345919
450 15920897975786427601
451 16169942290032251887
452 16422318343557677425
453 16678063197469535631
454 16937214241947568737
455 17199809198431011231
456 17465886121814836001
457 17735483402655686495
458 18008639769387516209
459 18285394290546956815
460 18565786377008436241
461 18849855784229068015
462 19137642614503333185
463 19429187319227576127
464 19724530701174335553
465 20023713916776532031
466 20326778478421533329
467 20633766256755118895
468 20944719482995364785
469 21259680751256470351
470 21578693020882548001
471 21901799618791397343
472 22229044241828285025
473 22560470959129751583
474 22896124214497466609
475 23236048828782153551
476 23580290002277605457
477 23928893317124812975
478 24281904739726225921
479 24639370623170169727
480 25001337709665438081
481 25367853132986083071
482 25738964420926424145
483 26114719497766297199
484 26495166686746565105
485 26880354712554910991
486 27270332703821935585
487 27665150195627579935
488 28064857132017894817
489 28469503868532178143
490 28879141174740501681
491 29293820236791648399
492 29713592659971481745
493 30138510471271768175
494 30568626121969474241
495 31003992490216559551
496 31444662883640286913
497 31890691041954070975
498 32342131139578886673
499 32799037788275258799
500 33261466039785854001
501 33729471388488696527
502 34203109774061029025
503 34682437584153839711
504 35167511657077077217
505 35658389284495574431
506 36155128214135702641
507 36657786652502777295
508 37166423267609236689
509 37681097191713614895
510 38201868024070330241
511 38728795833690310655
512 39261941162112477185
513 39801365026186107007
514 40347128920864097233
515 40899294822007150831
516 41457925189198905969
517 42023082968572030095
518 42594831595645300065
519 43173234998171689631
520 43758357598997485601
521 44350264318932453983
522 44949020579631077425
523 45554692306484885263
524 46167345931525897489
525 46787048396341203951
526 47413867154998700097
527 48047870176984000575
528 48689125950148552001
529 49337703483668966207
530 49993672311017595281
531 50657102492944369711
532 51328064620469920945
533 52006629817890009679
534 52692869745791281185
535 53386856604078368991
536 54088663135012368225
537 54798362626260699935
538 55516028913958387697
539 56241736385780767823
540 56975559984027654481
541 57717575208718981039
542 58467858120701938945
543 59226485344769635455
544 59993534072791291521
545 60769082066854001151
546 61553207662416073553
547 62345989771471979375
548 63147507885728922353
549 63957842079795057679
550 64777073014379378401
551 65605281939503291167
552 66442550697723902625
553 67288961727369037791
554 68144598065784011697
555 69009543352590175631
556 69883881832955259281
557 70767698360875530095
558 71661078402469791169
559 72564108039285238975
560 73476873971615202241
561 74399463521828783295
562 75331964637712423185
563 76274465895823411887
564 77227056504855364913
565 78189826309015687631
566 79162865791415048609
567 80146266077468883295
568 81140118938310949345
569 82144516794218954911
570 83159552718052281201
571 84185320438701820623
572 85221914344551951825
573 86269429486954672943
574 87327961583715914369
575 88397607022594052351
576 89478462864810644737
577 90570626848573410175
578 91674197392611472081
579 92789273599722888687
580 93915955260334490481
581 95054342856074046351
582 96204537563354779745
583 97366641256972256159
584 98540756513713663265
585 99726986615979504991
586 100925435555417730865
587 102136208036570321935
588 103359409480532354577
589 104595146028623563503
590 105843524546072425281
591 107104652625712783679
592 108378638591693038145
593 109665591503197916735
594 110965621158182854801
595 112278838097121000751
596 113605353606762870193
597 114945279723908669775
598 116298729239193312033
599 117665815700884142559
600 119046653418691400801
601 120441357467591435807
602 121850043691662698225
603 123272828707934529871
604 124709829910248772177
605 126161165473134214831
606 127626954355693905921
607 129107316305505344895
608 130602371862533579649
609 132112242363057229055
610 133637049943607452241
611 135176917544919885935
612 136731968915899571185
613 138302328617598890767
614 139888122027208538593
615 141489475342061542431
616 143106515583650361249
617 144739370601657078495
618 146388169077996712625
619 148053040530873666191
620 149734115318851334801
621 151431524644934897263
622 153145400560667308225
623 154875875970238514623
624 156623084634607917249
625 158387161175640098751
626 160168241080253839377
627 161966460704584441775
628 163781957278159386161
629 165614868908087337167
630 167465334583260523681
631 169333494178570512991
632 171219488459137400545
633 173123459084552436639
634 175045548613134111345
635 176985900506197718991
636 178944659132338423505
637 180921969771727845935
638 182917978620424195457
639 184932832794695965183
640 186966680335359214081
641 189019670212128456319
642 191091952327981179345
643 193183677523536012015
644 195294997581444564081
645 197426065230796958351
646 199577034151541076833
647 201748058978915542175
648 203939295307896455713
649 206150899697657913439
650 208383029676046321201
651 210635843744068530447
652 212909501380393815825
653 215204163045869715951
654 217519990188051758657
655 219857145245747092031
656 222215791653572042561
657 224596093846523621695
658 226998217264565002129
659 229422328357224985135
660 231868594588211480241
661 234337184440039018575
662 236828267418670321185
663 239342014058171943647
664 241878595925384018273
665 244438185624604115231
666 247020956802285243889
667 249627084151748015695
668 252256743417906989905
669 254910111402011223471
670 257587365966399046401
671 260288686039267083903
672 263014251619453546625
673 265764243781235810303
674 268538844679142306129
675 271338237552778743151
676 274162606731668684017
677 277012137640108495375
678 279887016802036694241
679 282787431845917711647
680 285713571509640094881
681 288665625645429169631
682 291643785224774183345
683 294648242343369951119
684 297679190226073025425
685 300736823231872410991
686 303821336858874846145
687 306932927749304671935
688 310071793694518310337
689 313238133640033372863
690 316432147690572420881
691 319654037115121398959
692 322904004352002762545
693 326182253013963321295
694 329488987893276819361
695 332824414966861273951
696 336188741401411093473
697 339582175558543996575
698 343004926999962753393
699 346457206492631770319
700 349939226013968539601
701 353451198757049975087
702 356993339135833655425
703 360565862790393996031
704 364168986592173371137
705 367802928649248207231
706 371467908311610069201
707 375164146176461760495
708 378891864093528458609
709 382651285170383907215
710 386442633777791686241
711 390266135555061581215
712 394122017415421073185
713 398010507551401970527
714 401931835440242203953
715 405886231849302806031
716 409873928841500096529
717 413895159780753094895
718 417950159337446181185
719 422039163493907026751
720 426162409549899816001
721 430320136128133780543
722 434512583179787067025
723 438739991990045959983
724 443002605183659481009
725 447300666730509385551
726 451634421951195578657
727 456004117522636970975
728 460410001483687796321
729 464852323240769412127
730 469331333573517604081
731 473847284640445416271
732 478400429984621528145
733 482991024539364199599
734 487619324633950805505
735 492285587999342980991
736 496990073773927398785
737 501733042509272199935
738 506514756175899099217
739 511335478169071186543
740 516195473314596445681
741 521095007874647011599
742 526034349553594187745
743 531013767503859244575
744 536033532331780020641
745 541093916103493347551
746 546195192350833320113
747 551337636077245432975
748 556521523763716605073
749 561747133374721113199
750 567014744364182456001
751 572324637681451169727
752 577677095777298617025
753 583072402609926770111
754 588510843650994009617
755 593992705891656960431
756 599518277848628385841
757 605087849570251161295
758 610701712642588349089
759 616360160195529395295
760 622063486908912470241
761 627811989018662973855
762 633605964322948227185
763 639445712188348371407
764 645331533556043495633
765 651263730948017014831
766 657242608473275319169
767 663268471834083716095
768 669341628332218686465
769 675462386875236476031
770 681631057982758043601
771 687847953792770387183
772 694113388067944269425
773 700427676201968363663
774 706791135225899841889
775 713204083814531425951
776 719666842292774923297
777 726179732642061268575
778 732743078506757092401
779 739357205200597838607
780 746022439713137451281
781 752739110716214652911
782 759507548570435834945
783 766328085331674582079
784 773201054757587851585
785 780126792314148828991
786 787105635182196481425
787 794137922264001829935
788 801223994189850962097
789 808364193324644806223
790 815558863774515688481
791 822808351393460694239
792 830113003789991854945
793 837473170333803181855
794 844889202162454567921
795 852361452188072579151
796 859890275104068156753
797 867476027391871251375
798 875119067327682410753
799 882819754989241342079
800 890578452262612470401
801 898395522848987514367
802 906271332271505100625
803 914206247882087438191
804 922200638868294074097
805 930254876260192751631
806 938369332937247392481
807 946544383635223224095
808 954780404953109073569
809 963077775360056849375
810 971436875202338232241
811 979858086710318596495
812 988341794005448183185
813 996888383107270546287
814 1005498241940448293313
815 1014171760341806141631
816 1022909330067391311809
817 1031711344799551279295
818 1040578200154028905745
819 1049510293687074971311
820 1058508024902578129201
821 1067571795259212303823
822 1076702008177601553825
823 1085899069047502421343
824 1095163385235003788769
825 1104495366089744264351
826 1113895422952147117937
827 1123363969160672788175
828 1132901420059088982481
829 1142508193003758391087
830 1152184707370944036481
831 1161931384564132279551
832 1171748648021373503745
833 1181636923222640498559
834 1191596637697204563665
835 1201628221031029354991
836 1211732104874182494065
837 1221908722948264961935
838 1232158511053858298977
839 1242481907077989631903
840 1252879351001614549281
841 1263351284907117846879
842 1273898152985832164145
843 1284520401545574533135
844 1295218479018200861201
845 1305992835967178368751
846 1316843925095176003393
847 1327772201251672851775
848 1338778121440584570433
849 1349862144827907856959
850 1361024732749382982801
851 1372266348718174409007
852 1383587458432569506225
853 1394988529783695400271
854 1406470032863253964577
855 1418032439971274980831
856 1429676225623887489121
857 1441401866561109348895
858 1453209841754655032049
859 1465100632415761669455
860 1477074722003033372241
861 1489132596230303849135
862 1501274743074517341185
863 1513501652783627895167
864 1525813817884516996993
865 1538211733190929586431
866 1550695895811428474449
867 1563266805157367184495
868 1575924962950881239025
869 1588670873232897912591
870 1601505042371164472801
871 1614427979068294930463
872 1627440194369835320225
873 1640542201672347533023
874 1653734516731511721649
875 1667017657670247300751
876 1680392144986852562577
877 1693858501563162929775
878 1707417252672727866561
879 1721068925989006469567
880 1734814051593581759681
881 1748653161984393696191
882 1762586792083990934545
883 1776615479247801349039
884 1790739763272421341745
885 1804960186403923958991
886 1819277293346185836705
887 1833691631269232995935
888 1848203749817605509857
889 1862814201118741063583
890 1877523539791377428081
891 1892332322953973869519
892 1907241110233151515345
893 1922250463772152698415
894 1937360948239319300481
895 1952573130836590116351
896 1967887581308017260033
897 1983304871948301634175
898 1998825577611347484113
899 2014450275718836057839
900 2030179546268818393201
901 2046013971844327253647
902 2061954137622008233825
903 2078000631380770056351
904 2094154043510454081057
905 2110414967020523048031
906 2126783997548769075761
907 2143261733370040935695
908 2159848775404990624529
909 2176545727228839255535
910 2193353195080162290241
911 2210271787869694131775
912 2227302117189152101185
913 2244444797320079818047
914 2261700445242710006673
915 2279069680644846749231
916 2296553125930767207089
917 2314151406230142831695
918 2331865149406980086305
919 2349694986068580699871
920 2367641549574521474401
921 2385705476045653667103
922 2403887404373121968625
923 2422187976227403098703
924 2440607836067364040529
925 2459147631149339935151
926 2477808011536231657217
927 2496589630106623093375
928 2515493142563918144641
929 2534519207445497474047
930 2553668486131895020881
931 2572941642855994302831
932 2592339344712244527345
933 2611862261665896533519
934 2631511066562258585825
935 2651286435135972040991
936 2671189046020306909345
937 2691219580756477331935
938 2711378723802976994737
939 2731667162544934501263
940 2752085587303488724881
941 2772634691345184162159
942 2793315170891386308545
943 2814127725127717077695
944 2835073056213510285761
945 2856151869291287221951
946 2877364872496252326673
947 2898712776965808998575
948 2920196296849095551793
949 2941816149316541344719
950 2963573054569443101601
951 2985467735849561448287
952 3007500919448737683425
953 3029673334718530806431
954 3051985714079874823537
955 3074438793032756353231
956 3097033310165912552401
957 3119770007166549384495
958 3142649628830080251009
959 3165672923069885007615
960 3188840640927089386241
961 3212153536580364844415
962 3235612367355748863185
963 3259217893736485714927
964 3282970879372887722353
965 3306872091092217030031
966 3330922298908587909729
967 3355122276032889620895
968 3379472798882729847585
969 3403974647092398733151
970 3428628603522853534001
971 3453435454271723913743
972 3478395988683337899025
973 3503510999358768518383
974 3528781282165901145409
975 3554207636249521567551
976 3579790864041424801857
977 3605531771270544678975
978 3631431166973104216721
979 3657489863502786804527
980 3683708676540928220081
981 3710088425106729499471
982 3736629931567490682145
983 3763334021648865451999
984 3790201524445136695905
985 3817233272429513000991
986 3844430101464446111985
987 3871792850811969369935
988 3899322363144057153617
989 3927019484553005344943
990 3954885064561832839681
991 3982919956134704124799
992 4011125015687372943745
993 4039501103097647070975
994 4068049081715874217041
995 4096769818375449085551
996 4125664183403341603313
997 4154733050630646344975
998 4183977297403153173473
999 4213397804591939117599
1000 4242995456603981508001