0 100000
1 4084101
2 33554432
3 147008443
4 459165024
5 1160290625
6 2535525376
7 4984209207
8 9039207968
9 15386239549
10 24883200000
11 38579489651
12 57735339232
13 83841135993
14 118636749824
15 164130859375
16 222620278176
17 296709280757
18 389328928768
19 503756397099
20 643634300000
21 812990017201
22 1016255020032
23 1258284197543
24 1544375182624
25 1880287678125
26 2272262782976
27 2727042318307
28 3251888153568
29 3854601532649
30 4543542400000
31 5327648726751
32 6216455836832
33 7220115733093
34 8349416423424
35 9615801246875
36 11031388199776
37 12608989261857
38 14362129722368
39 16305067506199
40 18452812500000
41 20821145878301
42 23426639429632
43 26286674882643
44 29419463232224
45 32844064065625
46 36580404888576
47 40649300451407
48 45072472075168
49 49872566977749
50 55073177600000
51 60698860931851
52 66775157838432
53 73328612386193
54 80386791169024
55 87978302634375
56 96132816409376
57 104881082626957
58 114254951251968
59 124287391407299
60 135012510700000
61 146465574547401
62 158683025503232
63 171702502583743
64 185562860593824
65 200304189453125
66 215967833522176
67 232596410928507
68 250233832892768
69 268925323054849
70 288717436800000
71 309658080584951
72 331796531264032
73 355183455415293
74 379870928666624
75 405912455021875
76 433362986186976
77 462278940896057
78 492718224237568
79 524740246980399
80 558405944900000
81 593777798104501
82 630919850360832
83 669897728420843
84 710778661347424
85 753631499840625
86 798526735563776
87 845536520469607
88 894734686126368
89 946196763043949
90 1000000000000000
91 1056223383366051
92 1114947656433632
93 1176255338740393
94 1240230745396224
95 1306960006409375
96 1376531086012576
97 1449033801989157
98 1524559844999168
99 1603202797905499
100 1685058155100000
101 1770223341829601
102 1858797733522432
103 1950882675113943
104 2046581500373024
105 2145999551228125
106 2249244197093376
107 2356424854194707
108 2467653004895968
109 2583042217025049
110 2702708163200000
111 2826768640155151
112 2955343588067232
113 3088555109881493
114 3226527490637824
115 3369387216796875
116 3517262995566176
117 3670285774226257
118 3828588759456768
119 3992307436662599
120 4161579589300000
121 4336545318202701
122 4517347060908032
123 4704129610983043
124 4897040137350624
125 5096228203615625
126 5301845787390976
127 5514047299623807
128 5732989603921568
129 5958832035878149
130 6191736422400000
131 6431867101032251
132 6679390939284832
133 6934477353958593
134 7197298330471424
135 7468028442184375
136 7746844869727776
137 8033927420327357
138 8329458547130368
139 8633623368531699
140 8946609687500000
141 9268608010903801
142 9599811568837632
143 9940416333948143
144 10290621040760224
145 10650627205003125
146 11020639142936576
147 11400863990676907
148 11791511723523168
149 12192795175283249
150 12604930057600000
151 13028134979277351
152 13462631465606432
153 13908643977691693
154 14366399931777024
155 14836129718571875
156 15318066722577376
157 15812447341412457
158 16319511005139968
159 16839500195592799
160 17372660465700000
161 17919240458812901
162 18479491928031232
163 19053669755529243
164 19642031971881824
165 20244839775390625
166 20862357551410176
167 21494852891674007
168 22142596613620768
169 22805862779720349
170 23484928716800000
171 24180075035370451
172 24891585648952032
173 25619747793400793
174 26364852046234624
175 27127192345959375
176 27907066011394976
177 28704773761001557
178 29520619732205568
179 30354911500725899
180 31207960099900000
181 32080080040010001
182 32971589327608832
183 33882809484846343
184 34814065568795424
185 35765686190778125
186 36738003535691776
187 37731353381335107
188 38746075117734368
189 39782511766469449
190 40841010000000000
191 41921920160991551
192 43025596281641632
193 44152396103005893
194 45302681094324224
195 46476816472346875
196 47675171220660576
197 48898118109014657
198 50146033712647168
199 51419298431610999
200 52718296510100000
201 54043416055775101
202 55395049059090432
203 56773591412619443
204 58179442930381024
205 59613007367165625
206 61074692437861376
207 62564909836780207
208 64084075256983968
209 65632608409610549
210 67210933043200000
211 68819476963020651
212 70458672050395232
213 72128954282026993
214 73830763749325824
215 75564544677734375
216 77330745446054176
217 79129818605771757
218 80962220900384768
219 82828413284728099
220 84728860944300000
221 86664033314588201
222 88634404100396032
223 90640451295168543
224 92682657200318624
225 94761508444553125
226 96877496003198976
227 99031115217529307
228 101222865814089568
229 103453251924023649
230 105722782102400000
231 108031969347537751
232 110381331120332832
233 112771389363584093
234 115202670521319424
235 117675705558121875
236 120191029978455776
237 122749183845992857
238 125350711802938368
239 127996163089357199
240 130686091562500000
241 133421055716129301
242 136201618699845632
243 139028348338413643
244 141901817151088224
245 144822602370940625
246 147791285964184576
247 150808454649502407
248 153874699917371168
249 156990618049388749
250 160156810137600000
251 163373882103822851
252 166642444718974432
253 169963113622397193
254 173336509341185024
255 176763257309509375
256 180243987887945376
257 183779336382797957
258 187369943065427968
259 191016453191578299
260 194719517020700000
261 198479789835278401
262 202297931960159232
263 206174608781874743
264 210110490767969824
265 214106253486328125
266 218162577624498176
267 222280149009019507
268 226459658624748768
269 230701802634185849
270 235007282396800000
271 239376804488355951
272 243811080720240032
273 248310828158786293
274 252876769144602624
275 257509631311896875
276 262210147607802976
277 266979056311707057
278 271817101054573568
279 276725030838271399
280 281703600054900000
281 286753568506115501
282 291875701422456832
283 297070769482671843
284 302339548833043424
285 307682821106715625
286 313101373443019776
287 318595998506800607
288 324167494507742368
289 329816665219694949
290 335544320000000000
291 341351273808817051
292 347238347228449632
293 353206366482671393
294 359256163456052224
295 365388575713284375
296 371604446518508576
297 377904624854640157
298 384289965442695168
299 390761328761116499
300 397319581065100000
301 403965594405920601
302 410700246650258432
303 417524421499524943
304 424439008509189024
305 431444903108103125
306 438543006617829376
307 445734226271965707
308 453019475235471968
309 460399672623996049
310 467875743523200000
311 475448619008086151
312 483119236162323232
313 490888538097572493
314 498757473972813824
315 506726999013671875
316 514798074531742176
317 522971667943917257
318 531248752791712768
319 539630308760593599
320 548117321699300000
321 556710783639173701
322 565411692813484032
323 574221053676754043
324 583139876924086624
325 592169179510490625
326 601309984670206976
327 610563321936034807
328 619930227158657568
329 629411742525969149
330 639008916582400000
331 648722804248243251
332 658554466838980832
333 668504972084609593
334 678575394148967424
335 688766813649059375
336 699080317674383776
337 709516999806258357
338 720077960137146368
339 730764305289982699
340 741577148437500000
341 752517609321554801
342 763586814272453632
343 774785896228279143
344 786115994754216224
345 797578256061878125
346 809173833028632576
347 820903885216927907
348 832769578893619168
349 844772087049294249
350 856912589417600000
351 869192272494568351
352 881612329557942432
353 894173960686502693
354 906878372779393024
355 919726779575446875
356 932720401672513376
357 945860466546783457
358 959148208572115968
359 972584869039363799
360 986171696175700000
361 999909945163943901
362 1013800878161887232
363 1027845764321620243
364 1042045879808857824
365 1056402507822265625
366 1070916938612786176
367 1085590469502965007
368 1100424404906276768
369 1115420056346451349
370 1130578742476800000
371 1145901789099541451
372 1161390529185128032
373 1177046302891571793
374 1192870457583770624
375 1208864347852834375
376 1225029335535410976
377 1241366789733012557
378 1257878086831341568
379 1274564610519616899
380 1291427751809900000
381 1308468909056421001
382 1325689487974904832
383 1343090901661897343
384 1360674570614091424
385 1378441922747653125
386 1396394393417547776
387 1414533425436866107
388 1432860469096150368
389 1451376982182720449
390 1470084430000000000
391 1488984285386842551
392 1508078028736857632
393 1527367148017736893
394 1546853138790580224
395 1566537504229221875
396 1586421755139556576
397 1606507409978865657
398 1626795994875143168
399 1647289043646421999
400 1667988097820100000
401 1688894706652266101
402 1710010427147026432
403 1731336824075830443
404 1752875469996797024
405 1774627945274040625
406 1796595838096997376
407 1818780744499751207
408 1841184268380359968
409 1863808021520181549
410 1886653623603200000
411 1909722702235351651
412 1933016892963851232
413 1956537839296517993
414 1980287192721101824
415 2004266612724609375
416 2028477766812630176
417 2052922330528662757
418 2077601987473440768
419 2102518429324259099
420 2127673355854300000
421 2153068474951959201
422 2178705502640172032
423 2204586163095739543
424 2230712188668654624
425 2257085319901428125
426 2283707305548414976
427 2310579902595140307
428 2337704876277625568
429 2365084000101714649
430 2392719055862400000
431 2420611833663148751
432 2448764131935228832
433 2477177757457035093
434 2505854525373415424
435 2534796259214996875
436 2564004790917511776
437 2593481960841123857
438 2623229617789754368
439 2653249619030408199
440 2683543830312500000
441 2714114125887180301
442 2744962388526661632
443 2776090509543544643
444 2807500388810144224
445 2839193934777815625
446 2871173064496280576
447 2903439703632953407
448 2935995786492267168
449 2968843256034999749
450 3001984063897600000
451 3035420170411513851
452 3069153544622510432
453 3103186164310008193
454 3137520016006401024
455 3172157095016384375
456 3207099405436281376
457 3242348960173368957
458 3277907780965203968
459 3313777898398949299
460 3349961351930700000
461 3386460189904809401
462 3423276469573215232
463 3460412257114765743
464 3497869627654545824
465 3535650665283203125
466 3573757463076274176
467 3612192123113510507
468 3650956756498204768
469 3690053483376516849
470 3729484432956800000
471 3769251743528926951
472 3809357562483616032
473 3849804046331757293
474 3890593360723738624
475 3931727680468771875
476 3973209189554218976
477 4015040081164918057
478 4057222557702509568
479 4099758830804762399
480 4142651121364900000
481 4185901659550926501
482 4229512684824952832
483 4273486445962522843
484 4317825201071939424
485 4362531217613590625
486 4407606772419275776
487 4453054151711531607
488 4498875651122958368
489 4545073575715545949
490 4591650240000000000
491 4638607967955068051
492 4685949093046865632
493 4733675958248202393
494 4781790916057908224
495 4830296328520159375
496 4879194567243804576
497 4928488013421691157
498 4978179057849991168
499 5028270100947527499
500 5078763552775100000
501 5129661833054811601
502 5180967371189394432
503 5232682606281535943
504 5284809987153205024
505 5337351972364978125
506 5390311030235365376
507 5443689638860136707
508 5497490286131647968
509 5551715469758167049
510 5606367697283200000
511 5661449486104817151
512 5716963363494979232
513 5772911866618863493
514 5829297542554189824
515 5886122948310546875
516 5943390650848718176
517 6001103227100008257
518 6059263263985568768
519 6117873358435724599
520 6176936117409300000
521 6236454157912944701
522 6296430107020460032
523 6356866601892125043
524 6417766289794022624
525 6479131828117365625
526 6540965884397822976
527 6603271136334845807
528 6666050271810993568
529 6729305988911260149
530 6793040995942400000
531 6857258011452254251
532 6921959764249076832
533 6987148993420860593
534 7052828448354663424
535 7119000888755934375
536 7185669084667839776
537 7252835816490589357
538 7320503875000762368
539 7388676061370633699
540 7457355187187500000
541 7526544074473005801
542 7596245555702469632
543 7666462473824210143
544 7737197682278872224
545 7808454045018753125
546 7880234436527128576
547 7952541741837578907
548 8025378856553315168
549 8098748686866505249
550 8172654149577600000
551 8247098172114659351
552 8322083692552678432
553 8397613659632913693
554 8473691032782209024
555 8550318782132321875
556 8627499888539249376
557 8705237343602554457
558 8783534149684691968
559 8862393319930334799
560 8941817878285700000
561 9021810859517874901
562 9102375309234143232
563 9183514283901311243
564 9265230850865033824
565 9347528088369140625
566 9430409085574962176
567 9513876942580656007
568 9597934770440532768
569 9682585691184382349
570 9767832837836800000
571 9853679354436512451
572 9940128396055704032
573 10027183128819342793
574 10114846729924506624
575 10203122387659709375
576 10292013301424226976
577 10381522681747423557
578 10471653750308077568
579 10562409739953707899
580 10653793894719900000
581 10745809469849632001
582 10838459731812600832
583 10931747958324548343
584 11025677438366587424
585 11120251472204528125
586 11215473371408203776
587 11311346458870797107
588 11407874068828166368
589 11505059546878171449
590 11602906250000000000
591 11701417546573493551
592 11800596816398473632
593 11900447450714067893
594 12000972852218036224
595 12102176435086096875
596 12204061624991252576
597 12306631859123116657
598 12409890586207239168
599 12513841266524432999
600 12618487371930100000
601 12723832385873557101
602 12829879803417362432
603 12936633131256641443
604 13044095887738413024
605 13152271602880915625
606 13261163818392933376
607 13370776087693122207
608 13481111975929335968
609 13592175059997952549
610 13703968928563200000
611 13816497182076482651
612 13929763432795707232
613 14043771304804608993
614 14158524434032077824
615 14274026468271484375
616 14390281067200006176
617 14507291902397953757
618 14625062657368096768
619 14743597027554990099
620 14862898720364300000
621 14982971455182130201
622 15103818963394348032
623 15225444988405910543
624 15347853285660190624
625 15471047622658303125
626 15595031778978430976
627 15719809546295151307
628 15845384728398761568
629 15971761141214605649
630 16098942612822400000
631 16226932983475559751
632 16355736105620524832
633 16485355843916086093
634 16615796075252711424
635 16747060688771871875
636 16879153585885367776
637 17012078680294654857
638 17145839898010170368
639 17280441177370659199
640 17415886469062500000
641 17552179736139031301
642 17689324954039877632
643 17827326110610275643
644 17966187206120400224
645 18105912253284690625
646 18246505277281176576
647 18387970315770804407
648 18530311418916763168
649 18673532649403810749
650 18817638082457600000
651 18962631805864004851
652 19108517919988446432
653 19255300537795219193
654 19402983784866817024
655 19551571799423259375
656 19701068732341417376
657 19851478747174339957
658 20002806020170579968
659 20155054740293520299
660 20308229109240700000
661 20462333341463140401
662 20617371664184671232
663 20773348317421256743
664 20930267554000321824
665 21088133639580078125
666 21246950852668850176
667 21406723484644401507
668 21567455839773260768
669 21729152235230047849
670 21891817001116800000
671 22055454480482297951
672 22220069029341392032
673 22385665016694328293
674 22552246824546074624
675 22719818847925646875
676 22888385494905434976
677 23057951186620529057
678 23228520357288045568
679 23400097454226453399
680 23572686937874900000
681 23746293281812537501
682 23920920972777848832
683 24096574510687973843
684 24273258408658035424
685 24450977193020465625
686 24629735403344331776
687 24809537592454662607
688 24990388326451774368
689 25172292184730596949
690 25355253760000000000
691 25539277658302119051
692 25724368499031681632
693 25910530914955333393
694 26097769552230964224
695 26286089070427034375
696 26475494142541900576
697 26665989455023142157
698 26857579707786887168
699 27050269614237138499
700 27244063901285100000
701 27438967309368502601
702 27634984592470930432
703 27832120518141146943
704 28030379867512421024
705 28229767435321853125
706 28430288029929701376
707 28631946473338707707
708 28834747601213423968
709 29038696262899538049
710 29243797321443200000
711 29450055653610348151
712 29657476149906035232
713 29866063714593754493
714 30075823265714765824
715 30286759735107421875
716 30498878068426494176
717 30712183225162499257
718 30926680178661024768
719 31142373916142055599
720 31359269438719300000
721 31577371761419515701
722 31796685913201836032
723 32017216936977096043
724 32238969889627158624
725 32461949842024240625
726 32686161879050238976
727 32911611099616056807
728 33138302616680929568
729 33366241557271751149
730 33595433062502400000
731 33825882287593065251
732 34057594401889572832
733 34290574588882711593
734 34524828046227559424
735 34760359985762809375
736 34997175633530095776
737 35235280229793320357
738 35474679029057978368
739 35715377300090484699
740 35957380325937500000
741 36200693403945256801
742 36445321845778885632
743 36691270977441741143
744 36938546139294728224
745 37187152686075628125
746 37437095986918424576
747 37688381425372629907
748 37941014399422611168
749 38195000321506916249
750 38450344618537600000
751 38707052731919550351
752 38965130117569814432
753 39224582245936924693
754 39485414602020225024
755 39747632685389196875
756 40011242010202785376
757 40276248105228725457
758 40542656513862867968
759 40810472794148505799
760 41079702518795700000
761 41350351275200605901
762 41622424665464799232
763 41895928306414602243
764 42170867829620409824
765 42447248881416015625
766 42725077122917938176
767 43004358230044747007
768 43285097893536388768
769 43567301818973513349
770 43850975726796800000
771 44136125352326283451
772 44422756445780680032
773 44710874772296713793
774 45000486111948442624
775 45291596259766584375
776 45584211025757842976
777 45878336234924234557
778 46173977727282413568
779 46471141357882998899
780 46769832996829900000
781 47070058529299643001
782 47371823855560696832
783 47675134890992799343
784 47979997566106283424
785 48286417826561403125
786 48594401633187659776
787 48903954962003128107
788 49215083804233782368
789 49527794166332822449
790 49842092070000000000
791 50157983552200944551
792 50475474665186489632
793 50794571476511998893
794 51115280069056692224
795 51437606541042971875
796 51761557006055748576
797 52087137593061767657
798 52414354446428935168
799 52743213725945643999
800 53073721606840100000
801 53405884279799648101
802 53739707950990098432
803 54075198842075052443
804 54412363190235229024
805 54751207248187790625
806 55091737284205669376
807 55433959582136893207
808 55777880441423911968
809 56123506177122923549
810 56470843119923200000
811 56819897616166413651
812 57170676027865963232
813 57523184732726299993
814 57877430124162253824
815 58233418611318359375
816 58591156619088182176
817 58950650588133644757
818 59311906974904352768
819 59674932251656921099
820 60039732906474300000
821 60406315443285101201
822 60774686381882924032
823 61144852257945681543
824 61516819623054926624
825 61890595044715178125
826 62266185106373246976
827 62643596407437562307
828 63022835563297497568
829 63403909205342696649
830 63786823980982400000
831 64171586553664770751
832 64558203602896220832
833 64946681824260737093
834 65337027929439207424
835 65729248646228746875
836 66123350718562023776
837 66519340906526585857
838 66917225986384186368
839 67317012750590110199
840 67718708007812500000
841 68122318582951682301
842 68527851317159493632
843 68935313067858606643
844 69344710708761856224
845 69756051129891565625
846 70169341237598872576
847 70584587954583055407
848 71001798219910859168
849 71420978989035821749
850 71842137233817600000
851 72265279942541295851
852 72690414119936782432
853 73117546787198030193
854 73546684982002433024
855 73977835758530134375
856 74411006187483353376
857 74846203356105710957
858 75283434368201555968
859 75722706344155291299
860 76164026420950700000
861 76607401752190271401
862 77052839508114527232
863 77500346875621347743
864 77949931058285297824
865 78401599276376953125
866 78855358766882226176
867 79311216783521692507
868 79769180596769916768
869 80229257493874778849
870 80691454778876800000
871 81155779772628468951
872 81622239812813568032
873 82090842253966499293
874 82561594467491610624
875 83034503841682521875
876 83509577781741450976
877 83986823709798540057
878 84466249064931181568
879 84947861303183344399
880 85431667897584900000
881 85917676338170948501
882 86405894132001144832
883 86896328803179024843
884 87388987892871331424
885 87883878959327340625
886 88381009577898187776
887 88880387341056193607
888 89382019858414190368
889 89885914756744847949
890 90392079680000000000
891 90900522289329970051
892 91411250263102897632
893 91924271296924064393
894 92439593103655220224
895 92957223413433909375
896 93477169973692796576
897 93999440549178993157
898 94524042921973383168
899 95050984891509949499
900 95580274274595100000
901 96111918905426993601
902 96645926635614866432
903 97182305334198357943
904 97721062887666837024
905 98262207199978728125
906 98805746192580837376
907 99351687804427678707
908 99900039992000799968
909 100450810729328109049
910 101004008008003200000
911 101559639837204679151
912 102117714243715491232
913 102678239271942245493
914 103241222983934541824
915 103806673459404296875
916 104374598795745070176
917 104945007108051390257
918 105517906529138080768
919 106093305209559586599
920 106671211317629300000
921 107251633039438886701
922 107834578578877612032
923 108420056157651667043
924 109008074015303494624
925 109598640409231115625
926 110191763614707454976
927 110787451924899667807
928 111385713650888465568
929 111986557121687442149
930 112589990684262400000
931 113196022703550676251
932 113804661562480468832
933 114415915661990162593
934 115029793421047655424
935 115646303276669684375
936 116265453683941151776
937 116887253116034451357
938 117511710064228794368
939 118138833037929535699
940 118768630564687500000
941 119401111190218307801
942 120036283478421701632
943 120674156011400872143
944 121314737389481784224
945 121958036231232503125
946 122604061173482520576
947 123252820871342080907
948 123904323998221507168
949 124558579245850527249
950 125215595324297600000
951 125875380961989241351
952 126537944905729350432
953 127203295920718535693
954 127871442790573441024
955 128542394317346071875
956 129216159321543121376
957 129892746642145296457
958 130572165136626643968
959 131254423680973876799
960 131939531169705700000
961 132627496515892136901
962 133318328651173855232
963 134012036525781493243
964 134708629108554985824
965 135408115386962890625
966 136110504367121714176
967 136815805073815238007
968 137524026550513844768
969 138235177859393844349
970 138949268081356800000
971 139666306316048854451
972 140386301681880056032
973 141109263316043684793
974 141835200374535578624
975 142564122032173459375
976 143296037482616258976
977 144030955938383445557
978 144768886630874349568
979 145509838810387489899
980 146253821746139900000
981 147000844726286454001
982 147750917057939192832
983 148504048067186650343
984 149260247099113179424
985 150019523517818278125
986 150781886706435915776
987 151547346067153859107
988 152315911021232998368
989 153087591009026673449
990 153862395490000000000
991 154640333942749195551
992 155421415865020905632
993 156205650773731529893
994 156993048204986548224
995 157783617714099846875
996 158577368875613044576
997 159374311283314818657
998 160174454550260231168
999 160977808308790054999
1000 161784382210550100000