0 0
1 1
2 18
3 244
4 2952
5 33616
6 368928
7 3951424
8 41611392
9 432891136
10 4463129088
11 45705032704
12 465640261632
13 4725122093056
14 47800976744448
15 482407813955584
16 4859262511644672
17 48874100093157376
18 490992800745259008
19 4927942405962072064
20 49423539247696576512
21 495388313981572612096
22 4963106511852580896768
23 49704852094820647174144
24 497638816758565177393152
25 4981110534068521419145216
26 49848884272548171353161728
27 498791074180385370825293824
28 4990328593443082966602350592
29 49922628747544663732818804736
30 499381029980357309862550437888
31 4995048239842858478900403503104
32 49960385918742867831203228024832
33 499683087349942942649625824198656
34 4997464698799543541197006593589248
35 49979717590396348329576052748713984
36 499837740723170786636608421989711872
37 4998701925785366293092867375917694976
38 49989615406282930344742939007341559808
39 499916923250263442757943512058732478464
40 4999335386002107542063548096469859827712
41 49994683088016860336508384771758878621696
42 499957464704134882692067078174071028973568
43 4999659717633079061536536625392568231788544
44 49997277741064632492292293003140545854308352
45 499978221928517059938338344025124366834466816
46 4999825775428136479506706752200994934675734528
47 49998606203425091836053654017607959477405876224
48 499988849627400734688429232140863675819247009792
49 4999910797019205877507433857126909406553976078336
50 49999286376153647020059470857015275252431808626688
51 499994291009229176160475766856122202019454469013504
52 4999954328073833409283806134848977616155635752108032
53 49999634624590667274270449078791820929245086016864256
54 499997076996725338194163592630334567433960688134914048
55 4999976615973802705553308741042676539471685505079312384
56 49999812927790421644426469928341412315773484040634499072
57 499998503422323373155411759426731298526187872325075992576
58 4999988027378586985243294075413850388209502978600607940608
59 49999904219028695881946352603310803105676023828804863524864
60 499999233752229567055570820826486424845408190630438908198912
61 4999993870017836536444566566611891398763265525043511265591296
62 49999950960142692291556532532895131190106124200348090124730368
63 499999607681141538332452260263161049520848993602784720997842944
64 4999996861449132306659618082105288396166791948822277767982743552
65 49999974891593058453276944656842307169334335590578222143861948416
66 499999799132744467626215557254738457354674684724625777150895587328
67 4999998393061955741009724458037907658837397477797006217207164698624
68 49999987144495645928077795664303261270699179822376049737657317588992
69 499999897155965167424622365314426090165593438579008397901258540711936
70 4999999177247721339396978922515408721324747508632067183210068325695488
71 49999993417981770715175831380123269770597980069056537465680546605563904
72 499999947343854165721406651040986158164783840552452299725444372844511232
73 4999999578750833325771253208327889265318270724419618397803554982756089856
74 49999996630006666606170025666623114122546165795356947182428439862048718848
75 499999973040053332849360205332984912980369326362855577459427518896389750784
76 4999999784320426662794881642663879303842954610902844619675420151171118006272
77 49999998274563413302359053141311034430743636887222756957403361209368944050176
78 499999986196507306418872425130488275445949095097782055659226889674951552401408
79 4999999889572058451350979401043906203567592760782256445273815117399612419211264
80 49999999116576467610807835208351249628540742086258051562190520939196899353690112
81 499999992932611740886462681666809997028325936690064412497524167513575194829520896
82 4999999943460893927091701453334479976226607493520515299980193340108601558636167168
83 49999999547687151416733611626675839809812859948164122399841546720868812469089337344
84 499999996381497211333868893013406718478502879585312979198732373766950499752714698752
85 4999999971051977690670951144107253747828023036682503833589858990135603998021717590016
86 49999999768415821525367609152858029982624184293460030668718871921084831984173740720128
87 499999998147326572202940873222864239860993474347680245349750975368678655873389925761024
88 4999999985178612577623526985782913918887947794781441962798007802949429246987119406088192
89 49999999881428900620988215886263311351103582358251535702384062423595433975896955248705536
90 499999999051431204967905727090106490808828658866012285619072499388763471807175641989644288
91 4999999992411449639743245816720851926470629270928098284952579995110107774457405135917154304
92 49999999939291597117945966533766815411765034167424786279620639960880862195659241087337234432
93 499999999514332776943567732270134523294120273339398290236965119687046897565273928698697875456
94 4999999996114662215548541858161076186352962186715186321895720957496375180522191429589583003648
95 49999999968917297724388334865288609490823697493721490575165767659971001444177531436716664029184
96 499999999751338381795106678922308875926589579949771924601326141279768011553420251493733312233472
97 4999999998010707054360853431378471007412716639598175396810609130238144092427362011949866497867776
98 49999999984085656434886827451027768059301733116785403174484873041905152739418896095598931982942208
99 499999999872685251479094619608222144474413864934283225395878984335241221915351168764791455863537664
100 4999999998981482011832756956865777155795310919474265803167031874681929775322809350118331646908301312
101 49999999991851856094662055654926217246362487355794126425336254997455438202582474800946653175266410496
102 499999999934814848757296445239409737970899898846353011402690039979643505620659798407573225402131283968
103 4999999999478518790058371561915277903767199190770824091221520319837148044965278387260585803217050271744
104 49999999995828150320466972495322223230137593526166592729772162558697184359722227098084686425736402173952
105 499999999966625202563735779962577785841100748209332741838177300469577474877777816784677491405891217391616
106 4999999999733001620509886239700622286728805985674661934705418403756619799022222534277419931247129739132928
107 49999999997864012964079089917604978293830447885397295477643347230052958392177780274219359449977037913063424
108 499999999982912103712632719340839826350643583083178363821146777840423667137422242193754875599816303304507392
109 4999999999863296829701061754726718610805148664665426910569174222723389337099377937550039004798530426436059136
110 49999999998906374637608494037813748886441189317323415284553393781787114696795023500400312038388243411488473088
111 499999999991250997100867952302509991091529514538587322276427150254296917574360188003202496307105947291907784704
112 4999999999930007976806943618420079928732236116308698578211417202034375340594881504025619970456847578335262277632
113 49999999999440063814455548947360639429857888930469588625691337616275002724759052032204959763654780626682098221056
114 499999999995520510515644391578885115438863111443756709005530700930200021798072416257639678109238245013456785768448
115 4999999999964164084125155132631080923510904891550053672044245607441600174384579330061117424873905960107654286147584
116 49999999999713312673001241061048647388087239132400429376353964859532801395076634640488939398991247680861234289180672
117 499999999997706501384009928488389179104697913059203435010831718876262411160613077123911515191929981446889874313445376
118 4999999999981652011072079427907113432837583304473627480086653751010099289284904616991292121535439851575118994507563008
119 49999999999853216088576635423256907462700666435789019840693230008080794314279236935930336972283518812600951956060504064
120 499999999998825728708613083386055259701605331486312158725545840064646354514233895487442695778268150500807615648484032512
121 4999999999990605829668904667088442077612842651890497269804366720517170836113871163899541566226145204006460925187872260096
122 49999999999924846637351237336707536620902741215123978158434933764137366688910969311196332529809161632051687401502978080768
123 499999999999398773098809898693660292967221929720991825267479470113098933511287754489570660238473293056413499212023824646144
124 4999999999995190184790479189549282343737775437767934602139835760904791468090302035916565281907786344451307993696190597169152
125 49999999999961521478323833516394258749902203502143476817118686087238331744722416287332522255262290755610463949569524777353216
126 499999999999692171826590668131154069999217628017147814536949488697906653957779330298660178042098326044883711596556198218825728
127 4999999999997537374612725345049232559993741024137182516295595909583253231662234642389281424336786608359069692772449585750605824
128 49999999999980298996901802760393860479949928193097460130364767276666025853297877139114251394694292866872557542179596686004846592
129 499999999999842391975214422083150883839599425544779681042918138213328206826383017112914011157554342934980460337436773488038772736
130 4999999999998739135801715376665207070716795404358237448343345105706625654611064136903312089260434743479843682699494187904310181888
131 49999999999989913086413723013321656565734363234865899586746760845653005236888513095226496714083477947838749461595953503234481455104
132 499999999999919304691309784106573252525874905878927196693974086765224041895108104761811973712667823582709995692767628025875851640832
133 4999999999999354437530478272852586020206999247031417573551792694121792335160864838094495789701342588661679965542141024207006813126656
134 49999999999994835500243826182820688161655993976251340588414341552974338681286918704755966317610740709293439724337128193656054505013248
135 499999999999958684001950609462565505293247951810010724707314732423794709450295349638047730540885925674347517794697025549248436040105984
136 4999999999999669472015604875700524042345983614480085797658517859390357675602362797104381844327087405394780142357576204393987488320847872
137 49999999999997355776124839005604192338767868915840686381268142875122861404818902376835054754616699243158241138860609635151899906566782976
138 499999999999978846208998712044833538710142951326725491050145143000982891238551219014680438036933593945265929110884877081215199252534263808
139 4999999999999830769671989696358668309681143610613803928401161144007863129908409752117443504295468751562127432887079016649721594020274110464
140 49999999999998646157375917570869346477449148884910431427209289152062905039267278016939548034363750012497019463096632133197772752162192883712
141 499999999999989169259007340566954771819593191079283451417674313216503240314138224135516384274910000099976155704773057065582182017297543069696
142 4999999999999913354072058724535638174556745528634267611341394505732025922513105793084131074199280000799809245638184456524657456138380344557568
143 49999999999999306832576469796285105396453964229074140890731156045856207380104846344673048593594240006398473965105475652197259649107042756460544
144 499999999999994454660611758370280843171631713832593127125849248366849659040838770757384388748753920051187791720843805217578077192856342051684352
145 4999999999999955637284894066962246745373053710660745017006793986934797272326710166059075109990031360409502333766750441740624617542850736413474816
146 49999999999999645098279152535697973962984429685285960136054351895478378178613681328472600879920250883276018670134003533924996940342805891307798528
147 499999999999997160786233220285583791703875437482287681088434815163827025428909450627780807039362007066208149361072028271399975522742447130462388224
148 4999999999999977286289865762284670333631003499858301448707478521310616203431275605022246456314896056529665194888576226171199804181939577043699105792
149 49999999999999818290318926098277362669048027998866411589659828170484929627450204840177971650519168452237321559108609809369598433455516616349592846336
150 499999999999998546322551408786218901352384223990931292717278625363879437019601638721423773204153347617898572472868878474956787467644132930796742770688
151 4999999999999988370580411270289751210819073791927450341738229002911035496156813109771390185633226780943188579782951027799654299741153063446373942165504
152 49999999999999906964643290162318009686552590335419602733905832023288283969254504878171121485065814247545508638263608222397234397929224507570991537324032
153 499999999999999255717146321298544077492420722683356821871246656186306271754036039025368971880526513980364069106108865779177875183433796060567932298592256
154 4999999999999994045737170570388352619939365781466854574969973249490450174032288312202951775044212111842912552848870926233423001467470368484543458388738048
155 49999999999999952365897364563106820959514926251734836599759785995923601392258306497623614200353696894743300422790967409867384011739762947876347667109904384
156 499999999999999618927178916504854567676119410013878692798078287967388811138066451980988913602829575157946403382327739278939072093918103583010781336879235072
157 4999999999999996951417431332038836541408955280111029542384626303739110489104531615847911308822636601263571227058621914231512576751344828664086250695033880576
158 49999999999999975611339450656310692331271642240888236339077010429912883912836252926783290470581092810108569816468975313852100614010758629312690005560271044608
159 499999999999999804890715605250485538650173137927105890712616083439303071302690023414266323764648742480868558531751802510816804912086069034501520044482168356864
160 4999999999999998439125724842003884309201385103416847125700928667514424570421520187314130590117189939846948468254014420086534439296688552276012160355857346854912
161 49999999999999987513005798736031074473611080827334777005607429340115396563372161498513044720937519518775587746032115360692275514373508418208097282846858774839296
162 499999999999999900104046389888248595788888646618678216044859434720923172506977291988104357767500156150204701968256922885538204114988067345664778262774870198714368
163 4999999999999999200832371119105988766311109172949425728358875477767385380055818335904834862140001249201637615746055383084305632919904538765318226102198961589714944
164 49999999999999993606658968952847910130488873383595405826871003822139083040446546687238678897120009993613100925968443064674445063359236310122545808817591692717719552
165 499999999999999948853271751622783281043910987068763246614968030577112664323572373497909431176960079948904807407747544517395560506873890480980366470540733541741756416
166 4999999999999999590826174012982266248351287896550105972919744244616901314588578987983275449415680639591238459261980356139164484054991123847842931764325868333934051328
167 49999999999999996726609392103858129986810303172400847783357953956935210516708631903866203595325445116729907674095842849113315872439928990782743454114606946671472410624
168 499999999999999973812875136830865039894482425379206782266863631655481684133669055230929628762603560933839261392766742792906526979519431926261947632916855573371779284992
169 4999999999999999790503001094646920319155859403033654258134909053243853473069352441847437030100828487470714091142133942343252215836155455410095581063334844586974234279936
170 49999999999999998324024008757175362553246875224269234065079272425950827784554819534779496240806627899765712729137071538746017726689243643280764648506678756695793874239488
171 499999999999999986592192070057402900425975001794153872520634179407606622276438556278235969926453023198125701833096572309968141813513949146246117188053430053566350993915904
172 4999999999999999892737536560459223203407800014353230980165073435260852978211508450225887759411624185585005614664772578479745134508111593169968937504427440428530807951327232
173 49999999999999999141900292483673785627262400114825847841320587482086823825692067601807102075292993484680044917318180627837961076064892745359751500035419523428246463610617856
174 499999999999999993135202339869390285018099200918606782730564699856694590605536540814456816602343947877440359338545445022703688608519141962878012000283356187425971708884942848
175 4999999999999999945081618718955122280144793607348854261844517598853556724844292326515654532818751583019522874708363560181629508868153135703024096002266849499407773671079542784
176 49999999999999999560652949751640978241158348858790834094756140790828453798754338612125236262550012664156182997666908481453036070945225085624192768018134795995262189368636342272
177 499999999999999996485223598013127825929266790870326672758049126326627630390034708897001890100400101313249463981335267851624288567561800684993542144145078367962097514949090738176
178 4999999999999999971881788784105022607434134326962613382064393010613021043120277671176015120803200810505995711850682142812994308540494405479948337153160626943696780119592725905408
179 49999999999999999775054310272840180859473074615700907056515144084904168344962221369408120966425606484047965694805457142503954468323955243839586697225285015549574240956741807243264
180 499999999999999998200434482182721446875784596925607256452121152679233346759697770955264967731404851872383725558443657140031635746591641950716693577802280124396593927653934457946112
181 4999999999999999985603475857461771575006276775404858051616969221433866774077582167642119741851238814979069804467549257120253085972733135605733548622418240995172751421231475663568896
182 49999999999999999884827806859694172600050214203238864412935753771470934192620657341136957934809910519832558435740394056962024687781865084845868388979345927961382011369851805308551168
183 499999999999999999078622454877553380800401713625910915303486030171767473540965258729095663478479284158660467485923152455696197502254920678766947111834767423691056090958814442468409344
184 4999999999999999992628979639020427046403213709007287322427888241374139788327722069832765307827834273269283739887385219645569580018039365430135576894678139389528448727670515539747274752
185 49999999999999999941031837112163416371225709672058298579423105930993118306621776558662122462622674186154269919099081757164556640144314923441084615157425115116227589821364124317978198016
186 499999999999999999528254696897307330969805677376466388635384847447944946452974212469296979700981393489234159352792654057316453121154519387528676921259400920929820718570912994543825584128
187 4999999999999999996226037575178458647758445419011731109083078779583559571623793699754375837607851147913873274822341232458531624969236155100229415370075207367438565748567303956350604673024
188 49999999999999999969808300601427669182067563352093848872664630236668476572990349598035006700862809183310986198578729859668252999753889240801835322960601658939508525988538431650804837384192
189 499999999999999999758466404811421353456540506816750790981317041893347812583922796784280053606902473466487889588629838877346023998031113926414682583684813271516068207908307453206438699073536
190 4999999999999999998067731238491370827652324054534006327850536335146782500671382374274240428855219787731903116709038711018768191984248911411317460669478506172128545663266459625651509592588288
191 49999999999999999984541849907930966621218592436272050622804290681174260005371058994193923430841758301855224933672309688150145535873991291290539685355828049377028365306131677005212076740706304
192 499999999999999999876334799263447732969748739490176404982434325449394080042968471953551387446734066414841799469378477505201164286991930330324317482846624395016226922449053416041696613925650432
193 4999999999999999999010678394107581863757989915921411239859474603595152640343747775628411099573872531318734395755027820041609314295935442642594539862772995160129815379592427328333572911405203456
194 49999999999999999992085427152860654910063919327371289918875796828761221122749982205027288796590980250549875166040222560332874514367483541140756318902183961281038523036739418626668583291241627648
195 499999999999999999936683417222885239280511354618970319351006374630089768981999857640218310372727842004399001328321780482662996114939868329126050551217471690248308184293915349013348666329933021184
196 4999999999999999999493467337783081914244090836951762554808050997040718151855998861121746482981822736035192010626574243861303968919518946633008404409739773521986465474351322792106789330639464169472
197 49999999999999999995947738702264655313952726695614100438464407976325745214847990888973971863854581888281536085012593950890431751356151573064067235277918188175891723794810582336854314645115713355776
198 499999999999999999967581909618117242511621813564912803507715263810605961718783927111791774910836655106252288680100751607123454010849212584512537882223345505407133790358484658694834517160925706846208
199 4999999999999999999740655276944937940092974508519302428061722110484847693750271416894334199286693240850018309440806012856987632086793700676100303057786764043257070322867877269558676137287405654769664
200 49999999999999999997925242215559503520743796068154419424493776883878781550002171335154673594293545926800146475526448102855901056694349605408802424462294112346056562582943018156469409098299245238157312