1 9
2 81
3 625
4 4761
5 36100
6 273529
7 2073600
8 15721225
9 119202724
10 903844096
11 6853356225
12 51965305681
13 394024865796
14 2987677680100
15 22653944467456
16 171772609502025
17 1302458795084836
18 9875840600125696
19 74883157850128384
20 567798484886113936
21 4305308813155068481
22 32644828174540086729
23 247528075870887350049
24 1876871522093206325625
25 14231301633366223069225
26 107908263190003779427600
27 818209996855269841342809
28 6204043871738563087823524
29 47041909180272533593281601
30 356693354379016150949069824
31 2704612786241029533760025664
32 20507615949933698137525660129
33 155498160065451737804373882601
34 1179058445543935762893317970496
35 8940162490818752884889359044900
36 67788416820482570411406778863616
37 514002900925645583443986231237121
38 3897405995771096643597816213896464
39 29551921727519217419490236325239824
40 224076239102885141358317641876961536
41 1699048927966564529864697997376893504
42 12882969078657492505688882497321139809
43 97684586682433203833376552053828561169
44 740689387442990548382759640685765482289
45 5616247018111528041523100801448987092721
46 42584963553125534425955620458614839933849
47 322898746257570303496322994976493750366404
48 2448366550898652069780972443162084742998241
49 18564639339843277208714721759046103862334224
50 140765619303186982466361755777130372733144609
51 1067349557138072880710929528142845920486586276
52 8093134408545507870913544338454004412453411600
53 61365860993476091637589284371211375885432519025
54 465304133772246554441793590321301139880867064361
55 3528149583504711864493828987614842168379470580100
56 26752050068133165084915887400852856960135028018116
57 202846326639299050076055531066750536648166619310656
58 1538073984097045078184317835589798375183512854738089
59 11662383143682902152691819499153661540161196282384644
60 88429543699685540988299947055348924650312798655941264
61 670513402157456430809021561627304683832808028457564736
62 5084140476847961525685851669161745649746737271834590864
63 38550287444148397407814822793320423926785382080903236129
64 292305979505079543408392892757493567316767977720848081025
65 2216398146919484596856368891689760683804600946555987470321
66 16805748394150656435212819154936108801343092964698713400249
67 127428900570073142560617301182218670014095178257053128394409
68 966224432239469082015339812949395686305327938505370253998864
69 7326357280647677732918761811233296694194573289924237496452225
70 55551804749226518896546956649801054068017348712177876550510084
71 421219289843775086180243609857329944597922689100883074342555625
72 3193878055581346523007315885080074455368780640648337881695449104
73 24217449864908731620018729506498737512340521807137514788296790416
74 183627824153923918768029941971313072671749828686552078933915417409
75 1392350474207598080876293455031854029723794473647956822855257515281
76 10557440583737901407864620066765453802693246571607673027115525083136
77 80051361883285121307989290958079051718667963501486427542492952344100
78 606986180840036468742839011333465806579752494308141515162014131476736
79 4602447916725609308663588667293742073574501277712200585483158177253729
80 34897873287422153358587540592410849539219277708727914575258281367105600
81 264611698387543030626929098893741848282805526956413876425042839277690944
82 2006407391844600667672283922853308076635764245935444321706214201882640384
83 15213502073339048774347370009221137503232688564826754416914440735306671104
84 115355757896558698259202527423985609436209781417304680356225569134907708481
85 874680321187142955748228017078767359109861408873624334912635829682887678649
86 6632227798789981850727033318120770803328301919805324712875997121171597969969
87 50288596312928196575726871736267553773062183128326969860964060469804693454225
88 381311226913232520786037263240059686608477032581571256435150214843844026624921
89 2891276798925002133548149531965643158405826878626161858847356865138732458206724
90 21922988199621538133811007440917343408227136000972420002048520912517728141290089
91 166230162321173220005129464763442020194970151359794828030947574843178312160200256
92 1260433414173010541889346166718402521247403153066556896781374100583877865593936729
93 9557184865730444842267265436848869370022243090817060195599848166650785328261639364
94 72466963768710048127382833698421710546706548777054401485116671948624225050797313600
95 549477792010270129116245072859180136955194399964981631756542379585479134169358495649
96 4166392908030844163992732050517939231671698802807588763481931107902022832911704279041
97 31591503999792707638986296201754831472091180344249078840268077770287677897964382589636
98 239541288351657830326459067868813175865495377512183189923677236352464078238207392698116
99 1816312032043444052441885779445701698603807150455652142570484985937235601310096792708096
100 13772111774328916477922471479473892914979500026585893076733899203609780523863835828557609
101 104426474844864357988872252187848246223568075186352844719743829358337192284430084376877444
102 791809478982859826075532619756131020146406857532996898073578038898580716613907311548362304
103 6003863023610833185213110182295825162166090082602286403116552241637529366973911950401792256
104 45524046078086552112041074725328886810012295011932255314170565367997457022164143346391123344
105 345184219421672440531090110000699470453602349890774004480489048798387067135407244769054093249
106 2617345240653035096341135936898470168149572450344856206165202523553936083446423066138423194201
107 19845913350982651628902775951221699566374528851060864207531409399642022011985604102108092484641
108 150480827143935432534079302229501629062034030664352116707722854845344043162070320463202553530521
109 1141014723658548821013279448654561499448303257165336078187176734823670162326446871970380820133609
110 8651697523966350247054757717011657760751921547574919294462945515136793056224437810434489238683664
111 65601142995070643125254989123677209815910646605879863278390942257811669399834668838422553346078409
112 497417986509400314294263189562533825391974031859866751151197325417764597319805803124733789802169796
113 3771651559815928353764337375256405743975626563945994601768520604777479121483174117246217896188906225
114 28598393854809050991433222242374625819692497776321214693786006294254248516658874053157892265509540416
115 216846152966128005598415618375142404521941810873261720000543198406717113867988800866809106947510846464
116 1644227095232560191412133474451223730209170604702127262555812367723517745748135524682706918510708201249
117 12467284771794841852341782985671587886665648157379292758277725053583368162219518756405986340497600319225
118 94532677409164714154502632809786788165165409904179386009661829611601331346177459182253841205554336504896
119 716790164155260224105141404953276081156324542550367507947873513734266130666034901806944368159875427289476
120 5435032133977349752855608762439329398775277705069012619667474279414334879875112187844560891570655556000000
121 41210909098032725420765853332144284368936805512033682297958849776401612402419329343917237986343030647697441
122 312480034491254069978911120141305891781917166581519326073818322722648209600609584074844995561794899893500816
123 2369367094605455546107299865923411590061305477379662582639751618833963317246157211601256283206002698575394576
124 17965629190162624190639106591291672411344166566281342470880811172526762270907122197823814380389349688926279936
125 136223649316852538310323264327391033731104033089448258790416296429665185128493886664085205497331016575193907776
126 1032910255286908926411818219883020271261660621922640801667577135537808107089307209514311524526801990254648666401
127 7831999809337645551774425584587854420226675561150264403227521586228821726387682270370747075627690277452311773569
128 59385818564098383190914795139469113586155877557387426889640048120747239641108904747430460211328599678909192740689
129 450290542949625543832007577488279699482786325536118565492015161032615347127255969456473785385561222516178005664209
130 3414309644498994968547497961951561786462157616293319495836851195460778178038666152495027663921733731987969892340121
131 25888863381754368349571852794980922422817896374157648528712636798753280658194438170271665097040557372486025265475524
132 196301248856850575074684890631319068762718642392591789020136335782679726343921228926187399925325508617357604091902225
133 1488446199222358301370639646246802517970929611781780426959965471817679185075055200586431622544005662041959985551613456
134 11286082492501515140604898672324885093367555916926861700267324195333689710887351614257108733994914783966842112538898225
135 85576259386531323921313521289057554184379224907005970794468681758018333686855691507355815359288467268032643610667502596
136 648878490428941668686320136286357096366083592604552991509058067490005622069230866353815847895977936652046047574818785936
137 4920094642599081699896760084137416177012756193921439361131751942715679570831042098023019321460056665432669409483377689169
138 37306416608338964811787085379647983240710095589052452393647648160831715038626463546623939078954007220648707382527995912025
139 282874379713097495813641199583562520674254472556749232102860783406960596895533016087742489700904773857431859949962035860164
140 2144883426841471466229469405513804678118616712735816847818051028571619581823816530716830874683524807828909009688767925259044
141 16263490951019495509288500388217708379771912758648804164611588388165993506849772835968745428648724344052793400312622444106304
142 123317255662418020169432031042194889970480531374414639258502832144003501356448177675563542417526654542437701499278678151070409
143 935048052715698899057278191063324953858791688598666327353349143438288775247596514358171253462244492558166809436319494016820900
144 7089963656674816016206100114523291332689277736103122798565054845767337378252938810332767956274879640277575472543335597767553936
145 53759359753731901048290958516224314418761835641166396251619703909562513760403588044366576189154739035795734975687365293976545344
146 407628148898947653645549767558592021463670954610507746202460768731049615045264003509050315813172958564089244932952656483029601936
147 3090823784657293852816457726244658228549324654938583938118206126380760592465996279876123427713155012710995438883360620728845443489
148 23436045066091608276918664788394033103190590476277012626283616081510244028518832589532431506065245256332342853007900202160411808209
149 177702854192568172006749030322245945434417769908506621378950765143541082579871060848355591622060960143458273701756594516039180124081
150 1347424631550745128552347964590213550185530168027820415687777331206539784854860952816845794218346928892854759527068226519413374032025
151 10216792217317073947901709684191490896595930550445930582899152596214675520265676059207359147280921080831745364915599749924716328789225
152 77468409562690696569299843684435983447296977599514427005061536784689352874409854680980936142073536688891348587332719373869591474987536
153 587401050400214651954651479139027506019742452981399130734752253775200813388758167436439654424155162104751789957811080473927547420218161
154 4453944465350803835897079642051892053520769948240675583339651209962999223151722204079622236853366933137314105062293643481795298429284196
155 33771851934743848114647842974870882493886791682350679049374540379157824614148291860962963838903251992843317927058486422487666220149905625
156 256073687486453687808282848195551960420036718312234383974205224436073896247424166718512230114998284680597373725606428825124844605687797904
157 1941668273022626883346493008409164300348264991269981980912815099996085049187874594704730340050439494366936113560951087208190217880180893584
158 14722620349902633176873887659995495462324748881166550707815994757937380137784046136838368858724517342216225058341895185769014628841439163009
159 111633667284443088281167207028747575523021900821600354398518065355537471313042720319598227296076875005280917815524718734233466877014392955681
160 846457721193371394338364657873066540203596510651537814045151355747184392895479126832375854972581007603400461993623192849334280692772756721664
161 6418231087421447767594436623927141804938380251569533887162628309862035415380135884906614019767380450322622992700978996034456293908187219820484
162 48665974992190416153277076733523380699683532413989958539056668009415727301303952335664340634741784633969798948909629564342738160575553820345344
163 369007767043802216391796302752860395233297430959185363479123729657204752151014344835810512707513689278021967815891772707373520555763607468649025
164 2797986317144660388873713878788270888167566928038699556813277746542841195797014160557220934055233027719115791330242993905705720384582282957938944
165 21215616933069728645018600661557511557025818580482344637225976281209570052105369765929748473942834729339285838991806667849265189386339553990441216
166 160866548593448315085755288565776790926560742648064170387796626825216282767104465741579528502929388978699278616089512113814553601770774176636747776
167 1219764032222461677470897619806905770336179023955753641916213265267240712955343142661612030256804444911591739779299270290985993481237083760132505600
168 9248810938709937763320098062876005334319703519348640566100845641058152563882851350417421456214262590311482697771368734986236926937356016280967244929
169 70128731066239248636896463325091504898768855105755472416798927227190351908139964634329990674779343637464687764100349513065222493117177228872790594025
170 531748238076417877815237966815778988128295826807161327040228369473668087975202584437376409887391768760395575426915262475464699872978677425603398806161
171 4031959289699692895932787286879011041422215059835697729624199598513066347948917929723696892302475416906021388340945362994098948746691849593796494862129
172 30572166581319996726605385118740969448681131532839459557680558055906518225376653938349046865380629230373646399467976010071974976615325768645991024834201
173 231812204022921587509623132539040892408085805628694703284935816152470845477686219125643921684494231144071791667076339083962631434165743259605480478076164
174 1757706565906211823564047388891328484255206408410412902332753530135822572074152633794728530822748017336643506630735221107367489396587061675450804797763289
175 13327738221773324975521086849560175078709078759065238647560900987927239587885085144893862788838527981086851232363239484111315525785064482683309195894817024
176 101057030538279018478006955551547957954646787675877617892403326658614880874299239191940789488885137155130934636596190775741023426920586920668458942796820009
177 766260805192783018478138144513085382889680545967237886930644600667211301671128289104123810662425236857651629313214111400583238479051694848994863013291211364
178 5810141248433830268615624136071768428293841509357248997236524417676404720984595658766710179853602942586246509846415851054143728501149706339630386396209254400
179 44055158632652679292504508745995021467684293800739311969197106967245682541771347663624533062969531522256042565476320496616837565387496888089230306433463357569
180 334046440380664637844997963790868194241789473482094753392320063294119866956928952086838644219436092460536992712761520902932424711016005267022718014151335727281
181 2532893486128255038725649264904090381273228075427360452943050355140884428995140139488495948562725685668719166402788259555167255094721153007991312838098054420100
182 19205561372724303949259928547706571326904136249577038397369568053340939875308560052644682420146914675587457096505366225165762564814016856962008800615700256692644
183 145625384431504144570180142977570830991833940742192367676053156947867738073958547525812845418680241854846710466706920033866342237134842303347541923956135047008256
184 1104198527669238198255671149528282049060888638838952813143874016295917974666589664034780649168152264579730134077007288091745634016923723319594231318068849142214025
185 8372540222068204733434420316404928689584180700311809943097544062464988896015866374923851376540627392493072901456871159550542007324876035690591907328591490750978404
186 63484444158893256706785216418154759732518958727237898613775404714254338873811067781084332819302628112222062307416592960836296167860061234790682441215074279677231104
187 481368204065559943268079154818453937055628914903069703905940010781930232846354584540969978647663298767431433038090134753214640781524629734357607449020108348133139456
188 3649954740177757007617181495057142046241022815789277032334231238182734113931024711136343018011491265114754804472668775647623606692783294812857355451148226201250122384
189 27675632692041422735670053751758287336117572116376627543315308759170423582351681187710630121667495692738148447215793378862031903277078841470720498261076412536323137089
190 209849354150481815140211390927967206730481672752740380756374400007365752835857151596419841185445533169190643967071773131530168915067236060981291817813664465607862297961
191 1591174154079513486993668156878321172014844420835151625693918222699660567081292829956231643807343418308738362434028282365547121450996260251049808799485802944612778020001
192 12065013013073608360529976611461456826481086973298992299176493306858311299301988718066148599164021025175376781247100633526844806144600128726922583924804521159131249201209
193 91482468234185143618312822496380953434158237171546797758684238085604033456885480319045049901173865028068721735021400843960378273741154108352604427342748652174740197371561
194 693662077707668241270567189188714200170213725953790203599497223023862878603397309628976013624049852400153040394194111487695149969686246162439649458578194517088341345920784
195 5259664363427360959487816137619885611105506661247952316161009784765309342425480595844676503059958573078543694283289071456103478402599156456539700350892438266404896131242681
196 39881190142797866256371540954989242126114668108029195562270951712452736288527285788202518500309918837789365548863727309366002456558208379984402233569773932723794922855389796
197 302397494841205480240083025521977631446557918435112346103765859766093985451145538107418194551304733746722574214264267258023288680945662232555903876080374438186666319931750689
198 2292916649648952048857702943679868157769453618565496677331612110539056279541280515708583434984028137851486388742789015479217500164743596270431340905159922112825554158904793344
199 17385946814798079563805364899043683435583282414029375879300983652866868678851952516896508035245079839640712643914475299336348452749721975816623044192366275335549757044627679296
200 131828231389599582186290680674772172258588324322058677416834243349929036973871978182082787645412248523247337080993925577614179623898253639271201609085341729102192762635875605601
201 999582178436086781344824816160091109394329949110198132784359714932997548208521123726431356475904650995943004057475783201913752278980296229302324747369826658401130500268158743049
202 7579291028293812238790798097584793256802111217711545950487013668144108045846031923997126921345260867263379937369580318350166638214052857460057613275230850509032216114948904321600
203 57469664556697721228635828134437272855488361137264570728299276545099363785414887083525916442144618187431119586909169016603786291346235818312131335301826280645165191581614214188900
204 435761383476371011756499766842718802706114445099070361142904886047748103721450175940820603845371075875426042192186948665311017731597987680663058497661585487548043795291727318041600
205 3304142886407549825909582936363104290391872052949455127197702187953599587370673045188322063877798666946834686607052535995454923776636562085969330641409872305626511626252784078073281
206 25053528439583734342220789138925506627690544631807161532678290129502769244897628559668048416848276135072652831774421832457212380226085024593291710564761662402224287692029328716206736
207 189967355786928224213961352167959331893408430168530349142198523678046955845749268737750670484707378759163654131947437279931992509944927890918370333520374125681748467150524338287344784
208 1440419713802075917752301165968922512474339087045322738285780933160279474495578220558942917500025742195755111091422759475512235741359389602012334668340000138653096928803348938660333824
209 10921923629009228084333500327115435997466194693936913320044781111735212842514427803769346228200560072410646723726508152915451906657712533231992754450604687063328362906356212027777664576
210 82815039682455496600570528900472108224217397196099371321392128586143973969748184433400823877048290227065051856423175565361665885879729644416471722638685234856661445062249578824268500449