1 8
2 125
3 1440
4 15488
5 168948
6 1903336
7 20768650
8 228712964
9 2514024565
10 27630491593
11 304037924437
12 3343529124864
13 36775469678400
14 404510148892477
15 4449339039778765
16 48939316077898664
17 538295657554650689
18 5920860109928637600
19 65125010290472108864
20 716326656721941010068
21 7879058783310731270440
22 86663769882443483162290
23 953236904246041754268500
24 10484895361429148410658089
25 115326034356998966582027893
26 1268500425847817444964565561
27 13952559270967842923366400000
28 153467753013340338142068537600
29 1688030902460378286790770437641
30 18567081827335611701121936940681
31 204224061913451042500884508430408
32 2246312471418994756248866600703125
33 24707762992725571560837422018190240
34 271766978046929741213694331380802688
35 2989234208652701922301447603155861108
36 32879348397555614834607961338218577256
37 361648327159961382580474849105761669850
38 3977862059679318725744858041440836881124
39 43753517927479473313816345587208362317965
40 481256087392950609305137725006583872226513
41 5293458277724277837732151957861331608917997
42 58224095802717017340316198370143996716033024
43 640421658995555968105016781295042965123689280
44 7044160938115978956597694153937568192611278117
45 77480520255832331875830442129668890442162821365
46 852227976029187905107974814652602564071369371624
47 9373872564725515974955426180096397702778183001529
48 103105611797827522846605089376354800978750787914400
49 1134084884427442466220846151938647528910228932131904
50 12474088487139991114718011060767248602537256317641108
51 137205676331323837661379916219355949280436900327625640
52 1509160179274326261150649468878383845775848233079495810
53 16599637184160377492994779662443252949705473949387608500
54 182583637197647248438997260701848844615740842299681935329
55 2008283928285645619950433646231229374987816007641836694173
56 22089626422790944398711304329166031914062312099274858553521
57 242969427094404702110539523969472285605590041962493542400000
58 2672482611189605233356836339459671064990570231929872310502400
59 29395316902713667607811033374782712105509679958346307767513681
60 323326577390276399230603767943005744304929191940024950638372561
61 3556351373686317976792928192680697214826707227407284488813673608
62 39117214536477882083945936239346203136006749311440236070096166125
63 430260205561960711670693368773147052964154118371484158307084571040
64 4732541585178249167638767310711356498532092398962668637130276482688
65 52054430239926350517302200141703551007006181252228943163405130478068
66 572559936100656696468987330268062594991746017458041324015745008486376
67 6297732564098696090773823491230844591247063322612662016560135055966250
68 69270364460039011908566123642966507027107960101847400290891584351474884
69 761922381363197732214092595122931611517965923870884196410351585455339365
70 8380578328804121042748489640802163576463723493158889408849986197566855833
71 92180115511978464172922792649842584439921731390949376040123306485531522757
72 1013912568133494120901848566821462667634111124608467862619108077437173392384
73 11152282573191938999485430581368516143352346254749254031786219640000546365760
74 122666796429280793858297289912417612434950693586787016957142439659132935162957
75 1349243336282853250307532205065938087183084144767034171453785266915108216671965
76 14840671098419082794397994753988016586472119017295241440859914481489451422316584
77 163236321224475954281512194873341643988476217998853514932476237967820347688249969
78 1795477872273498519261760706795736954310336734019256831089050157657728207059210400
79 19748918412530334815085925970691729757335746376861795739509900745434965399442138944
80 217223383527931000860985661205328366320192987053515963840824783726607758271707372948
81 2389295320668494682413354202303176538468625728947524882973603278366464180800732812840
82 26280467768491070690132593988032095600523923853776104889727149033226524602261632654930
83 289065558433127993583700936022162321739712765738961163543728350834879240675695637812500
84 3179505700139742369236263612806996939343629612071345717180153884065602582500564469511769
85 34972192993236771350924243984483501749449509316371304010273153800928444570711575967710853
86 384668057900460659349660997918644039080183296407844781524389332992094601652950664673771881
87 4231061941054934519563361931933286894398411669668131399148932484317044994266428347238400000
88 46538527910929283798338250673540002784318397571295564424395269545231695888478011160937222400
89 511889121523079017743652742210147955672935762322026240711891552867540774062445360815589820121
90 5630398822136643730437689233891468781549434662336566683429685941778825662903393132481386535641
91 61930190667059169204333086226068976917641708790619614010796746259530188780324907516664574481608
92 681185940324357157428608101166524901570624711258746582027759353300046694934082968407210090037125
93 7492537650822849564527426955436177556618246250812779242782751323458166948587138147935128932263840
94 82412329917242502269890314667884104708074126496775542555081770253169413213071948083428458477263488
95 906474206591745544966776390417896336957003310640769471194076181233082607002276844460055258322611828
96 9970540670810685480417023068337606865834841722751183481164919649026517080033274143350997180333230696
97 109668516263764639415024743395687058404866226358553293560914359338572502889062455158112791284510249850
98 1206271942173192306577219804264148969993139813778563707273537014274703330448521309278868814578695182244
99 13268092320813676527674013580871249075658411836097776174623189906141203145095114364631332626351708928765
100 145939126725007849845921784739603805213198538101713454963445264012399851349998536517078648554193182667553
101 1605221624501914022510400011658280567865781149056308473366917037531366961539430642565012633236119994730717
102 17656241486382823647266315273086802001321347686317165462732838747993064040805982172852642461231994209362944
103 194205497027363418769196533610851311221275751996982976823382898622421931532850591102133727186418724776939840
104 2136115724557410829211664032789779108237231667367046062285169836032204588803819507618361363653594346959074997
105 23495680907829864848656526895069015394709362007844520789965363498931105581172331831296171978189139272603890565
106 258434978487385717288824027367415667821659592562695156049898393522315346718535899297951522000971656230733501544
107 2842592149926517181030966881973580049823925954685452700822384142928938155378564733637943731135935011060176188009
108 31266395044965874376557821806154934270993965395198212444236914781456813253165302009684820731346659031699918845600
109 343907042427151513986433480759877200259118953368472260634118369256477273938638361863117129468808854429113723601984
110 3782721150324405082748262278226836233448721458363744953102481543106467626656224575260263093765701705201571074173588
111 41607113364486002497205556652721052064958328704179310078265646257185711910092356722616531377194793475703141324112040
112 457647236930675323165987071368257230748349937585994836078264293426553499705195339181650061451193329574791135752687650
113 5033778518484083856724896679977843807537093371362869149700141345245532149435771720127455185060194180026911663866672500
114 55367811992253268723194389269289729388626166167560248593707673547098629517445358587319386545441872950709199510145867409
115 609004665889174814650742037510607287953348120600045664517872913571944778040466808443136062525879777016583201934013989933
116 6698597429255063939535775899755778462751318133066158760782907371417238388810883823158394305084420999352624914422029228641
117 73679579209312830392341206245085164981773147029342610636125929934982781801631025097855129771071316165342979493684838400000
118 810420457385974740068652460819528426774845788249001350041876023110884947172593149777130428198445158084228209463859094425600
119 8914021019092325838883078655629530485343894008865072766070653447961905671028722988322232850818435100298285567855675475948961
120 98047587526502795558021430243901487948344967143047729243840090486900665757108771276618153261410106454188043767958702308469921
121 1078450387224474834609715489890056564475991561911545574438474206720790668293271510476179613149989643787866148337368583436806408
122 11862150482695349994636494171297826028199567713321820872245762963302808399397506289072168066885413306164810037887145230557164125
123 130474814364196813531691073048413316582665774307979704139506900549547058201654773550145460757905428453086760540852460977127988640
124 1435125714195412319239114158319795377102411209315501927004706040048747999399665962033272114082994317238525695084755194399507753088
125 15785313246707763073204956388863721861289577502221718706882255505532641377274871372963382579464903533726804582140148669613530854388
126 173626680807113451084869371428542393753464060514270903285504845179620844682756382828400604998282257973547054849556463495103879210216
127 1909764083673325537558456693993571945258358911756124063512162737767360002756384084165894153391802500420548855264529111731404478312650
128 21005981559599057443544169668619930149185567115276813714263872224826441211519403047069476699474121836073347831296015238470953025891204
129 231050141247547846540287767790150762305209693385000000012575983458610668378170045398740658602345415535229429976718587005089039752526165
130 2541379350403026721961679430285539204212209543120554358133228388413963430871289990709559582801178090390848155325071166465143553850349673
131 27953278746257662401379613375011606143724878168874017799286597605516286557655041858658759629745053573476777557033278484220574572355533877
132 307465232430594686947713688970865166831969571445711947680513152205105140605033487361589527431308824927401497685914711286115609517208904704
133 3381888400703469640118509151269856009491969502824351441816891116912203267116155721108386921248585581576130441276933525841483573965033843520
134 37198251862166002614049101042692393065956456409424952636343642563133060931605883108018287523294191426724755533380505479055127939020876742237
135 409153046361112843008445073283650972945036991422106634565910429646285114314943343886578451559566699365683473913527544501881392685783840637165
136 4500378565285382841833202592052465860267030144125207532385715901814546636195767267248211342270294155080908538240729468885414054618982814094504
137 49500810053861220976271205041611819957708323645148788202861524341489601760998932035975182825903557508967993221453606436865445979853215320607649
138 544472017285298123167628899570755021983853980400410757906384412810785073903513726436755239337022917246382247679686694643583329990420436923940000
139 5988786391256196232284803473675986895354677755346645185506112569165175689962288238798051052725746341426746376079867058815643177749488541085193024
140 65872186818560048479862359363730778380592125858408418112634685792768766861632703947959054767270280270951369668882995933442358952747954526969211028
141 724544959992988755180068796217599268713023392147704255970771473583741653152753390561074418733625550605263173268788108574130871097494900052912403240
142 7969454551390849118932859608340726278289582789094586144663889253858038324931126676961117888529432321712312444431855644005550191546995283987336041970
143 87658060373919255890127588045057752367763545994581173569753968667156681098971843319570574358274104554779491594990803432670690092586882532935419980500
144 964173331934825281930971503286324410944572088339084246572752456496118670965622431826450107839635430764044334259072771396275839202238680441707360282249
145 10605188046014465196903640335000041157815001813023188374099037224859119944200120696507062579464615943236987327352090505677453716676132766941289129643413
146 116649164383786012849681542790601422874787557278067193333969023726697696083380495407550414785414584664964231942959901251958901049683322943674047651131801
147 1283053868766540834994943889309720121232870657671453754210136707125270715461311635273139111389970108970339178604949547924535000963248367547766304000000000
148 14112636287222387463978710311798034039011810124962824965378804744956350688097255783889553648411392167853733944317490631383639107664343074985442397102240000
149 155228480910855352944920462870830269918361888845165386015354205301250850019683197478581964906683644672019076456309977651679847399171778383162887126424492201
150 1707397597124234658102241082506951254973655756848964000354399907364582444561867206285312381777614211241553494171064895081223722990882469748755634052296015401
151 18780101032746405607448502314246102189099748477210356946373384935621268333528455130628190742749114938420746309007302226569980559492476578866404923478793800008
152 206567114416818413518761430755467507760186546459636827758815882187133647865455440386632758769865718641601595091255841894825261695704999919926863336049283595125
153 2272084302639711868985106967440602116707744114015288150831595438368701178895334390778102963616546953101404211420063667588265492854793504202765831953320272065440
154 24991233928383098372341246495465355948850122285200997764590956127441064820460645639368650092046265789139383993795635156012221289113248535967138983591318466959488
155 274884947067126626369867531718674209803816553285774482170995263176991097135353774060496365134749422423080563264900326021284349818226963726284619647793478353797748
156 3023529544024629803841519017621042107669156962566026843932927029038004327683230872487491339370877954816907743104601165652621788018139835447902206710110623537624936
157 33256571526113375586113610266595467287877553635963716475561896399245006058471189500492055348302041760724268454128615005997817489658586287079019968377319265621146650
158 365797500427032511435104395517339049010877064996893172679550861808737784388143732435743034685004167388617352449362282118310212565863626803987400033143594809416689764
159 4023499873208448051415921582086246860806327071364801704220383409295759150177302473753570150597509922543603253086130179004432858131910932508500586998094193829729171565
160 44255499862109118555783441201346305517917704653048960424824547361245972968114215485053840169346859454161715096569241574833660632382109052016259833830947517169682990193
161 486777514543163100312401966373147247908120194273503624163968731080373313786279619675230668625615806282691604895345915269628040831637267126432319739185084006547138924237
162 5354189861217550880934778221910704797891263153075506830868314911548373323747569512581045780582905462430238686812889257239764430589159107259576216245047307032694673777664
163 58892097957459888446032360406277328642732062913669245278110879673364538110022796841980148376426577924376155549164254334936401885226721160688403068947590235709519594708800
164 647769184830953907010301824436043183693632833329641682135536723607322839232047069514596541513522546851627185609997436266488577952617765787675966099451921472112412037092677
165 7124978246141882985257257866864842297516124878201946329722143027951351410685742263797509569083079723857805556318330628373486666869299833176844038294910127383722553956671765
166 78369450410400600152844955897324361999255902255789054136030766145631608737578978504948839214097377807564493765503003322337478537276414478942663394038271470764013607869663464
167 862005545203447751784704544712093337386286029039190038424842070029936094546375816043055554859103650701084624986241392563116118230123864621285565694470262509673228237083300889
168 9481418538350254428409724570646779571338874158002193136483240975071875838148965220089455383385703223906017426467183069432221441971332250107954911221436303420903568242412413600
169 104288537352917615679418302989406185087035628508920412112054218215121130850094250846822327329668197316246307454331795501929150073196410595359189944615068508741098590358342784064
170 1147096183890571042714670513348756958735302929857297641464649225450257575119270276560975500835857499244147686910171845597545532406184974560044119134743533911299932329831930853268
171 12617203083820013205142679609579322842948637929630338578462041452688087083239147660412708880503198105624271214407814516725692142967091643217480999439969765274247438977619742166440
172 138779830230473317731899996800336615570085767335516549061713207121544184252784234256167953718939042231225730096783485633376650476247198410590563694526960837861628766278859485565890
173 1526474698936829845699939242537970368788996099360973054744385221861308761899179065414544518823427712568737601196068054695780681021733786600945680349451519821968209238180728987528500
174 16790083995812784559181286476309361235422571039931263479848122332249885930371735935530908539960286981440068599474563099075539749343086430120851913300112136945155192349546057398836289
175 184678410184455186787139969282059126669287280142643976924685297958865385914591868464361680845784666170494242028919002439024416169910589480288148283255903379510672657121682721463983293
176 2031324869891268925084325807297458369567846381854787669744817036947807516068162355324500712326248998671982992217739162642350141640107162355151740553611625604159718915847339477452889361
177 22343059607874506789445738122986847941797882205599903315491886182155177173588112856092667092675760068820639821370085562573256113528864464144107269487307069460109986219593647601254400000
178 245757003244761500028918151921184210022335595390273301283357619904169849435654729000597909475088068457229921924001534044763445506798039974156607910804709716199771295686428233263495193600
179 2703143871243121496517794376921029445242470690007666431191710233569539000998174447915901151886746954626202476430360206587072705954661821176126172906810926889976306869675758276491914041841
180 29732567911246303267425638787755697556635050852573801590626121157413191146985240377961829653964317752937875249777957856932488099988076638394449323942763649167182253491291759738083725812081
181 327036087128550716438692886221401683140046982355391557476497063643190670407506883948897546246839257734335053697222341419947048753118395867196734158073236842836995313845627909451054745814408
182 3597153216083241152519862929641872956671526597051427388092667034094157700974726199939799128691475178211195268640673040604640388612706333081729839188927091092708390243842472934945963306578125
183 39566004392939568175724963572127592483924488673898613862608535941300079391391907718684070127459060892102962045352915010211120786368827953427513949938549781026710339395676383954029257198414240
184 435196559496754820358012932473409307183481730570890058431252069747706383449563993475440938331424219999523378894382482886373102650397289824645980220664641517586892745011850235430495549068290688
185 4786837799361150557723697092975213987374621293191102338592707072270283747832946227463913671956609545639900368607963355360661475159283634839628771600819303086096302747317856000187645738790033908
186 52651648128582153323383109826617706198303850343347068991189126949100932785047865795083001336318868823129762554327593781790444882734172555371021032598783539252055172950554862900568123216684474856
187 579128887765113899455252928293454928980502107031232548593368853590787595296052390622382651720867527053255288255917543018371349571692909808580177958527436069705803662150527158646049434550266943850
188 6369986136521146641999001756491640457141156679494742201201956788343803400153213015413749554719229252465020951471579118786767970835317115129272982010417146814588243160729157785824356728012935865924
189 70065099905582541698533256904114409653766189099894558321192643507461642775530706482381739133742160849704836427721515407246658543254223516116856505784677058319229795802528533524028268924330095504965
190 770663878942174482782551223290168252246874142746345610297452990055988107396084074953764078273932651529299685754015666343709670107083454548291241866427903374627870119701379134027197782994799696077113
191 8476728287072304268072063965680850955161421602477318086615418402925602877081924312806612908277022329902536457904172805268475928612936381321792165990221738346652674796001669631554582270755624837893797
192 93237693391678059278052019223387959120263050407923498741804066563980985404425342502308340561097365190140681697973247630838924514822960863150111006701333367228686224190032784916473810309421698062541824
193 1025545136589844684559409677690874435732793982265791075228180104047783965698971516289161654791925649425613823170302475924438382660055303981400561252290078079289899696088524576420901631366523823076367680
194 11280232156375466643341464587775430026194999518000282482110649227403935649335623296947256889553296623925978256928233438122595164108815560795529056896015071708538700184194301513671862958933193698544254317
195 124074146482561674739987200935330442551779932848621997396062190711196579062381032190506737196377347031119633719848353654118377558763845527087365734731622325673230124614454303683152730294375257796895354365
196 1364723137960899568967393200136235668877324732571357467203341625673688374644074642937545729712858788468552103542419586428266651295568838960899893526011609879476991103876231815072826070638426970780480176424
197 15010937379670873872293534701351100770951204326152047458068684653096924948547839442281467667252956430024658493629481907309319653830420243280892428175969722638678688650230574643672163452024220691942834059729
198 165109123417570515981758006260426732249629307116918006260426763006987274479704906684144276215633594736793289002384534628142704309590914796831993768677512045513726599669980086212699557790081997910808702986400
199 1816077300584692135510945872163906215890069966085382331548466404115460982594889688422200545794518624474021249738342657793287457261939602696132945723270136359506362233438635488003354788644058916725247739447104
200 19975496771052461687664908076057267515352726242677388805344255871821488968281873675864335201973386546937385538549092629677229170324688820169966614585278656395593250366587332603564346190612197289510836084668308
201 219715576601205991230730087498629379406964889877325840548644973894344680347625810091255397398354673970530510972144330970354178021505080827620372471921143925076642351347361655358301825182063833189434279491481640
202 2416707587025227484825004700996408447603802202727729144870523160648233000970910163381188727404506949402131571610635386946730702092571085450334711695803108830767583541492484373812408148748267936912081258830507410
203 26581982267857288728273124666426329580687849258831060647554348141422138920149277872401327440518595107005732929223009578678678468181582440204826574594315158544400909507113490215133713841385633558310761839963108500
204 292381993205247161968029732684102082845923800706821844835457056851961278351872530308732662318012788668958673639011054472228006522485784314502974815599933868388126747699053148051456285686141257217783216460344409529
205 3215984010870537789261898256482158445268708817856336927295500387023388096426057290362531802620315423351617682849984766664870832644312251139589467671431070722843884443833587066309113823446616302401247687630641521573
206 35373427223730073468439030455249334032049835735357298293393274506800303141463443521484037888976474017955783415787328436401031699104533628306440690730696927567346650182068636917546997256631717020242660936818215109321
207 389081335393150131856487490686119212489003958229590153532572992465010098127396095515658444418111057552698927761629719801682142405565913010048033768536154706294237378438971142249880472348100566317779421869941606400000
208 4279604704227292045472836218180681644162103577985847274920324689808716077502140177593130279602459537940081693950367769805703867450134305308020866830826467654261143653243953383846697706558370863343208906429056862214400
209 47072462126557222638708278346052639389201414883885803814891029114618646735196667404702962576895666096041552627885030571255106505431428646873216239596276026422032431343752610442039934287919760668689352536326780223189881
210 517761999950003078357271148955490413640400453849548129079445905213604708580820706054712483101732968062261342414322244958208031741924078485797218001619198686628787714992897367578890121212362037580443990279604209979299961