0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 6
10 1
11 1
12 7
13 21
14 24
15 1
16 1
17 13
18 301
19 315
20 120
21 1
22 1
23 21
24 2041
25 77959
26 9765
27 720
28 1
29 1
30 31
31 8841
32 3847285
33 121226245
34 615195
35 5040
36 1
37 1
38 43
39 28861
40 74450061
41 87029433985
42 1131162092095
43 78129765
44 40320
45 1
46 1
47 57
48 77701
49 806116591
50 12538953723681
51 23624400943530205
52 63330372050122765
53 19923090075
54 362880
55 1
56 1
57 73
58 182001
59 5897117395
60 675470081213221
61 42236475040875277701
62 76954997736290200384585
63 21274128570193389587095
64 10180699028325
65 3628800
66 1
67 1
68 91
69 383761
70 32543416809
71 18797598334245445
72 16979920294102345785751
73 2845404632109677916652880121
74 3008112760488293033932137288325
75 42878835824239014254983869205
76 10414855105976475
77 39916800
78 1
79 1
80 111
81 745381
82 145255457305
83 325867158250643745
84 2516600340215540769711235
85 12805201959139254553112828421181
86 3833808346271702633379160693734058941
87 1411018283196351232910292567975796063825
88 518543838148941095553869851505328175
89 21319208401933844325
90 479001600
91 1
92 1
93 133
94 1355421
95 549488164771
96 3958554159695947105
97 182728406048497045092168345
98 14150618645913759251628616820120245
99 289706655357877921046144395606335905916511
100 103311045962488312628624135397813632478856102161
101 7942412087816421810249244474258850066565661775725
102 37625235473766496167083515195884075739704925
103 87302158405919092510875
104 6227020800
105 1
106 1
107 157
108 2335081
109 1820616396831
110 36456996220301008261
111 7767356187820717413146220265
112 5737987071819988872842738145721181265
113 3341841850789370365846329341304447297307534675
114 196630899910649014251582836579257361784795850934278741
115 55679216350304053172165718850578051181478351184008481257781
116 536479878608473957526874746744709645440833986334849768924825
117 16380389585902052954270520869620904155598347770499975
118 715091979502883286756577125
119 87178291200
120 1
121 1
122 183
123 3845401
124 5411608594525
125 269001918631030474341
126 217693736272770012752964044851
127 1097342873049064587758003710438454806705
128 10090230607870615433854935857747329898373132342345
129 33147108538209527492922925676770874105704815919361812509925
130 4003744140973756544638525466299014757843707681407602378525485024871
131 600163342554853390023325732449748037697258723391250288591703410079933801
132 434846226012800239849714705514522297433167456603744779021701395627039125
133 42787851245591854279210812122558067644782393894011523408029925
134 11715351900195736886933003038875
135 1307674368000
136 1
137 1
138 211
139 6095181
140 14692927289509
141 1655483048871113277025
142 4372048696987504369131974958951
143 116991280009754241095888135689400822763541
144 11162050167111908846771383130753038174558420797578425
145 993643613510642174795086932363984967822796430223535285205528705
146 13808760512033592700966214451122927646312019913304528609563045382727802275
147 2445694011520958657157377451865193520422360764304017103833025109051031902569481901
148 129382581637088362388010507645304102056959962171711762358573356654585276694346837898221
149 4229599233463769311562535854427374343675758299456480895616975818149570035080270286625
150 670606839256402042826280805654071132816367537135449011633558136674108575
151 383876935713713710574133710574817125
152 20922789888000
153 1
154 1
155 241
156 9349621
157 36948225324375
158 8757892760918492103745
159 66849325519976752416664280934325
160 7816409227387361954096533838748550864541661
161 5658529202261535870908573850212774062686788207924463331
162 8174817938407272651743598648979936733743151759253009744759453959425
163 5479592039692283048851664421250981112937959118383515892216318343536015307634425
164 241608959637416420235388928327051132554101340735992994573602889076690790735230547621723925
165 44818692109541716802506200650887298363082840519906814939853997678454218672427686962010658532086831
166 557843215142646237760170481537628929078718550305396079760756168706940184643554542422999348718587479041
167 493678232135077328929848480892133653050341788569665883078224945324978134561610381933879284938896125
168 63061853274332179795254666002215601673843309351112366644124705608896296427650046125
169 25157374981998228022475852722520640286875
170 355687428096000
171 1
172 1
173 273
174 13939681
175 87001131137131
176 40763545293599843293125
177 814358277271601431113811237820845
178 356322504763287069494479962069308821011984025
179 1537171316899843471429370720898306663054490497574158123471
180 24631799444504990194830464641354042814652340349896125798559557877253221
181 431066928336924374745195515326823780947518875574351020094726407432416780124767110025
182 1692208349894151644058456335547999803746735991100805783268970732611785026447464207328939340117425
183 177549994563275523110441932500061140918165625374450871417138776976480167314130550914187242055736768529029875
184 24639817813848578811462146251507040864784380510734711406567090030591546131895009445685619750210173780762735912686661
185 48103701246826926073074742200452894718021157435933263579016018763371300987328610189415892015630483328303950067442764261
186 691464652128072101174801705980803493057574961664068966008745685191803462434943421860558707217153533117433314011625
187 35580883810938408893823862330733478172610648307537508952942535431958510047940013745365046272375
188 3297402296265489745133932492193502843040993125
189 6402373705728000
190 1
191 1
192 307
193 20272161
194 193508435232721
195 170010242429386527712741
196 8185056875638570368999422433579375
197 11812885794668863243373211688539364778284548265
198 250705237286127420395503124443034605544026326144448706498125
199 33252931718857020093404934348856185050732845459065326472044466586117815381
200 9650086974343872469160633146809532245498075068092729114975943892232987767410074742952211
201 1636604786017595886422416342518010670259511684986767456524643345832777563970734983579881046443868793425
202 29264928558128319670396351912633652816425039586021810219444200903661944021905458872302290965070597740037867789421225
203 5479962439731330521123537352817922619456913998433240427300784009401711919111371877317583055712569398002231168324671364749421125
204 406384430238915597065634110400985841206490559325976625768651531832486447230545070803846853619738119253600365614016912202418526347838391
205 82961162234527616500758392167242817265633818140010962433640828705379869851250941048600455188465845658549891778649158735586528943818801881
206 11621902705528434066921446909491529392245483210215374392993171742419342504991431475002664279926342822470073628321052624889464393125
207 120453100602087855801203400626005243714095399753322243761719877607815579412324446258741796363327319813939125
208 864390930149924278258644465301081415783295060766875
209 121645100408832000
210 1
211 1
212 343
213 28840501
214 409455182022705
215 644700799407771855879361
216 69766119729368080771953916081977451
217 299118202664489436100893469452150183888300118125
218 26731362413856184031617268492749631238664163700696968337977845
219 23283994699877737757342397978845136112846635625961233228542856644225105060625
220 79128019194500485189807997143387764067573031693009772366699945123925520834891847827742038391
221 340258375925752264739918361917379484090664167724838843791117897901710038150689464737984669833338649721989301
222 447378825808686552430728668573163372926032685618946439966689798712029619312164557824980749558749828558761780084188477217625
223 28341910994406685322140333256533969505713979812768697673382983010210545813804681953783856623046355610788013272190609213471058114187027425
224 7103686561178063461890930561018006262078034868726534681809869659994785247832076077267695375585122729848774581976479925815278689473249955358393815875
225 201074910198144402867029322818663435454883972346069665568516477762502125291232073404861422702931210084621283258893339017255689975054093330221882119781109021
226 2861548804316843092097582038341564479300264245477386395960274720116723186488535573521337602234827666828350348466686674910286195623286360105082814266114799901
227 2344043856722010735330627466221862973235583335609333327432322880671203650845005029988466395742521954937030425957726544735700937500407433554283280625
228 2446642335544855076449823249997767207360820071181378911275686563633025498491645426530205240011476086019003239022524047375
229 453188927595513350075389930779308072236776417524282593125
230 2432902008176640000
231 1
232 1
233 381
234 40236301
235 829065163586059
236 2249477228574081715805505
237 515498917976584077350584001282343601
238 6012198985387505477173045909019958201966381952261
239 1989460732586819619241630480931856593182441934669897114002734375
240 9436496452412268234066753888279303342638729902475534266895628848517727520122705
241 285447016532028592947519445223450236958967425604916346202335842549411918075402435020658108313125
242 20712061787635053186379258545977920801324110352854343089037898089864480438548269361272140431268219732497910623501
243 1079764217938068105637424749614947914130791626422471433964778674438599143071014166726079805675005704182237301235970297105059303491
244 8805206189923802498453942825699412930209190463366844650905750193405131704633018598426895712042568634973384840994016423658405961966498628570302625
245 1537088305692747214666488504525642044508709801424414549733958382211129799960002157949068620265567179326111175071128401926594687373231734094740225326892511444825
246 386757985881616104395349246937386023494989058195365490531725578212145559903962705294238881192436036545031958321150290304281792522265683693110766474192884369825975841131125
247 2984695020482612699285721120932040925685383359317480853085410246119965049086949640849246019497798813619909753436304151832141865479422284882800173150382232995943834073030352375551
248 1974046973049564514565187670744538794736438207172781968665853291961496671765609115502039973517149718898896439464227408300909203838161699604970061944905085205383269325564941326321
249 5673296438411064604633902872190780455689081612863602307758060346789390124585536556021928810066832464650650469293142175009633266631848476423523499289177144882556298125
250 298177067497256631806937534538387064213328394320623670572696800882150440731913610377860957190293033757335578062538509329143814475440125
251 475202579753465411055301996666912961845677832005524620086046875
252 51090942171709440000
253 1
254 1
255 421
256 55161561
257 1614239958637495
258 7292827816629681929606245
259 3361442869794100350891062629559280465
260 98925567213494674491714115227390817852609108609441
261 108803137164908379755794890633006328059015521119701835859118268171
262 2408237354889024069370627269475672591981539423019434225595487100755797148670703125
263 519666913012863651311822806652843084445560154653075426249078176789689355729672692272474215965996925
264 461920733071857918992823414644570620542397364230205287956159862881608028938174018185154612529180325957724669702535625
265 596360756465252600011804902328947386137184778191280555339112054566172982305376276765165993878402139249078873545852781244958610110911711
266 308383794183051951208773980645616090982634253685210956505554062565602448045556135876113832745971171026018638726587704184317008874279594696574077471243781
267 12477745734386581619244899055846780369207688552354167553983326190520288568682066418265738856418379047307920876422091380193292932856527648383487588954053052974247631811625
268 4668276100294209327003110720254007274031667466350512240440678019142536460807454885312273630391487499622564091513859451101463009283593906960556491447046624636213344722465798926195108625
269 884390521866256869513209309002071919431110069533067303515152871849420361440839031448385757318460123547436866916045896414270609438628606315144220216406779853567721358846117009450769243575428361875
270 1329117246380734285005613721664676800826049313388054609642826466386099347650286713579174579949642848491673645212392873473073837751859078112261144605689414783370056010463317606564701363360894033436124981
271 27236029984373949479272346458562280433835489062812158518691932048934074249545008953730252911631996331679831904575626977469191759711136650201945842593755815493704567579944793366415096880561812371509141
272 164773158415720382941085847532020875382621286676843079272718405830120908245084789253850799219543860403727159364213212279157628467388678755921094098844251729540008973550062287394636205625
273 218036520392664442410509370768671452009587498951166130972097263552117872053451829587796037478262871044829217889299445347451251578635483489999168374375
274 996571565332559740260037637612013184847625111068217962538073289953125
275 1124000727777607680000
276 1
277 1
278 463
279 74441641
280 3034811521155141
281 22148496213261471060031045
282 19630197973692851992209730450726299595
283 1366277045330295425514936642717542597724930241899105
284 4556176941867962828698338355771532724245354033150467103016537620881
285 413493592610059139478091866026321332282424978666630416913649084570958027930583166181
286 530560108763454433755548041469574018380218096281054962419748501079808523362732998473130930854199609375
287 4464408744005879780171799583557251778094566571753843582731235931840478210622805509306703790207810606465291257500168442425
288 98669592496989986455630685288482985031798425903657311661332461566007795066762467952249620773802083334219814992179955018633578198546750328125
289 1888806488934573720757707262014072993151310901028634091754742274523993955683063232722938043424554908977478609582611589156571585434820496657668564352765044854021
290 7926777591010212132935696293317939429148789091117221811819896861758778517624651735910470144639294715778520863683841960235400727213385084160752723377976102114941461320515983469171
291 1273107947533615907851599459746691866584429831965959293524563008106463109934547447160858640365786020945011657297786564392682898022078275362157448740013591656217826759290483585820545753907352432625
292 793966679338150319057734144341772814044534585510545322106521681639614318604157572612997578662228722985133684304238220753160053310376676498698087323427348573202682765151447202106726668607923246410236214572303625
293 84937242917238039502206351449130582400162526792026824689073826150881905675648008387060383207558462521151488154792837735030882980183409356529679235049564480223222844240704603436862598112960039977772200563885950524390793125
294 17756112190729570926756559809080059786974115307768987653856936004255012368317257583524837572219340692679669050945626756945191243560629637549949519509036810539240622595515276483041083757316835843023733925497736056520895398754311
295 7515538783393394328730914345507211814052522611857376373273638045538232441541895676389537865855942704338347545558344817665123390174864186578094755264536356778893873754089387604689204706768017626397077828999111549378296236361
296 57427340233036254288335393009352158763842331307793867300482576181309087758719416491014182445428462725002630439659793205045877633385478484792602790412182209675208548644507779864679333277325923050156845203125
297 956611277130723896131087381339365503880649224550373173998173153248068527643578745165986052323427869359290559441202172178395399521701974507578400176765410323219893125
298 4179923106189051316251896643548979737245948546228759804927328414270262046875
299 25852016738884976640000
300 1
301 1
302 507
303 99038941
304 5528395143811261
305 63446913120589130101181121
306 103931334126849428653620816207973131535
307 16168689669588895562872956947374224165727215888973765
308 151049994314300004085483962650978656511101698312197976947314431181425
309 50362102927286650712422034102238483251599339274566952794864038111211887877465805281921
310 330001144018398039433026502466258234297156961912715276699184177301627411687693686925122723713760188597291
311 21273614569598345946100400898442249562713396913732381336970578397302318299129876342910998827364880793494500353369777561328125
312 5983116126459634299470519441019771782804212871873950819017986732003715339419397732092080873314429882933144875775311728772187911457001619661638725
313 2782102615915696866541406962165917319859834508152898920166062597747127569232505938018319048808875690294460335073207106170577889654954292414588925300322001011951890625
314 658049495269587251189557502442467283590848319071275204741899910170771916595426680132086162780862974873098990908048781636145951562304126564670386130148471705389740080385666438048027111431
315 18337676540175136762042590575300432874720420441527460515983432953129832010207987675451769820476622819276380626149378229035261855934033517933803270324382554170579399886871823704589275380119376603140269848661
316 9352480760661326610602272603138868832256993831109279166703281943516703423292635699004698022278814647116723006698808854166473750611156457936864579020219824425407644234016697381691116539684428648200601643258032024061574405625
317 7561989086320997208138280608360974010664667072060478352323307854394516562506296293967125402592755202554478096053778081097636844360805174434043482654310157135380002333399588387463827230588861637028986131188620595176301629125651459365026625
318 342611179509974258836173413093128483363036895496425665652747509110898845289238465753060067831849535288487568880617941828408131578475732726636381592736401424178079766170730464316097565789164468781542251555097911877742589872183114689267740800536091875
319 7116291380349632726073320259930696203235615743434166933368498161976943926388503915537503154206506249108600880646233839496426325540815448582041358146896247868371001147883441694891810198318922534882558296469847944310030075174952442373952894602727744870541
320 41476913659660588692859721924206222637884182436535878067945579719542481589728795094891871588660192430133317642294780615624196739960647019588758470763329332090229246234844637113742209082448648998542453866992238549056421528251019189520444769563355981
321 240177424863363986687099448637390893459983685346768818064879149048028627011211912132296910520195422804786531603269505659468433312545874174209330793215046378167963876534930548774682137201951875954007460830195131015974799099890625
322 25182161242134614505830933768813252335116801070467066149833869152737711617863406903075094543781370940629005441975540680501635361777120279094869565924491848600735699325667046479989375
323 35063732228039219194869873947351476266719524696534398100932021627246420098249953125
324 620448401733239439360000
325 1
326 1
327 553
328 130067301
329 9787526810687935
330 172437415829941668642509281
331 504049127090418807096682633255082751501
332 166791865299025949910607652030608414039413824809340845
333 4075176264163830140670373018580416318551008513685659535247019446743595
334 4542255492039633205115347609067261270993017662777685414510408939133199638232045999127425
335 133603665193147839312938812991716580294656706320788551095014565609221246299847944539257841490835964410856561
336 55307165503750224673828584094271957738659813136342031443392599397277282474138313503725292084975830602511718766834682379616322501
337 155245624062707626774582113553343165604961653921454441202782303019139006838643021425364122339130411818157666602531564717853083400673775990790771484375
338 1250879607831458438925513422954361743416126796374182429070426129205169695643785533103077533605066029945121098699663410442771305647508569612339840810322605335714059518147425
339 10354684858713518313947170630801457276663935707221584388886711442120618769417504883299217632394336067182482912797254253840941626558191862297852092711950723833009342804843301668091776054332703125
340 25218679353208958139225884032491212882336874015026075841018840919125743643653092257390544924220245722550264374451750485866165335241928477388338112658544622415666398792928609267918416093790958684880925821669284154941
341 3817987061301045640155640575995901675572617130422109135142006897281169434623251654474528717283316397598226394612870194834572227037057366467200630972904221002683840407047814802806878477368152099402400778422661735829575613858391682361251
342 4946760839452390053152361972226800398004610488529145176900282544460464012987252659921172662583040318930590083080399094629678392986427545842824724869107250346722388467068128722797753684188631351653121992713047913281445441574324229685743400768316296130625
343 4033275078245276682068763308648891394466470061712988303092867866084507815899355695656898578631593118240966454667855176771356745968547656266262619027879881757057220532775820535680333285904041784698623263217966937481311691444089783924146732808396697507604646829025053625
344 58043579993088123923926230582705892689394222891245357268161912858911524618239794515782627504265032284756308618505990563019511206425241221742990967286706911813253229989832728127819474956787240292424054341647547578709732155582351973150081167049218675988723449462453617219551943125
345 85561978544737439018453651946663634305890946119225993900344754530848356023271676031344491541226807182196567815230261791077282567759921331480058751477544277163646046887491948574044147253335950021644993855707865783030828788317434272488454766091337559009519306231729210530940422590671
346 4578073286062343310442534290069263924095973698541387780933788724321777469175107580152478871913653593974218540277995377313543316393085956638411757308108468183739022347954654192054177324812952784723508794648857788167480185382748817281523223174889978632373305814713433180876001
347 12053881342213845921546829276734623291080319636271672180813254819711097273221552782875413112287431431832600856592475899556384532772410586399076625212207396713171793803175223894450614029027532293639507193124268557693380740843528105057210199019729828125
348 3977422762944552168014242014399098435210802314978835751167220201873336245082673083296183339060360512025297290987293972899667277548566828360442126001306561909704416464414646159048545920088779334018125
349 588271774292243008864458772237614397894150810531567351834928227224963047968660587318046875
350 15511210043330985984000000