1 8
2 64
3 512
4 3375
5 21952
6 140608
7 912673
8 5929741
9 38614472
10 251239591
11 1634691752
12 10633486599
13 69173457625
14 449983383247
15 2927275422625
16 19042718961664
17 123878371625000
18 805862864751112
19 5242361459792813
20 34103003909455872
21 221849462444396032
22 1443191983999766533
23 9388362523544858287
24 61073890783128980056
25 397302526950767809847
26 2584562655447825688000
27 16813293838785434198753
28 109375119595464422219073
29 711515358349260359592853
30 4628603899836155538437293
31 30110346616663618086105064
32 195876120092646283920773632
33 1274228254874755556962320896
34 8289206692179122872447307875
35 53923578701867276690600009216
36 350787771133297438441135878144
37 2281971325699329347259490729429
38 14844853668897178022135294516773
39 96569872710151369159775336469256
40 628213690970454825784705824491383
41 4086703548913843156404922383935096
42 26585135180522881734191450415736807
43 172943646170401598487363680985193625
44 1125046178912252947080856045914318051
45 7318736089546409450072617326578453125
46 47610399423974849656510179848987924992
47 309718796466523618392088931630429419000
48 2014806303775035985610942377026154815016
49 13106871420283313296215317182115239114169
50 85263818217148482774521903186559422597056
51 554664684183633938493647410237947450362816
52 3608246948277697635708244315371446035868889
53 23472642861547219366216807395430403113610431
54 152696024081370693689619420098658613226255608
55 993329805586350564981033993903849380302475791
56 6461884705920102862200383919554461667678272000
57 42036344543146070084695559424984179049761853809
58 273458030121024399698502145038807393063682752529
59 1778920004828623494140931297820007220350689804409
60 11572365902653987521247585282403364802834430913849
61 75281436051875817122177150481904467680652923395912
62 489726531437529115172241528203068180390898493236416
63 3185806331172626491061999199358738706078750305351168
64 20724549984962927564989727771516143026470203918096375
65 134818920998607797637497541361393150786917749758392128
66 877034313045005997842854657950366725138408947031008192
67 5705350410468487432267832307017945142838555139301541817
68 37114880024725493057677124065280818618011711119910898269
69 241442544304067489965648516542977078947728392971748228488
70 1570650428108254330506516787083637036923723745088483710279
71 10217514789811975014944079747068532608363152166260533608008
72 66467755403579226992164951965826427254684697508115462639351
73 432391104811049249237819762814929599868911006475683322911625
74 2812823547064627418523810139324075045268484911644650889718983
75 18298193970430288445735197885776312418282371609306495388867625
76 119034805055191914468571542999364316934260579383344355614130176
77 774354279849966354696331370798894125125279535770172000412341000
78 5037388438145775073346000527230567677725759309266064672349425288
79 32769602928624962419785577926098275658134228181857834058123962597
80 213175316790741811446992122651740974599418926002995591329381170688
81 1386764306781912560734457148966981386161783137104622231549164638208
82 9021284788107509693867488737759609611439223267377247614103304784637
83 58685948888457095535602304224021295442632145296637180423283952109103
84 381768304385953369537938197617352774397361935027483705477206650806744
85 2483508250173200168540183626971023675555145132281645941048066528113223
86 16155907019569974155914240923177175832425334743182884515965945336424000
87 105098636820226896239658150551213135633971441732481170128790552893260977
88 683695656832516202813757777396296673532195801749500183843438188909968817
89 4447629058892646151173823630187792979059119017174078318814641940082685677
90 28933055297076581036547143141177243987820723918585946395141932855218446757
91 188217514936399528453608575415132117212779122715388045818670498566253414696
92 1224406913306982618555650041274521238887263863074886502167783806019214225408
93 7965105106506784400194636924445079570701163255043789953081318768352440262144
94 51815208382275839791278625013912290789204867246352924811596252615900599208875
95 337072239951411571179376716171356830743033130694845341824450508120892224385024
96 2192748007643381318637920040645488893723503693517598819121774426632366007072256
97 14264431344797496717160578410763680012837960901189624102608390905444250833236941
98 92794065200917249149232334625498443607406174468089425834381893937760029030837557
99 603651020385932034364975855743764299227119796459938958937981429503505484380689224
100 3926916593469546279072411102442770894338740764966816290508788815854804814184375127
101 25545676908170503447110160465445990521254659848472410931447490130445087234831973784
102 166181683049209011168176613862559206190656523433375866813395733791477228005031039543
103 1081057741407313250294601544869767577730158239782035459670135559989844377088756571625
104 7032579155613769415501220462541543427683251826118546480133126526273014428052194478139
105 45748869542888881889445509446313867480866908034082359928524350612094202058662649546125
106 297609030505054109449379715732654624981482347156261893240829427188219473611821082633728
107 1936028931930746644579708867537675418058685737146663779120291605862450654155932360567000
108 12594402861069278386805690546976379592612700826190063749048089766776482117857675494470184
109 81930068714791271164382176630830563728087143914991070286773808391499590694545247460939761
110 532977723013738648635510022130361266658708470856527075821490439753255411619392554561276224
111 3467167276739091822235597861931700980319662521471122004287327478888151177096410870385552704
112 22554880637254132583106296082532885499481253371717459158435219518622963827361783980652091121
113 146725727360705973829993793457332373218145879786254056575324596019235369412035430505665111039
114 954491376645526260157739131361246701751776598700992676469983106531595572184973456125465644792
115 6209229999936994819996406876196820996207595367733366135733203207970499322357805941634791439519
116 40392755906935494443134761826604520048370998881797215000468373128476841447559364294505613824000
117 262766032144698762870260160469057555089770403133713065920491407827828476033010680079719571781281
118 1709365605262243764699653432297073807566769306810423432635322572145831344433208402856362392659041
119 11119895325148122156366278821716106454880481505654586418280648155837251822577185336617701434508081
120 72337989989731233972922710563426088837998624841034504591995117047775455235316798968673345578850801
121 470578601933445186858278589534529828876846901689788363142663357571053126034186620141590847270623368
122 3061243761805809894594228390284361550008173706236157857319926886615101959328387607276598407205405504
123 19914236071703860446716629088871422760577417419378937810724832859747268705193389122749385701440317952
124 129547605214428548453195516615152442986182723008775478742214781485537217071012753615725401973600109375
125 842742948128439980946256665416561357355028572327189450179426174599698194882562223382838998601593382592
126 5482275611692381952938220350453820249003681164445172750724487196792166251313885003844909979412371155008
127 35663716853761716195920105953182787098905158430765744357850595429228006695617563338368394245892646366993
128 232002327119896647009228991763696276965320234851443344549851253738544150947983225087488659248159684536621
129 1509239208289929030555063270814812131319121074900750880195880876700045172172508415826528158333084823559752
130 9818017845409215938790916030063694905027016839539649436061011369196205986980844340466805905632056464638951
131 63868917454108685920192214652423447878932680572840078864596444337055199337130705012326104620791367776531432
132 415484946247795914849863862878528250473467478916889779204955338804239456986327636347587130753138235750700199
133 2702844316761293756255558889685585569934185728373082599669100068808035628038528472448935920642048127497765625
134 17582748705152584660466321203626863038231826361670854352568988835387324850055508032239039540922386242248889087
135 114380636025307655368801147554349650020813073469527027028593663795811811335599702662300641541841307042695816625
136 744077625002965803484330286915696473548296200630850645310470628659026234635445614086779626219248999390755139584
137 4840430437085122132799448927475449118689891982196430372414819074745081191252631567904144966350173336363164577000
138 31488336739283993756860689278593888968526422909524278010384786443982929587310653954147985487023406686743486178312
139 204840326391226204652288939322381318928603436466564926257928224976388094560786399411443763241160648151370911099293
140 1332542892420115543540672475043544537426752744622448374946522030826050673517908654198765724677242131900193374973952
141 8668559513755118650491065724439599451452516657864425179609984011822979864558181772861050308456421849148741313034752
142 56391373569252048161339686283480398577714901596096188731278996946648281099430339084713866339899244879769366244803893
143 366841458258548112583473674251898491957709525061051977692068594385458555485514427559436613626133409283687828040156207
144 2386404993877204705165421548908057588782671075703428603792603363298651541973229992319820267820396696058890436824954456
145 15524223521072971898535560309949215963872768128706894011604765070882606553225097903536352285907361383943971829514978007
146 100989361215121694450245303547461570976774142851760830486533682213589653367742007906536287120732074244785278023211000000
147 656963684192909790976457141945642984994596692320762072857647796778541362741101288914944158900629815346446468112335164993
148 4273730194499886269132336664754023201172097258988842337321082691564374603701459160678969844876947907770567461965711050593
149 27801795159832300908599559679328159941659600008218742681299668200507951418297617415561861968552049625378968708978494895493
150 180858355331840151614521359392702685014796632976448378451254949101827660824523100465091439821413266390128792220186167089693
151 1176533547754383807386640974543182623539774647943477021676162525835110777042717181975464787496860752843794222405899535575144
152 7653675642752141792276027242311632105741513033805498625470042289433531908875106425576214367994502035626773400275247830922752
153 49789273715369196286841111339089645725581179765409260382646536501473616190331756736619012422877818942557989935166507114953216
154 323892975455719016753237528108361533382293186003989582478741663470734760657042681300614601668454756546301112612797377885493875
155 2107013252478432943116524419779715821593943887725602348468921727314756388969237458273566344998701821139277797439154515598363136
156 13706703085713233989588241435811592769144005524524769415234984853761843739714095733839100303444535462378529063225706141725753344
157 89165888851866030716042955708956303552702569721939626502614427247935833657053676040567824282734229258925163173472029041176531589
158 580048731268597143218844811094092793327160910955053055199784627346177985183513865239247823604134859422872606140433928645374735813
159 3773377184690824595429668388449908378277441653783071374141911415265182728484618270640793580043365198368002454112613602170507125896
160 24546860652216540653687748262076970141864313321645057238642772598120616033592784527814945987718320865284680097065051272501944708663
161 159684107468494976374116023817613446384007048616770133556003053322438831248522499211440033827966352019551690463827409517823993674936
162 1038789217867146467874137040200103597881528432158526592572773471008784949737730436563528415313226022550320481480714473423422093505607
163 6757610736997960654601597825057873765951304606605572523283811731064133400237810438387899354779600150859127726012568070661676439461625
164 43960124043788812906399490354440445412752178478860097672029608188921045617186176589039827873856208718164146175377341645264851428047571
165 285972747048729937739156633422541222393114283063160044173863909440768321684198373282881422707909704109197895072405720755123728555039125
166 1860331694540605954594260706468159593107979073090727489103194214397594954687014046412018010881015847920103602566502602158778862024868352
167 12101971427097541237810312282740929067907636110022983904034808069777901160620708921061438814637034576890395916310412684949233478595875000
168 78726666245640598282002090429385228234888315801726127240430801276567657948523368897764229521579814854331968459299361209022178291218424616
169 512138705291832622261013722857357841973543313647354288828801492392934477603091980846307149300051188522598317629040054181041815769635927209
170 3331603711499956807986733250271429068914357570075512236315215573657771041428831789856610395318981871600903146102601577439255294613092604096
171 21673002207781578172930610521503032992576026888322403401147358974556004441310976072205275418100748771313584936663949725366739945230644189376
172 140988864635112305846120722564674201021211957456330124703940416292175019701202643221031785710438134730936794944240336906054240393025333776969
173 917171500308387349449173787491112805225789360440577169600486826304481794288694522323372068537084491659083695472555909690681349022369309446591
174 5966453898008355347533595226395418429351648911321544499579787886040146612334519565373608331874848223688364263941059227543290784657375367138808
175 38813430318200605990114074442741981431888984614742890051224659633565481948771006800682204542374296282820201191100045226802889614329575860081071
176 252492083039255277131464718911288911250759922035267566725046285689773800159663582591058509416382197407984008417550042795735799197624200113344000
177 1642530729050432003655467414460590594092784505626072143753757255679223206505821675219328608918288995848540185949279429894465185431769095457827729
178 10685115998094468897758623509944658497309558398432804814049892451398437700396055233955944817760470688374295353401095500318057557309016447397186289
179 69509630397440709513339761948867794371068541137589754087709774375127250099524417562292034265805028938625781314954917340653697212031818627858815529
180 452179341698345182941935223125055140212843413724009642050491613481277111723144514953630351573316794878666240003420352311312179375778204793526251049
181 2941551492788215076822182558129269733484474515356146093255849627878099009205073638786167633197667055305386084840183899386841347719373910284461278152
182 19135604807211480047052787232026128559690615564383198819986270302690140063596777868887608244941703698924677282102937785595564693707255455895370250176
183 124482393810040502550886595060868213895248634069878946903574169396200481297970934191955402650914459773924312174637135923235153995244057247975093616128
184 809792349120745253744960908406347630321093926419348264006077009218453993424236891310256206684567803680905782224951026535517957424422480634564097242375
185 5267922865422936406994870016297811989194644891062923982355739802728014428028004872213109922134033570791402576761156731046317308720989411350512446797888
186 34269293043058803311480484019682555816899003579002532221171249120470518708868737814309056977509794255195068065387805510956262219747358073378527677529792
187 222931215143514210991631941382185693352747540180745597213991863324564562200851111426845795288086817299765814419639519785753165038102967076518588559833897
188 1450229119781335712050203374077966876692123051496484744236285333877622644714386853893254266656914888832208097327721116976422922617899746460375250691358589
189 9434140923279023412140101632944216214709032781895209681195565427288612012383633405944375592803817969166226339481327907402264033897700790112225059820492808
190 61371692063187768327421978722353393986354908077427141622395525699309219922004970236660288068281914148586612345635319621189154286574619562433110579726851719
191 399239805439500245117613457120036935940969198221855764561133135898342757811917487695753649423143900148858146262864165626008669406852782116903143511449601928
192 2597165189502367593307615805640164273532277450767095630557439523184876979949280183840321625905246130135591545884021414457539719055901154262065037572624649751
193 16895276797706558037645850137525864977276593611001210951630569033147578801513096103282628182973062508371402404361773382634107683692911294733216754900929699625
194 109908441413314787521913282202713341421864666011096621397597862078945597973573176322933031503012561777502160773130679470522665708019488608802505364229822791543
195 714984763998884298160034754736620350208415029006551339470012762446833818484017207850762659047300203805163965037111084652212501575331873240052815672122742765625
196 4651173341892289736278930180000791312998772384638399440317154855627697530917812180842535590281253075430359220114346452653812352733652500290931717589980709421056
197 30257167069315687860482175953784632288956197107917443574755509019605702672786826714442059019556633700495864353904558352551169858441330993588635590686766277997000
198 196831227685016783207243338444816098354233876812376666155379600472937035288989295365135621692075004147302836509783802089087255010103547882553072102337998908478088
199 1280441493522385439760110961462882759286977434985338871490753370581884536958063954674147574757042571096660057648588183325067966576912127501672759731753710757698517
200 8329625525465548976704434663266682634380771824162309970166277957119020735603525562143748308147742675917271774856620753118545669865612986837062250033019772381342208