2 1
3 4
4 38
5 3
6 728
7 40
8 26704
9 730
10 15
11 1866256
12 20608
13 420
14 251548592
15 961324
16 12460
17 105
18 66296291072
19 79643424
20 484624
21 5040
22 34496488594816
23 12495365424
24 27712860
25 220500
26 945
27 35641657548953344
28 3844702446464
29 2619965040
30 11297440
31 69300
32 73354596206766622208
33 2341246104706784
34 458476648344
35 775542460
36 4192650
37 10395
38 301272202649664088951808
39 2821635746365235072
40 158561176501728
41 82046444480
42 273753480
43 1081080
44 2471648811030443735290891264
45 6728597458456333171712
46 109635048993902432
47 15579200028392
48 22235313100
49 86396310
50 135135
51 40527680937730480234609755344896
52 31769022673429130421744384
53 150384546823223166272
54 5887824189607360
55 2605802399200
56 7005878880
57 18918900
58 1328578958335783201008338986845427712
59 297277902798044229768185887488
60 406964828833570784370048
61 4517573097520122640
62 527507264764480
63 665643418440
64 1929727800
65 2027025
66 87089689052447182841791388989051400978432
67 5518515083244460384288634971144192
68 2169578150328061197718232064
69 6922529516462624925952
70 213163030928848000
71 85952725418560
72 190342632480
73 367567200
74 11416413520434522308788674285713247919244640256
75 203405152297433574863604342011400005632
76 22794007334688366363871495198464
77 20923494958669013772810112
78 178191035501095977360
79 18350526188874880
80 20950454364840
81 46589142600
82 34459425
83 2992938411601818037370034280152893935458466172698624
84 14897492390401078263445802987399039114395648
85 472411533438014307518991393536277504
86 124199496551280855171963109376
87 300575298861476888348736
88 7794197299506858240
89 2971712027924640
90 5494835586240
91 7856748900
92 1569215570739406346256547210377768575765884983264804405248
93 2169515942929347475054717103761323453796636856320
94 19336099231583906046592258911288368648704
95 1446943811872574883765712933078016
96 1001986846555652419833061600
97 6990813932497105030320
98 665055647868692080
99 694654744984200
100 1211248788750
101 654729075
102 1645471602537064877722485517800176164374001516327306287561310208
103 628577821582859425982269674746251574382996049853988864
104 1564778388460957672026458263751546860317214720
105 33109395282087391981572367136385006592
106 6548714948177732399479824856960
107 12825426545262074527056000
108 292945114400165106880
109 108016604516620800
110 168377112703800
111 183324141000
112 3450836972295011606260171491426093685143754611532806996347023345844224
113 362507236516511069383754934912907856597360884119419005108224
114 250625004008366849996531121618493973044226233147392
115 1489851785351747979015574520902514174164480
116 83753762383659475112632499561387776
117 46673050101670836631591483680
118 278239559399299341924080
119 25267829253574187280
120 24261031268674200
121 33777472979250
122 13749310575
123 14473931784581530777452916362195345689326195578125463551466449404195748970496
124 416315432772354275372081807620050693461446122982385187952304291840
125 79522781364629042969657343658126586034322125381604257792
126 132008689577922494997336859976054909895273793536
127 2096742370537696556114163281503926534400
128 332805841554649481749390983178240
129 549587628922426430425369280
130 11423764443377218092160
131 4128624981104223600
132 5466774771057600
133 4638100767300
134 121416458387840348322477378286414146687038407628418077332783529218671227143860518912
135 952444326725240411602637143053871660356738576338812729648901703978156032
136 50028543560543400025787568671282093398685388629111073722511360
137 23061725791509425375484865461707842313298026054286336
138 102866933650912113880683457273337844407816448
139 4633894301610569408731110513124938688
140 2164787654919262583728103185600
141 11358031373877385868310640
142 1008758619839876745840
143 891527999322460500
144 1006467866504100
145 316234143225
146 2037032940914341967692256158580080063148397956869956844427355893688994716051486372603625472
147 4342211283865643255971067245182432387914739456389696560204034865013721535610880
148 62448982600261788956443085517082147903329220346274685711080440463360
149 7953046970788236832247384854675431465165415428128204267520
150 9904082370515681392678902697597965870862789152768
151 125959286825786754831012635775721148812800
152 16712937855038813636066055673004800
153 23943840478026040394773350400
154 464523840372749709552000
155 165764793803148540000
156 187657557044958000
157 126493657290000
158 68351532186533737864736355381396298734910952426503780423683990730318777915378756861378792989392896
159 39460499506899172144418169585654293533697286039028413692624781683962195018630623395840
160 154774368036087220955593196745760021454064528951985375234669274140335472640
161 5420034612185971751221229526604412258690256961548459366047477760
162 1874108655147892181664554335294017987255624236768056320
163 6690721491586425280450770431233065514439481600
164 251584001969362407910592332393220932800
165 101349642359561730763744380865600
166 478509389038660210789558000
167 42326426225318000766000
168 34417668347689126500
169 31929107327617500
170 7905853580625
171 4586995386487343986845036190980325929492297212632066142611360844233962960637520118252235915249481987129344
172 714999982843150036322862255676977168976589340858688387047210099440413221604380920139181719552
173 762063652256562770159568075858694397841044577107764121210740333423759662673756160
174 7306726093233343722430966309199556953154945945409241167236555162255360
175 697947349265712949193683983480492431783357937847109998141440
176 695507571693636274729079328274513624397551913146368
177 7377691841154108201109760665720850549932800
178 841707852351440656049049609560332800
179 1068304806280581538718840190400
180 19746279038374216408080000
181 6979950291843755226000
182 6795391062007548000
183 3699939475732500
184 615656218382741242234508631976838051282411931197630362747033724174222395343543109861028695816566950855890811486208
185 25836905859883879765469422312363730393075611733150668173078485277991559816055237868343104421826134016
186 7458062857342814972253111606794644427574329377201372337957002887050343439182767038464000
187 19501843162679787959030693230458923468458254855667550363566773829642978222080
188 512219329521609570666473701473137372463645392915171070933602088960
189 141708586985555925192644859244800251275863842033839468032
190 421791154005301168708853243280118877886569712000
191 13617069460767722946449352770696725099200
192 4829223192929408273566728260498400
193 20880451762378647428331342000
194 1864833244958952016749000
195 1393516344611978086500
196 1074832417700291250
197 213458046676875
198 165263974343528091996230919398813154847833461047104477666952257939564080953537482898938408257044203946031706125367800496128
199 1862321125941694607169702667356742764303219393998704384641419568460973796661882630267589126958917577663840256
200 145145284896449400310330300858970408867908006463255512261598776120097295351049461057895880196096
201 103133368351564868717616291394205823793809303319291237749207244663188257867694571520
202 741652505064637954357181841622367690075257958227834271512421985284136960
203 56678804944342772653942949212481100742923025919416212683433984
204 47078996630162142403716611964358649096290192397704704
205 428433616931208170627025730991812732865203200
206 42904685334915174627905998643809315200
207 49026197660797163784520634291200
208 878426797873675848593796000
209 307681045583219492184000
210 259008425316369729000
211 115551955934415000
212 88725425253946309579607515290733826999038832348034303708272765654674479763074364231597119435621862686597717341418971119460584259584
213 267810529489368697739913955947636835324536662194034095480082366561969143553952009582071195610849776101861482620256256
214 5619532830345151645406173692138114187762942651047891181576239061386556283442121868280936055458956574720
215 1081423239673008039387462464438754982976775899519917509597209187010722627334737061661573120
216 2120855110660664291617692870453710897530248589075118475788630663818390479544320
217 44565348991911876548240447643716950100138115151400745094068465199104
218 10275756227078996170734005441144920349073542971599711813120
219 26228461353664359789431233460033507170648469059200
220 742150350611069817394120505579174434276800
221 235402139135344286024510000830420000
222 945642320532401904730676358000
223 86140908080577333050067000
224 59071129226192175592500
225 38276585403274968750
226 6190283353629375
227 95268202520385449790227094691687836722278710954949736428196756305746453532341035148366531266372862653739009088659598082113309304400438624256
228 76847759139244853841163471262450221755448370542163633865869141247238146868094499417644943550670536443514519752335790205566976
229 432989894055655130978358033329384594465278447346792253456748754515766091902230474948190727216687926424793251840
230 22497563857910113987095379428067689954350180352109638073332792651069752666740976970941285545738240
231 11989341733838708178241889918544048280488253239504522368868632584537713745412333322240
232 68975525078669633582459785537893579261739833137889562949213022174747512832
233 4393032175323506343753408398077642408851434421637216229388887040
234 3128475155817085807897439013782998213398163563424005120
235 24933435783209679073656126642543716073286809600
236 2226539485929837487492725480761450528000
237 2320132011540757057441430160528000
238 40900862786009638709809512000
239 14172354851078402498520000
240 10369016248456085220000
241 3837975679250212500
242 204586909944926298207861553173799965921067126517774603507480126827588404754232387878919170016875623577048105576068684204467114231315623298308706926592
243 44007814204795461809664431541713365837263640852333644163294382665052385236806322550864916826452782067221040946653874033994676805042176
244 66417029787606659241079465227852911765063982849898309078816971478771159750793262940387003412823099942130834065536843776
245 929097054514612989044820051547727144727583557471887896575096752779914267548568737586623653668287790776320
246 134096993267622508134498969711649222872694944631677139276974447205804729877797330529561477120
247 210391769994685961233097526496885184422206215454040743889286794204916048995688448
248 3684256300203743632846532571574459658549885490267463384406224407097344
249 728244244768754724007772433790241551105398887221520646754560
250 1627229460983121785456308969344132177113960004096000
251 40996063662809066710907063081892831578412800
252 11776419205427947254297127515941440000
253 44494647989479128251953954812000
254 4164203849489892077661792000
255 2617176795855992099730000
256 1437961554492412950000
257 191898783962510625
258 878694093745349914731889727208157807680003171098920968952145189548012830636076748530741378813207711246134152874638123892704663922045456803250047261786444398592
259 50301612867107455210340085066406467831216762590959503825169234268990192240674101034687634983064555246659515706571707233431492586052066631221248
260 20287811335110587121719452025360210083216549464593403071096469012395362264000918765825880975334324405838926244110264613231132672
261 76206262234098698336665436434107854949847835092822449834259329417048886804763015268418111607231780890235937751040
262 2969684329529423610280557650297317249160865396911366129281931177941088033049386398066031773511843840
263 1266083744432420295589905039687210344973870037626524425035765813037734148010369636499456
264 6070008320645290945479882737849496641874650849650642101861852857215672614912
265 331392188564823618749444045473198907643161034248695328449200660480
266 206550995098464736404028347992933885619284520624582512640
267 1464568707634434262420389248403662057673669376000
268 118083076481878938403090296338686054528000
269 113393090792827818371916112884288000
270 1992361110369741120925659744000
271 680935153365444096559440000
272 435116590634199113640000
273 135096743909607480000
274 7547924819767483287594694542205326068855891655862820018679189530528628155893698967796630219069788201405972928386025644172169109953194652176102437455457970998547197198336
275 114773258759443505182342155042122365176373570181667116407489265693494767944802021882401223637616762830326145158109575417102908789404344196518847822430208
276 12344192804159344395923106200655911665106364687689135159822329807521252008331370988405881344758570742453662538926680357930957708436963328
277 12419988024967781071693906673741927761489418374620262014180600274698000672541254788781959403446431606680381536962633269248
278 130305996521573047470323539707374586238852397963076114057042852896866757657294563064226770024139435190845440
279 15045740040751535198650547820865524115927214211332117047339323303719185893548903269403836809216
280 19671905673955928929188613892170392846863193202375418158851759621687716434483126272
281 295281850592977520669190352523786828300478067929941220363147400061202432
282 51077493850748719965160759641761262656301623907321863575691520
283 101497094565669526779658295282389292287777988547942400
284 2305251187370647411626184896920316127511622400
285 605816729005180627877359759658219904000
286 2176081651927130416406294473116000
287 210269377263844562309742096000
288 120997128306804791891850000
289 56841954999967347210000
290 6332659870762850625
291 129672361263353660216004848405397154497075914498088480263529787446798464815868889966259599220355751574955667311875199310825316757090836792227021420332597263591744872066219249762304
292 522822991134568691176903034204073205066446932668105692471304058059719497109518585737791672520225548470023019946529410263336327900608385769915525438914472313880576
293 14964730404026832317105118634357465245499808519198632782235024814589749975919394590581551500012246191242978568504003400381949686213352533931327488
294 4023749827729833563208633268727779843376582955984362823275277940884660402510926199667672926231729501947753305933024203585565491200
295 11335687588273593977830071477247367720026230576421236783249989583799654649043507052265810646471335878953003045355520
296 353393137350629249838693167702836876233632038108473487615645535192215773116275856457015438324392787968
297 125554222688513049028973313776487560253452181890646031250642688675145259363157061994053632
298 515964487622435177449245032860756083602909770940890267785469594048322732359680
299 24649677982659990164307874857800771603824247764940155080319002854400
300 13660054748639559496785513506100536836286227052480788520960
301 87249614617843565655216575996197793031071849344000
302 6415692528306266057215522802609141663488000
303 5727667404161207044539872124396144000
304 101447184814866569862069606720000
305 34069235189613463014575400000
306 19102469438327971615920000
307 5023910164138528162500
308 4455508410978470003213152055317479855991723332650114280703483486331017198541367912550307040027205813596014620050254013798901452927850711294962075802234712748298505435020109941966616435621888
309 4755192661549018246497170624335266553801650914279039887080430080830406350555111202547330707709731440075973472735526476998022978295867946855477820894370946367361626828439552
310 36153577227531785128068403625457266722040418543570855349296155965252498211517321822046510787794701487324812609001401615448770775273149425119114763490557952
311 2592280682013475789174688609505425948358581002807910841115033409386489237507466900942219419959899094131459749783559609265112960777186181120
312 1956148658045657792189089318786270302220766060754468108111801036358000377310368478019136148442411654007631647080750959165440
313 16418572524615127185197945504360972613623835971583658066753775339610924403731722683591971475139518057366618112
314 1579808730916027655295964786246886382072899808272066364040392513751871491366802671485602333048832
315 1770496277468268788340456079880227950755901064100555169104798669942658525092887019520
316 23254629008179483252084823031569509151123953660723106161663601694210577920
317 3576080430183128912357060168619217931360443468820394111468204800
318 6398509004810451430430145342883261293860217025647168000
319 132337068951041080226646803463081924861772960000
320 32084637150479822426707556218941024936000
321 110624904608938056264767504644980000
322 11069144855981369173726770060000
323 5828072057454345673985010000
324 2358725822063038972293750
325 221643095476699771875
326 306180206751230090930313674296749763317292930219833760674864513181351793147422958983304199997791891477494238067606067864147691875149221011750587805454462256284237767964756224079011437145490032917741568
327 86361792835983043307500028552266827062449092646796963600849873025841838352083458855310310993799983565768727387474512483483053618164946135255307241487698229609277063582790438919077888
328 174100057831387878404898177846269158973325142140119851707434817789514494373795415414955626634404564951358175787426773652861323528674578837680495991123117419492540416
329 3322170277579811197669498339806882765628202391209284640347706456729980760830795964874798006056922384597817441509510403276123121457471670260217151488
330 669954442820372056252202893055530415596685869395987399485304120915887785009299929975713363735748502775989216633245860424909908869120
331 1509914396741607713747590786568404437074977405788848783333008569031958311740033276285951736287085731060295215220260864
332 39226716183382852792176825981001859038211761999298749934224554848086635940609298902151538513881771999232
333 11945674818373309599294195680376291706833139124170525115826813085304466023078625392322772992
334 42955190868548479769418227536207647486561531868462216242339808799812240722401280
335 1824252615984607653592732462484551016610422308684455120314954508544000
336 910075468108854958608495144161520847629277871668293845698560
337 5289108254573786272353325342354577448003724837632000
338 357665106476863917240984551576614024598688000
339 299096612255463936716632908493999584000
340 5393356023221890089445727247600000
341 1772264751909704618331205440000
342 875814239786138303746095000
343 196819068783309397425000
344 42081087200752140195116730773102052524009718837902621183664949269856744858385083976643391056195246283737633254986683196506525739229100562028667655727478159896469450443625002559600024194689577683162985133342982144
345 3132222417293528591901154808007195367344638884880474795561555006948649816662193586767865262780496162175782992457415342595281222351003904799577543430185270513123141546365932436739855553814069248
346 1671450229355549581033981433681449038270933432476742498203425503059889595034942365187634022250410780317313149019599139655487481478105416557815113248505217781063619324292366336
347 8471988431974914107870473596856975106629853589962199545998185395025178064117797592157655588134095495962893329176842195927777437264722223936749203463233077248
348 455593363808230626106741782450954904733353989636471493216644304903556827038126110395377195085888547756280683729913075470498382046800521461760
349 275034577823580982421864309242818748240128826797138336962105367126855326525625599748025601431089744026939338665449751953670144
350 1923711401624110747154937138265123307266325817871611647930513401274498169532523141930196977986314200053472362496
351 158658539227262738064576874628038172882666273598991075887517038992453054151176466300944375176249344
352 155584536824280146393222812394347917651658031879540310307187840166915290988573603287040
353 1816537346092273185422639385925161354368000501023501747463776377857015933440
354 251444577254073490985616152011830481019418386061380279905316253440
355 409191135602074673211591676975135539863380607954329536000
356 7770932946206519723742031519766642159468356576000
357 1750438086890904351199493520127448030424000
358 5844597630488579916709477215514020000
359 606386571154819230024327978900000
360 292040093438941699212821460000
361 102526333247038920275306250
362 8200794532637891559375
363 11567161173227696466220457283329529101751379197153495724502457893891478829937149071434453800538222228465001645119757350054456753856800058471020811256328606811309950183460999195585736337722940242137574318489684508433109221376
364 226879533365537063256387277933412470883957422616070538943062892238868322942810624541150595662087506037410074856535439829933303878545124269418300879869613337779470597080335079007929467417287322751301844992
365 31997044332647129830273303174139714563017440370911067218711235143153735459841110407778921274245273116654056781824116219420921922805150428085816593040950425229127635867698643453498884096
366 43002714724896211266840066183560704786453431619336397574939849666045397337225467205667103572188298351898094476738326038462379628578293645821588161318908996142806073344
367 615432067612516321386478535036957064161157235463153942152466041709678869415356034838046467763975478811110355147697020671990961159469940801528753291264
368 99287262727780293475376006497221763044083004534195666749969000567635461135127562931927851130651297728681615238054291170834206867587072
369 186474528030662179283971917982217562134037991860675817279926974907827887126826440563374516296188081943292697235069730816
370 4152436349109584860773312029850202770982648421082260910535307623293187300476258344565194662542127136833536
371 1106476220536166494053763333203976360077380777970990045840120761587859085983926221213486944256
372 3536738511875264330144885262333579527506713184056278177309033039637089824818790400
373 135190195837849167936409352547765937143139104286400596974611424966087680
374 61327281767522579499073821072455746636810217019166820724449280
375 327007270699139224340368538633146775650575751456576000
376 20478592888209432474186422298152238603144192000
377 16146539031268983299648904795779394192000
378 298992058528288750897069736658720000
379 95712280592999054344830279810000
380 41864483126938422776585760000
381 8102384998246236860662500
382 6359114105601017351375465630036218352726964545083913061809864302427743340641476112983635151514041188995967358659226381513838435962182371853731281705837980150384424607870600516842502175922529566100381861494213531965265765000213275082752
383 32823248028686911138472841978516776740805627332268547443164517218311349576592606593578432711570391075151464204588284789644190942772157264399714169185547060362131320413598204682032247772637570065946450712241991843840
384 1221566744450985185537439525543246126166451564611580853460688816389373323480569477764300572905200063992565383833327982874321031179885359382782172970050068479130071817228982484530575289888828030976
385 434577061925921028085942569567825732304527889053211274386752957644983509348609438276270130988849371583589071700911547298985702198179097580852966239260313603274154317772545327104
386 1652037777058152844154808386232713811645388437299928611099222683610968592567620895278253125042806087658586536691668763593938732705530868433943136085826742517760
387 71072570049405252396395006661381530765859433804746542312766838480505192129955915714362157255731221699214775601135918464415638330168059810807808
388 35754505062377857405618889506994141017043985333282514708740015999350580547083627111317531781324472619814614822452995155162693632
389 214356634787445200224903842047213949290411104601122825896127326311229113301476849809972119933054545841579810717696
390 15469266587060327484817292389856715717051076416193002935457332859147481050228611476493740985232814080
391 13484181821428065900932518764116130260815088656111351903483399349085316453698441479244800
392 141697123684099446475681824275227993842424039048455142466206649675845254179840
393 17832978063962079140925495380115902605240109709819305438634450259200
394 26614881170911987581943439547412537144329979604887745216000
395 467352081644297970721948934553526189861164998064000
396 98399908333693140272546164265444514418800000
397 320789933548012337971630933832827860000
398 34508886752034808295064558866190000
399 15202810162044348163249467037500
400 4658871373991586194880937500
401 319830986772877770815625
402 6991919901710702396948942815573257427744311018004588489866790612959056357721564695830748688904669995738081555372234543689358610668809196548322563461899302515136978058611651369187392760821440875968116963440793130046454847480988052748303630065467392
403 9485072163841048661719107275113234927994735300031449827187628846879189505232234262449734185859250067985516616390109290427796143678722638592345931860910273713194097456816700499475230814308582542611170093197524158497353164128256
404 93020608746649178037988131278657418821822647499682655710334192013009505298706467023732583909995733660292919013365665576985204627120778384582233073675179270155754137400833990559559433480959064504355489054720
405 8745858808013761636842350337436897384676860320380558138479899186957618306997504253531073265360489563102236938194319926793244971267745358847381198247453845532202647634535575931736731680768
406 8815556608915123190698899619763491700002132487564794533119530998248538930112085665370726079364514790075108165059689885084356107577157318554597064074016723379736176230400
407 100930862973753398895963525016249845906312145545017269567171489376935149867618781133678505781310587266552746886638746903618262191589692337723601475076096
408 13569261194043341599905868024821227169422614702759596553335801990791498761040607560879944923249240346734772227357283547209581797529616384
409 21844170716049729675665339867005506752473075181430582144527679007972809150998162907020947371085395051563199935800237359104
410 425625571439492908108852767742714824521935167493287242074648335001033022001406881526853878162155046377553920
411 100813015014402460559906586204173893636593408028339204017173653402604178304372856832962555453440
412 290020304391230511439119804046191237939121630137136438079449126693064706192311275520
413 10078789608138073649874840167401859233358419236489216836888067143428198400
414 4192153282187636217257573929444161715317194525105770980875571200
415 20652208403343957313127444985409571814180915014270848000
416 1204879054203685579107015697303841317036367040000
417 900918872961159831258014610933677339520000
418 17259546533101405804679102282427840000
419 5359043309291273814736945320900000
420 2083101576689112173578033650000
421 349681878871679696091750000
422 15375394465098365435098131065240195173750887603455691084898736566282027607324662718653380384318359771738669872579070523864682029424324656980343742654131923883848453279046887366030428581980234722002609397042921130626427482776226373410811403774539364168814821376
423 5475197245453639980787876900814087717346974458231997656829171151705476723504845271270207596656848242052188798892565749520932879339178514286446343372096573665904445226068428989782222792040490759898457320963809950582370072685926720991133696
424 14130408281558869337846492919045090817973166217996211998149346238531928735446605770753427812684012713865731826913546523554203259083946296978585960986822492744934277595268208340073727324013761646433475486582759382581248
425 350589656147200842537379286547934885495540056416353724522225391629787028129779370620824160781456839341695235578175937067245747504045929795383093710283733415300418444993058167510636556792056774656000
426 93542713073225675345869977100572640790621936897703842803093043651934006055081688123921624414620143707901151934799636166654431393917668825676688908165259132650451178621431000858624
427 284480910861542416275586482519575886885892691512596892075317113881885451930192797643219203555286105555755050709028932496494565471921747436501122982519898480050176
428 10198914561968366098245581480125730768614248315453206246004081727083149660233471134350436641819927032540051061339357705798579711442062147683352576
429 4397805345946549231027272839341694248696534437938026408065028157420998163675660635807290440946813983632228394418034307642527711232
430 23070156654067788076882093838942920429973929358372262778784861056759179763133778491321762508430446723130644178599936
431 1479898815723196613763277968692996834096315967314942900842658706346228630370885558257262142340512870400
432 1161004296300951124476973898562653520605834701878878283697171439383424150190355027196820480
433 11091584772349661248282298410073985980568857958480443136807363250779855787504640
434 1279751000464457922847337345767742305588648741710063449311198539961600
435 1763881703137979353099812623875490285912568993003512597440000
436 28809869160456806903938341454528512811117253977584000
437 5699472460690204616666278179874054902734160000
438 18282747543585596746267643320518988740000
439 2036842689071447578020789215716590000
440 821107992441905981831679948787500
441 220911526977183648005963062500
442 13113070457687988603440625
443 67621699984704009571087635348261788647460730411971168452281282746962798999895717916292043207408657855232972628889146834646084600650980317820241001687549180689983916950502853108787655643356237905731863505593837387547463783553663104052737827256888296815897621036524900450304
444 6313703671558675573208029110720184303492777187589176196089971591569424443122420887051003493205083863060438368814008817803061920435239600269741815426935527945681329961104300769783327006551081417306355207118130960690671884491766472073138236112681041920
445 4282510082784376879142212137571075769823013288261509965144124248456082956673700480245064622638684626389279107397659030293956955670644465097448135007944505624816849509616354943391306658951917283664691651816269818385205160887451648
446 27999203252841876230478138525432531014171049474211723023376946465837918769978146229662196734738739291399477038809568638024107690149824232510153600986202933633760987112216795647264591305590118833849747472646144
447 1974377631272222261161121210411505612819015496625095347527021587446531048347749210782909516278107071333817845885912869888769950760937927991181706212453830907902578702767970212587012546887680
448 1592089539880310390803599651338325302095417648040043491532653358138491228632227130378065429623811512673649616734133249084004758239686952122324810915251942626391605660090368
449 15190095462287688789608370320964651515774601388777006649984508187116387246210646255673122286465755134155259004798684045008678480673169179562600488261124096
450 1750434946172485693214400291529192195807576714808117393100225558055017272513176987683183697815136761070298278074788423505267135793659379712
451 2465662092264162354776253219907210099079060198542924539070986267659531279095598356812034083793226237216681605221347734388736
452 42704517182214101939864608148919130867703566660037576479257799349568784343047885785969736247814662503954350080
453 9103481820774394632568158494405854881491258434287058771220275123333471160445778147848628081520640
454 23808666385114207819481903986369289230001775998971662967997726590176213743026035793920
455 758502300930386889211121750595666255212700547334738914901734795468559180800
456 291294597680183509522085210009169187934622473837728537975575654400
457 1333722276820250674967728728216497542664661363583028160000
458 72862913663999315458265442495681893017103414400000
459 51937060841974093758445527170237831389680000
460 1035933964425134898789330844130231280000
461 310696491918833651218207595525550000
462 107738245735128452412774105300000
463 15788136831056338278542512500
464 594806763388137870319868932592503661181879874998563369872608575294390559331829154567126246824792929668641338543467328561106071308881273503814138669414317911219402066314092130747535752627679688399993515689603622744525243838714230998285264232171322066511990049433899384262102238508351488
465 14545123164353457650348661889667215847347800617799469239849623848038801146175443730266506774371196203681331827424897531336446366705145773179550323695458153046283350917568547077750512140381490085521963349696384739049975645217526237071559639366666727302945893777408
466 2589768297350812302473147457246069512439487096272804269369878695113386664002182280440341559428617898425878714311895711394142833808049567153826548615170921813242328714250368441604777583038906760352511129084510424256864769809309421701410324480
467 4455788746427516722955589217747039088353663385438242291771663939954008543455275680156351937242563726435730386715670801144892294040623277153636847090704042372880732393586217564452685870384702292427395062684069660872146944
468 82914453794643153873870040854866472394579952658294980694538362864802163752086634307017435538387704515631126446214377060572250995233222288818390270902254140774403390128958474552410087011093300014743552
469 17698281406856884862636140289360509964772852704827191579564717647296863456617558554942429289406000548531324146203996707423708724326546437959522858796710261475203850548856272237625344
470 44853157836988814887482787971543260006574945736107199509673451670214334623488634632704063545913685608536719900404989436603330794784883929984481043628886309660524544
471 1378310556352491397957264263953826629984388043813328234403011083449874324726958128659168425165591803917184132718965008641174339112558907746171748352
472 520040626810416149516423256463631797387425986917291424266501149401172087199745165936161607126615725625235422637199933364388172464128
473 2424932304752022197072552129046463175052919013965128575131530768473600729699396843609919714985765430729119250544386048
474 139998962041398886046647369277020135469134726286543083001667298680953383164519667116671853007239825233920
475 99847766286127465572684781400471564993894936532872104285853377690450805131969857307132369920
476 874431101720143247949939679466421001490812050628211310919191771791423362828280320
477 93143589808119916361050796741500130115029239014730128273952195959059200
478 119266327854386005828317139983618627620680064964034262934112000
479 1821232503900258313893509406011645088385837938548592000
480 340082236314601605682706718469552955707865160000
481 1081361917851402242155967114108608467720000
482 124503191258459030992209115803117195000
483 45955363136932878467429503099687500
484 10912233906398439140185966556250
485 563862029680583509947946875
486 10463951242026625501784363274596214619943325701401522513836100192928357652762255136769619473700702276949844553770347735730521468871772581157963359677917896206658361141741863952608795675733168160935829452838892433190712974942475048711118429563334205007874224852816312589287727030417085994911901155328
487 66945482985729676865255329138899701406150058758287093720610560279043485958547369667565715270644897945371331718224089510980844286433134663800820792616827325479785484223059756890209655470452290809148731423720226381510998227167256857538269424132050835296913716486673488098099200
488 3125283317576930506590800050689826784482940339672808834109168657843708887112054930574744943692819583474875618769390911621480438896037531956200942539983962673332898162018970128301405801834761488321026960017668033807093642441913114167089014963615490375680
489 1413228327586191694979578817901969579788636796973719575382144844424716502090344989711275548164615177495383411027852563687457442004021450522454279394332641936456326048368904197535164266359046826923896572779051651928605317584922869760
490 6929802810053231600151467051732680245211353719198078056507322721261324913178237793245523678910007711743542755009320211111273521745798593160945635505833201906449548721915656764122965690319317133259372291877240832
491 390926772053796896499561472850046060143397952317584409144686286019922099512627107064701615916693769872019265613746956223131410528400356110995584224147466882794688701706574517690378291001688064
492 262694776771440726474690618483582428137650750650163343646870053117218846087215526569025128593358023795896184318046817717801611570856118666987455046914526421004902865913774080
493 2148313583793611323663895563997816298919050254929911246945025744282154612538121886604391619096225612203084438494010127558272494751419606084526731863950098432
494 216616355791289493742906358250503473012258826713700566392351928777144678166461548166519782218614225210656857065062584318650866875396810866688
495 271222975645113582332445273016883437053092860306659048885496785236688765647455814327941705223155596144510797866254229113241600
496 4227755601001953749979199045023707993279018855585889899095622486255018914729435486920731614971128587284223221760
497 819319354801152240766136526461493175388502534918141112082131361214329164736938481283222773192048640
498 1964267444724567570595575633618846107930908235778403369301151746225686354001203006105600
499 57768456949752993697746122879600367053499917455441506356976851804110497024000
500 20605849069859780614183467222420322093376894673835012699274498329600
501 88135147707648518018416003437799884903328916982140256000000
502 4528951138922255591376552835210769410059037036320000
503 3092187987945504151794227414042012482194960000
504 64554302132071262674357800790786902300000
505 18629518554167939925480018396351000000
506 5784004978906597603461754177725000
507 744297879178370233131289875000
508 368167554019320956145827247050509963076959450983143444578072117098399777382502455552633802915095691807005512740224345254318634273382517137823997743877511866703540358482988273801636313118482363728678083259725882776454656507629131210255280738244476783496709369751571318821222548711309212127848471930415455355797504
509 615625000110828685404230915976744616757789630882805018210542428230762010575309836409156051881858893747472150101799717868437185546424283217968910655640397099460081723303062014026203523510421418426550727694189165716559236723957976251117221164764864930733369779777547462692763838363562147840
510 7527101237744598377540929849497600276394719257330794869454484360898864612304850338152272692823070406686197956723226946878074812401743239188839948329100108403428926288764029951754360766149701627585158961299846523589972915319434630751349118908534016049587866702970880
511 893470062672708248457999356036739385557249945282039128402263375500379898791866575349747295687043352769489508077349172410239113160042652113372742293781635045443412946588200305484670711607316349543479448878541508534849537099245766335395245588480
512 1152935338563147857986402637317216356155482851763572700789252785821698996652832842277811584037015776190398299023981460579868104848302060194680772715670692392015345361043966852634493206511648292140401804304304684380255682560
513 17163291959467974922073201365615521183656577714285183494090635461070323277919396682896287643963081917647963388338871459668713133642367366093563193998268767027547499695731229415432174033892936121470418944
514 3052953558794759076405935921443083850078754144006112515253669728035461981005213919688833659346806636121961914310011926754452083540467416379102302685290348596392007001596747565909409792
515 6631859897660869017491693707697555093991325043021311101278537460734998647282769313020251190615341396327817422708764563578236487342090455684028268016035221463475159040
516 178318941513908224927972840793917324220386263624777080056270837348912303182941490738033122501084416324018957477336236050852126244866985382843863269376
517 59804688718214001798632471867371400022391661702308223219251291944112618706345869128415881280512972385348528095868366082291493916180480
518 250980752844580327556920455700030725690158154495648669175995611304638487409015448489807996801443955540972301082187161600
519 13172679862133065127301459678891240772223343347797479702280221161763119625911762481904000581562470358640640
520 8611990319762845258668880516276785269985630177380639673958946817603879896808171795359715814400
521 69621711883078859898372580838803587151633639351643911372045197646232374021474598400
522 6887236701284765756106910652579953760281799598537059825031891443967072000
523 8234787521717363273953142870053605054478821399739908067332000000
524 118089763221916071214317758804264556966983061074936880000
525 20898127064896407987179273805945391795211954040000
526 66334052176158754112461089018569055952200000
527 7870485836594143809499384114193535525000
528 2662118886319583995667466462596737500
529 560642377491107378106144098343750
530 25373791335626257947657609375
531 25907488423318455274080473672019976083009208996271003791416218114322853582878049179546761491016196610119349803222490393175612695149120594742502991139032865749979736985340247224801444473477196529096332604358326020598992443433363048888842556850935198901353471923472154386768107635993449205071378228596636214817388982756553261056
532 11311531292669361334102709653199147198711767633390198873942431149059281529286196347708381427203432788719637102750823097227835456110057467793513397875978440361100554579534273591292319734061176005138818985311013367888072347540483712281666192446645694066712985878280140541094505977079191845392465199628288
533 36184033554258588689911884762531326512476911961079700888962192890894159292373431079362872421796161805671959493562620275177565067644318787772889267638300173311373221311551581017355046322589501748123643009347138743280218112527160020445325839690312048080126535899797465944618434560
534 1126143755489544749806618279121564125617873011812670271233284127967963108784593739826368671097801225033047288588101983315595058209428018320224071718680576253519769665691505323072076067579397391809573704744499901348796325069928872444646813808404217913671680
535 381924955602418920138997099236443533316215693179967142913490055589283734125279421683639482804052644161001721962361724986279459682664883319242894755576778729397492033171212515695472172942710259458393671915200877690478238549483527864320
536 1498223368609074969253273172662631137012791133276974578271470744135585424866895487944998411856929145101939771766928143182553005415376316163985816837480069329176192732277731853953063641322944804470479852482817163264
537 70431973623010831325956625282010186232325455661070501011477134501381422097728595476197418971986949305027192367513833463109861185616560523579140286273042252624051818309444905612602879089439670272
538 40567579514157620797534116052565108629188690234012144283003866573230497863264908397758064657442097218869466945731646574155405378649947551111018132257532730335853904327696449536
539 290290884184766048766085357397112537714468803088446431285533100081199531938393550014136665422465333596963522919733053159129572961536958281973197302560364953600
540 26018034926692856624729029614487358947176846161805572741976510197311589928715908466404936504707007832132478071323841386482984345666859162861568
541 29319219395376651603605000698067411627873435425595934056272477393178045384746955204959607205161072567603452761572646879354634240
542 415473898643408501979393024593049323751452970111910335745789882639407483840853721072726558485397890362818778480640
543 73807558235629277089688213111866041074118761462118336069840671358483281970062978283386728487607050240
544 163340756037767339658644798562171681297817486848753154805058428285055171466440375202201600
545 4460981802303612437589923855301895044794679955751214375977641116174155601792000
546 1485511168724674844341670592598354642620408742915551553797525588121600
547 5962045020725032341937743128997716273484108303747040679040000
548 289307609888809468895420224206790280264785996641120000
549 190038442054097518345102433852195091136343160000
550 4170357655841539717588993241194803891000000
551 1153995682625171393168238838045985700000
552 321905921712939894870148846337100000
553 36572091245082646455223834312500
554 3646154850293767810262810894999553363628589110640769385457986485984919161321600546344826908488589572223649058216506920510786720770519258252897810249930214560211056122090333850686659187132094273815095247787669459869137017783625755540375408272361426098383313551230976557640520636974573279383371834513917048967432546435999569365350430111956992
555 415293000934517976535225902756691534460863155986498631815059224446249120089174735807538122153430469273936369034678011128930206918428868194997293243590914966626781624028060084171105707297048176548603914279455107023317376474571342525707405963622075974738883070654881959947290959374867591365104436329882139376320774144
556 347212500064823156715482371204251889413708350762503013148432713403550465328946946176882824720562814332436508919576953379992976796723200870142156789227493031781176956092059059279939528148988139291520680772404428077561005213189240568092491928061647648378084962698810992750530764940988844605440
557 2830190065464042190309520026929317738979728651021755818117141854907232721627258519372406362385790631224727116834548021457201982730370405184328963311197316320456852955069655721669841472755232574730627538537835455653023573902875031722950864692916782499515591974201589760
558 251958557698146923227323160023111683814100565637144103220992411490530689941486555761739859675576788061854052913370255099830375407517282804991464087242902704485549199461373562995513523971283541519187745426345274164641031101791591653522510897479680
559 260102212475732452406491548063123463057088172660448204235289699888285509161456591982580500214395554440173205216430487503958744208013787937939570306138024981410665452388213577897858809495415827609961947626019521386342447579136
560 3226698892887625606788376377671166717172350458861042382144541347590251432315812084160912565475868928939423890677906160740241311210873940514665485955388368175230088390377273547422038205801833408400447242240
561 491961661784966286569616149735640260837558617697005897560560751672254027341876580777086716234846297244689025771212945804859755229129031967323747943022670918116466983423631178867000999936
562 935092264148799678024175553767972207662501748465186246935103960431280561373566949464013384575614167424151928095538447852726592279802623002814623855275062343454997086208
563 22349309001564253554177284164927191564800695502575836943579291515940323593206855904675243772897044890853331478165818891748237279256456787865207510466560
564 6745970763845367116008825011982505382947475471595019306830169342052007037838493483594906135406797845316002899380275687077022904885739520
565 25736961972978661679732675012409607662058367527977130441538544989893574010026790432139299307051283002995676800324401827840
566 1238236630751220673903850231922227657882232809963972217608545823654002138023376946787795867455523358592942080
567 747266229464454596628041683311854955099548144201330047108346383164906618785460325065648740300800
568 5609806310436406484162080384543183473875082252843253328298267872511795394950941644800
569 518015298509562865642683968207292378444856791458195803568128689207701958400
570 580934464104361597294932951600233409623121837371791462114798080000
571 7854186464837741315244011980126065404938368410941300800000
572 1322008007134071479573548923879225490210298666160000
573 4217379646001495674819073127206528110166550000
574 513889123591486997969580681976023964200000
575 159440643117287232753459126575030175000
576 29915970638477604800373096467625000
577 1192568192774434123539907640625
578 1026301351570055077911628972867042177680735585635225345203536190737910863123857244548313982876228994987864700400759811456244128889754306386459557887432298148719591734971030611474690885904247396313959818854940592795291449937598794070517570167551607950979266237997797283563645242105244737520881371410960067902176629829514256225641238164014573644333472284672
579 30467206385849635878379729163764683098200667340671445498599577775463994024233438878007135065741573666462583458769742569217248017120025984529359164900391398706518753762572997913772183500371335110163141748377344143425833567034869044403508721652384311031210835694080436393936364593347193708553210925084482306112767931386223147352064
580 6651180400112269014456746590162792354247727195971884593428260563322564150349772307638799124322646233175903050245197745572472411401865560363923909815846620750445648801807592171110274339781297959239695015091993411170695112775872801544580530827895104356697766223443550362136544990923116450606536682618486784
581 14184141153454272517392788319614366273598319001826476018431320789759992849551964703753291214833352652099407937582115376406309666174399689006863904844454933831388424730567095261953285054981761039827437944582579260363280419693929458681531866364136224239079292092973472295562426449920
582 331086264130387448880672327901665120962527199459415587688580624845155712432045742450972849615448670009982407996638874328282191620652228340915531351181250645566773948008529530248162206136747988375526222664297752827786123443328563281897985511466513121075527680
583 89828749574682274570000834313254838041178611119492599991771329543157762352907678150545493903546937630834935558114617589404679996005288305750982850342590889871563470942386939256506901980587691536243180412675937941379535277158865863442432
584 293651780458189688539044197365465077710225330576357245685362639479320455164544863609998405876139223235884196213694387154317069391736467032427498595551526029943806412114954135011825194288805415700061802159560565194752
585 11832571600807315031899274624958974540742140076347480548378286066841473553860859833862663166104011304912169177400507510235738654267884956841356142468705466503228162672263974116124193211885876674560
586 5963434249673865796576101801583997624848223642506413064919048046092641808201241868954188035696680240508145111414577845297691985187302441723242240619003327753982231715976218411008
587 37931343660297703466587204228542724481185270193736815581054053820009948478986447432736185470589599292473383221260509606177999969232040824535010632215708789899264
588 3059721348115932286583588615929589314770296740150327644066525714965156146636008679983275935903783380720692939646979037829112724462470478708342784
589 3134492773206776635665468753723274661953356727434895022911753732043490417482020264511438585139308531900733178659383632468697088000
590 40716522965421686066193931685409637229450589989971623186874705559794225028320699726066039388650756374023973231493120
591 6676794090011902475801876890307391565407957201813573651433306905483624094597210442425930953080085790720
592 13720990029095230221798786714832237004739550432726560631357599879688168246059228154051584000
593 349774821824978744336942115344643247594203750108997924321555775223751055023308800
594 109223044842461430735735186579056505586021188068636608947912472494796800
595 412947332118834532752466433260376963831669400797342043283200000
596 18988469674860383921076007774586712553953631355950080000
597 12049895556691393554074260016156074083155347680000
598 278906143470227122635440136149332911246000000
599 73772794114244641801048405142881279800000
600 18550164389234477422625349657810300000
601 1869946926270312705710575180500000
602 577756298062641319815321284633539861082132919998722885657507672188606317696301924134068233518707877841769252356274834883678320922291785288952259324960085933885572481476441044041666245632947630667669900623389069655523344952222114179660086674251300523449279256078271770682664276058349275922600493471476178420154378012048571333436567365397136152469165480980158369042006016
603 4466539691611896714664334735249473040406521412333834142454870587583138316923773597206374848350499508553517763779484892186543902798896862197808643968284807943770699353918424095339765926955184792670052141585526664124355663671778810709940215834713648573155736984662800714064619094910622103521978850535446277190537205335407239982908766921439576064
604 254366963072835672654501198193083427659036613218654032830523241634680551901916897842170067264826841563019409632298673429794473631447497725044889522332609299251020740690016467344934573013574188914241170918331148296415803228995493946051509386832503312860349621346261690611115748175308139777983485979080603000000374374400
605 141778437527415065069061883584091491663807585140144283476427964864102711642672249706916423591529040516693048133616770318843002766931280548480699713746738062054713631536021908161584492981183094306215082543326416540528445480518478632647057554533477187996300382841762978603743896548317867236392960
606 866745707570435338391840363820476721655732974882288585121615802109810812180269765956139026248918863270964595519746921466953453435830916481885405370612371499013683397656429551249406882987558902993419016482041105020692596532933737919964466892628748172465371754474493706240
607 61729846642034579496558062539959928449061597890239128788215124153835490280612706251884294977822006299501756999547707357353757235681499484478478995064887980168072381139422513366899056097337775602201153841810695217374626528721333344193486422374612992
608 53104201733372161074517742970643124621029379371417843011086678948477144598103728860269498398974190583656265660625537281192254849219684272601749613492478653666167883498883043396837553277671814853093721072179688076704585382625280
609 564672307044172589582489774033446159173673282184194087955374197272091472402778959758927056630040405993402181676751017506821544917157351626840628676716719684531866146756978933847375186529505708150445215580160
610 75331629858385249124474909503084382867187130971297716628447537785692344404252719469949967926296840195204065292841082430743881467869473196540332070026316558311879032976296447111800443371520
611 127276449593454054022888018126548020499877490684517277337418034929244958299489655675969267482059164712237361202394542575756692702279254078176376006619028885463308526157824
612 2737790556673067223175833194111061276226556096171266844676178097909300307392427166078855493629411850244576311351923956855327770765295015301731037310156800
613 751256044030870159465630203364319920847522175458687932026627749707471683480746544661022023684240431893794565446346254676825635537116364800
614 2627317582513982904604335933667182451800120639061665370764899229750465778617923096969040904570902824968421150526432911462400
615 116680435327552384701671935755858833270122268947132090827503639842332167297292882165743104654968939369152512000
616 65386709829900488297065381494981092801536304332661424251645043361637559558503785836052525530880000
617 458157502104179754579903554084139946514277736315980687986610240789915664573802786048000
618 39667829809530881288918604571192691586039105402124769796512331132937011040000
619 41889010791182438677872655222340036377740468468116173745900716800000
620 535791571721006945312846015255105125240784353423658107200000
621 86053723264803654594539832149230483220704509150000000
622 277699756001782479395247940326756124342119750000
623 34615947224885507921092777365250193184000000
624 9862866853961016995085836398455781875000
625 1655682174301839374847905107734375000
626 58435841445947272053455474390625