1 100
2 625
3 5041
4 40000
5 303601
6 2353156
7 18318400
8 141681409
9 1096603225
10 8501393209
11 65862549769
12 510117350625
13 3952044600625
14 30617619155761
15 237184671441601
16 1837438830737449
17 14234617914330724
18 110274092537986624
19 854281158972542596
20 6618046209941111449
21 51269415506110806481
22 397179278684202840849
23 3076911622205733809641
24 23836555460219845570276
25 184659602524187190053956
26 1430540996446590364990404
27 11082270297589611132926736
28 85853332863034446004796484
29 665097901732571139027412441
30 5152452533204831511139022400
31 39915577869424728417688070169
32 309222325303005471480697367236
33 2395517029957533683187474892804
34 18557851012848315695270418277849
35 143765971932879616733494685816521
36 1113741815882151750958228765454809
37 8628055831938198563559566842269456
38 66840758221576284230958739562226025
39 517809231485245697823089476008265561
40 4011420686261847010841763899090311824
41 31076108620216159305319633265502492049
42 240743766984656278376664039935268439225
43 1865019911287274668565560140951964114276
44 14448138421474935935428551985488776606449
45 111928404936911094390002312267768923208964
46 867099100677145055764329420367528725650881
47 6717337308782967640839000578197499431103841
48 52038596839425004426565487740931607162033225
49 403138243106434328669234367020844796305667600
50 3123075042865484715544370518552183615910290849
51 24194176291020423510536542553320467820532588601
52 187430067598981189063462745286229457881979025625
53 1452003565552139397868549491765855116619157514896
54 11248538622346373782938020277199142834603203899169
55 87141398368607808141773881937923039890635991135529
56 675076431221998020905378883776168478235949119320100
57 5229755277321814355624297309795636760035823325898256
58 40514435100580844897001380787086801886918397716086041
59 313861617700734303449839423123292975463359959375282176
60 2431457203368722205060491587102772321632728428443796496
61 18836276238946487585690965451415903892711720724874659904
62 145922906666145015033586044512692466156849012887563979681
63 1130451391760190803613838815723342778442803929118267380441
64 8757503385375186866142931095067255167552798767123916479376
65 67843576560545623344206391278785486578245197789205456238736
66 525577973308362649636686952901140962273608018199932339280625
67 4071604417559091014927881800864787830924994538477571308825529
68 31542346473793762374667818388131244926534955018891355393975625
69 244355668930455612132426806674851079365681738821215673849034169
70 1893000984820798408122432098727453336194732547153221960399120484
71 14664905235132377890991999112904969163360355889606276521526121124
72 113607677587009655118581616593766162505887198054847824264421178769
73 880108272080315905071851175048417242752118646781059103073482905856
74 6818118168034526174622079697023616060643437798849250794680076497984
75 52819336924764468581730715249973150169563171258752468665256076157504
76 409186565033681824879492892910549461358147112658376206660898815837184
77 3169930838824329746324030853775786602166087035815080311849039469150129
78 24557163850436753023512327847953368097995296951041823473520673266902544
79 190242098973004606744050672666247072257023835594167891031935723790001809
80 1473788115031483940389474886406386851065135193166344955985253719270189409
81 11417301531751229700695626364893977430582526884649773827262750525923766161
82 88448789169496226789421245644828988473861271926695109470785230839058499689
83 685204668002671403761593609472872929405715620258459583162891168830071745296
84 5308217799939898019280699624744645608595869007007777818748717650592172652100
85 41122277076327385712728058713050354546371447904955737041207507895942950756416
86 318570513809999943980048110388213527412092348305910180904191777096812434916201
87 2467936590203801627727229748729390589655817930812376240104256041740757926754116
88 19118878707334964195126457007060011779117952284149463340192567229110600356363281
89 148112202103053532509871458796250807382322217537311256431393519082534914115850889
90 1147411662975797413969332013269163874387036783773777957435848994591693772479438329
91 8888893052963003553330428116250964290274897636651368959019598835508967784254481636
92 68861440280375266523684592676068183496676203568344490641818516905220052145823096100
93 533463270312048101367790759270400044471150033230233789576862664789046896349000128576
94 4132691091172664049077215154367213245922112057459104288906100793081029656029767319025
95 32015579338887762392441385552793686038065404706865879072373133553660133892387415723889
96 248021760589362310849564750409559203650629184336036233138491150449184605661731116892816
97 1921401861097291984398172819939678975618996471652835952998231479664682268305936303832529
98 14884924222195358924804876998471246966337244133228440319926887860012489307594695791697924
99 115312144526583844867766525221765564490032432634208806087202786597063965855744749432716225
100 893312621336181631990225124857388243179876168183931715440090355463595669648208384766082064
101 6920411052233523389982189658493598136957084386363939583594041898198300048765096656687314064
102 53611790528875336653287506527767716676171735330439365486155662604107325105040900217893782596
103 415325630517910889001163051651975797971797026792090091170595165533682826552167290490188165184
104 3217489616807223346159317862869564108613829334962733522046485972946998635523107428603472397456
105 24925597347202133043891076014816945002034437847386214032585723896415019401369115121976202131521
106 193096319524836084181556136702818004726870385051303426058433816030217003227271108091060677628644
107 1495899500206879532393908039272951295137534843567917647334617942846878639171559639331629061992356
108 11588596407356053320634041744265137001559073428256870848327631643324168263918978117751009533610000
109 89775794880613872555164383064014160884970749368332488440168635261611072078583163301136777086094436
110 695484859696212415851427110721445229465094817545649210851905539945451474355492732444899227882829924
111 5387857503349268160522996165268124191188281951154145881751878788756533685810659810339983749659009849
112 41739238563837136030677486535187691831958852440011288794081355292304745073692293950734592279152943201
113 323350057941570112459543525851020395265537558221356409575163418904096349031591939399681250299294456896
114 2504963280796487632257027128379888102023738399623160681845470291538429265182614177484677954946997089956
115 19405721087801929650472235049795499100572091958396561457994253483684334874366334093144654613775508302209
116 150334343750468494821943105924318456799011729027101366803079839072985853341014454663641896887077194668036
117 1164626390775564657131517297358198431524704040391367563882219939617927539002650025491243075583754021650625
118 9022253972400710034206729140169616633052362442271380321540617056965808991688289802225122874850589624428801
119 69894575107724143191422311370188795450019547738977631726204129459860505462762743589448064620353317623640769
120 541466871186888842585176829094778791152739408961804734238200910385307776986707049148432972632933644418704100
121 4194694254039730983518099351724527022372996436062645431641840544554821607543235030123809518459831526039012689
122 32495912162280398794299834485683125515920391110330389307206584581515689221179971177525725553932479842234217796
123 251742854974869677880000513714869440054762681524904234577880074726251432187372880211144854476795693091109682089
124 1950228838458645299147221264465590976308449371398949844119035081064749200452446771828819989128443144559860097600
125 15108244175332927977734158224584451629163611466694117845573718393532793594415002816733302482592473449714266233476
126 117042183747977424589682407103855360509842389977937417959702470768761736162560665581655486370528960974967427815329
127 906715076716943513390522758585946952455401599452321289001994419050336953215045226066010712905927165415435722639936
128 7024238646436053132336415556263659037185234358806487271476782851943247616277485996320583410144168494293800767289600
129 54416133390807877099410451781197945992333882136988187647783209257317652235986177348469601693274408846955786455440400
130 421556800993457423111906532427895279732465927872317887772508916135384319317840047393405550355639661805846932268218624
131 3265761923721260768602716440122062758372419093908080589988656325993765636723077365902337368493535928244696681145237136
132 25299558487239574022364616514830410584633623273084346642192702251154747406599277716876476086443285828990820225643070464
133 195993362222777572654301891103426909308488810676923985182020340587951866683454501136322944825495033715529038751572278289
134 1518342624625785213022100328081447660413684816305471759699922729622119131332840326497191088694316521233481323090535493264
135 11762461236493843799087133121995454048727076256805595135156422271199645286745084961570513247099379999887691966576095181225
136 91122709786349935486132155184038910856076336969730806096759810368015931917659804307025259393479891786747040767295430329081
137 705919286096828624923212812409203542378324214657300464159957294277538602383520545745046844858114986603384387815790043161600
138 5468692048906826768048358477187657508525689720547949975651200070719016390282181629948504371541899067717666727982411687526009
139 42365456384024275106137436619246659486290832535376930682029870943020016283565396601886789097694456609912968131295389205513924
140 328201310034534508882755699877437042681143388139020494861476967417664563399428085580812285724301140824420548394052597823393321
141 2542545486397820308459377389276003416530212153856200930161791332551599461454839539950121236969096870561502865737542875369383204
142 19696866992157060637814610288616948837116904257817847650081434333427075971467291570931414702489109339875253020962194907544099841
143 152589824403252780995709016062942801567250016244462006200360291447250549370786581312966199078522734535873598935256259746153487504
144 1182099392796156453697981317108110453329048020088898810737123045558029963088353530246240371665724342050686363785555601684341932100
145 9157615718569855474353731812912820658339506337094473192193169231046686877545243735689420186007851252823637002645149718997335541081
146 70943210156490627659541768578589884991270235349184389581334095157513854757434133440719298656079249978042790302843489129454304819489
147 549590550857269305062095089898555866627821091730623084173762421076115362904067701269576687470799127910653343479338639329107959100176
148 4257627656336919265261772298464905690060544932686820660659843081306861800495275078508354738710833170882139831824781933245033779488676
149 32983451465330521754996915180299827528638978992572413828946243176149157945750781196494670001680795139796256904259497152233970276323001
150 255519777298187628816475098929900740070896606490540306781616068705493477202861905998137602063650252875739173417615447955336010238490000
151 1979488309740514233884574832313790444699043687385540369094647030214820925910018932284238748069274663179010509535741362212864917812143104
152 15334914619257343005485364991373774405630812285307942876405170932347219232385884658912055081029692825032883079576916808764490772849850625
153 118798178914599913784622640155919904755789377016737434998219626589600483129764691960999677942840299555818082459321569714737119923464483601
154 920318610427892464056625721083603187132368285127175222593461358453952416418972130964878824829273044193529953471734911320258871860717713729
155 7129623976044257361222940611979471405512366513617871098498191064282850103767351230755604506270395055149728794524378024612380522157459588841
156 55232543886243412989095902926807249037866712471307383831269278525971354864465579986375531129126846869999089142171511727139529246573147276100
157 427881458320385859566950480194560223903523903511671057516436081383579161950200472017209232989524093073533728554038188090565021160413974980625
158 3314758464709786158713181963115542659901657368635088267376795690226444129928459585172525261433866965572298686853210314373927187230641698206161
159 25679130202313998023613637561782971331697462307354769931077967881024575457732228753711338818858268945371023458599413394596093528599988119273616
160 198933869531615575949968946803281850300041596244469281020514735420116881686248714254057794108330329888715434911399431102476124329170942259201569
161 1541122465404053819249100172461205875030304769540846867826793779905729900809900017035689533616328497651143251805915977429574251378368206295675536
162 11938934576425221388096776442955234091668879314219122476882310196542972063233326419429808017320134693792466037818077975810560571615095003383773156
163 92489832586270689619461811615419370131116748549748173675123995782541991160637444644916252636024621516481181324897881023928940351316895272590575249
164 716510261202699804016034621907098951092973054858781801147422757538609833210329641126924398279623311910698571003607993841526709496545403948249515409
165 5550739362944515952738127395945755072178888459466392088321480421950175872958257036301861315110044310884116061744931450664661697357435576568630200025
166 43001069410540350177478603910746960246573974716847137251784957898482657549264946704125371094521629253495453228687066460356914798657704468318680607225
167 333125345930351181850825045654683728041742123356147096379019833210968516436708356958539204451830447743922309924808713333542349909076384890083909248449
168 2580691541453030704604034829406146689136996906686060961975529146674958533623836365460603512882133754563859453343420476342330554306523399889128746942225
169 19992380986584147227508362361630278549120247400607036892550370261710748266262748460514844246520158750024655372062586001283561512354665430972257855422241
170 154879144249718107708149024401633104321834667191260512931990458699011426968341489180030916268556781841848764651814649180700710924245915252852514560453241
171 1199834543950607643062923719078343507009205816859271704171429530685992779012691206855288784088297925716871925724990203977336227565941740580418277931109129
172 9295008310066788189090694068980273186530093626483450159603998990750932084018621254750953256365171716223487870370558712433018501967261443965952669242250000
173 72007577977991000098163077311197338714075474999518345599248078969159457331173201594686684327256064413003094246209720073378943310629560306026842784183190564
174 557836110876935577754475489356905452059108033499767385524183095806156351019157263548240244661868241582406061692213494359367775368177552912685344687278362624
175 4321505254536081915186852474715332018637338660402206875705466437939565694696956010622853078001961634334283858989099639254776349771500305168022614623503506169
176 33478305367547197836772084739114246579910987813629291335659477718665870450361988751095049128870900371001543518667902216763447278710922351237109244325294076001
177 259353365151249418922978336655280399372103240171806451807126294927599417912180368849313465163902980334466856683922487177827554700619005695474796357853779813481
178 2009186763690884338424460009814510529690647095984394181338941378212479789212178228582149263010963273419639412877240893239217434757933509302795934975238215911321
179 15564985821704894569048425603671621877272926496839134980882229787014220592531110133168441893034495280503284340958958355950404278169963924441559850868542388760804
180 120580519445999953356375344251847487409397931936883938656362725345856668229205888834070592050929882727072266715170358486861573664064680855081227319310080334761984
181 934126239266601923968843072223912736485115041503220556899193729945016879793965742916743367786720252616685682089302425671672645380211311520386065477428099467431184
182 7236590411912606214551289493844273819808792908158408510841650775734205891077204773218587451249615736100536057560786935330671346439347785560714837763207915373392400
183 56061203067050811198368273353115393760208046789190017509222364904897498216456662908302470168064718195336868023636949294227314874203045540773833355098013526733524004
184 434301005090940400340524666879500048803806111162695001694328681376110511633012955252746939936392383758586167599492192029285246363569477101491582174948633174086139569
185 3364490105526441319673839342071320105802866707718714607006109337628768160973471537608857568942943556719106684078181007105576377439610316898960361386509750532680224400
186 26064396668423591558182119039557523759239789742547589031588078437680491087762890508967418785935753188840420175016876203556098254068943623470236927604601662003639526609
187 201918493555097728785215155420115596897077138073944236615225006660534635420888335106954880954815966796555904406626986667088190442228550629810980846831757841293577582084
188 1564244074329687164020479662881672255416170176086211240672272202722013342381715265172848228941161530908304976626768012735164328975559962343611067760100641802719209187856
189 12118055562889104669782337769162546048322694105762774808356639439007362288841595426296552406438070552120068665580896245951482177922614088546058420812819694957186984787121
190 93877466461360798953826712036870422489370557744113450163581110095468537795703255543506542613105733122958537553515134837140947650242239200513486324100028706389428025834729
191 727260133729143506203877836801429193084885359299850275263332177664845208121886715827046368914705940743415187114247746075388731728389335028159490885517404730111477580243025
192 5634017640744764202237084728724620027449471271906532432397672960203027339463166461357859684857143822047755443023507327913213011812405785490595667211566378486271425338511204
193 43646218600571691235110568311857733184507904923301245799005738829832001253054521599506452128415677314272497204349011169791939853739043783465133755138728443813435114339721721
194 338123257611431295239292973673480369742187757331091722185569387457783030514058318452232405983811962167098660662015904786537503119128046183609199302217419296909481409597934561
195 2619409905449835181044009728551325489076932805901541868151156298714333473006918162447004687296110657559067718319638511197709985536714245273376424518579409241741012661955607204
196 20292328605959659615864209205537524337288648896818928432929177407570968932212022687047538210744856047164542712456566559383666755773001694620419645751122664660718906651570237801
197 157202810982549654684568236866852616622954314215445316850668636443130011398304235768073562736020579218160482469726088500546019338411812713540329839155178103345362109129902639329
198 1217835777287646900545244300058771702706658361770927000564742816709044558766895128451865224796084269759494877590080943337539894676246598527956317685853047991931814659180051953424
199 9434462215859751552847267840523850027476116441374063558305939338430853571431394671670784105498495486232279597750678636679050062359512047243562438712210794183469036566785438811169
200 73087914612531358732926521347761268196516599263191250977601246288624977310811221455574305491432790179055973670059806685078626021243067538370966208844941858968436915081674155035876
201 566205379828518287134523740491679456142454582849188577174913579249317712828811262344878870233054734833006287139733302432963866655674538247860360950002832406638622755225566923413409
202 4386341214499364686393694035024668004500790916976862398063887792012575754309826631522667696331876349469016894161085499478002767325638541185358660675832448147347336223928742123006809
203 33980583610566911758146132696777651816553640398074788434629156720606010340214298842284611972388681966675472474028528719754632200323178259244763512165739712122267491416579039948436689
204 263244468692460829004077018624561450453995333464544792477477908169962464802916514906561427323719066773331572519388385929188347733642376682665132349513303711775169222989279080756951824
205 2039330786409052759702491683842913210716564568550329327240612815970847016187005547150627671329678713052398933940103497229283659353311817389785646204217542900255096336532090496533194025
206 15798508804583567029550191740644324849991341173505194727699992394146089381678785484364866767589549729304756785666066612438567742611991364557589258833247144860064018765117586620939137225
207 122389600604225215790197043118250984082582117937591142583693902358872287334978630354051101573905911925737977344218544957283885114797152658820916178619016735813249400902155620960516391225
208 948141025291950172104079480242613549022226625070967009442806389661430771561507833690176534036969775851306334881076547450196282373895547862689828385512829484350193243877734007879956505956
209 7345161675530752592778776067864730161937834538058132080312343587813890370504710158381936590013757783667821088610025921216930091746438599942044005835575013971549118835917072423378323942201
210 56902294701437582136951664716365385519796334373373395335038371388968440463992147836302199269392147709755579352133061551797354067727390519800142950274823495330566431474707610277898300676249