1 8
2 64
3 512
4 3375
5 24389
6 185193
7 1481544
8 11852352
9 94818816
10 756058031
11 6038510661
12 48268303721
13 386146429768
14 3089171438144
15 24713371505152
16 197696790931375
17 1581533604060229
18 12652105941015913
19 101216847528127304
20 809734780225018432
21 6477878241800147456
22 51822984234376046511
23 414583707074974948421
24 3316668989399800110441
25 26533351915198400883528
26 212266815321587207068224
27 1698134522572697656545792
28 13585076009778393555347375
29 108680607395014401949670469
30 869444856427264238214864233
31 6955558851418113905718913864
32 55644470811344911245751310912
33 445155766490759289966010487296
34 3561246131226464470296984758191
35 28489969047013276364926359411781
36 227919752364912453330162556493161
37 1823358018919299626641300451945288
38 14586864151354397013130403615562304
39 116694913210835176105043228924498432
40 933559305683815806897548106310035375
41 7468474445459064047409211542322519109
42 59747795563626662748189034290321186153
43 477982364509013301985512274322569489224
44 3823858916072106415884098194580555913792
45 30590871328576851327072785556644447310336
46 244726970628603073111024615182851019057071
47 1957815765028777634865966245507489821596741
48 15662526120230033278838807262490445063019881
49 125300208961840266230710458099923560504159048
50 1002401671694722129845683664799388484033272384
51 8019213373557777038765469318395107872266179072
52 64153706988462168233300990335763240942739859375
53 513229655907697153559116865840587496994398510149
54 4105837247261576459243770699342770368953182477673
55 32846697978092611673950165594742162951625459821384
56 262773583824740893391601324757937303613003678571072
57 2102188670597927147132810598063498428904029428568576
58 16817509364783416980139818742298226518283440871647151
59 134540074918267335053427885769546773106158367172959301
60 1076320599346138677276660429481018037912202335037578601
61 8610564794769109418213283435848144303297618680300628808
62 68884518358152875345706267486785154426380949442405030464
63 551076146865223002765650139894281235411047595539240243712
64 4408609174921784021318605879045358710508744624121487763375
65 35268873399374272167322466071927304993246560337381518187589
66 282150987194994177325674204733676181183269191887049315474793
67 2257207897559953418605393637869409449466153535096394523798344
68 18057663180479627348843149102955275595729228280771156190386752
69 144461305443837018790745192823642204765833826246169249523094016
70 1155690443550696150322657728485651619883472087674953794343872431
71 9245523548405569202568046571471268886095001501687961025968315461
72 73964188387244553620491511546114374796868948993588873849777577321
73 591713507097956428963932092368914998374951591948710990798220618568
74 4733708056783651431711456738951319986999612735589687926385764948544
75 37869664454269211453691653911610559895996901884717503411086119588352
76 302957315634153691629519698870316600437251106369931657054498234771375
77 2423658525073229533036103461272261288575112417337145595113852165135429
78 19389268200585836264288611171417004248909313606625785754851540818353513
79 155114145604686690114308889371336033991274508853006286038812326546828104
80 1240913164837493520914471114970688271930196070824050288310498612374624832
81 9927305318699948167315768919765506175441568566592402306483988898996998656
82 79418442549599585338526095929321211372251502585548163974944189164290516911
83 635347540396796682708208545719358338852887836895698465144297961470763441221
84 5082780323174373461665667478894021302322605960010995077038272156926227144041
85 40662242585394987693325339831152170418580847680087960616306177255409817152328
86 325297940683159901546602718649217363348646781440703684930449418043278537218624
87 2602383525465279212372821749193738906789174251525629479443595344346228297748992
88 20819068203722233698982573766513534829737266848005474148642150102827265859987375
89 166552545629777869591860589223962772939593626127245551393270907356368984388377669
90 1332420365038222956734884710159120160723530974390771453866222399268997504333929833
91 10659362920305783653879077681272961285788247795126171630929779194151980034671438664
92 85274903362446269231032621450183690286305982361009373047438233553215840277371509312
93 682199226899570153848260971601469522290447858888074984379505868425726722218972074496
94 5457593815196561230786087771881815180488519054240038478870300238514495951560696604591
95 43660750521572489846288702171334757452567897166462062246616327722607753658095428672581
96 349286004172579918770309617355799003655182156261863515636180150338943288147951204326761
97 2794288033380639350162476938846392029241457250094908125089441202711546305183609634614088
98 22354304267045114801299815510771136233931658000759265000715529621692370441468877076912704
99 178834434136360918410398524086169089871453264006074120005724236973538963531751016615301632
100 1430675473090887347283188192685543680644493690654715716567643241926390856927638720520595375
101 11445403784727098778265505541469113291847419839662216758628563602373047101786056061808778309
102 91563230277816790226124044331691961721545239974995698173378220051651265103089081579548859753
103 732505842222534321808992354653535693772361919799965585387025760413210120824712652636390878024
104 5860046737780274574471938837228285550178895358399724683096206083305680966597701221091127024192
105 46880373902242196595775510697826284401431162867197797464769648666445447732781609768729016193536
106 375042991217937572766204085582594673390461368539553058528870719085003246726355410428713826199471
107 3000343929743500582129632684660694979839739210724307183473819872991858847900960319677861478505541
108 24002751437948004657037061477285310209582106735425988328761975467778350708835564516680743468293481
109 192022011503584037256296491818282481676656853883407906630095803742226805670684516133445947746347848
110 1536176092028672298050371934546259853413254831067263253040766429937814445365476129067567581970782784
111 12289408736229378384402975476370078827306038648538106024326131439502515562923809032540540655766262272
112 98315269889835027075223803810960566713389542609010520095017734136119439488604788894387717766291859375
113 786522159118680216601790430487684278086881274554906848361776603569435852599432134933411800152249441349
114 6292177272949441732814323443901473202214109931170545537300751750477574321057305489064647609188188839273
115 50337418183595533862514587551211785617712879449364364298406014003820594568458443912517180873505510714184
116 402699345468764270900116700409694284941703035594914914387248112030564756547667551300137446988044085713472
117 3221594763750114167200933603277554279533624284759319315097984896244518052381340410401099575904352685707776
118 25772758110000913337607468826220433974513873570165764952887953133968213883701708705112278604955207483205551
119 206182064880007306700859750609763470749090505729690961351519920927793994245129594468175648445751444977196101
120 1649456519040058453606878004878107761804642114510987057725824550846545097296924421333841849220907182506532201
121 13195652152320467628855024039024862094437136916087896461806596406772360778375395370670734793767257460052257608
122 105565217218563741030840192312198896755497095328703171694452771254178886227003162965365878350138059680418060864
123 844521737748509928246721538497591174043976762629625373555622170033431089816025303722927026801104477443344486912
124 6756173901988079425973772307980729391279665126617408586374875647224042164186323045116714979605383820011807123375
125 54049391215904635407790178463845835125948725115260891082718598325618711096463349189187853361092637169386430110789
126 432395129727237083262321427710766680990435417331373618228627159196255183904278417560361237912666113007122869804393
127 3459161037817896666098571421686133447923483338650988945829017273570041471234227340482889903301328904056982958435144
128 27673288302543173328788571373489067583387866709207911566632138188560331769873818723863119226410631232455863667481152
129 221386306420345386630308570987912540667102933673663292533057105508482654158990549790904953811285049859646909339849216
130 1771090451362763093042468567903300325332431947190083681593577707451235440025924438619103713887113228146242947824166831
131 14168723610902104744339748543226402602641889488723778818065105113143380347223417448191768984745898798221089908180360261
132 113349788887216837954717988345811220821064851554602668005786774719281030085851470898632874852686485589923055834122050921
133 906798311097734703637743906766489766568518812436821344046294197754248240686811767189062998821491884719384446672976407368
134 7254386488781877629101951254131918132548150499494570752370353582033985925494494137512503990571935077755075573383811258944
135 58035091910255021032815610033055345060385203995956566018962828656271887403955953100100031924575480622040604587070490071552
136 464280735282040168262524880264442760483063644292724512141786708306593399982512046366043824051263165862205124306293137811375
137 3714245882256321346100199042115542083864437203642084033094629982678420402863554058583121441936906556787144536929784565570629
138 29713967058050570768801592336924336670915209826337824008598385126330056034922263222071648083418785266547135249437079565131113
139 237711736464404566150412738695394693367321678610702592068787081010640448279378105776573184667350282132377081995496636521048904
140 1901693891715236529203301909563157546938573428885620736550296648085123586235024846212585477338802257059016655963973092168391232
141 15213551133721892233626415276505260375508587431084965892402373184680988689880198769700683818710418056472133247711784737347129856
142 121708409069775137869011322212042083004068625771163221985642369865262998878917130830730321524868449247317132067674652907563067311
143 973667272558201102952090577696336664032548711459239755270832496473364348470839209338431179080482135653263463758409316741672574021
144 7789338180465608823616724621570693312260388512833653959709434121991956217524722325477982266131583496910145624681504094750100577641
145 62314705443724870588933796972565546498083108102669231677675472975935649740197778603823858129052667975281164997452032758000804621128
146 498517643549798964711470375780524371984664864821353853421403783807485197921582228830590865032421343802249319979616262064006436969024
147 3988141148398391717691763006244194975877318918570830827371230270459881583372657830644726920259370750417994559836930096512051495752192
148 31905129187187133741534104049953559807018551046783539013860792346131543272999312859755087942921674632280388845411003967277037953427375
149 255241033497497069932272832399628478456148407167135881690450139498862308608066703736429799575751002397828364463294162316919353108044869
150 2041928267979976559458182659197027827649187252508557331841856318910138318560822433324994792153499982188646978972665576446128113848835433
151 16335426143839812475665461273576222621193498020068458654734850551281106548486579466599958337227999857509175831781324611569024910790683464
152 130683409150718499805323690188609780969547984160547669237878804410248852387892635732799666697823998860073406654250596892552199286325467712
153 1045467273205747998442589521508878247756383873284381353903030435281990819103141085862397333582591990880587253234004775140417594290603741696
154 8363738185645983987540716172071025982051070985038947222473716814203251954347378620578169106956124196016962062462490900775865855227808130991
155 66909905485167871900325729376568207856408567875367163344787627841415317240868028699341314609195922053357478375612659212996098000348360973381
156 535279243881342975202605835012545662851268542983159649018292596042479744351300228533594363888485841186412405967654044147483610146718437760361
157 4282233951050743801620846680100365302810148343865277192146340768339837954810401828268754911107886729491299247741232353179868881173747502082888
158 34257871608405950412966773440802922422481186750922217537170726146718703638483214626150039288863093835930393981929858825438951049389980016663104
159 274062972867247603303734187526423379379849494007377740297365809173749629107865717009200314310904750687443151855438870603511608395119840133304832
160 2192503782937980826429873500211387035038795952053958841997484316157653277707560871801951659323123387218883009323600907774049134150696266801555375
161 17540030263503846611438988001691096280310367616411418414454105900331851201039027517329009853928552008654612546955858292933541601692834812273597509
162 140320242108030772891511904013528770242482940931210338029529772686937309525826382310285665148802722480903488854008452984347573848548366199474773353
163 1122561936864246183132095232108230161939863527449682704236238181495498476206611058482285321190421779847227910832067623874780590788386929595798186824
164 8980495494913969465056761856865841295518908219597461633889905451963987809652888467858282569523374238777823286656540990998244726307095436766385494592
165 71843963959311755720454094854926730364151265756779693071119243615711902477223107742866260556186993910222586293252327927985957810456763494131083956736
166 574751711674494045763632758839413842913210126054216806191711561849671539796668487458873402546743777963470754105872189618910342842791365032990170621871
167 4598013693395952366109062070715310743305681008433651496024722946493277598288882401734760492762941531931103964513236369971946732880353760711362284854341
168 36784109547167618928872496565722485946445448067468880154161905378729841905973197222133177031659497491335338796024615548339376360997869071736011806367081
169 294272876377340951430979972525779887571563584539751041233295243029838735247785577777065416253275979930682710368196924386715010887982952573888094450936648
170 2354183011018727611447839780206239100572508676318008329866361944238709881982284622216523330026207839445461682945575395093720087103863620591104755607493184
171 18833464088149820891582718241649912804580069410544066638930895553909679055858276977732186640209662715563693463564603160749760696830908964728838044859945472
172 150667712705198567132661745933199302436640555284352448167053979613814039453499723151970796952603628825167872939671019932671376300181628949524071808147859375
173 1205341701641588537061293967465594419493124442274819245558859097640658743654531814536219590944534339004072065413289056101711569992787354846942215457392532549
174 9642733613132708296490351739724755355944995538198552605360581824045855661342390633571569588851095945643684412832604271482349591686029920426488630018251840873
175 77141868905061666371922813917798042847559964305588420842884654592366845290739125068572556710808767565149475302660834171858796733488239363411909040146014726984
176 617134951240493330975382511342384342780479714444707366743077236738934762325913000548580453686470140521195802421286673374870373867905914907295272321168117815872
177 4937079609923946647803060090739074742243837715557658933944617893911478098607304004388643629491761124169566419370293386998962990943247319258362178569344942526976
178 39496636879391573182424480725912597937950701724461271123624708666279494731157602881133293128425563229160992342963874282668608188938681414473621872959410185643951
179 315973095035132585459395845807300783503605613795690167597268731390186637618457506433162921397370402776505788825699266471611915990468371358652607236250372801272901
180 2527784760281060683675166766458406268028844910365521335211234099361295820024446785001689676658826809984917723193511547541058396706358868243148855850216325143485801
181 20222278082248485469401334131667250144230759282924170681689872794890366560195574280013517413270614479879341785548092380328467173650870945945190846801730601147886408
182 161778224657987883755210673053338001153846074263393365453518982359122932481564594240108139306164915839034734284384739042627737389206967567561526774413844809183091264
183 1294225797263903070041685384426704009230768594107146923628151858872983459852516753920865114449319326712277874275077912341021899113655740540492214195310758473464730112
184 10353806378111224560333483075413632073846148752857175387600084438533257174903791435152235809797399692168078076934700256139549657113515613744687542225092793484616083375
185 82830451024889796482667864603309056590769190022857403095100153778463615383564961096359146055190577851224044946806228737223562661464940506590978803457566465943523793989
186 662643608199118371861342916826472452726153520182859224737999143308499155005858207231438206748770144065310040900548974367140498005426260117162702592300622630372575173993
187 5301148865592946974890743334611779621809228161462873797903993146467993240046865657851505653990161152522480327204391794937123984043410080937301620738404981042980601391944
188 42409190924743575799125946676894236974473825291702990383231945171743945920374925262812045231921289220179842617635134359496991872347280647498412965907239848343844811135552
189 339273527397948606393007573415153895795790602333623923065855561373951567362999402102496361855370313761438740941081074875975934978778245179987303727257918786750758489084416
190 2714188219183588851144060587321231166366324818668991384521007156740294838279953877545875544649617363532922453948201120478295973370925024819190110644927040260166369484941231
191 21713505753468710809152484698569849330930598549351931076144707916917087903743465663270622956423558322029029737263844158115263307853251795228380439132535491367750018306645061
192 173708046027749686473219877588558794647444788394815448609064265987315620019963063877779458048294944231294838320823744258891571639815531434841867390284089426931232108437724521
193 1389664368221997491785759020708470357179558307158523588872514127898524960159704511022235664386359553850358706566589954071132573118524251478734939122272715415449856867501796168
194 11117314945775979934286072165667762857436466457268188710980113023188199681277636088177885315090876430802869652532719632569060584948194011829879512978181723323598854940014369344
195 88938519566207839474288577325342102859491731658145509687840904185505597450221088705423082520727011446422957220261757060552484679585552094639036103825453786588790839520114954752
196 711508156529662715794308618602736822875933853265164077502703323762951382300012636317717965611424149851079683470308586731867185922466180496696678709800298312592052483008668051375
197 5692065252237301726354468948821894583007470826121312620021530951219237469193076797239076946673825431927421570595326816451664765581846774473873081536351661102466316714253173365829
198 45536522017898413810835751590575156664059766608970500960171865054216405396716517204701948460520332387894508976094047025214103325981224068876107444404935592271056108680346373348713
199 364292176143187310486686012724601253312478132871764007681374920433731243173732137637615587684162659103156071808752376201712826607849792551008859555239484738168448869442770986789704
200 2914337409145498483893488101796810026499825062974112061450999363469849945389857101100924701473301272825248574470019009613702612862798340408070876441915877905347590955542167894317632
201 23314699273163987871147904814374480211998600503792896491607994907758799563118856808807397611786410182601988595760152076909620902902386723264567011535327023242780727644337343154541056
202 186517594185311902969183238514995841695988804030343171932863861327852797949602861594117250113396492067529543687382063333930159666784295190257936653141695647549811311218690018561697711
203 1492140753482495223753465908119966733567910432242745375462910498885951989375430921247570277783592778967090889184259893546156891143367742516263781042479717433390173441607583983254346821
204 11937126027859961790027727264959733868543283457941963003703282424140134338117879483959091329774425601444145272214892695868323272452980614862180770757042017292210961323497124687996411241
205 95497008222879694320221818119677870948346267663535704029626259393121074704943035871672730638195404811553162177719141566946586179623844918897446166056336138337687690587976997503971289928
206 763976065783037554561774544957422967586770141308285632237010075144968597639544286973381845105563238492425297421753132535572689436990759351179569328450689106701501524703815980031770319424
207 6111808526264300436494196359659383740694161130466285057896080601159748781116354295787054760844505907939402379374025060284581515495926074809436554627605512853612012197630527840254162555392
208 48894468210114403491953570877275069925553289043730280463168644408139434965248128987474941538277502206160318083629848750436432217705404139542046913743717381257842166144591001882906763667375
209 391155745680915227935628567018200559404426312349842243705349153660561258587254210384513546112305837419862940863589383076130584698613444565426761836717962393180541534354377666026201356672069
210 3129245965447321823485028536145604475235410498798737949642793222866273184159110397014964424122789978441225111686917436899601198580824860889423978040570052976719588957512545000700306631581033