1 1
2 9
3 100
4 1089
5 11881
6 129600
7 1413721
8 15421329
9 168220900
10 1835008569
11 20016873361
12 218350598400
13 2381839709041
14 25981886201049
15 283418908502500
16 3091626107326449
17 33724468272088441
18 367877524885646400
19 4012928305470021961
20 43774333835284595169
21 477504743882660524900
22 5208777848873981178729
23 56819051593731132441121
24 619800789682168475673600
25 6760989634910122099968481
26 73751085194329174623979689
27 804500947502710798763808100
28 8775759337335489611777909409
29 95728851763187674930793195401
30 1044241610057728934626947240000
31 11390928858871830605965626444601
32 124255975837532407730994943650609
33 1355424805353984654434978753712100
34 14785416883056298791053771347182489
35 161284160908265302047156506065295281
36 1759340353107862023727667795371065600
37 19191459723278216958957189243016426321
38 209346716602952524524801413877809623929
39 2283622422909199552813858363412889436900
40 24910499935398242556427640583663974181969
41 271731876866471468567890188056890826564761
42 2964140145595787911690364428042135118030400
43 32333809724687195560026118520406595471769641
44 352707766825963363248596939296430415071435649
45 3847451625360909800174540213740327970314022500
46 41969260112144044438671345411847177258382811849
47 457814409608223579025210259316578621871896907841
48 4993989245578315324838641507070517663332483174400
49 54476067291753244994199846318459115674785418010561
50 594242750963707379611359667995979754759307114941769
51 6482194193309027930730756501637318186677592846348900
52 70709893375435599858426961850014520298694214194896129
53 771326632936482570511965823848522405098958763297508521
54 8413883068925872675773197100483731935789852182077697600
55 91781387125248116862993202281472528888589415239557165081
56 1001181375308803412817152027995714085838693715453051118289
57 10921213741271589424125679105671382415337041454744005136100
58 119132169778678680252565318134389492482868762286731005378809
59 1299532653824193893354092820372613034896219343699297054030801
60 14175727022287454146642455705964353891375544018405536588960000
61 154633464591337801719712919945235279770234764858761605424529201
62 1686792383482428364770199663691623723581206869427972123080861209
63 18400082753715374210752483380662625679623040798848931748464944100
64 200714117907386687953507117523597258752272241917910277110033523889
65 2189455214227538193277825809378907220595371620298164116461903818681
66 23883293238595533438102576785644382167796815581361895003970908481600
67 260526770410323329625850518832709296625169599774682680927218089478921
68 2841911181274961092446253130374157880709068781940147595195428075786529
69 31000496223614248687282933915283027391174587001566940866222490744172900
70 338163547278481774467666019937739143422211388235296201933251970110115369
71 3688798523839685270457043285399847550253150683586691280399549180467096161
72 40238620214958056200559810119460583909362446131218307882461789015027942400
73 438936023840698932935700868028666575452733756759814695426680129984840270241
74 4788057642032730206092149738195871746070708878226743341811019640818215030249
75 52229698038519333334077946252125922631325063903734362064494535919015525062500
76 569738620781679936468765259035189277198504994062851239367628875468352560657249
77 6214895130559959967822339903134956126552229870787629270979423094232862642167241
78 67794107815377879709576973675449328114876023584601070741406025161093136503182400
79 739520290838596716837524370526807653137084029559824148884486853677791638892839161
80 8066929091409186005503191102119434856393048301573464566987949365294614891318048369
81 87996699714662449343697577752786975767186447287748286087982956164562972165605692900
82 959896767769877756775170164178537298582657871863657682400824568444898078930344573529
83 10470867745753992875183174228211123308642050143212486220321087296729315896068184615921
84 114219648435524043870239746346143819096479893703473690741131135695577576777819686201600
85 1245945265045010489697454035579370886752636780594998111932121405354624028659948363601681
86 13591178267059591342801754645026935935182524692841505540512204323205286738481612313416889
87 148257015672610494281121847059716924400255134840661562833702126149903530094637787083984100
88 1617235994131655845749538563011859232467623958554435685630211183325733544302534045610408209
89 17641338919775603808963802346070734632743608409258130979098620890433165457233236714630506201
90 192437492123399986052852287243766221727712068543285005084454618611439086485263069815325160000
91 2099171074437624242772411357335357704372089145566876924949902183835396785880660531253946253801
92 22898444326690466684443672643445168526365268532692361169364469403577925558202002773978083631809
93 249783716519157509286107987720561496085645864714049095938059261255521784354341369982504973696100
94 2724722437384042135462744192282731288415739243321847694149287404407161702339553067033576627025289
95 29722163094705305980804078127389482676487485811826275539704102187223256941380742367386837923582081
96 324219071604374323653382115209001578152946604686767183242595836655048664652848612974221640532377600
97 3536687624553412254206399189171627877005925165742612740128850101018312054239954000349051207932571521
98 38579344798483160472617008965678905068912230218481972958174755274546383931986645390865341646725909129
99 420836105158761352944580699433296327881028607237559089799793457918991911197613145299169706906052428900
100 4590617811947891721917770684800580701622402449394668014839553281834364639241757952900001434319850808769
101 50075959826268047588150896833373091389965398336103789073435292642259019120461724336600846070612306467561
102 546244940277000631747742094482303424587996979247747011792948665783014845685837209749709305342415520334400
103 5958618383220738901637012142471964579078001373389113340649000030970904283423747582910201512695958417210841
104 64998557275151127286259391472709306945270018128032499735346051674896932271975386202262507334313127068984849
105 709025511643441661247216294057330411818892198034968383748157568392895350708305500641977379164748439341622500
106 7734282070802707146433119843157925223062544160256619721494387200646951925519385120859488663477919705688862649
107 84368077267186336949517101980679847041869093564787848552690101638723575830004930828812397919092368323235866641
108 920314567868246999298255001944320392237497485052409714358096730825312382204534853996076888446538131849905670400
109 10039092169283530655331287919406844467570603242011719009386373937439712628419878463128033374992827082025726507761
110 109509699294250590209345912111530968751039138177076499388892016581011526530414128240412290236474559770433085914969
111 1194567600067472961647473745307433811793859916705829774268425808453687079206135532181407159226227330392738218556900
112 13030733901447951987912865286270240960981419945587051017563791876409546344737076725755066461252026074549687318210929
113 142143505315859998905394044403665216759001759484751731418933284832051322712901708451124323914546059489653822281763321
114 1550547824573012035971421623154047143388037934386681994590702341276155003497181716236612496598754628311642357781185600
115 16913882564987272396780243810290853360509415518768750209078792469205653715756097170151613138671754851938412113311278281
116 184502160390286984328611260290045339822215532772069570305276014819986035869819887155431132028790548743010890888642875489
117 2012609881728169555217943619380207884683861444973996523148957370550640740852262661539590839178024281321181387661760352100
118 21954206538619578123068768552892241391700260361941892184333255061237062113505069389780068098929476545789984373390720997609
119 239483662043087189798538510462434447424019002536386817504516848303057042507703500626041158249046217722368646719636170621601
120 2612366075935339509660854846533886680272508767538313100365352076272390405471233437496672672640578918400265129542607155840000
121 28496543173245647416470864801410319035573577440385057286514355990693237417675864311837358240797321884680547778249042543618401
122 310849608829766782071518657968979622711036843076697317051292563821353221188963273992714267976129961813085760431196860823962409
123 3390849153954188955370234372857365530785831696403285430277703846044192195660920149608019589496632258059262816964916426519968100
124 36988491084666311727001059443462041215933111817359442416003449742664760931081158371695501216486824876838805226182883830895686689
125 403482552777375240041641419505225087844478398294550581145760243323268178046231821939042493791858441387167594671046805713332585481
126 4401319589466461328731054555114013925073329269422696950187359226813285197577468882957771930493956030382004736155331979015762753600
127 48011032931353699375999958686748928087962143565355115870915191251622868995305925890596448741641657892814884503037604963460057704121
128 523720042655424231807268490999124195042510249949483577629879744541038273750787715913603164227564280790581724797258322619044871991729
129 5712909436278312850503953442303617217379650605878964238057761998699798142263358949159038357761565430803584088266803943846033534204900
130 62318283756406017123736219374340665196133646414719123041005502241156741291146160724835818771149655458048843246137585059687324004262169
131 679788211884187875510594459675443699940090459956031389213002762654024356060344409024034968124884644607733691619246631712714530512678961
132 7415352046969660613492802837055540034144861413101626158302024886953111175372642338539548830602581435227021764565575363780172511635206400
133 80889084304782078872910236747935496675653385084161856352109270993830198573038721314911002168503511142889505718602082369869183097474591441
134 882364575305633206988519801390234923398042374512678793714899956045179073128053292125481475022936041136557541140057330704780841560585299449
135 9625121244057183198000807578544648660702812734555304874511790245503139605835547492065385223083792941359243446822028555382720074068963702500
136 104993969109323381971020363562600900344332897705595674825914792744489356591062969120593755978898786313815120373902256778505139973198015428049
137 1145308538958500018483223191610065255126959062026997118210550929943879782895857112834465930544802856510607080666102796008173819631109206006041
138 12493399959434176821344434744148116906052216784591372625490145436638188255263365272058531480013932635302862766953228499311406875969003250638400
139 136282091014817445016305558994019220711447425568478101762181048873076191025001160879809380349608456131820883355819410696417301816027926551016361
140 1486609601203557718358016714190063310919869464468667746758501392167199913019749404405844652365679084814726854147060289161278913100338188810541569
141 16216423522224317456921878297096677199407116683586867112581334264966122852192242287584481795672861476830174512261843770077650742287692150364940900
142 176894049143263934307782644553873385882558414054986870491636175522460151461094915759023455100035797160317192780733221181692879252064275465203808329
143 1929618117053678959928687211795510567508735437921268708295416596482095543219851831061673524304720907286658946075803589228544021030419337966876950721
144 21048905238447204624907776685196742856713531403078968920757946385780590823957275225919385312251894182992931214053106260332291352082548442170442649600
145 229608339505865571914056856325368660856340109995947389420041993647104403520310175654051564910466115105635584408508365274426660851877613525907992194881
146 2504642829326074086429717642893858526563027678552342314699703983732367847899454656968647828702875371978998497279538911758360978018571200342817471494089
147 27321462783080949378812837215507075131336964354079818072276701827408941923373691051001074550821162976663347885666419664067544097352405590245084194240100
148 298031447784564369080511491727683967918143580216325656480344016117765993309211146904043172230329917371317828245051077392984624092857890292353108665147009
149 3251024462847127110506813571789016571968242418025502403211507475468016984477948924893473819982807928107832762809895431658763320924084387625639111122377001
150 35463237643533833846494437797951498323732523018064200778846238214030420835948227026924168847580557291814842562663798670853411906072070373589677113681000000
151 386844589616025045200932002205677464989089510780680706164097112878866612210952548371272383503403322281855435426491889947728767645868689721860809139368623001
152 4219827248132741663363757586464500616556252095569423567026222003453502313484529805057072049689855987808594947128746990754163032198483516566879223419373853009
153 46031255139844133251800401448903829317129683540482978531124344925109658836118875307256520163085012543612688982989725008348064586537449992513810648473743760100
154 502123979290152724106440658351477621871870266849743340275341572172752744883823098574764649744245281991930983865758228101074547419713466401085037909791807508089
155 5477332517051835831919046840417350011273443251806693764497632948975170534885935209015154627023613089367628133540350784103471957030310680419421606359236138828881
156 59748533708280041427003074586239372502136005503023888069198620866554123138861464200591936247515498701051978485078100397037116979913704018212552632041805719609600
157 651756538274028619865114773608215747512222617281456074996687196583120183992590170997496144095646872622204135202318753583304814822020433519918657346100626776876721
158 7109573387306034777089259435104133850132312784592992936894360541547767900779630416771865648804600100143193508740428189019315846062311064700892678175065088826034329
159 77553550722092353928116739012537256603943218013241466230841278760442326724583344413493025992754954228952924460942391325629169491863401278189900802579615350309500900
160 845979484555709858432194869702805688793243085361063135602359705823317826069637158131651420271499896418338975561625876392901548564435102995388016150200703764578475569
161 9228220779390716088826026827718325320121730720958453025395115485296053760041425395034672596993743906372775806716942248996287864716922731671078276849628126060053730361
162 100664449088742167118654100235198772832545794845181920143743910632433273534386042187249747146659683073682194898324738862566264963321714945386473029195708682896012558400
163 1098080719196773122216369075759468175837882012576042668555787901471469955118205038664712546016262769904131368074855185239232626731821941667580125044303167385796084412041
164 11978223462075762177261405733118951161384156343491287433969923005553736232765869383124588259032230785871762853925082298768992629086719643397994902458139132560860915974049
165 130662377363636610827659093988548994599387837765828119105113365159619628605306358175705758303338275874685260025101050101219686293222094135710363801995227290783673991302500
166 1425307927537926956926988628140919989431882059080618022722277093750262178425604070549638753077688803835666097422186468814647556596356315849416006919489361066059552988353449
167 15547724825553559915369215815561570889151314812120970130839934666093264334076338417870320525551238566317641811618950106859903436266697380207865712312387744435871408880585441
168 169599665153551232112134385343036359791232580874250053416517004233275645496414118526023887027985935425658393830386264706644290242337314866437106828516775827728525944698086400
169 1850048591863509993318109022957838386814407074804629617450847111899938836126478965368392436782294051115924690322629961666227289229443766150600309401372146360577913982798364961
170 20180934845345058694387064867193185895167245241976675738542801226666051551894854500526292917577248626849513199718543313621855891281544112790166296586576834138628527866083928169
171 220140234706932135644939604516167206460025290586938803506519966381426628234716920540420829656567440844228720506581346488174187514867541474541228953050973029164335892544124844900
172 2401361646930908433399948584810646085165110951214350162833176828969026859029991271444102833304664600659666412372676268056294206772261412107163352186974126486669066290119289365729
173 26194837881533060631754494828400939730356195172770912987658425152277868821095187065344710336694743166412101815592857602131062086980007991704255645103664418324195393298768058178121
174 285741855049932758515899494527599690948753035949265692701409499846087530173017066447347710870337510229873453559148757355385388750007826496639648743953334475079480259996329350593600
175 3116965567667727283043139944975195660705927200269151706727846073154684963082092543855480109237017869362195887335043473307108214163106083471331880538383014807550087466660854798351481
176 34000879389295067354958639900199552576816446167011403081304897304855447063730000915962933490736859052754281307126329449022804967044159091688011037178259828407971481873273073431272689
177 370892707714578013621501898957219882684274980636856282187626024280255232737947917531736788288868431710934898491054580465943746423322643925096789528422475097680136213139342952945648100
178 4045818905471063082481562248629219156950208340838407700982581369777952113053697091933141737686815889767529602094474055676358405689504924084376673775468966246073526862659499408970856409
179 44133115252467115893675682835964190843768016768585628428620769043277218010852720093732822326266106355731890724548160031973998716161231521003046622001736153609128659276115150545733772401
180 481418448871667211747950948946976880124497976113603505013845878106271446006326223939127903851240354023283268367935286296037627472084041806949136168243628723454341725174607156594100640000
181 5251469822335872213333784755580781490525709720481052926723683890125708688058735743236674120037377787900384061322739989224439903476763228355437451228678179804388630317644563571989373267601
182 57284749596822927134923681362441619515658308949177978688946676913276524122639766951664287416559915312880941406182204595172801310772311470102862827347216349124820591768915592135289005303609
183 624880775742716326270826710231277033181715688720476712651689762155916056660978700725070487462121690653789971406681510557676374515018662942776053649590701660568637879140426949916189685072100
184 6816403783573056661844170131181605745483214266976065860479640706801800099148125941024111074666778681878808744067314411539267318354432980900433727318150501917130196078775780856942797530489489
185 74355560843560906954015044732766386167133641248016247752624358012663885033968406650540151333872443810013106213333777016374264127383744126961994946850064819427863518987393162476454583150312281
186 811094765495596919832321321929248642092986839461202659418388297432500935274504347214917553597930103228265359602604232768577638082866752415681510688032562511789368512782549006384057617122945600
187 8847686859608005211201519496488968676855721592825213005849646913744846402985579412713552938243358691700905849415312783437979754784150532445534622621508122810255190121620645907748179205202089321
188 96513460690192460403384393139449406803319950681616140404927727753760809497566869192634164767079015505481698983965836385049199664542789104485199338148556788401017722825044555978845913640100036929
189 1052800380732509059226026805037454506159663735904952331448355358377624058070249981706262259499625811868597782974208887452103216555186529616891658097012616549600939760953869469859556870835898316900
190 11484290727367407191082910462272550160952981144272859505526981214400103829275182929576250689728804915049093913732331925588086182442509036681323039728990225257209319647667519612476279665554781448969
191 125274397620308970042685988279960597264323128851096502229348438000023518063956762243632495327517228253671435268081442294016844790312412873877661778921879861279701576363388846267379519450266697621761
192 1366534083096031263278462960617294019746601436217788665017305836785858594874249201750381197912960705875336694035163533308597206510994032575972956528411688248819508020349609789328698434287378892390400
193 14906600516436034926020406578510273619948292669544578812961015766644421025552784457010560681715050536375032199118717424100552426830621945461824860033606690875734886647482318836348303257710901118672641
194 162606071597700352922946009402995715799684617928772578277553867596302772686206379825365786300952595194250017496270728131797479488625847367504100503841261911384264245101955897410502637400532533413008649
195 1773760187058267847226385696854442600176582504546953782240131527792686078522717393622013088628763496600375160259859292025671721948053699097083280682220274334351171809474032552679180708148146966424422500
196 19348755986043245966567296655995872886142722932087719026363892938123244091063684950016778188615445867409876745362181484150591461939964842700411987000581755766478625659112402182060485152229084097255638849
197 211062555659417437785013877519100159147393369748417955507762690791562998923177817056562546986141141044908269038724137033630834359391559570607448576324179039096913710440762391449986155966371778103387604841
198 2302339356267548569668585356054105877735184344300509791559025705769069744063892302672171238658937105626581082680603325885788586491367190433981522352565387674299572189189273903767787230477860475040008014400
199 25114670363283616828569425039076064495939634417557189751641520072668204185779637512337321078262167020847483640447912447710043617045647535203189297301895085378198380370641250549995673379290093447336700553561
200 273959034639852236544595090073782603577600794248828577476497695093581176299512120333038360622224900123695738962246433598924691201010755696801100747968280551485882611887864482146184619941713167445663698074769