0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 5
9 6
10 1
11 1
12 7
13 85
14 24
15 1
16 1
17 9
18 238
19 4165
20 120
21 1
22 1
23 11
24 513
25 33796
26 537285
27 720
28 1
29 1
30 13
31 946
32 160569
33 18486412
34 172468485
35 5040
36 1
37 1
38 15
39 1573
40 554356
41 255786417
42 37065256060
43 132628264965
44 40320
45 1
46 1
47 17
48 2430
49 1549405
50 2057215116
51 1979019508329
52 263459840074480
53 237802479082245
54 362880
55 1
56 1
57 19
58 3553
59 3727620
60 11566308325
61 46207108720476
62 72054121278750561
63 6482165905192505920
64 974276756799957765
65 3628800
66 1
67 1
68 21
69 4978
70 8019121
71 50468247180
72 625980172857325
73 6091760385272673936
74 12067696285886422706841
75 542252624467068697725760
76 8979908867425210720005
77 39916800
78 1
79 1
80 23
81 6741
82 15820084
83 182330754177
84 5772608580695580
85 238318789549030772725
86 4610463562948229451026496
87 9138926735783217348004223505
88 152092642868396829544214342080
89 183917513513735740756422405
90 479001600
91 1
92 1
93 25
94 8878
95 29127861
96 569254082572
97 39993339274954065
98 5414268130440321175920
99 624443130695159979724817725
100 19698025764617355348562114126656
101 30878103013893866698482530146401225
102 141449503905752156206369310849925760
103 8286771406388391271262124302085
104 6227020800
105 1
106 1
107 27
108 11425
109 50693380
110 1582254537381
111 222166775583952444
112 82160436519519708294945
113 40749232973552815176049066560
114 11075588576141725294584262159805125
115 468886112571505552301476830219936820416
116 460487651372543359477672549158223326924225
117 432239413742142758405236450924851238447360
118 814631063105010803921423129516465925
119 87178291200
120 1
121 1
122 29
123 14418
124 84190825
125 4000468082700
126 1035302371153673301
127 913186316356357103529616
128 1547209929387455233616129118705
129 2420890619109927581486737970667789120
130 1312609037214230469753397343249807441738125
131 61529854889457783003014945711033718142066363776
132 30044392021648069529870327020567459086649463660025
133 4307057850782442616841388314733247737682249219840
134 173510714023925566159635676625100626763525
135 1307674368000
136 1
137 1
138 31
139 17893
140 134404596
141 9349306925425
142 4181373249867776700
143 7924536680871355774983621
144 38695462898896973242387957819456
145 262757267186847748268627588787433225665
146 1120740531891014077341764983076469589439048640
147 1028615099913989633869753159389319376577676167263125
148 44126940613655732525160545770247405552818499862394772736
149 8513034524388452830163034960989358442009481759902749133425
150 139053539301883041964871512238083807274228661034752413440
151 79598560590617925252431345558794787829647384325
152 20922789888000
153 1
154 1
155 33
156 21886
157 207433549
158 20446567975692
159 14996671629965642425
160 56223363560963105939151600
161 694619882001372378805618084876341
162 16631101191923579550407701587769752834880
163 397289984624828235095674097151043307939704947345
164 4001237907494729522375507234669853823406679179782631040
165 5284207984925273304132254550166506726128062341333769682108125
166 171697538096053401835166519955995880301569379242782770128118423296
167 10410356943658810027217772382016109042960912770697748656729898058025
168 14465680734874228857195790312606669523203723334493014835139901440
169 78248648601561635858075362369463187022844394334232325
170 355687428096000
171 1
172 1
173 35
174 26433
175 310912516
176 42248613225477
177 48660480426829755420
178 337514026940321020856437825
179 9521062066759772706016414001025600
180 686044327911165557857417520603862939319461
181 71580251131332984463547074677871714377598338385600
182 5293159563901597246659784068213886870183998089710992109665
183 109226169323404488320317063309550190040925400805698356013329230080
184 176679484436724482560535404726593363658011869027145385266982785545633125
185 3602357710003306589346243281149462547003138055184044450432453464636913651456
186 54648174305569166342734226087251227568174764662663585129667668418630448545825
187 4825925954302765906438941430998883742361958590994537100565998291512606720
188 164099388160710789324670320419206831054519190111218323070725
189 6402373705728000
190 1
191 1
192 37
193 31570
194 454251105
195 83116553814796
196 144938810757746229309
197 1759930261540425666981110160
198 104345969211882234354137514557065225
199 19980648021498876195081838156678526925192000
200 7538017923970659145938429122164141154505236456040981
201 3053515298429569322014933679598124275636277899115187148553600
202 616136365458315218418886376546663133865939957436638978516506200758065
203 22635466392627764186659085181161087678231703239228761079250852840535318675200
204 38213138705804456304493452297833021782929547740128831619411390000772951557670478125
205 405386171131731282861461147190357185312312795342633860403646517147311546461168713353216
206 1225718856355046771042539810531066142035774420620454841402031964426598767586966629832025
207 5141572132214346847769724555669590427029775969472839687280917671036690846977638400
208 731300554269411436375137724761853863046080990251948784630209355525
209 121645100408832000
210 1
211 1
212 39
213 37333
214 648889780
215 156655307325825
216 400919429766527504476
217 8136483501928769683077948021
218 947116473691586668465375553234149440
219 436061352161911570161396873314749853940727825
220 513064086021579265513222243533151593932303494043160000
221 912007106850864168495315753782154589423129400127853321437728901
222 1280129320085126411643847947465049147789897558153441890395116285275270400
223 622147130923843724691577172972019616807952106317931112739968363889263340921456385
224 35394648124744976589627674963123961548371298619497344655711858114423768454096425449977600
225 53183042337649610517581178869575028609573309536761223021538107862012742990015046155875571203125
226 243562019169823909369308292266157756294726684870105705056813126235467612885173850652728041794584576
227 116987164492035027565775189885870626024648829540186232101548807763686383536045766773551559591190225
228 17429565911083873483115945121029610038526350563726589451186786711035768585440805070434713600
229 6901418621242975566187904109056695848530529829990837291080442276820197125
230 2432902008176640000
231 1
232 1
233 41
234 43758
235 908573221
236 284316897115020
237 1039614905767826289825
238 33900927501743122996271411056
239 7318322666122206521032687872005501421
240 7463024149325903550924504283346801544657933120
241 24322106468386016437324978880672512915242057956241000025
242 159557656949526756836608212299919312167585202306109171560892560000
243 1204750128803004667112415265664926375111464542818144796583174324201499231221
244 5236772630942851261113654366546711367402887580772880481155434244614737018860268076800
245 5416622567339574267602594008082984828606417664977616194932756362502616008827771661593573035985
246 415427943040455807314933150099064151997231942578604851596855871660760036151823818656854233805316044800
247 474111256165771030838206418734637548876328823729508686634485434651522026170789308823124656480743414179328125
248 778134121149946268527670948668816481185509061078615801952689762245467287512181632320515616193136889252612161536
249 47342525180258924763552511022163714571204030560701876510229312168935136401671446911837003252912134604867865225
250 187383843820510584257161795864778132083051357709898158933530133790303668419438182867486720414871552000
251 137496583612999633841505473230010553272002076623766801854144642056763562210533125
252 51090942171709440000
253 1
254 1
255 43
256 50881
257 1249640964
258 499003858717957
259 2546712026845265761020
260 128992125047265319335626124225
261 49204923414996716163149791127301161536
262 103785136155536726240121932095070654819955652005
263 850222980619423304256888552726433813466892044590505607360
264 17922177221926376071101013795797822978199647068568250889377176141025
265 595904731169277834041137176167081646415741014754868561573505001606872062880000
266 17253211721129464427167043347851626019068697957968186117296605360722662856675113598755941
267 207779097311263598228550633827535795727368956493580069006262550626978511631876160466698506564806400
268 404497311079595312880176737886082667494398195503726050022138928806049949759206065080949565260531343964193185
269 36432204412080137807883037658770155402281638624258113652886936637749036615352066424938179822516083984101589071052800
270 26964402434034250004059868589281683694121955509065639541744617162689839794839442168100951614541932496428220263061848453125
271 13172035837565991651691363355398318071828916352941838701421804550192109227006418697961145959628711263222969723399328288260096
272 80972355215073995239570242363422584046164763631855820788226696956337362918893558954761408530322336760785344785742216746625
273 6370328870466417314126989889020223737628930360832016682140978286777252435402816383864706477184789845443256320000
274 5767024843839971775199251565410735066320267251915792544607264741717158417102441493733125
275 1124000727777607680000
276 1
277 1
278 45
279 58738
280 1691335321
281 849959546997132
282 5931471742133335625125
283 453111727082525308256154529680
284 293013413617578156524653479180706752225
285 1206379179759224912813876610964496253260454980416
286 22914929312365097473398030041732728760824453637734048813725
287 1386176456302607259266164694498500644149185463311239385159973437941120
288 173002207763971236685744916262729019389905751460138923419402617279874702877824425
289 26538199274179005808166892326301137028126648893128450504833930897247567220820791209392480000
290 2662532673013806451762960036760614227227186078101584512776611419471844481543756551939655792285353071061
291 79543827421115877967781356272705414142706341216288710816957229885800914141739066891226281954793854050897948723200
292 257918402141579177913450529328647816413510529848373913088824493193100565240960225243081217903889541904453320961122157653105
293 23777763506805237143002545697946767607604512314561675433572143235012167265003024822903976333689990605447953274672487318696234598400
294 9749072612333288765475913441954603288767870538947938245686081090508827857778354146266420853298855668043319370319768562265548469466578125
295 1177671775600254612530332532208844379882001655075521978033214838959552170191988710712363943870398970135512372775944112400939743708018016256
296 583641413239516438440657850865488655147192432270961648110805408632396376679176844218397733605883130868010604326341454237515235974205625
297 683017872546146876889186491630735194505510042519686829911531859146885066438799672909696318248032496166604669778396241920000
298 507961768549989592348683529593230227774489672851634994909137552247372874484373631207988737253125
299 25852016738884976640000
300 1
301 1
302 47
303 67365
304 2256126580
305 1409289934205361
306 13205614941524519580924
307 1482702999098600404617522149125
308 1568051885660506166112093709003194546240
309 11991944949767970884266436542849821090758920922625
310 493350023008951845707897438254752526005207221464423391989696
311 77970183103139894514505781792662522342021001331090319218745756610176725
312 32070984455149737206177952677830989492354174428106702825703951168886423286595288320
313 21722550627916788074482918769687467943826823398958958242801832401953739716971801716993738920625
314 14008248693576026990756087185598095672250246890208492749099337288360384246403616706481100150334148098400000
315 4404683681282099595046534789379367385325962607731191999250024793960637942018207375700720465555479795825059164016704581
316 292489568749281999566247346315976895116712104598574348081649386982490151808929538089147202609969477628914011831733214927933030400
317 1398614529935342324989108384823915577620938045098186008638862838870558695227891059659590924443373446165705712989058992546710152482229903425
318 115084543783186460620454117366209611773271672243753101832483172466785159660084028694616027934874435886520474769692562152236546489027389175968153600
319 22337003245004673620032949944236884614930460183787051977026328003807974240050292365747296710314255107958716123822996857687949349241245333720723505703125
320 554538191988588134876965688244250487665759227783550507164726537481009708802282440154495928753072392225163135098065674113180981350047345957171481751126016
321 17682965448500011244163188565246054056133714685014273149689417192941808263743316041037813474966163961874287509201420861771857674365659258724751480625
322 230413614153288001747620553869075364742077597973654359889389695492681048648106623540990188266292852828174823351667994014660473610240000
323 93744027925718772624433512156591701953350165617703051741879506874557613872790349874662078883080910053125
324 620448401733239439360000
325 1
326 1
327 49
328 76798
329 2970055485
330 2280526588962700
331 28232644890810140405001
332 4554060953877527217774800641776
333 7632558340689483053334148201026979457125
334 103871593359913305207089825278987521191832628994880
335 8731587350560120270198826519363310950607731906980283137550625
336 3331151324456146706938042607520164245243975042208361271231787413336821376
337 4054244869550034076045182989377232875817792933835125256312521090227472766409909224525
338 10455506524185102147020091564709224688612098716443915218489646962870685870928901262165124129652480
339 35265847345345638742446002168743828206505499875470108635099573857053343647107984078420243672311036290496005625
340 87188737505819868786956868267164632307807922830300864747037148528878293326512022727450407092430402819607130026405088000000
341 77761699558437066979274425062896234025464954548579900546339482260430916744889646187810718614352388688031544075300831440185915605144501
342 10289323863187507752344808187640263242926656625041246588897397143065657366317401258777450715864638467163789434113500590434521491690853133795737600
343 64273468120936419598147091335361306185460044110085488817154847678516789640182133146610597457052895441176844555169911531483320910987628846332169160600087825
344 4117709491128784916208934518896521133199206655868061710800792002991840114657573416914195069435508337432423266555867878475028944368103695144654639906165343318016000
345 323403786842154165723757629676940008796812757445280878557086775081280984351197002987533343429046697096596150175709243128763526673457220671515341766750102299844773828125
346 1371701655836487303904862121627461156539808599318298423406320770849356622460783423906494227666533961581289356634102000331262962497250864274828266667066544198217609445376
347 2246703463239390163779398417321938643944205763656110962411947409465716253557225194984735776217007951180677590201236873005497991270401431338369341919826777291675625
348 244033538415901771962335288152604829229070966763559515824237501569881010540089790380716358315202805373808693074878217734951566549748724575272960000
349 36173567613799791407943954579498102728608187954041648645154892596462080699490818991734258236563283872151450853125
350 15511210043330985984000000
351 1
352 1
353 51
354 87073
355 3863092996
356 3609713364748965
357 58188596019077243796700
358 13213816290247961129417670638241
359 34136475081159696163952855729177772380736
360 796284796315015568096745559102929284244813207485125
361 130059825329364263740381294074807791832951060089825264199572160
362 111962952435538598331777361001289110334726271464402789304133059386176450625
363 368256032889715647186984932167966948752755274247694515494067622949152848235251311667456
364 3198873135828890923667021064886270962163356281591557382210009071871080045745065539365395017026033925
365 47742591455820573927710859783457603055435581866683653804322090100897617172557071364186403573247406423806097882880
366 736430033280270929471047600345756307270566620777763679638801879079022593912984562285498750033449719798917626041057243347210625
367 6370015307505937317450644559737590903821376432329301399049180906690657625438815552611107403704204311432500884697725574509602940096768000000
368 14592318929484486643984357537215553384769651039522354596664507221075676976156322275495726415840073509208520846406481809615524213253052427656616242038821
369 3450706886184234140237952199057988991525806956880512988312332422684892674480526299751814685370310745976199825695688100823999913861851690182041750292738031571353600
370 24952803039648751100739102679414653073396491128690706932340859606604783656225047354763705275192922881428300872862517860762827942599352742661463120672615276087763090868134625
371 1086077869389720458181402836866684516028375983548225408765734869454675658515517202940842463786453693023580109616050429006323556778339603023196118520490986590131302880503032094720000
372 29513090500889288671635428281965183482636302695469126430771257102431338754502074725489302095306856363088927354300108386125313760089174444845098587860460138376905295372076892929726953125
373 17782754310633897187569197829030353589460436963997281597302026122720191061909592349159566418582771787053735633944314740366444752521050100274654636597889400777498161974862137388600590336
374 1194515964983108907922274028342910201882727186599254098442376945350067202409674912483926314074980911389785666516224815431620285150669640496449750683350933700264515138986539110625
375 809836779902362980730253752816175178187200067338425649358471031124214352112039331095452562244035380492097630893141885683036454234590429220216926501664849920000
376 29130804388845104311688743817916538950764452264938818945203455999441860454291931591069756513395121173798545104612046053125
377 403291461126605635584000000
378 1
379 1
380 53
381 98226
382 4969517329
383 5599580339352972
384 116005939566789212788365
385 36418977693771760305692340115600
386 141493984076442471906280320167074313769081
387 5473712065527789155005937664834104223232689011714880
388 1662579175927312210706531495761971579082776130933480027262969125
389 3047048626204866159415982420060955285925685322104785389460618582779976959360
390 25071749901491834837607795554231673209173325501584940480588656920356818495888091642870625
391 661848732621137670276019695439884171963161072760733485792335208233914796612498201031148034782851079936
392 38069869358673909347681762674463104190037294791721097049078369395325031796123334440784951692546026151283539049718525
393 3037713506574170089525843500712401390739778689216069497793492494556707065744630797985168941043624562606789153955812672723874990080
394 196917406305266376285655556074119269681957750196317899133788217566327296563241877971225883701434536959848457176154280874275004546657382130935625
395 5441301971658875914569523596089419829474443453467647450366060358640378472936247126545692600861260258881833126475795107378514092517881837942785844779264000000
396 29004485773419782095013257807668994834467878702473020289478460662132177132812745599702316418844545151334167687497328948855653323211702748917663446685225104045143410395541
397 10997974874727925001336271872039684307092516562170278740009214894217594520662217220170844116930081079679485776672326736282642312414498841528001340329028105307648957717601315885056000
398 81608951596399792892727865220779976158984370677638247140320461228942999399544070145480307495687866412120852546441858780546551105426679643897184168953599144356945018348937425960630327567880625
399 2106334382013935704579495498514216252157524813341755903980902270500340805636290577102880362604038789684935139874843478109097932649148637621704199518270289342417612359755500933003810241742740971520000
400 16936695802168417465669233788335730325045983255674351796080218015055202215878614727155844143484734925129855846697159208221306647324590718708443540984624756604633081798509746167034260069941682600005078125
401 1205675782462719563812406773242311274132955445606722823521680943045296125477238335658696524147439933710453856023759038838654089098661438361221839305735339124798799721698412751507704508194508586787536896
402 2652452343679227067062103004831827923798448007936002406444831157108242144582515034762514577906130337673024386126953636333535706312565287432895961671821155116480749036615599385829174579862425625
403 8405527119211259705041497600321011634508741303605477023957679112586805522491974997127203934048145592326585440283272638367288923109637821750326549967790134317689516195840000
404 48873379777671034946818442291873788212855397027821231487795873470116653227793246790352029200333440641294294344380434388134606053125
405 10888869450418352160768000000
406 1
407 1
408 55
409 110293
410 6328308276
411 8527458169249537
412 224361549219747263553180
413 95797297597400712923705717050485
414 547544273874803900175286919201872850497600
415 34115336216104416201403644071507076317952845746021521
416 18540693677863413000319282195262336214620355058969022522011185600
417 68769361833183353364753479292711114176439906167159636160688567498917023285125
418 1324524034849779841451709313508825347464762993223709931292421839598544876190534662131109120
419 97356204274194089226637303292154491519445415541879084551316598185345271623747137842088724701508544170625
420 19222723024614516070077387205005151576627285540523310923572364626092206133653245656356988145744632095407703661200770816
421 6798560191758227205952726804521965193611939331059779365917784234563038089622964211422118166984004773733892368942259343620595667894325
422 2681089576749829770257001671411429543296337555991405932876043988118977044827796065974256539046971223590234686279782389793602100721698414356315914240
423 671572437367977697295750812596694869758602344687900577489390062846467113553826043750159135598943693490196789705769212969502939842470475510532068983655796741900625
424 54153208381896423383599305366803821924052227370491281896679590774114745312588900308995071463356482021598533326556329232651036846840979622922173079989699501863533632337664000000
425 608736121170538636562364725417416185193708729037182759098121617337372520321865999755013210977389376578614659076102515533406726137622123482825722378865362711427919273075369445728952387782661
426 332185034084294498846907003815195553299412079785366031813630851834332260411898489065807380491066490924760913958173124027433781052532412970618499414246993475837695457600528103769065101111524023869440000
427 2242767743433576321945302149086661934827048401910275567699204043476564459213900641697766394494981689095112447136687355816300861754525978254225277183048145811046764691860629551005720471971345863299441048888330625
428 29967670993942459296958970369118865984987900287452648800791091113779927032041719316289470724777230767190482898434166909651772163638311462675782836269807072141574701546359981968920616417883300973748704029312410214400000
429 60991917724586921557057059896128578758847848280655894637292786294008975679294224853947724011858977525773834948612918617791788952918234755723378676770681781274228913816706963075501981011570561717127793893985451590208203125
430 426691768072390402042890066230169047087942433533027562573267131368157907510886951357613506447902039972393103638022856058769316468076196204366399109871482398781146092381183187377573355101616953812595789574656786674221056
431 24554810294701963349413587610129357060140709883340814922900842119773997924870372585719741539585053548062757241773427348414842022580224487106799283738757275539975244824610354623663804893101226313498297285620625
432 272412957456053574067840095883198844061236131165082594089298789760042975803928116447061317689536494599104994228684439255271799907805952458629685778596937976610109346896450230324428800000
433 170551523878317317268905910922593172925622214534770477519625799976093733841271830214346130456270721578065402964210072596321355936397210853125
434 304888344611713860501504000000
435 1
436 1
437 57
438 123310
439 7983558805
440 12767684690552076
441 422038375892672802594289
442 241484550730000720373875271145840
443 1990731031300900976883044286134104780552605
444 194619312382902849639761334301045277305761661902472000
445 182896003044875005692201586411767691485754268836832489848769379561
446 1313217934312702517562311390707559098891707869113705932830944798161381962793600
447 55880881790323330670824210961183829249249103228603173261654452709457585053361931415307505125
448 10607821459153191035741972196758873434890021346262191194916771757475967993738157564637316975152330499219200
449 6516391349042949373383535186161966004382262389657029044539552587942792534436044329815271690782838666486106384843981790625
450 8975817400577008306697142582462983275715623076390959485068423549212742591826333432544451217121437763461294613810760836982855511345412096
451 18136319529119018282745370133865476045803290819847321366102167698865814222907848615054877831924280725721779940656661753127773013753492579118444622372525
452 32695038965755781105289811033328662462670652277317845545716253782843226781524994238313935325089787993247261452836168033329006530930056241718403706782054947506857984000
453 29109593999949653084916889661197546393306044064423166015736144737930096018538566800325396887179372448194813862351801131657457381545241394702822577112940197414020167462014726932105625
454 6259606232355461339863747400276548024584727098989216175212942403902673401686667418853790233479241213011750927563814093879791164482543840281222989765386011166567531006091951384032242968143360000000
455 134523167517933846845270831124603953748196896475197392642488526655160559216302463175704615419945576626629103835471758239809370524969285343927331324787995242691883712474419486929131798278798855178342332745528181
456 94843868060908133680147774780426474092707434882453004385620880717890549731806069930557390292103085152361727253090033856154413224365166159801726131266789825315501304235105409844864357215176613988839169463809828928675840000
457 516724871405976410521976569681571120203068029599163534879621887570523990901827116666742085176739261306611783838082278581236144004054349955875708091620999663411515038165364502058508398354464461690011405237084370455083139645666220625
458 3121231482364775881329201025284956629116756895088968875486713870178379104932758345323383638354745592217159021162804133151435322667030167667533955375488150714442696285322799789330502102281808992594016760879302004763394441742589729996800000
459 1375654112136839390835050648923162136463480262732943829185240412662966721256922209346762629718401970055069177097352807887236645330910854324948814875478172156919151016674239410703310872847433031553561386658238828811113229378243521919736328125
460 786827598496650341966708312713749988823875458926880714644774091356200764958315563986758315667993137690584217544701542781845796064820931815342042878060248626678073915605274104313732070828733804849672830007372941773814580598416049167138816
461 946116406221079953093646742533188621417193545359281407106575417800000050557645055245886934496846567041816108245103393779730719875231794418709273837117592534366046869191384028816214244714458403989519660033186909952843409975625
462 27524378213125542226107578958035640960632659717218954713725989288869029582777411405330071801508135881763527158874795307670842088829238264325225680236935965132673588929831526663546474195659974246400000
463 1236116054432368458370254003398151245995552010469637621219369992800208584621553488656921524527688149025210424726145430928249004386098847833539687653125
464 8841761993739701954543616000000
465 1
466 1
467 59
468 137313
469 9984903940
470 18819363746468325
471 773865979852143734610876
472 585456922757127271056341404646881
473 6837616306025389923050351356313908921565760
474 1024556642763417747287442884860939311860057708512641285
475 1614997915886554925567094278116758396538536272229509393169111160000
476 21581931014146270430400784220160804767834739771154062662958688019733496533987201
477 1928739018178713941067157190023280917685962579568948979792383527648730040961072194319510022400
478 885789759170165480013135833253250243991942706245393290251893492586633254703999119463895446890605087801901125
479 1555879642837470175371317815448744347064262476558162572525149703144447937934298662301298578255559188041218830551189958137600
480 7479497106662324587733188006234632748499487019069002522092917428577342037856440481534222705023338564804003476015788257805887373454975890625
481 67078438698809229463316001981961549673865330224861650848041116337605505099396337273235857536092122850472108432075559530904843221364927235380717693935435776
482 719882707540756852567982502471021687895620296128158101772415303513834547810764162931550717176901235637456051927188865874175222732676129516845061145204471180706576886938725
483 5489567993915949044957904048040427930299134716797082704295867885688500491675478968104423269915847270920592740941316631194225141346242602286390437245373407260319602981889446104677021696000
484 15986661811064998775285251166259995757763474152171067862808468197409919350452909996012147098291404808503963539495002209999558198534828452377083827613486943164380620165768119679070177002053219390575790625
485 8380188621582945759122284446827727252294364321008892055977814023228405012895738400205644839690530842383001769672941344699633757584126694646480130331643510942838172540508272494324708458826641147318476231888921600000000
486 312226611029278558110012972525840262203800763063805363219031990223045189259969204513075590858135613682338854638075438205688744293803223659463927141119358949523679818228588290591598394569464928308830712197007121319199732621391920101
487 255389207272838770712663049992134883076544101420322072984001590695718803319423259838472484616513544589659499460514806994642876264577973417489347832305566453674078399149499854733303940932619358190431142103705146778665480753934142645916098560000
488 995985393303147153774517791345746329310907161989949816499495790045442608179735727240252700411209824033983019965269180990556013624682917795959003638719712207950479499511959271660949651932628312307006041327057874074417019038642357879282390025591465710625
489 2375267222960514534013508562938568885486807715619586967505050906755187374435078082588288299077511799524358094240979442296097041293024745708709118992693101317943461189692063555300451326882637464087507733258379237989232428714767241893177557954757048496947200000
490 193986803482533478078026096636295938343661630192302036803796594012179538950464741218087040653396027591749553947564869271289844127698930302532823208202008386674084383547968303315767642838873469561156271285924540355389241379527446058674572386572653706419189453125
491 7547740139547268415158520198660514501054319131777107603634853026918069927854434830947925806113158243769489324015992052185556283037559490141607926079171117350769437476732057596859862994142118848395293772173696350745995915082418561138500130037401003072946176
492 151499715360226435672377741279448601154643178103597024275319834819788855164183765765695154199651290856266448160021670814182490860028395172806831857398653054966475152574570470205592434041297379291541815054642167598784452399972643367709860130625
493 8657955457710952745810288996342520887981232896820134875088429844912328052074909843894562891370299814228727804449474173725506813631934347135186032772799644403040743029295331118302690737498825612882271428843929600000
494 18581773098702640358259992871698717642842065208515053154849141784021649658048281281358200680254010087452873837034935761644442818268241884025265784192333722853125
495 265252859812191058636308480000000
496 1
497 1
498 61
499 152338
500 12387966921
501 27340454285525260
502 1385961847997171704622325
503 1369429891749856672097897712172176
504 22293604748106788342705033032635136281800401
505 5012750803944448497970534721892542604078298793222863680
506 12896458896581689078647607768727213521832972235812315540056193328045
507 309719344763307098057407521170066964453240706801799016106707386067469103624560000
508 55586445433532102763449132896892037166469203826763664818150759618831329286115555711704976548441
509 58328551228499056321521421016287969081884410467222812675038908687107075470630414305402424492285088978844204800
510 272267767118397202493855937653472010930615704018702637513893702588315730291420388867841358257903637203638340613717590836201125
511 4157839825987684578184334686867397533145167974227442543595148809126679136170021588332825780540679131786219717464684077603247473928632015308800
512 146557316326531479218950906839274489578352063233385035653263781342045795953801092947122147017525504208864965945767874483481387202380689477819438122691368390625
513 7991469092240183446125047146356994515193749257547985287978197578397838151753909166130833010249423459444828609321877984735107436245655072577562105834280510711440654171907833856
514 423677694373517525241062116531535913846924766282449157513345524445936714371264873322718876981676076257918656002382006516437799946876709777159221716009430192717822432608146757693684532014245725
515 12651010831279226301678565697445708050759162253829638672205873657514090945618701452739767020601592945981269854940936949465201470053741153814416004055910895587976168494697300145898559927166967928712103301120000
516 110928069071295096010454307956968739883425620076713082097436003552759669364868066665044914710687817670591879451386112782128520134500160975467223188959533666257625277266736923531811763590965167722829543509301755058567011515625
517 129612374893660909345951113661946793598990182388440159322653933194694116844069771688795081357942172385273499834600972536609655673950865835905503443935131014058446453450413641560207905275585951358033985496385725832492299704230514969600000000
518 7593659552193564931811430470401436368148711274674927054095743512841507242561759900280853543650819986708790823612339153096549488859839366476322742675918900417102576615277284590424671123230421448847988822549365413132738050553756538346806409873242239406421
519 6472191711077946901283629299642211309688024979516587397729631305022077964503385986207847485495357357682415463643249923656155777452345727120372085392546752616437545758807246492561032781761750555693484574195746990639018055717144226855383261320048327261992406712320000
520 16029982499455946805864931899879562751777018595801229611744338175506356555433092660157588869236865909251187797983429507650447901499740074040093562950436566722463612820715874586963104925410263618890962308388618154899496158756952501602114774016336855111817285418559213744080625
521 13184001501896631699376763350575656332491818194301805753301120057170684326675954019200910952875144787500264703681555270073903502188897289386184248392031516795961949603949592000782653581644813623522126209690741952447235233527202539506911223421725177928999225574595659291823308800000
522 170747517579547150492013838903146290494108886885761717364067151560444444965876759583560190573586136391134018760161003188184898316986718726708885639078105151193938342058437724565414187885755555715598719386619716939175106283552951806166488384919579772158436812034524322411936767578125
523 376071871692108791518478981121321902111219654065117629472432582731678866904878952273314319291137940362593742254059867092518943034954624126694375131836503618380043108070021708662643559893207506469316829167329958654362315167585615621590303532230458446231800789377337562692059136
524 100676279317997004006800011923986653535828371498932722436458633709286714025574389476712909292770417346585576368607038252220980659667243610459561899825469825160795622594649300341706602901016475030008883389402904783376421318450746736690539858966631752170386805625
525 8467332191362478989302659397164128213303140438820466286118104946686903956101245331283619693507413553062910255625784286065076909324896501679471883849437225749956315945660209583084975694460231866844826589792137289987399601356800000
526 578608781283079820763631488514518585619999087229460976880910539531139726404352046528256017558803666344119409854226223453532000625024677111236316894925802357590056449253125
527 8222838654177922817725562880000000
528 1
529 1
530 63
531 168421
532 15254822644
533 39189296190682737
534 2428696873059605682246460
535 3099088240844956917283907432950725
536 69290031148124164757844351367307206467110976
537 22934697737615068260687133009369423409296121693590413505
538 93962211257422260557018543713910447102247254520962682181567684424640
539 3930150793728963839870698331319434181836843208014686821077851566420523914821553045
540 1361249641018600554389800787861779529111017250852219182718782060584976759328503414685059202080000
541 3103035556894951981211904917712541388349113015399052562201066814151054400602002757060769424606077808398074727281
542 36104415133653245289619328039901726829335340556388095152868568161242983808610353300785428698913903245161070508324640825764294400
543 1614431713337181711550880773258961792359354209362009928304528843457965191863181742987956069760242166969556750555794320339796754282629618399781125
544 201535107804579672104024192805333989777613683265988806103998789799905401091850703116994001622239974959204171416970427172537716936205832792443405920470509466828800
545 48831313623248074816130045272452286988447932753046433594067221064020437785825317748198067209078946013010456989333521468611878403469714406719481506233793278557607325041743456890625
546 15124705854718803328164106407626477913096798644690973171263972922106050963814202360317217997876693553962268157017012860107620923723995309412394939520322663349528427163231869299386299123235570958336
547 3685671975277449947855448301812795641987702504338138332646538302105070309558858805227398702798379845515464218491740018077596159357618296078780636524022594431913990331085755199114050892281421455238043747446643359125
548 399050337589004386935018526100548562836759443140400404476051941960857022911667833542080721827602260309937401388295605420338206220092326148054676595160517006989085390123587408714231695367707692444692269081369119922134766667571200000
549 9700409895505358258514441077970758469822908561493845183579144998970130458241047672707300612368337773241504212969813865674656862969140494379760969178052011577155081614532141964039151171200444260689610112232800016530768155730245071849938404934640625
550 23106260039274943830389306289776771445141499543972755472144403220910691433857024599753356999660038659151713097237950268637478673982020712704207750662789723686943896218977854162131123679777499614360678962715802164247039186613459576324939515519899513214540800000000
551 1931226997224536266608833028196656066388004741601653922417391166830201529280238370883075257292767089974827052435404076600109952830907587182116069082387879116440488328363638746687020274581769100290779755175161120258714230733286509127279323162059761549738406750696418188175795141
552 1540724514617535655785671579305777007095037183632092602817932271817965595253218254729806194742138711437715728161471077255805543553312412982882229825752451790048117303450915324978563983984626994845240588688915759114824166087587152471901243224737265869120516969058959970126545026836725760000
553 2150482393681091829206543986362992153614324479436229852896740443605323868713056217975176651468672024683389321096244733526370638684100211054160511129676066778879261952490035412735349143382089421764293764927634828162125004107931901307068150991465264947248581962997720341142126227535308208420364370625
554 532875166803856368432218046065072216680372438087727067418102111502744177388255201253270125977703554623811032867501819305822945726779863608455399322797563236834610761678092103083349995652482173290021870267665303199664430601925355757618687864845400733474218335273729589149842653850750251227073252556800000
555 936705237255920767289485345984695043042550830879325880424242292583675367918045552374984954494904020330342165247963340496571010111432071443783728191937405005664299671450477835409524368811441800985638353396324927142328589899979753196152250060252049159280101265900030920444642710578401432214184157470703125
556 97192772100269971086087781020680851316663131082897141145196785089261521205533460831072584343013886430453821846269233776832968095630488313945251543307850389943599155246949216486369224343093756059705381339858670387101332621897114361105272969053367952924622500497544507588792807861836083597668253696
557 277282746637196928833468696036883287587502472448825647990186414425439917939477808157649617493181242424732868322935129286477432646596849567974339411273869293027219175275620570251680433963783096444295809947829099206725520729633323400867439476027528029085370934788725037962528240625
558 25714392007841019820539661529947990840121401367660662770991619398690214127416240757754701081748699592149879092506927211227075575887203489607925151876179283897156684963292821687880237817678514476387709853052698763880918535325158170154591846400000
559 37276586892417280006343164661248485684845598033625791238405303786700315017227335405047301076482208575052134874984945766631847999062520211410820704979215158981060649722630888961253125
560 263130836933693530167218012160000000
561 1
562 1
563 65
564 185598
565 18654478381
566 55474818502279692
567 4170748475547224716554585
568 6802233591506179519316479025344240
569 206060042462937374117101033814675783084536725
570 98661294889759445103688113145246079701705142334966739776
571 629484800677277827146144709650388235339485296995531087678749094626225
572 44579080443097658583632974297810541876076452168011507687978399340495738583587671680
573 28755208157018831495851519855958398303340722860675807494363674397212709126595426761242010365503165
574 136153366012171254302931768735107742748911452365378851810804692354575285857073123309462050614802906201225290080000
575 3732032038643830114675243947672175406673341821306403287076342100045006227141208354193262271740638341540452249907372669829357547721
576 455063076104981971701519994022721837262145922216229657933412760783763222439916886866646514515461227763544166728152309638001461163632836810014259200
577 183844740481462161757316539372290739694699156128088297022396669232740624305912199564197719935104086007692283366732587738260868052022729497084391155858891944451297125
578 176486585556400326844299922818687201974419632485353148515313018883738465413751555974185963048760348202743293046171539556771247250495135502472476401106374795558769589302936188358246400
579 275694344483734133839272977163654998802960048183362413290786695489255149758378429920239441001478431682162304425826699238734243579515999529174976915880704575418428958523021831371391305070305407529390625
580 453326035118295298362194024926718071608711419171953173820843567608198778610876703311952174248990378713950771513489663885605730255196183247423915314563099892321152555845323207860377614128758761847247966647253179773321216
581 472596448275170781219109973666631731773463295963862262174002861468142811990044025304702790825403331558207651896986731358771239143804918711998308180859802657300803225789714281179137207287895216595395466819279527032186509967702926097018125
582 171849910534654311658927361369732065370698496950817238969087821170941668225466612093645409440385614103093289441937752662206013060303213970020802826701888091526006029287239629251061577462597631688892528620749849922043668185753963534657263944332214067200000
583 10666186454823992910292269276122109393276098076489286040138024417824538960828935582701234229982453476411468457104136603596927127759599094704148498332729361103865638969054314554048706616346172661515835639652639260373611893835041215899046292768858557992450499361791674765625
584 47380200869202619927343479493145754191581100872164636156640546627059334467806100635513330719283066451977795080971608418516430556717374747522539286610911833160076556738102050403035453741903393492446936463084238964017613214893760937100511579336334122490287043481566710673748999884800000000
585 5126096350657719720011100036956889524666139333989982981683890953783926795023520643916695643804277205244767742675149799528280615228051650364926314232386998036324594724867301394143067598463810925014276469749134758486329134548596970833656478253791104524447735539247568796513055617943293218474298619454261
586 3439226917150868719931687495703022495336890347241213114317986950453946302856520242982860055073307092796218990270576156529208848107270186404040294011963861291565104942254017869063681560582886087265352366945499709268319075172876577121823160803222321609803301608485235651400492637907557805624254684864256418119680000
587 2400811418127253002932572586719849342544428693020009198638773389378667250318440582988319490224672688538699589166510489152532760121088511235853056221763465932339850026293114735265655154471773392659678631362354468838188494735193854706736271088281953345928269901799734456724928283164362146179651359330627231450640195725940625
588 156601507081737473286640007769295405100080309955284150542651934852456480674185456574088812981246309245408410837279232245259868313407821917004669804770529100355173329390576193207250804199860981186638301694907247866073522967604438801886499082227180882776012569285324491824699480603314971909185749623823896851282054298448691200000
589 31982525200901914463692941627998796040592472393383268774023730412604339363237093834193667701198117502639225878746035146538721807517704075987711862079719849702690151716113006657654971940085855158568586923133392291449809509681192800637605641320559088703356854906312214685827295194885080920156523990977447441561638939206298828125
590 130119370198005888086052339257442749831412128292818757750707485464225609833305191025110550664709393870874988549434419164855000012048881931428995713136793059276824748941469132286595955450625397951538279639721908466585749376838567301052677169162182220442962558119169723556921294140654243359660578847366364755224854265856
591 3161331832160931527002726191362439709968823008586111782202111131166638677524181726403171115930036602792436324256254519979099774402220537717025419474343934953169573914390632064646192607139930443616246695890942906990895765493599840284950651378621404548887231241433927221634941962489147049581554515625
592 242217211634114180002221781469618628925007405636357565008913009228954795695990759242363169569264386245501784075217485479613171900768089400732123468438245933544491011964229690818796307775815535067408729960903501643892740408299997665063839316224977586146508800000
593 4963153369929745715280492787975703265585264682968370729836923478899912499095261862036160550558304398303172312849335242235525437835145299986865429611978018199683196551468605963930307963598053125
594 8683317618811886495518194401280000000
595 1
596 1
597 67
598 203905
599 22663371780
600 77616826123007941
601 7028850171190029311701404
602 14512777602410709446370366467314305
603 588281653578275866202886564339669103393952320
604 400979267097461309934097897846869358841565593182556065125
605 3904112424892271295905132847520677933950589483306239628032795801808576
606 456303474627099405626009992876703789812693641333770944509541215478480789358334904225
607 530854526507202067141328213322446406275918903527798333561783146426064491745218753372886912631220480
608 5015816976564245393763868472449587321372577399977343732356153444968465948624680396328733811255151550623947191557925
609 308065255976028247005863940425924327457451202160970477412743944599907640626276790026372029912765070391343806367207720596493634400000
610 96206947754038258050261484311351931989646375754318691086169710457494014941165100004316380477617608216686688173301219749342278890268360456149111793761
611 116269579012658421740133294101933683707800761409165019757360734536001705907450383500560429369759575494181489511788608734507772888566912275322876528118575888729427558400
612 400477795514496833925086475141932081640653125231583860162744903309767663779050471532508289625886617382772910118936351782907910385339808691206644735756520593205711342685138718075894813125
613 2782493876389228861453786325977598541416489679083751445095920175413580421030634209924210343179869455286637392373740748811018210492376173154836912286787068192721041630814638120794081669571778001275965849600
614 26293194230151389691030939038059468496657181043111627451673339578909696800540082701197086300575705918770957269270176777776713562471756076063083055862208790700847696418014088619592028079281474895244583081871055978528897890625
615 214577398125553333445676481757449192670229366061393147022418014996807030749066075129160488602362264498873969517816201834328301501816785757914848489499478150202901562881130445682290209512509026083971288869254221407635575134223889144148876394496
616 890966555519423793974706526955367872484830157007912310039642182298159530700300277693028307675080892485741251579334566726067037936198274789549418330643831870556090380410008408020515374205950929281581275585119718848639797865127730239719881182969926449335891293125
617 1008083061575236437378777522024082370827165654719138050598927867061495970409736431535612966149580164002313048428129021058542245917175178088323993014122061060701739198590113075461385637091403403104445186654818802537908634737774712951672808026040528782980796209464012482552422400000
618 147161091666796866975606184659209260652748323224803371280108672937084169639955726876840810557124996564917011833324865069543378380715522621682049927249233328985311097832375597422913300052199880183305335204943553842040571932703579944296673970338427452975657133101863767686454567909532278485767890625
619 1115370727323634601979595578269428014671879265110674774146111417563604960996415274990937646688118524478460995308448051444310030975934699802591850109851312347677762660437689213151423928170703004301484675668261416388448777939756386098399864465573614415971566593971936674755577720077863394366151566215178240000000000
620 141758713894732002133640297381599122048270022569736566863318583470890559936329249679719619702537132528046918364309027095649701029081523944352898066775648034931095587020111967348981104405969520949373835634334931573743064029668317091562040367590385292387159240019395461209633939612848300600370342025809879727694978005855538511781
621 71871456823441921743082160958159472283062306124811530765888336744114888181512069162035942791210585695090143385656745975313472849833091358867208665304336694150792666562199349128924914611410930806477176107742859824659106712337634480772970260879051234794479501308396424173835234461338344095954570580478913680695760312933810966633887170560000
622 22271499891556494301541518617568981340278706560451006676906588989168167687336893226099861510391690203988425279711440403818792278557435601081959517047805779441818906276613447978993959142801314393924141186515453296684922176077936995456813483243655582336115132299866429468775106182209884101206268632422876828931018922818509188373456475476985716790625
623 334160435323775083477954748971457244438716909391174870515128103740571258594206399426843795665929881668749845970143412261819115582468575697853250033174471609931664196626997784501320272251158411307929881715789675520174650402589726051923995864042428942473395569319809022305942764316807544454813919154484486821014271637211940469803729450305076238745600000
624 6787682120381300493361562865845894493559962863692047040083200163869919698651153077295320892614545746040598366861717133123104727442444673803880971206159521230295788941738173069077554405412911091452904927385609929175940005917081264906381321596146007127705414636255755485632477126312051928820327734701616452688540745499530201344305099244422208251953125
625 901299357272376113235971895410072836560516124856259320264098369888610696849783788829860762937079870379872364458579584612438330028933589269142419904685045560030520331162164128795609409952959925365191673857559431622529017414186131551985061724896541432205117509868280988964417064530016711395463584181549518396587576686568585397797201553391616
626 149030491390968057597764969863058198165667113053001961299739637157013380043433632607512268689434629737994080018164818249122717094031837960711353348410972635249166217093365616059144860874225536004542238599852720356992343411707519978641779514632050326042628627181796994205038092512649533312472811545015884309121591390625
627 7069125786115248460418876182728398664127993962423236144972170470595887274052595704352435211534476704425280559787199553616060194981980439614458254954778177687935712615745637111614627768604666531230900523043414524325426835602046696448024751320948080748162738315508847529164800000
628 1364261210173311803912383761146928977158479006488174735854375587058135818894949786803183168041445564193763614909700000520325795074429452020343705283118741144078034130154732373242107218883098094276916453125
629 295232799039604140847618609643520000000
630 1
631 1
632 69
633 223378
634 27365886145
635 107417923176242700
636 11639478311810950441403101
637 30157047486318517394838325218024336
638 1617058465861875076192777360046781975865914345
639 1546209748271872334778102471935332390261417535015043423040
640 22551463295661781809123896969559635308328398261800576297694757983363125
641 4250066014406860505791808892105493293781302316314139201743299030159020165940319317376
642 8662947813151061591470625128624755550026450691621699563861738147281076612441153529859922862636539025
643 157556705606582425684085387054863322150351858876377853072299117380749650826664117852689190496636017562869313033240320
644 20734245834792506482917771900126744106219742509737966074856885624456480174036163865120677397780357171848140694411568893021428096888525
645 15687124335173322997300099135397126585360558101784053816154465254235115317257319823445879774626604706903139894791456247292572143603435774351430688000000
646 52920238614587848690120122475093898862395149175159145321807037740551267149970083188852018770880383126119124843879911058758144937469900088387644209257979454959712324409401
647 599835472834102424769170143588367141253611169790826301416890616719210441624651432565880467456400673148389785814161604010057461668011202064162840907067999845566788915914962312377072042393600
648 16629742713009027282780337040524718707706761989913153682852182470137183980538798255019653889937062734683908281249080829095511658679100649624951184893187604613871840226941025237202083221294168602476170667993125
649 787347379910701442158449519703695186868966847075496921191742211223766513068326464728241968534130752044769470582059862001558908122224275642663403903900278037346694480461113454309636787159887886955682838989157493066282973106176000
650 42240755084918888250396341396430828949592848148238115289919218705424677294114431318988306363760697085377919984013667874092702622963347106563507621303634680220001808341711217816817240478932114370922992890616501923427121484069527173404377318250390625
651 1599970458760050209792662739994135939368265504364039562184885440378639955771149941555072054067057090016979018163681047822415369483864229582436980356477159735577405154689478868894682228066682504759771981140019890956753352405042498493855862979394654689758362980351410176
652 24639752572525545655435249290970361973964891741670611971462301197456605981792546355385161781920630601099590812489364490347802162408980139958428642505224844003816066893445147512769998904954901319586806015343021994630655147906346552764939580469556490379550539314393703019935208530145288125
653 80382891114694385176481309917663876686489190270895539331296052299323311985668183696359629639703037242617434757616554447306242973230937039007592919317832706126022525452939749124698594504975830931844780177682329925267962040832592771531381633586704914478977271706332058426643464447485009144647589284249600000
654 25428063316286281960079714302067834085674665505535470510920575481986738274424024754639178638218451604945173776294201553184297765902522917465417214769032971880843269157597881713284139647221533343372464424787152625283277931326558377052227908306426580837547077207480383643304128572347295973834591908299092346114089141686015625
655 300909374825528402827588623429917097484544278359245730145294853057124437656039472444190356360099033848395729222536849956892442522583378728868762612140857849913266830807097088746911767106749106865614893464039129928795746257185003132548910820994921606063481627223226275895494116628440024677094109002876052490212615366410447076608000000000000
656 40777506589472291971775542334975534044684241086524719818480519961975556408471704745688712623950688244936079599606419148533026746983289213181871012981756793123161124961993912419838367501113400310376818983073889013261517442477106467502845335044432609164063301037209316219442667720574378321086721363098816509483225779466720856176631848490061456862414055701
657 14039857142911356111349610665686305108329448910947508243815048062223014595414039616217931227872556863249313440701725425773338822536042189790721437436777155445503866424094205471995133867601104606605909971446119239162955662494793034885709558162771941188515033650710020466927926060501127479511920395200245998075167699216081962604068744770075137546585489911745085440000
658 1714382137399894410754225011933461829005942615028875611107199490138994826563626927497891163095597320643017343856185830812132163695782121375755647507485299828509259773434324060773559809909705751961751299892750371166502672848590528888812842442604875559869455190057328039763957196907276968328442224850911986716044715529729538880247101662205374137790214138186613734843577240625
659 5170610107446738405721487934843227602856201016461187111334682222158730532599663232650853028763423227144663457222177662113852324783035651398272329428885419995819322867149219455477144254119219514950853657458029771227113515456571430910147800292382279995691266576181900286164254327610621633765909203944682890303792100420877032266863486460663820317791547161316259568823710515200000
660 8943453773339355496122052725583591856556847197273091154719506167609004293941734098738811139667450652431331599373318526469362638499311472185570528589154655092639407583329265887437201813689430140455490266272551844555960279590651647926802746037117930488123039621302587787801541643723905103437453956309815834165776672711226145440007054698353216730140135663497130839288330078125
661 32264454332326498676564293182455622716429064563103303797034081003161022854866307898396030582361306394538896155284467771904707672977800152063033261991040536699798349260445403030390440101820649884509872632972551795118477092735613017194619852723438771021698799505829232000497006938162810274762971061788436432820034906552981392839708623292146426161587362325097086976
662 29018566301943824997932643348979043878289177845111263024637871626868905947820220156286119418123395291814957619121811647492848579887006755559438022820199246107765441881935808312467874599198704265673433491774362957602783899024611322104067917304786321154438774630966602285820536454999281072021479528478291284924422519222985370100657101265625
663 638587598961228964457193370027501173260475166826738609523126791562401847246730324386411549215326455612402884663287088346855885064038252093807173780828752731595364051366369555522776226399991123466376438587078190323491471906146603286877023722942616876420325143191011964802595765522053411635200000
664 773448361079604144265681121469547057581559510117103742768581767704699609047216577411298370384313084510537245545524497008499360051023480256902638446920722366285749788394280585207520443743393542213348181368574260453125
665 10333147966386144929666651337523200000000
666 1
667 1
668 71
669 244053
670 32854882996
671 147148805365531905
672 18960833998061596394516700
673 61141722850453445518806119336719861
674 4291030519396925903392636508423372476724068416
675 5678528922852810182734303162518173531911076850004365520785
676 121971711185823691214604525883912769362266443206438753994196539212895680
677 36287086529156154220265508739376272572833103991715140188436147130519672825917035013125
678 126222039483360218218791963695262826348217431207056313202265979864711296316917835472822230275341266176
679 4277326795875882722468518654639636025064590598453249993676305055135706790989885275253714288154025743241921940690039425
680 1158562879501464009934152634448389459016064912848933556258007365079501254783121839973667898207197976747360727228641370128937654999422720
681 2020782230739245149353641628838620104675637124151509653428970694105854737705874703670869543844975991023149769661035365457691302450838341550704547298406325
682 17897103358781080239843398280133449758433101331174055312850423384864782863018737985151305761305491902467685663734029922912939803385303738240813808388685178922160423168000000
683 618700390042267378983567667691484643945502729320294933110413812821718072877865976052959447786463133387585805671775797490956670298014976867348303257539307773904502801996829117611786592000898641
684 62266502850289713554804489012440080979801080683847513967891110898993218535693948284985599968092065201334076231944419025636781009747739524082518858062202667443589484374245917755563208870770279756357377964306841600
685 13122638223781700540677078980368106864301742691289606946655744248156598414837079805778951020784588764405426545458058525687814730744048895025150016314229543788182808293820131169265623076649506315641324787509670400936613336318431253125
686 3987452585353693386572077666230809071745088445676592891485516240645646458314673785118985702170993441442322807360360417882054036981174252392913608294122169595311506497702433759484685210573751131416889136676365279400735939929457399702370390597484421120000
687 1140245688257662857709200583197574308750230924557767519240350111801305062095189972450474312703165240598990738575489011792695510768067787046161660123389747250135999096792060383773577803769302016386942059422286332378547109238465248360636998595769071887473706704464526562890625
688 187500300213626222238617369445854005207841365791060944201350080549651388664628898390177830575649649045770840103688635127931928919539703674488165400426173158979901497724830826236007685733981141060929225935628966806782555415616865891393884720729043052513483403185508411652872786204124300920160256
689 9974949886060736847794353739592433107116084275806344033391268384792323262231142884725799618982632643675001683328833255912228012159150447564436809437667462962859443899682747487876334532393705044890131756656510548809402723550204369074183483520483117157053844805745563057907463765020770488903499991138952345592123125
690 86960791171575681348276257796380907211570894744348670700232834003829344029895402934749556711249910458666494036791737952136878469823822203319636302860764269849662506264880165248038490003497462653511108002941882982592790317185308660661651568234924473223203384909519396544276817076555183732158877104497210772131525228331087393587200000
691 54930003646852622400547724774212365455573469009517720334497040035933466080466452496146876046045196622823645373522522547391969936830057814075865762837190907873267080148762594125175615723242593865205271478229777200302733817734446584140487607670891463331102537549078279206833022779738210041663162038417492960186978704594915473350690342985027083149140625
692 928849382216193780045495048614242637861702747381599989778216591918421838958646549668300082707352184321921586552197271544569944779802053193587503062254627546559475456627957372196134328707254038173884336734595366479171362852107248311655985627269687037129566794052131690667703880875096584582005909509906451438985712902247108339330757229925113250774749937408000000000000
693 121829093761139440211971373396356256116087143640873552326015572405466282616502188497224061419235087798555592195684470945295594580430766286291595114692816922009731869802276516278798046029538320988557828473132339613708649646788105976774845186345854430372597843438364195804315533303000775984446862791226620531055740950025100846393132393136766646174949658466896689487531622924227334021
694 25602232794438146770723109650354958196353145488540804001845017109467203284711652992119999444431770226815178788875082375866123838663027016855431157440747545157519953127665787426685980064322276935442786559788104907249777649474496805283702235192171567259189781816136629829778308636269557122601954276657368561084716270208862897144754596594899356281009333035634405065536463990274102072917360640000
695 1093635363993984329596571595785102330121617325096412355887846806453642188866882969547462468212967180595989265843837176045782486860607173525571751852910963169306409886806154153060683695098944528434272215539740226816602863746406436968720138765719121428597998486151565313838877612972559726424738979249298451705131816165269540487869087222767966691938130780178556724663480751760428506612704655252993690625
696 579473421924445736087202053305421428145480583099581744585599602235894431125734989170920727186257073500936681379010600555806787664637658675902934919785062213779753436148446458515837975239088935384746193642688395726302384594452051569980841906502554164250228418836379621488558048924629904099017566669790561166700648288609381083746469387567911316655116362054114393721645138287852171937614787758089830400000
697 73075995540732104132231244727474829937848602555272387382716594813090452631384296983435737849514700324274110689940783158573932419951210402061352109987140415285157143252698078488896997729596404453114452142810183639924562511437280663342395207566733761186715019253729312041379019854242855793306492099184299364009782219897366175811341293259968806147049956432521641101532016463761755820094129571533203125
698 5962771975035816040943124418728440492508183960778592419592217878637299766094950437016512942317849589307892267964124740113550911003404308839922007231409933534480313685525433250657933607214394170035197625183875151045590908525951571368101545224478919649739082036859557351452039216288800969588956437888754415197456501089003371668427272419812460949809363877369326852901635099210145318567936
699 23315204650612060165232042005194270423677477235116891660296741004984900087412543104824979960156442632637528124210709440389306307740720925623346796941315272419159030095469825553876297543623001160719041281358481640909056497016342960552068330633238820497157954774344669238687514588520518127585574081315267986891559642717828738591588881047859528789140711532140625
700 178384843768756215206570987073335988513811983707124431775830312066365623876456410491677393275753683871229641079515703908354808840514523238590147019173383031100344509153649633538330843459754079125920287566001318771372586184069675342678644926748128761081033379733072310865463115170084903254358898519993168691200000
701 903566433147795590572308851854621476772334477085143303387146515040215217098109109797524661519463043006542838350672772364137971741060828376618618305150094413713824428668206436789013617308372518166731236612049356237216354612453125
702 371993326789901217467999448150835200000000
703 1
704 1
705 73
706 265966
707 39232251909
708 199648840388314252
709 30416199723807995286442305
710 121141534203779053076322378040479600
711 11018530900908703848337858471594979656842374221
712 19929722116175827948509648718837830946743975678098991362880
713 620641636293602702074569248601502443306317524146201694621512801137110905
714 285863486713309654362730392729301330485801975366293424421274003603092450823785254974080
715 1656622085636954506177502010301467850050196641957578721369158490997709068620788092262377993586057383125
716 101553106161364840204229906630913554964406450555229602770883230751841458735655810977315194137676647915854636236914654976
717 54598307074542953495090636094465845893817397720940866933534101230651970698050615469335318255588794626961262048787462002679939745769159025
718 209984716429673353916249953389466706993290361282802538295483683297150956954583108968678476919275464324318332200103308970007552891218675809584274723287480320
719 4622624588922901671868075688054210480269852865909002021071575122841833513029217040932796648487239362205567786707565053704932929716134340201811739737005571617246090796290575325
720 455670028068246835486286210868344556972588774073261197145577695810437397986613462324298137146907528329871469744956179277926504754771920748072117084200029147615274836183791392189235747412224000000
721 153203077316091101580408621308441367766212697486210530104794151164779675987811163085388975973906838301056872899415368323158393799693555297735523190235194856842334524625742982997150196055015790880661444907996099725481
722 129652907829415306835378614304617668912941707489157235860225362690776830934682132029352590178050094512660893129105573061110350781006037622714211021137886040356371865503419212693720747054182921796137928247124798814195372545376072134656000
723 196233483530198031518502159396107827717190647324435901794288332326532898620917658736747088440231257043316888480018090234314021999926320318322361122356346496988868349432330365744845257115629984049213210391338035185949977091937124305972146572348888297759953125
724 360518638751374691574809765605146558102929670159173296691965603218168357241775300399655607254417852270009421787304760775699913732235090341463140026903861355714941996677973609711919000909854312456015848840501768805254280379727458178269761887971055300827854192013089604502609920000
725 516002061784874011823606130093879252532265726873971002974748227689056647701290217615069215589278042795360035985520127090132824659530307112103824753515023957835357995280729909610470463549032832644785667327714955680312981170771266673369109383298872248511349191169352553307604966709699880327524075390625
726 344627466012869533062787589243656096812102256144319800618457661541295375504894752660406862511791905420440925724078214828185628649195243216863471297002086435963419696806815470967779584517578348765450642286010043470154277202267472984666229356790710741757072407062095266097341628242110896481112391530533458890072062759796736
727 59000713437441196653040250125660106775025355026913351972118524395210732652153955416448956507827486158742885981032242771341152596914611763200367284519144728385720229613615409139605979643227107261413646837521088735206711005091935367205485471465374434383429447140583605143614433849721166176174507630497318281891828712515458998592105099264438125
728 1274136585551602079430371362178323608536686049952114638853284190699145037694536467098022599562711239592201423441826128285463223811523824628032328168313069451625168622346525985692645344229507419827924049421407624601501006972992583319598242630626746657137571277099101275019150488975584138890199045348386249152663386556110994462016468763595193681585368442470400000
729 1481090222007348406078939126960866889247826152933012724670911204303640737467137936944366807978305694515978896987579148743815768829720093657794113251612038214063205177917787786358427176976980415019543926192994790856438471228902043524573379367996472621308595474490712793662987793234946387642470311897885067666625771595075545043364987967184595708648809539858787941112426397077265625
730 32756694915151691781080666260720322591497637930945043985798725025957364536650843300584591195088217316301271334870066444417472088728924648567548934426322192769231396590248988747984307794814532963820594843144271327217924275644971402426252230908825456235128406961145970082362453260103321102884222717859831592902807756157801163461138266991472900914433660436118476752212408446902104912384000000000000
731 3775197843709382653482075891666370764754813209614871453230807938195511808778535391115535922650438724160383192588459828816187376354071345318365286528694642824998243944321057419437974227853715031494844765232604573783188258449712392965160416757306213208419860407494678724137998061986475871165431972861520161311764327907993209718987517621041234849989490661707454605022730125752908124088603662833179402752150954741
732 435253850517045781438904061267226516714436665897861984677998430333083582576116216639940929988995145896297817931097692029897097587803151264644042240295526530094645332407308918923609320670596507016536305471651698350563524055325443124181604210046099075156989087787275917688708107676243762330354461348128779289048362112300433331215011692507195914980606175295916175013925048955672566964867371760312501918536248367552921600000
733 5774606043724860623887647483854482827230660657069222320222780767862742442389285041132347917741866854728079317567790591634034195384710851664133997968367203968221873629621309563979733436147347857172882536952101838973550730359946604510359327956805956759609865645129077778567340001337017870527760449810517553249483841540521995820370737903350934052427791965462194564316202139256750374120007118381394089226548852332221814701300540625
734 469831347132950880290213113029017461782064410895696475160453300388898414386093690129329819164713821278330601622656078864411597370244004756230468542972953561963020279432770182203114360503032768071887448576217074063094849496331136693355337177603701313949762413820949482317779513918231685616475944636054692833714675175456945973916749386413486011049767731203178812953129988126506388806668689156880398628661361210658550881609318400000
735 3698893852844878091481881149042608576573137961537728318801282243694799060024340922568356804024798039036771885885096328346802952383657362626664037834070082799285170832545157804313080207616806750545578584256071205089142743574185173971208751588945103014273057195163871305862698043611930627725419663062478018233142598589079577355386931681374840556653906812468092055264730570470433735778504476426548207957664238700981182861328125
736 5683418776095582153091886357820818063096439785351892030753545862615665225530689242975015696363970189499795397255818093156791405565331629276612533807315628468299279911307328839018928576830926661063419775110948078779894062065967547623155573093048971363859544787853015480825664500415568834882899190482566492068931347734006476023023217453428816982637798116713845322990663869227570921520428306352193700634082410496
737 77224979439673498985007272347257606891486830012450669657613273207905335158488648340250939883310767576151226303214862580978701584611253487256688212819726141079707959769654183355612836464302715913076125349493285709726452218434184121528866954400173967669772147541785613069806077552046926914764995630172837005085521627695987675973160277885141150579598663138599922120743451158540015625
738 153953996390905874410210420186691928877703478124970500170186094499635173915571768413566674474948738729828937851286898799569311256743225293932231781077085572057459149568883558182958176265256667947267399487730005205125340001894352765779557790625731184915551592378024594782212835103182445600724962359602746846539991130922234675200000
739 2173241436875468908193748363069640894801838742802985395968957316263921176568274659228321406778353049490015545696932859503260780213756063377318673372159516790104525195974579453780550859962135940623623232941585032999562851592859175031092453125
740 13763753091226345046315979581580902400000000
741 1
742 1
743 75
744 289153
745 46609477636
746 268444055126454597
747 48093218496498449324169340
748 234901160839071547555474015127874945
749 27437340421596873593883779464301433040631169600
750 67049005193665131579914100672733512877671663568234050942181
751 2983797617717788974207815560077166113985908660945998649030134520266385600
752 2089986278198128328111213804582805594999897933869467821709499020371306854990832506170785
753 19739563710800917721498138617490070950705194443379453401809036136421843030066034102040382633982345570560
754 2130796444511120600153222354244604090195934734583240042827210028978205347545804285343681887098001885767259674337865833125
755 2200268374811419536024574239970605584425594288675570317144882571159092484844353539439587777183185366895514028169228759538407152214061483776
756 17924645405476081806101827692348374882612718575412902076345471105930254724921074216900628658150435010008310421243212586440491774017561617536063095849143017825
757 933888047825956492658079888761692167128455944826958543600586731944643162926062126475500308381600249092234182033761598970951534828156715016628062852387644004992268824609722613760
758 247221141613265486608803925886299221310220418004211912304789964402721588356270675214803661362227367624253717314159221572721874279051269844828514335655384231173053103762677062773413890419272975334725
759 258007437870268430270117061471231683106545101439136979217437488768865618762714632818806855920756238723106607738016800219427116822273536809685593433898910755642460442035920645929051325447927400367928862565251865344000000
760 801000349029461432895848728664873865596605937515650604918941011355625268248425680783819520033925989941483057863346926960083886391939938756776596841168147445065122652145863500514654936298576600872597790741481021976062404380779625783922713921
761 5400123832334855687340967227371467967954176685817120052660509149373271674703877630950262174589253999247265148886935637987919275385782566674505016649242320846927630307399344837788299468577818563060672133846144512584650601379920746827619199350444125584158269440000
762 55468685732567372563486265729085733951743888004084833675644793530504783004316192281325575744374215476451592568933997313504126711329750971008153987060905974077963463675883128187827217477170633442082961679470740077535211530333007291786973307716336168163001598457402308877318435837453125
763 580592129255185575534984234609549460214784871371748576295856280876194599989692069830529892398310635216687934550223012878437750484685239941826147273961508926728324100285591028607703042511204868564661920310842397401646981656816973371099013903487920936326325959349710421586641034187907435790226882259148800000
764 3906492208839691182087167638042424894875548556098331323721467165844336248379317360132950394815653240272495898861344510578585433273497259668402120638218359595946869556239191699180074545399459381731009283372511671087134386784044350285538853621861937503334053947293781465453782728346094282619755278727326374455851152577600387890625
765 9915824686797653029227363527567389113226335488269188066951111611819205414050017633169975555703435957548364578282385048232689611402779072884413666740517278950623017759741171831059228959693822984861239767160430559051360193705624839979531663053447482955845196123367138422564633961326285406516675695459230665884666074847411769460958955785153428891631616
766 5089984510438675601919681692167277064168276240269935528525271883278388782647054069233014999530454993758163380588598937974776091132414154050119317411802214159284826928277264911554425922513252050814428361807680866933096618243941569086936547668193859513788195837179089258972006149943085070948635407527414055766075450556718692077636317924134928087262058828702097181899833125
767 252430044078956297508996741741491395573897271307451677007472138305861026502559419608410499239129818546922711085299917273591216387023191042184378981744669472877310889555589849290240369970598372512142499334676204421044949562113960969112937021738653820081179492766122334980169101252442212488085690536589324892208251429113046480596460597844203066557095361154374911764949559933677715374080000000
768 497715881553585910293184961280525640963918556735076163547880439328847067802121263561676431720480935925149301373909758842138018871260177778181688839872054806622760946716630482449438818265067836236020115854297317811655073176697091467331477915756830170003376337767577222033559072539978322475858731455029190396845089082082380181785449803134634468460581269254478380958892778885193524057037642888578526792470390625
769 13179516057359777558109306088997555017427801490952946024292513252181430515234106663022188444013739234045698718827173870218518258755039602305222362312235116160189317864595452650152707745453120281202085007823169277641586704233155696340827070865639705640512153355242222517911257838360281619887191149545512880342915154687729045316909721988103508111169188155677406432027476851901867073573991436938243511552321904845824000000000000
770 1211791900449925296179431767695424877548998183119014072344353984738864961005574506672310676504316078271342488181371247964734842270740930388519579130554035812670474245650195780147111414407673939047040554981076011019638869564494037800733375805725243600955136827010207496843768590430330771737144765100292125829232827178752949193414036769239307042316478400174232188249531166721303712555128428250218360514588613967778871650158434313614224085861
771 68902635207070722354984631753474251902831357515749749941288090964504746192406419914340374523200082396332783319786077831176560851358079927985047337537400790757958843084227175300918600047953061335814890926930113358048145438692630317095398024773043072677315525167787826544543950665068386570329690749612661392306652616452279550205197502131378977804463474784287768101586710126622643568105645594267884129081515488482643502511542229143633315456024576000000
772 252098132742414896074879158351281427351832740402604871228262542335585936595655211381195942410864076419360605675065384475385745398447962843597513425010715417495631260899106104929657965741920433799587878055248428863552524681704556062227595845847193712476733459131020815708572560931962156149562929136105419592869342918707604149824756324534010397626357192716400154111880589734228961522601664039683530092384351687421173955563263165748881057930581289627448190625
773 2753024881171617149626813152838196100520255005583680422489165030601382403727117914461381371541942266932560520789088807025209162243547915177670170531745387310090384120163843198134955888035984245833625459121935228273021308615638203919930843410183467702335763561934763283213679336092452508182510629965966788158188564166282078430926144161514892283704264695145783233127326849952698048437086359587649651960838470492323105263193624191350706904703950530596044800000
774 1158689230958121412123409736256438066222605784236933421464887860703858372383192663910055836028168279402194631223147469399456738365472716563122946334865126870103379991276761752625801002398130396100446562978191535638172825223862868176560762844922120465691006062016716627444462502046355547714953515554718487984177633824485840657046268477404268698498358392595814785206600235588204888985660390561254338464984792727649922452103433109859744477447247314453125
775 27912812030004846407515457688345106276362208084424211849811969115370599112593390503222668681602679133283607217752851537229946930875932663707114785116129668386169157856976291067023386359686522446626071800767268564040824663085056284675545988030798715091476449810959624003758053049496312204412796155022956341073017173317249376054211133625878456491071533462436997909135549856918047746141400508951098972833143532526769147012106289630150656
776 1053533446466833529536289600045460671774920310447857484468741308339971208758248984872371616958681897898069468014009243780437459678729374465577010264004874254622878730074231653501488539375013683030980275241738841152698820960368811118072780246485917455325077196916966571327656282840717006269996800601417435269020489601882746395325557318491244280731246116150091820532421602994453698041441321467109604890625
777 410161123699351516549981978425921519887838744869872246932052003796403809285847305566446077582781472300767530445026036888391820230944661720917457514998136879193594408759462765419869903820423684147188816146276492432625985030403672107633231739861947992662854723369870863136656610197413299438103776796476864142859618591348326506010820048280197529600000
778 10752769034143573109368111418903557117674130659652075287916631739464606809827397431932493439690607728090090509938998038799253503406413421899648391933045216731350590140133373185940817528524941762963890030288025652829847705863781639655271172636610868453125
779 523022617466601111760007224100074291200000000
780 1
781 1
782 77
783 313650
784 55108224505
785 357884861405410956
786 75018027251150101496179269
787 446361087975020449024020848723973520
788 66383256771069929323384761910072895085835688385
789 216823837581283958613913488427454823932654616322520220552000
790 13605256462779211143903912170236847388162310478039237250626478156532759741
791 14255079790782769634932918210421130114911662124844414951360413984861624617174494810633600
792 215037798339434430783738670283007878872202758606600615101604641611656251914536864394466985827282858341385
793 39879498526396806304730904284387805978907894731974309318148791519669637859349078789009130771848402515747274864575348268800
794 76756337651067964120103275038438449563215780802885451860004488758288434940272475271227944222696113597266216661268141422138621598851510603125
795 1277167186033167613451667444750759531255619027869450887708419353083070355526578257014781304852614037265715038636167050981710050745456661697006493384338153752576
796 150674872482003966156589776308521786057115235445252756634732820342243747076931132447796077117003342024074789081166516464598802632204211086222598873318327605088501873336485702163025
797 101515299363581383919586520555630782472551178918623820557830474288801478308885636021799996999511690069247419073902368988527606278682898520745492986904210686264571962048028415813363565352707424154828800
798 308032558513395752111265740623636067717404874827607679941614250346129281498274852027383758530969123587712130117634966946812419979751730037996744501264798086551363298630990825831382651517573194666484162802587705160705068525
799 3238754613429922225875739902370318090813333530741162320037522799370557782485670747526478023566804524644755908540599035318648259511886289544638114862807299829841638578014821464582336927956525630119681216166426443881063562813201640100149760000000
800 88178889809391793075738183824025218985788620865722492782622986519909293445940416446231048158275033423443208045473819363161216913001979166123390216159255416947244620652171699305738129955725536909009525843060085240089586386887130400889134147260461503547865999401447961
801 4487719240904516844918618122681347600153192757097960561731841981058195524251946811663559357132979650537087117289787295676037384687333412954067702231342406337077496424442957976432299583517339203558955430499926565251388026236464115779692543177757105471093588203453875776103957048310947840000
802 295701806151265179560650079178076780696408258705188522036481971549323853535763367711148887337716100867028221741769491340630307137461624970815612202635249958303158616512380742222084264323581449965793410831838942172936238056402704854372212820965571941237343315387343046765822975023365309995813972975347831722953125
803 16619671473911226190776186667598244899879949471224103985209877939583360474241462760888197310200718152365766691349857373209306134443049901417461795228227369994746989869653093897350654565444911491725529217208235764533524284114834875746968968652469043073419364175190513872410565165054278506105285791195432429915857313785780779207065600000
804 493831145111886249786929490037922634380482503546609115201566618089884705681614750293209717524488105209149155550838809849818039832242971562468025276032549986364543946202252998069418205470148808009300314152059085182972177523243474108716121909662827907346520786940364578788102928819028971993208430252565953289890728717144024128861381303355262802024137900390625
805 4458406587818928972360533215113509606106505717782982843567632651527598621826617675733789930567347514403099413651384750584138145540003188819357332922007527586743742574509369493127540843684247267682197675086687401406413414263254969007142439567446943410656457591007704634783326258706823320403562976760756424793160995628496003899901996617818309589054207317103255849264209966473936896
806 6394234871208756703874628100826916854493980151719854447074591971851319090211538274772304714485165349460952514895361516894655818684381534604602199200775462459487719220183340856741073590150155987258956124849401343976000831639331613512986447700296203947774180929883522498523520831093538598219764080625730810829131527768851838918064081189597682444729710165945895064005160535590814933813219319059225988125
807 675229776423889248072413917081379475545033712193860411639493840267663956599983020905750205780047947601889825446311805328211153919429833468157079368564945668564449849997850188180542757198495227589188408416965517997511235514194153598787147927025157639349773068431717563933118650109225792897258392694586282703141091171675088466820857712891413822596421000065827232194068696452479149285731447015583757040713914825277440000000
808 2081658064383463747699003821237776846323971799623618976452910871991039801513140321800700907855746311191060783883219708854256678573168488948648253424916049277127418091025657859167713449444937193458085130060727817066737983551963045509236008074407683080857466346323169697115965609778964047707571744966137647778258025218260175695844652566649587349020735460963477000958670055501370247055701832446846087353458629647150420438651043592788888515625
809 60420619788091143717905633156449942526931199957085351910701553205624686546064757334041075881656873864949935937848343263376843562430230377007738498127397875241067728326821990422649825231681219467846462207983175330579306765863074864219494619440364247667541266181256751829326156389992935495262676031775124405308260980256725817787024020518344860028136738350323340470125935534862665248331543511553597214808085683897242641041467291005460783210634240000000000000
810 4024345941000369193484779574198401282130629150423592159165418732341138561835588411221282917699330418764841171546858493990002183788982489098764792066259263808032448308769026968379055858166382223183945178835674000934534118355406706283361224293223582315141929635846253704034314519374813984371838913820684266872272356072299758985104644235200034903831005464148912008344359545124358211799132363351814672957914301988210760522479864799046183551982429368785804425114982891655381
811 101454333907032785733627462455453411843346643674813657803715814178214942600900268848737919218376305967036184088438792522835236402796690981738182527425936120289249979752890720830689317603738130473249070444130264457542701451704285737759072998418023207121907663412996946658959687215478557794366026631564873370652624107202323649754644041520585063775465596392159331508863045152435077372477936090899681505353526389289208610535945306502218814527269497021654442998253795892098236416000000
812 90898767718209687568860469284965680465018763711504007990130756528956647999159657776363943207152627622738723808363340509884401971760932603218083513698716899570928444959822808226303210903867569625034711856618175606073030098632195013510455985029306796826644710150617695689816964614014587525171013971985306259470005713375237072226132806387163030408024860545408616888091213423935672735400895427661531439164014231665093339042828893259378328649411039575576780789159880550137776301698265440625
813 116468687752989246294489317111823251237078591045438675531644297424791885811949280832475959598606404785739601237705611204209165332300706110865729775082794164702784978505460160006374532372159557364981498420105076115124372161412434311788013137074962290923113341122070417471510128431085376551241553446920857403900462952469434718769237547854805397773218592547572464256730959407735693234563225961888119563828575457241834429538507545364407851332592356751274321372219231252867077451546624000000
814 2244172207159983758910444805687309040630790190017185125673861924961320333649427976054690282812009328150246680662553622439505032652412580698952010564184104912854186576125372116620484695356244889779939659212655364550284824800432486651961728367472216671469351452626748829621505728654609734943008771183531547314171468100679560795110275070215818808698419954815834028478876693785736471403193690767143053995585804615425758714618089735385974840039878513512470140106444452505889892578125
815 705746219349871107741755373039402721965533020389106931906459622500936348385291245138322962654105927541902950876740566153078929867939602937973685071996060996733610749604419547843246569593276427921772342729316989600877271329797356445735310902931615481676643547649703923421002971739113021575383038608558208024392625217985873469040022738327303167857268886585758094870207245934671084638935773756531136048405915929602441181723552724141783282923071688256643101884416
816 59149255652327938277850964826280803038543211024016595541475468544637340178976355499623464125887040025730228140223779447478288648631347094819989973862320015955562827835856300019476217019451031154537664069302390528181996003510790985878126211022419203635287653884284823582002036336506598957035213391950839512608238760466081812624043805982521288160000408084022368771713088772626289252778205940469650598219117231865035502958765625
817 3370573389037717608016465877334192425181610861961091726047496064966962478418135734122942968930825059330340774790718135077773365656463732128411670250143695970165485152873311160309795837792848720662993706153372810245138882244925858911712185142085316545220023677927281904832886201992612507669329616326889895267376689563661024946856025524954440099200848350937088000000000
818 109360849900443501141058436787226011819815789728775472127771558630975271224710974678678274112223050341051631307191418261459348120261320790619200421633260852831239521683956765741233132811980972095139801308740130395924053960103138597054466457990062283941930012980453125
819 20397882081197443358640281739902897356800000000
820 1
821 1
822 79
823 339493
824 64860938100
825 473306079018235825
826 115528676471918238055607676
827 832181419520350649928184036358235141
828 156328467430422288791175851985130121114051106880
829 675662426080229615086292747445126691630247188029575817926145
830 59040855801591118937661756327208418701683199153773747839195623385219160000
831 91132158927776427536975160204524755671480376294279596189643619458608866548756666773522901
832 2155134462406985950518166756685709200520809467431173177991711884649715342333574624454988381392530480774400
833 671289305484329744810490250929445917238049924019618833983464225335259219883087709859047279871491436423634764136180010278065
834 2343162001399824011407436930582152243283526248139825103199586828246255730068641180536289234389689541859790033060685978258281752554667692998400
835 77038186187886986653191101181991503324930812806783619635862709891425207344966188912097745104678622915886853829689682544624670122591682405434225868909148677453125
836 19772618230114684328307043817341111645628423231424806189910676494544384716198315367564900678439826507716076934809377330781751722324707120387463856212591617788729561037952381663461376
837 32302852673071483107209361149991328132901953856950466501699795501547299117509715776021753427209066972118980489966103204519177963397757825458806092403398200377719208600188025614787028141973955143103452225
838 268772160259229692150735051517207738751344769495636413234930702849883975190727535066330952220334267712146975863331373594633761723547252803824098787416113151689128662086188622593319507447473814512396630787658049100748933939200
839 8913987922677353521768967038649868926740472197371531365274757489285153251726863622451612420536339179496936435881946681537544810158110281493720581492257927846784284139178288838439751008376228853766982243921769321672417373111827605259201533377927125
840 898828518857760299270190367591079116066392676519101514758247608907642103819309947983928834744875813645453233895967241022948794451890798893434684430917369147878061215659414132321855831602766324436299308211825786067739298394096522629483804779720936103416837766681600000000
841 203878019330679101988042804725460357441302642015902542224601781347960423321951732168252255842644279349789936650307126082396120324916182824650099265167560979904093250805320712648325022273366519806686491593778796107375676821444296412876091325229714650681651003874885875571953234081850044319671601
842 74243251782186014745098453902051022368541081223686848512307351062143399886447902438225330755900632627386408149174641016321087054584726621050265857027914838424315573442265424258363752068789555986873097247650810618641149165184564299722323237954167342179278416529546445765422668445378505854567167979642921845464719360000
843 29668006046935929378388947259516685431787749517432137113992723958029985909017361726663518324382534148577607390895459863362841942957327895606625237260823085040694376925912310838464296816276375194580395463872482024717663723034137617468394921566211855140429302562035140597756467547295919206158998062242247398246885080472276649829977630248453125
844 8440250890664970554564949652449052292256210829947263998308011321308883471011820391695659347146415021161878684783998659790880836244028783915557176591828678786089455610073823835665478475159463361674722776175140564949464966161329149147236816574995219506408270913552076217772459280158603407620110688027780118140231409686071977987955230260403579706316707862062694400000
845 1040559999865183090790831967531794712505881850783406283905279816960906134786420105311913962637361588246229900632942069146939366867915523428778076488147938649892920041590590539697060680537922516852221028244725706971513523689719410573897182885175924046301945418692496992140037749623441987827246845466677441477203699756811308607948443621923198181165929002460667663262160150385555418212890625
846 31275406340233686259871850004125717625192099868327933215413458632432202107530144487440179960777795672056668615290686894830433483552680979299304331413520400387967349395058801174557197978202379742130421326016414733645241602551944484135042522172226253147011246244813566290702870044209868971730874930789553756223555868250196513681648871038739403037030857593942006113592950725751436365229699562210965633724318744576
847 116795709078492542716669242676250609496749480828614879954690200889160675424273375586574534347213837035172671393338096290402919910297373707893507080057553130479251936926309694213583278771909933126499230713759955378672675646935668710985558625391133224222572086925406066804396866290389620135391386934555258818400325077896672727074508330142421985967893481398078657801590498299434139582408969045085842073798269579257908263635609568343125
848 24352736248860162202178024738261214971639073620927966272479849015753084464106728862860045253313836568455333504399209608674387779043409300465446381864658703349590712897416504834870045317920262365487222249911774364641021245122311268545559862574509506320779233743079501281915197437592521863002897662803893158524943860462567352743523254709003059798097526582954410691510610697742628633784035791292729417119781297288661840587631640114114240776823439360000000
849 108219937394587838877808434883739899767770833704580347084638964055012263659568833584271575941980346535368336693885001211798786678416158814088137741289034683714026915676972339421694738674415969164243216419004513463229330550227681567702345579115023766147944855343315655531959035592752574828123920902035676393361735147857729748902055400976625545219809831323379978458520446889858908408781093553710028799677092725784168767324641276381874855954035127955769157078286004451640625
850 3152368063053343280840338533035757829276604894823660560265061270103537930325285803326852709037147896104835878642451098356634950909456637365588465634775707780422289894067869094366847076302611897659314911340167456236490426000561471272800271436224639970756783056310980653272083160709144642900843127633864736538852180464264811842430985765094949346521254835577688359274340931635006150829906430543881080248740197059263398159768721841248672612934315941977070499938351043028154137600000000000000
851 138119527357790448862810953287303204798383827636379996139005410793946263364593656873917600945961369201294077685045405365124984818071482525132563812378947449240913521986012268356615327715633958183946621804816569156220531054447578116208926409989660411977937281411837884672094908486966642203498123786113657978017734872777502491574132489606456411172916882593740252936315490561489131602556199000371026360278356591178243375121695999457053681343372121678827886193635203518339643980609491182770680431887551301
852 1388005261452481133871122685985457204675627631235851770592967782981023695066478538195259403625407338416158977213575814896322202447798730335204942451755815942021086038593323375886015912371760372236505873987350456281212640366504961895418352327606388693893191966190697375148649765601665748542730695357609069423138080069304377737746337390555464192741291502698996639981103390693045466351569661767246050073186640045658454254879218000531962947104566908046974043833534241310288572387198039387863766218454822027264000000
853 270432773625906427825372167396461383986306678027580812452103352092755539109094518973392339018317571244769775568297101255800089490593618780072358313981885382059045521345632011805728540038518951292415972279516608794019569071105090230135071717078160193527057370310680170994115777277792368833086177062930210805256194342041510472992187066533777287950422212485806787822012958226570843902012139697929175130780667261115457269562565630268388340188910215291146986927556819083217019948521558587600748091931447110163567077090625
854 35541526765279932844648022158566827158010210125737335650806852663625225226490407346925299137394106362145256132181222082389013800801754360599771229112380398640495936600453221705122690453068060454187147093462709060083265214240265438614606263165516454746481382618898015563861208316738914605893469559271537898117266069494323104148984511681636288021703926476675769758704367265742006137645264934012289515980996974790335376798924521651591312527085439741216119818702099976778607439036023509467287133571048829230252032000000
855 26850920740112444015610480624138875324439279069662278510006250985101244087025022256435870542942899004691743256326182636902064060923440953601213137249010030416951436533852900099231024303312996245191605955990135138141113238595184159292984072426230474244366743756615591211644366095673793999909064936950100127407510366282373825828033001951765797258342289887241801094489476294698442345483089211376776709745684737166900955208665814943674806586279075595585981559849209813080882427896167252886966913460235595703125
856 91787759963182514554383504576556424711456786598046527720733104598438713226246996355023358606662063875384715047622520518465276903690086981509158344633227223643696046149299852574411541536856807478701626069860095528203977911060462525543395778337308535100354899605840732926426180029619629415317932183680898558760407607766119961545454169404276292153496443837956454795706815062516995861728393280410127982966792983088801478012618437142333567923820757584471715180736455182691980516040193867776
857 13655862605207355772175023974608514226267633474827549192958464796720926395555947137557645634868982931030301686321478244992983311121742496809712516084374763026839994612784551343875351420733699664212724399708081009431420724455917526579334872842191300455743855744523642142441063928961592593934907192900408730814846477206899021483476302794880395642047744717649109431645531682253680400953426904313049137546791529228511736359188892604780527424053857640625
858 85371465977333981902714127737507361981054034864151158925708642221953114848270184542134332779596358754373906223359460406228810476261637149686893704128127509500491384325776012613362196091827576027613189636275263280642715400538884380793606348338486880874035598649945275297385247730470183756440855948461423902166484516678544877844213437998033050394005130035736048388227436350799872000000000
859 2284626995691174749044488272670897626809458450577724173011880244502712380173647055308840997832075738465187973840715592393336367940508501298843399525232490331608222010351779329888163464898239934018665906401998582041850826711967280768144001247558138024381689776476871600050484453125
860 815915283247897734345611269596115894272000000000
861 1
862 1
863 81
864 366718
865 76011464221
866 621212055885621900
867 175779119409870484015654825
868 1523900530887046567367051495752813296
869 358903108608355860701738145962839088620596707781
870 2033506052107432857996264984079543720839495808978617901253440
871 244604613046269179780114575416057317141747622016531755976790306913179968065
872 548383860633768152767816797049566593684094002381249838791948483214414837440223122476560000
873 19982977275195650478178674138612975199860968469206640944771411844273562495701851790242532610079766547887661
874 10238560637664896463021569890078774984149330970952654809031697073970432347750762709056327712376986039508405823795561261612800
875 63202752017303695948749061644901748685102893041439734986058806605131089961185745332811413119344362659117669648082402046690270776825870669664665
876 3983471218462077773555179851201058420794316421972418658114107703522290603395815108856438323274869553163423708189684644368631485679669483514910775528853049654835200
877 2144729349611924126862909618470757217501972847028039876599356638860332949242416775154948765372998917347565374030818887619137504241879030447967907279978878736622497612437797409838703125
878 8132353609811693808317883412733390187617823118334741407692161385242285014403414790973736326372122472948877449361643410139731524403772743494985602320597832083198632850370170634939766947486149262938162610176
879 176010107063981465656516858816278219608554697701686481948374278043226998816504698757149269209356173505613508995265874206290910923590256045504510357246067952070206685443248097556599855651267628556668981280571968199810673634066225
880 17278413360034675512608418702053751226480479203887545259668799798040096788225950469036652164237179313735798286872327487073788244490272829312462298569004904472032578114386954450397734620502159007711211582130747314099290590874158339923494767196565504000
881 5974493476726998267889287525008855561938688152388308584426830760280467120498849576633409290301695721600762447423775875042600788009174038898089819829883056755399187571123915511131048940123405309280279014993458273489989914330162509463273041494168623171228891828367183302608125
882 5500929318245039515095603951974945248601415744042913353186985422584488868832733815544549347225730404669338873202849179013894724860466633066509834025567998412004721809151510704146723890298875668569972291969623985981652314894654920141230779975975052717004009176403580860946046856969675235609600000000
883 9877775774519128300196257764793296209664944459275617742533708602499926230971191355041495814924995879186308309466895943229747580701429093573248068172989014848617755637745343006422384868926873108280824872016834947569234983198068050072388247159763207238139061455693268107513444432463313902420798569605838319207982964111688841
884 24400282171537625735338207380797851363913508295810764270077082928612658280131740291106329664510415191362899565999066701774481531402946948401478121101270326690725931108452459905428168132712707798996957519302091041477013129186580439553203814962396542119566746888673278998456624742913563997357448772444041241064607068283122141735343120012911083520000
885 55914577520773824110753299952602348406925318861629985270662546399258272203188038937859358961757746434531355984951498824276262641747972717483710883874494889340539854403300412549092289975901608025077288052664698099837341663076707618613938137509121531486252398432425378689334809737631649060186427712791878582610655387672237434908508417204749257476152541671347277234549953125
886 75912155154495897243439204365946470023290777508618341044473013453561195270277192190566332715408992346352194708176111827864605850849823914404407020769667308967706632572640855161813531955656793335732665107008597489108140718103568594288846574100303868696145159381388901825296926517947204404341686951027104312009531567326876200699507547980385721749540199865599514045327874057575684894271134105600000
887 36488310881323080384358453124074358779718340505196560749836303906077663369263764053123356803252052226276763545867556255071925987721436582186326359015317292536235206176242759080356751346559008729256461034711713338187831413967920251117836980512866610757742275766184219666152872314455656713957346039899134515572651218743206156760310596384456017390407029753136448413916677358162617859340631085314318531214280789988525390625
888 3417843982943095796489587046260251981592779893346216093472920726722673120539811546408399850966759408270885967581060525734975908142238155001272785440846333427729614390703861861795099646429806990208635373907155665417095518837841297890877259272182590366638658218932194832769675921044434541495317168986947243701187480701377729483572032328397698268860767637642048704561305246957677854283038357558318636860408232980060585728258289341661396552646656
889 30976461578331732355934984928767448304521825900784504901531635395002878013416915850882732174085678763924245925818429000712049705651679856811717190349651495610501619941079673418054329901066341327800512312995924815093049355933877961252863582885428243565738315780868569825268889339846183003847022051175804363517762654980119884150149497403584577755175918475247008122271955448268458903486549735645882926638828626677371444596715600505507831993658202423880089920360818125
890 11826928322858170527881352525458844750397985853535618498406001026421482091787807053313214112314524685293466587574704814692732120665046400854700939144608660493182999836378170624422164597674153775770790699641581060198444465350881040754599177123729400451539552665043353824393167173905135961138242889697556293578120132188393382516454277467806837141611750349119177012518986073881185828887625088795468806983919701075017546344534394023837395402244073217829966364678625905976719091630080000000
891 69848194960689606292322253004895894610403082770818901210589930133787701408707718115472668653337086075293223078608171538540934037433388576495312331034228048111129830118254491829314432846217483172883094788869356764599954930775878691374234546321302490745487181922196708229736511355433602556652698583335265077705530292144580703813968363384194405973818953035091637323328688952518158967405511781867670661745174726346054114218085698847559812300158529004414346872354291243047792115155215737529993024518399765625
892 1869685837297155870059307002549615198404510223785926468927758191319173597213518637520139852907849032813949804657662531019584529500766490899828488838383094842960319007784132034121821389100828638811988802061342503968462256966696011310523100236207610924356153506908434800349582858552399555211152194127537537088835961307730909936111395855626537004731009905639791397125719571505916455557951718503246283907815847120879603751189410135837514401995228970019891738848129522387196182087454255874954126438563177001369600000000000000
893 48938647347760319535341658757353112541149916184624132740745784902339043912934143069894213409314840617572881409314321085144296422716305552659040326675076011335790569783717002893810768943038812849293704096425973967887122924649428097306394972632992716596269807704911895049574492138720427273798488450609217976098981207596994135880264056362509592819723300098059713992651162784829003085311672901862980158709622168591940585459156488338812357196436679881799203153744812321358384266859433034239564469510817786152394822339397318156548541821621
894 176266466422883321971106847186951666590300188446178032199074193493607276329540184228940334065939867667933788491781492226736868328390927024712766631393097382487264901105208067040893051323362469401700085871212137074592457289505956936721884456003548075297516283299751426503897280200765647027437671333299476359434662391649071487559704767412285288764633038928138466952401043263490385506315883224855923166734351300807091251100644722122392863080215975251862972822723983177024207627413083816139526133054130330445561386622507711649768176277782528000000
895 6632406650657864899314484382526067960962496554444130924936730543111476084034769268184524937952844071584219462789024761761782742609726228428615767151630557914537532513958099368167640674779986151554659741694402490384714829528160622031582836188123355245797162358394795353700392296556813467608309849867325271723190383615649929201481008797380634805153923047245321610192441973774581041459423497039952026699511288737287530774902507260574488372896570757969662989736350696229449069456952194545955044550675555371106051530224363721199045029581321782478340625
896 78164808063411934129739609778486853162939626183072306343413943738444307212613921529325755085022332876455950284933345996283989397409738219387035278112062523943006712031535304630491354212723939492633449015543574918829585065209126341319501809723449373804901109602922531069613148753828299455919624060665583624599319598512757526570284090401649373041570042064037551043569846277851710736492447657575911443900294620851822177720639533946618865715195117004874062050177886430738666596647128959680835614455765988529136907301929735268173841110302457856000000
897 1982974907647896600443646723354809555557277974029159270241219722513867631018116150334300596650148639694584768216105550625141906932486844759735847488306021538159435806282279043887735182625598496751384404165353720422159627484117787437698741191257502198321252529644813099956984330217148256491441159210292027260627001190046295348927274040462318668101904733038274388531497433536952709992558049324538861477452591350623657251964080088579177049539771073952255403112144663924796087784112609528724238668587508147177047425475785057338409423828125
898 61358153809978055685380128006796966472720861179374093375654093177947965505686913516631344702740607975902659318864113692669959707300640602783747739689514914048273238949487186507354464699687553632663992869331808697790486651433918418176761263114779162806860934164226028450515995209983435023846930535968743714743771766955415018379420873196481656425549935963596041506912912799187806896726713794319997921635043826695365788621599736656102602033485883489445094586234121835306252296822587667546028448918248782252512116736
899 12954920228177726818919358004851891840823783118862278211803576632514525458297217738755640661645581707399911054072845539173813136527298985097393395556128944848148588267064445955092116541758393390887995449639243488164452401590126254860479706131229488905838075126114030407470916273707593657125269064590525692154895209880875618639935064609741622956278710722249720553562102552793251990881314890503003211249420394949305266756983468875854856983374598827631009042425051430069515625
900 6659972056569159044938931497762257673299913894214206454854768417882893343720488208178588380820048923626800404690574125069215773098710772525550687177583010252222196360210209284144733317810361542618089136147345691984856636709164240056223821768500526103106174257938087103360245487930292383112301115588877158230212629526330214099908349992331044870688279579971280414215554836425638125456536834754478080000000000
901 97966983928844732001259061626436570695329269394749151228330177676735624306347589621904355496337386450884099391808020981919235064813351693065983649587272203544126022544107572743958470653021893257425435568657079559965094083702053275115454755145592644292207665718502546497894975260081197364453125
902 33452526613163807108170062053440751665152000000000
903 1
904 1
905 83
906 395361
907 88715685124
908 809489941104284517
909 264413532512523048134967900
910 2743712030182065539794107336201952225
911 804474776803454075052404097746186510165653770816
912 5923130546348536513664491908664332716292481073654310520528005
913 970232000317622920438780682937940213072938598974733587529505832866134409920
914 3117955654669851924957412222221408322168731714360958977636815679546763593881479101046734465
915 172296688235878476213645945463784813168592147662845864363244928295500018869583951722121820908993799781280000
916 142438815988691794310996330728622602162251639340317413983977690317085351250135384055312356670697345476146425782379738129070021
917 1519398075661531935495915135958547340590207095987133736682808989601231204872619421623217350159827183158783885875244000106001274544351663749062400
918 178550181486793045168509174968253807072617050039591917475869471086065132180243003227436046075083109216164563289096216009386128275555081397188171631631712943965801665
919 195066778152756437190475170970937463933736776293764888964171820543107085251637348573756729853872915022357722316698213059345892216617636550765928612514298833540719417795248411845434163200
920 1649701045721678071844457225698742308211550991829218352542487603332904857836823188371135071133436208712634304171226631021224320338662631815757514109312669550829350372092355266699653217259745328118834955953125
921 88550536571671425498127462142468030317348521799121185701991383772914926446882292519354999675293673049856581108394854558692599225569696541875733878290163390789365724426819673453395956681660441542144487936385143244808310352323198976
922 24298642805267902725032988497929002553182187463759589783049120506950568854826905966144156891762587923435157068063041867260628959026268322511649311410576919445086011702644586444599590034105069828515162845090311722186685082260501423169053380944983834446625
923 26895507193244746065451988074850586818276111961250131182976879788085970187692869490612854374273871837007418318030773506088093032905368615088873473173855731038267125740455013293209831804506889677460214234463890141400932088672448943842450282934407596939260020020768661302845440000
924 92510595287314072424071523464617012779323603439526948899341161289529761944290848315137718950919010177253135538508613656204264732735989310703124476321092165681461705523984836240489887207190005533291778188799995641223827581752303062440319384006658718050320020302793912642501061556186358375433493982433125
925 740738772913890655332418231679600717587888225638913425397681829274617596579402970299150655196095635608355501191540207762330780831603337766464328558912886468166965858061465243964538733836392583481431617086887782375937997231129582497552139882269685296918093940841184886284069456945466078256430553306099047227618652975692800000000
926 10007563422041852391704983391338510198219196246626015181651052280081874339101872130993281923436628577856499789342692320880774968837714370859761857376011642172760361447291992163512564214302541533562347129162825942970402899481113837190890232325184395774959246424880534248683216261554871746110467845025080144347342792194302355296251264926091988872476763681
927 159006006959196469854124245266524742382722909192323339030230455828619334655457227374574694840134062998997447479221464049334887214574899076895421437430232288559363464344644372649850989430234644526018935926086318816050132561029150575158064826351262819540559357556417398023903436973295818029892507375371701837637760538298602299389818661802145094108018001882565468004545305640960000
928 1976085307946141841865342131761099652332074238348173247143479974368233448750583147203062622506483646980848616259397074803927265346187626314802574817371307672154486451562848351272817762606637508805962817414413452220345438754023622003110104783352839062234343432315524176809683100380026778566524463623226054958922482946058935959120936563308071478832708908582204899608564045916147360742164330477026195453125
929 12072338618146201234676227870096118945729679206837024982994441396583111079785617595648678920200684614662952236579207239531980704755418003266612294064199571037993067658398766066885463599510260227157629553430220234122888052232254591862453961259176320563560243107854548738208454012382035577971132221388734346376279483975543590585009625670759617522401991019158621180371935871290207425852745046903029233593329126445503997303193600000
930 21261413709106595324414514403127740860631817749318774389862559188273464152924432903021115677232763811692263215707826152254291029196844483983092720244429530713730679422768864664302239952196743668986573378611721165567452987500773588040793895993800937299580795415893626575845329855312744916230584626023060092947267026594042797600914151002777722062823853534586172137488755474519409948908786482976796156589177200779676326070296905358801620523936808837890625
931 5810696253347675958114410864369196277862286623275300628592625187131526786431132679572941745551159959595898434733326321693813168431493895957714479440247397627834762715716930078872327193824004875243977313245620357643689777653762534066839599015149946304782876995741864058961350927399085400847779591864146386675795006163100059616275793886891210537398393462836564451031629860385241215021614407915422732420193587324398069142105966374952532651662200045373724618026986437047941595136
932 119136814054141542769410359422605749122892868912674641812784612787115516451436171049267053438387565435792296649021593136941299135377872915831521068375028674984650782910493701757261335530334596725440391519830496054577512508804715883918727422119434670842365714177793578810295653078531138756513545974968039895230569718713349541017277978704865640249359235641464855587518308221202122559857423538404910214728366760883143356636590024264292003972908817342890421294832017797141881529540922009383683676053125
933 77251067676596054177294128959704061349754429543165375511390410801145961417066631061255438282342049527286738655757373754260321131249493027488386384301271801005662732234167112179724846094390486881243369474764033233207288463788609220807311094320508643663721584171940280578575447741453043329062421269580227960306510780080739839704370156606819796983262548595680329735037775258385502277770672516474091202511045363087825606108170303681231378259992656948370704321994404931269137772618058658452472759572161857343941181440000000
934 559071510289020798543310930921033873764573836956270612545345265212054807113124356450224702092287363664660073255216975615391622904085205487059531403056191815643307491473087985576947816658419818485157696436293013384212901848769646863225563203298827586239437905324517342427054420916966157181041112038147280159195890703344050740715418967015591085492906053727873316575976256022491138231738480101222905480438586106691974764190875630819701879005581068503020861248740042100586978026666552838886501886987781292639147639722607763349749964852890625
935 12592885263492066323941269384458453333680190230502262316044084071851888032012139607224178334272675550130099078570201273804830047109376927937475077214031865001936104392987999476002544738586565996631837352020073285220881063920369244259122919726141358187390534951102279123797950022798266369932571133743604088046138281599224733204199578274728522411349630087660241321438003414893765159884514744254072502901966017496480225504187950512436115824897994375174392451248751370558406634327476997493246197211171990185398565267401014252353846512105245900800000000000000
936 178837526110334007190878160397241004458259537511222997859289025783277401720721265843368147035839231174575516173965211248110187042455148903209349950742513388885067053978836858217386596076734567150388965385914706028461201589321525507362926028707898913575540589260271830136654596371036581102643954151755846549380130569989352321222797670278034760168139560815059397803565438849617009049080929345816742217644579589286635785278805214953933536293425010332754933242777194888079493079346568641161904157037214642709791781134501733504973307284167927807343485671571829093191874341
937 207588999712242662621489793795462610304071284272467237381996118544718332966685667212565970069552667973385753451630981734244359952737605911835151473904451713183181923498507617509702351723481620204476765908408381566164169936747609344292880778502016437335772875945507876128363121297452877855319014888236375041903657501049297037990703941949064758473981782131155846018950566139287161751711404569046901143354468910410221605958052114938953663789610738576327022577140372143807715551295874029999310562596684197518653692672642079246595982091854040882632280734847958365877687025664000000
938 1339721222717420996222793120318004420831778487557226972261655887222055122862761093985709111736845027252162472242861457645994548880632822406625270913057170512059662309526669057150065590424204010811625722683416429332730881266581146334558909511106467831004310302137482388027456974726250724337129560006833891147484870139907078744018602615766852096129948980621844321303074238670917452261166350312797967698358237737789500596377636978525661434407583141641872940330695520188126614039007023164407222972791254911113839252542105600861896642724622134663074312006949665458909324159140667590625
939 1237874639153513608709784513074806424072174054713558945834918806989033410717338406581243647734259935116033052875262894901018631614833277089096351304699595963592428012002373634564332924795034405227863538228290132073526373662790375181148385711990448914711043420427717646259766588230932023686260786960566368857350645815966542334122198122052996145623787383643810462053174833027966479814809446456463923209340804175482434796239599625627694118788684523002071702306259183082413892052476201533599045773811388610934522519125131751932476206413325420160802628587785864190025988571136000000
940 903215324027986017087467734174786590639744655227934647532553543878266344901051240234394130540231017978915264936751520371567466780193160055944314795788267357081799139516478186705480142193464027065787243271559211394199262224664561089192794363908352220614888391881877867168583714222118405807691482995993547301108631016028186459062903331366091946304582798133164736149506286103326110759834159399136654847087949750507613220491316084917411533811154901104152947360384725033680991235806185626188653021671171327805816412387028050066360782225513806173034286135093536376953125
941 210663557147806532350214168427442062836989814708867192834963123399712533666757719454883662745279222356493047534802663750467652735371718446160106199546690868705022893023132290820057558667382061128834927216348493006075840801251295102980467057869561487351558502495366267391673248761409107502466141285215522278291321088839420956513846150524113088201045015164094985998758304924849921713393971450199373474291927397197903351466304586203618844599388298995879766765280309410764222669915941081812245716698368397510493760471626778057390548890782007296
942 50464954343540557645570841579443416811161920075688338569213376389318287134719313930842237662577349794502026352132778712479047224228171872455224182072506516259473545400605356159259743297242763532473914518470375907890975031679746255070191848340417581048682553746942744635157751712484862551637896712701644071294915325769164540049150266924722239949730426933043475910714362181215746133429522243501985744389699942539407492526862881897149055530662235966876803052071459170618967372471280736203915170390625
943 1599151816551095262988472880010323074100499714806626533018324428680613941528826790888726365626522745448285514203555283830242070158971982618890659949995678173486391025076535539756327769850047420161478675635062542956477114231108667917338281324457666729976665733051810663037616107374106456090257868104036038981679749403897412113356856708409568483455758317254150382344428261314024718511161095128613692619834173366573465600000000000
944 8617267037432842210333275159160287009432569248772091935209851029449699066744063067979034531330589278971267825114659584061246208875198333767972430530277294070881619215463719331219192822568554162377625794776453725701453328896538508191336951026443921870590138066786372807753849095002747996424938208301364453125
945 1405006117752879898543142606244511569936384000000000
946 1
947 1
948 85
949 425458
950 103142173041
951 1047654437658586252
952 393461154324764078339462445
953 4861434813407700964249032647728851600
954 1762895820769996183822110477012671516396978971225
955 16728878862802240210706229775844171141240705222663781805820736
956 3694098686295771589740790008753064151007062849299454976176183961327516838725
957 16808776128106361850785580987206999000852166870346024688774817829251393507787345019257517440
958 1387778630859578075298421133683838163817841805473614867602663118999340299277105435868034968498811474991770305
959 1818385843086167483480933752161643372748578219911871937718129679174509458933976776770107321042465378511566975316062345187680000
960 32808392237170031761149763023615144001034845093304915092801664358510376023122580120269054958267822726598511734200420406865163462492172270794445981
961 7007119124774395660084203989157420979023441572481406226954168648630991039761074964100078665229847226976267776848549979030872153475103927000372486021063652449746995200
962 15067407684032951785136064752212442717426121498603848660876359010712493047525945889374644549280668879339622239303236535737239671346580928738481454493180230543459004657963482104123638831145
963 274068545627733835082397290268071989092231996062893069542920967494707803059504150937958943781749734882738221102142589663937869034107960426060221804343158864093836093082901946150071570683721093285392920822169600
964 34937500933027681333289708733289623057943702393269540033426514757149933272760291406560967067980117821285086561124827456874864980221544635993564371289784288993252508120570711985690436085187226191989308099296907066751481409866717203125
965 25447215939058132411880955711761872291535249617435359816085869648504842966613694609950366461122656855296460812711545797938013980809170174159673432862058795189162979952498136642449302645442514027860503012782342634007069710910988317318066934683369462417227776
966 84754714367922907402756626807096401270254328117710325139776374558498108513442980826122340109491723845352595833519437756990373775611629243679853233321463891104564060634578510320125224106367883679394094102920749417060333117358440410867069762082845673268096984505664555561906608580625
967 1011159947545940035087860036626972590645749037358815096066351355168149902001077112006277883281683609311325673032363998683382030884189736355068241966705853400600702460405191121675787514716612573804676755163816175732120169769915615722190029405443150944013240393226178618263174122053464613243992893458800640000
968 33018154059412099246847169038308170035101159831385262395330644070512771363704459311713251769385764697767272016458700734659706972579068322747365088726127501024686099863970610404378956242617137177184824873201981807324133859304048697878145193831370221540211689474798629739898392541690224785793208046953253806246138868252458993315578125
969 2190087925712866544089419639629785827880294939564853797083639094546047588903910819812100296597109598613456931651849522057433319445803133519531782310006310464107820115978359810225719837045276022613975060817700773147138412667548117976830984094293217410883626005363562021255853196315907200450880620590982830451630397139599769602445456068378160864570060800000000
970 211617920194485789391043648637033033801409626717307005289252380528429571465214135832326919662660775525758412626347635509024504573238551792324458919757498133330758565992376667641955922149803617173255449562553933988006825293709304380598367183186710127776509072760460546136178174559662682732650977226281393096325045354388633784597487369146972005377065079125573961028434698315758649520121
971 20509491180845265829753646714013114651572493631108960597100674128360878807179393453602425237193256983910965369094144222885251232962478924098051443721816815745255790207377636449583430342900536331035642016138307808445087286582357379119922670832563682129749675874604348981338860509019201247163865038816329022615611446930923881784422657907150112691226621199130580486223886150936418981123660540187899370047406080000
972 1307469505932621682151873596294111335794986244347820275001487133198825510389629544792564812214781632942560041237289330218710303699255491168555970509528574798355628933502046415003375916364326789877182201336950555004308436983087184547903334724943365297032570061134918144504907743695130365999535534111566514284378903202367873772002529610538950052713363397345379213794156915695566204513510516452170886788868055962101070412254661094016953125
973 33896088942067675176475417794356415936527090749034907674374943013851947360948652000931346373077349797496374485602250345739761633440959833096238762338468241108036078752805223295016746459912675246204619046708536325803015617477240116193059849200121443111084623468110528235188875785663646546743120814124296609314971062968462724301064646110175638767982148696450495491323143803831568225562514438544560813900614318279174962178604323034999991227736220048324159078400000
974 205581086686700725778734479003142774759722462857934944945540061971656707697118425155006157000711368782191144150688144996697817260237885881969872532543659556054526455195528094349444882315567420447941285594401145212054350449700611616054394453360159608069444777862535684836542583971240600191105191218548183040622599083055291783477251916492894397718760066813816586982736126592922506326685933375308511918135798794150403962519325181528563794080608295212062418285970522042275399483879150390625
975 153487721221526183421973244266719297744563595238262465430142104727824748647963472168706635207833239968526254168907248000932357330631656413456313112184829365812871383903016793364203801233319507712326335000147965023649684171805421074529764758896981653317851186769094871122355541367225758191389805686252519609317024451832057552620738598923661081377720811204872641394976523573038710954796489877665862076562887399525420602272848019966251091309909116306153478039819919141743386707302800504677006979729522637999702016
976 6636665807938043909681368033904674495096759135247887234993773593203905535660111741018871782186537493701889822802432604165574808923566702589761729883422443739470162054994886072257461652520669026533641108409045458913997021510747419461552832300634092720543720752212405298252033512948144446825210627692181139909428836151827481210123689695907365413170569919560628297879256230997507514498053587501913065980056009779567922955861989729934100095581926064853100737627850778368700092582264872684338384506097556926068305071868468329095187328125
977 6778909398207539438934423957478157581196261667145525902710099487930410296747569195485105154512923674031594573980166396053532604599685223709409804994808382948719202821944260352278970254528621731278167440949338679780786565608453805918932689486665055475919268119660277802373316816174526532053481398028421209315695519227065291605823724885650109047995026743783931425963343439363952304143961957775657556881025678397711000410831990309116124128295907428266583840632386376365027888674041226093719395625593867404555699199003651639257246691200925567974113280000000
978 55435629214734688385006518007967425325721656655283203776260087470207490507410559974023534309670469019648010122441511210719706532047861088772436770353796735772332092360358785508031140600557339010322956972177549845464718182071345865536727011699300527869152518478637683431568936114889199785454162274833494216931039343611517956899088644416254553267432066832831724997225561371394027597551007941051681860421294675445413920147824534609226418265215743840662487457192351192186260304779337709665916424936352833907929736283332721690799243539698690428538501908495853182352700171015625
979 962231908912192943618726299951778626601738839911139316938540313537251211792033296593360370528778267783140978555728678172765230512438393420050587313657409801681875044550933275959847646749137438749103461425488889208650045138114217277351918234060147269464716850061060889674903976126200593715006967502415177659923261756632935684265365776011395898669139810547868939182336275776744777807720306269870556371776155930569628268367472574030068759784691187748459608605300226947067851631362421528301739171929966425052054320629195822124029347024884102723280656895189595750009293991267532800000000000000
980 6734005612796527431261461595204753873784310068142767292119872704151075058104437016462911682945662726737441062361915557408694043399104139868691771897899717089007920457908658281140482330574738502392017264270082859311027912644015061084517157697207379195883955389695735670120031452340252912822279622507742742126715982833384020770043049951899414418431558400929425734860151342831686886022671547158030389720758106135077138199768953721311598806660813219772078168756489621760197409696691909732083221256058019115362444590207394177186083262394158302743079165836985336286524987953307750707944267550269494977677461
981 2265251339471900722881014780800544578721544015486496346760872374205321243045124333958880732234774026304337721244975316706889117008376855036414742245863335451089775637663410648038063520945304835029955390821828102038590584157950466455819869896168057736823110003132331088071135464607066374750570143606904264095548057479582123415573742138429452139723548663161025335062678578071420548681416039776255598009902537028312614970823175490607252428185752603364375320867674415406589600711592282259486652768239796198213154588988014852424892671812252786412849939491390992154764663097656041336384885620312098616924700672000000
982 2227058423855936096214518130797444970340404838124871341185915193199961292096932018024372821456016790584468896947573784671664362266235615331525213537358355513709777177643358811545495375093295579123909598613285110312269975173703060023666268255506112356480220810137313122838580627382136458240851972465007796978618460823745964978697610593167313745606194699963580122064771224304763377212329507448988735682587339070123791113558939133116618849330839072218926301303328714043096649173654854416119517412117842803632267518670678835230489869999057965145469882660602685316324768637347946390796104071939781398169346977491240625
983 141056764806439601507809734856477610471389306058861737632121089233716980285402862467290687411387170702708862546626976936598003140697437876812666170945457852075546465031887314352549869191104674922214282455198080546716379707338366915609878628140823974509653798136822933683020732789196649924684222739294830620785666472236187798467571675256165171878856688600879176731850785610911691808518575301087241530904135535578772013543968222171855272672048791194809570401779184631141145373059959570419285837934048727551018299816948112764224796980641316996899521989462251657234993477856949228149790818639459125766914048000000
984 2535482441382256124227058857972293242482774311849324193899662067408761315033645711182307233436502835629440872537124227619541522125449549150485312985717771976865669799541808402498454635100989062188549508171193619691769376417843649500952937297839032926529278305276910565954608900590343282072628491066619958946072805310992048488690544885355111080348626516583956842765427688595157093384064226610449290085365908991666618948162018913717541365103891956111175257147184752588851176332226182327084700151753941163248312876665864997495513968338014976219254703141556755963771033942549642347931803741455078125
985 3712199413474765209944416267986677355003138798108531077677323725229639159375061139243650213698555831655042465959404492085851831836751662170141272707194937495322594370369578992858490342840273920514507400171725188336261937580284706473207427507279536499508752930857425199937416337984248858106961786289386499775234860930011587780548167202463283721308884147643042953794763071974222895921653607238521342992113306303676268467219665931882895813903351740004141566329795465739167118665408752578689060970739575686377273931961928717201327398089034766279476673628586909305673875456
986 806666440966441500098454618149348296865542148592032469324149628868245048292394511978584705221474224434396214328585205345658228755291460618959826412923892747935827468022803308759651290955361677008437113800382357829668283658662577293767510516734344316070561023185384353842268511385998415766043941860522370012634187558846214067721838299115199823845305237722577050124980858408262628974428599338255312601879896769028884796037553898750203673505670969411373401401224150343556411917256853079349676700529852685164608684288672265625
987 1181098632835187135866842035118009816553364725052686860192091413726049704354258705997191036824728025324092737686794817752598061953283953669129427640432695089374979205896146158076210474727582935013811658220763871098296852419539544410797079492660794834291185560236280002917524061791947764787387201089755430207239068005845017561768084957254002799500415903017766195606942924493019914250180750349620493824241584292980142253497473223299275161600000000000
988 1553864790398562185193412419425934087389153570342677496608670830392611311090843957469318523293278335280222158501988014378078302195498488997563750790673315671301070234680941596075777562098538596766792111740928131678964916612209721750793967050812464028252110886439228707143814560148061244194833258581579055412244320564453125
989 60415263063373835637355132068513997507264512000000000
990 1
991 1
992 87
993 457045
994 119472860980
995 1347127648169909121
996 579514574915054357410649884
997 8484051495575367917724261395166922485
998 3781422068609977009946547850159407940672071028800
999 45892605448862365558503458113099185452088997109548470290532625
1000 13532846133508976434988973513152483871318421506257293161981536802529244101056
1001 86190077555065804770476152113631338942577614142946393665097552221481795973180580431376606725
1002 10485814941825021715062954756706285303075658270397943641474582295943503653978859414170330499754770819623619840
1003 21417687592592570832549557930461813451034987125330704207486152191270044859327387546605121649785232836278011033735699911188653825
1004 640798178785183085574098141687281943167617979580587149151129358709448167649650135192045058139498376769616927366341882114504667160757273751330400000
1005 242939147395140109815289369107345522434171288959772359114708959465045698502174945373765748888851465446657261326109985422013361181803019231722257307073630642297587151541
1006 999767299336623362446510964306438053565519580508891301221031192127489540818748273885359447958385208923505096813082955302053361235541793037389695357348773925820778802043372672512531254886400
1007 37832324123815104867243610810212632351103807038757357199132167860927179457112713561718138329366494913154554883534402969454251851619667140061685175623801441037666039327560349452054669347439607354637615721420099025
1008 11009741815843603758761006395906171745722315831362148510187946127525112580392261004992599467609943391454877608334944510212835290064570011409308081067750624004577112718078190446874163181789098586890119729828933483324437125022076517990400
1009 20308777081466425790220070073306211767031713620660141187032312542685087668308736726859759006543308940935724953972765044023790229393344938601898940198416193876732338154329833524529613643357692181751143826999102820684762935795550219883966108586759711970274453125
1010 192465759830245597964445680297064610402081331205200126680583280487898348199395011709757360360134957093573209194219253733228488488823217088850128692775364160153102644156452808908907715571543892595978837651520885478907212139729887616485344215008580214205925063930981870085170780316696576
1011 7450601006502312834601501148297894982178235940882573376834274056891426568949510501674661364396286966292812431433051823564913365445248053671571281633224582985893639117210492406952320361425255599871017142688721147487899321360015370024768463058978491738414237834400548246801025536814384998308018452131586176730625
1012 916081304703881771977989887708673613584741089672380831516482413179831345421048353208768507384236949653512126816486548620011005156531915832222554518998457082514710334481564077378594473670476615385730973124085217836535281876530513431534269949189486671561636761295897433688451532463972370057795952711816941876836208913831325244251463680000
1013 271070899718622450312439316538474297939181569347848334644957915314215250043949926809018031889316278357035565092206320664648152278725777247380771410945481781098952612663041820726842964738971157019664763664455655975849083514519844994170624358313899964640261522272897805053486538205490796905500060208508019462322241285126429346151991550945465918116344241399194203125
1014 141905800057899093372961987908559747491460701999953188071319305415475805552121748224903522569789167659739062113440813292784224670410652697286420404402524296067747432988054668346236898048229148248508875718782902470718730468201104689879462400632154175684221854640809356431879722865415043147973655159125950607311940985871872436133932616100726005238090184149104647986147423918885283840000000000
1015 93233818826366213087860312331407345440659883931983288524117622927360062997640203451555402770166189926551666244969760485086121261311401201374268514318755057817398131918928264213378207074242607051031242728541823754278794257645188011269574263991340241782153157998060355514047212797572683540113985521068294302502989897406743713374919288305217991371196128502099389572149229205194654102403635036297066560760937162766342161
1016 52278170549668912769592541681872767911529155930983086137067110320313010013305954913934911864347128913914728932712049433303309755379655532946897464004388997556666572791434716017320313029823928992958424490572381589727911446262149518855260816836366577524840888278744040687379825322401293926109962437767027805473126116144807094830109829092853362103171811216838940656949353315532618428868292217413099625620671785001684415632442899128662223093760000
1017 16171743398949574430131034225953601659055027156605747076052457674693721729356607247660775986511404042144269446643878288520947168124808429369811412651046512919043121619310132520120836176026782703314294317000556715955263586165688751125164821256138232618151833367677549405862429989203044403005623325887445052406780288574835389634988873085230521152097744825812510651191219085381071271522975180634529520646212189194765821200062709734885529674591061447926563759281923134453125
1018 1677980644662929372749043590949622225591549532226046150920598064498094826050942417570060186708562644822744407149929376718869127453048118423804208747165074879744634447893075328879496967468030160111419118823221663171820192270171896027373916500197668739269946275279755395417436516705805299571731954263069379415364458277197932527739250615129001167701960019653421506545743280782354243030142507426464307182576165721276935336994307245552139114216852296812485257979625444060604310269397815105434419200000
1019 32943509708135039871801324057387046945756442246164260360805877389494666768796041935555412486076626975513674529049932300923127900177551926130560060810668300266097706862080117092783836610258817446338255803959592970414220837240422683954816059512002726608145335287086245457536207781956222380067549855901701128312485623901280324558635255026508188203441167293344990497427210925513087661264731552314279412535742378351817215372968206157428111381433885364459014799501320787281397315014629258026200270605073058235143663199462890625
1020 62917196320069504537229100550814060557635517866127140284141835170287557117256614747383339736475738601748069303408834394076476203074040160893746087852696235890896490340340026363251408655679951942248849030682698392312182757083769642017909730648227339812875435441246345706253664239321404787638741347681761090865321268385860308131118490746417472375115568388373458132241576396375247509033828977837804124742201273133460364373740069383237092266680849758680239088691063974983745390268895687760925043954812985862795928424419971265093147855762870602039296
1021 5348825178551373160642944811235711610131807109469666980961751117138960777529965429321687303514048802420030943310686363251140138991046746455396171051791337041319449881617436547873403144689477703672413927052166907607808514633079884108169963380175901142421422287576706935602546804718205980012039284855125733470255704295363944699754377992011118771712284759662782490609950860348068605218233682575607508098075773379904411611817870652169899736291996031729207066293874849403528916908688163969036708960668007688278068094725368112290199718577294113774386942390017928727049203125
1022 7983317196569278670334674269454223176143979716549549398006668154719031737889817488851772362758719227969055069673798373611024657268961371472461036214520586134860073657409769368487458498648440625892267765615104415049158925097318199302581750806002770057787645599265070340671564173296400517159928006446956818994640885260679505879917160414516122061304445769453805648959258333480488938584305532651059154369002762225643914101721754535477715366188459033631712700173821511070218477427291944140128354784582610868299655238488496905895808349987150991801842776430473815041410147134336804983930880000000
1023 68028876884729807640651663314451266717864569005018975532714573067429321001206587664228118497998150959705897616867910605610058079004687394451050590264824152385241196547803454086358543490248659153499642624178163730968624645200530120092696813076555233038559166153857253117993608673034455241058175251034577810925147379831205907655160505122366088030788325130317741965969148431554489585267846342860505677248019575703134329443296916134405578061552321680809245603813066449552604821804349346047883417901430658722836069875279233091226078558340635704418152328253778394190440326462713538494722148349875758040453194140625
1024 833356348427423166957468816825282253940613808496417792706045783554190323326030212114630486702983034310074995791020951403942861307241713003262268638912725012016880951246575450903214889780100593645779525736505896927825618640523877530464045588270307568027045357027680711370316491524831063282759845873524250489989793477203780892119077055028649140875190723451010149300057326288766028445659731844377985353550412162587972470818589036145898020239158645452798094342243753876002931175739508235365449974941301817889436879787078100664367634888014243189206326186916141415869439316214256427151312751228366997234203729166336000000000000000
1025 2610466373355690880760615976412707057327917799413326177825005734636401366645230029445409804155724473132181782916896117519702526489846082945856329629086008321031391923178222344401270581209216124248361266123324198314898256636997671857356247110646846494589927307166187174398594386428287909364241179462208120653073003868006310679032486308609683393400826131142814677094466692800177563451153641749278765087555010808309987969079218444533513484566761002912597440724971948698540709520209125745178905138231005209661458886780297369083039946854748022487594202438132515266456393631210144135463323048338857760316015596954416675406719352472462900958981
1026 228848809990783999314808856048585040601774493532352303594552904164312769989709492889622357975140487423079424725885899614993867613597073798669407065137692883745130812760555802675040431521248534245260275195175094185174015744116306381822113057900390936051589620756140823849792441374574274096991253631102414619855094440429831366228699385267588062996892195135231079934438912505306636882687733594069360179618582483509990697503911203099339776953091339879626867583997982635915354840795571712001742899386394857390072649964200259877910617725114599452690219829499551320009940860365454694693712450244138674400272833304333067441624188180986577408753664000000
1027 30442811246467969551152205736776866072523857122809874674440839272484819272455214680587323756354769230978677614125953889304035374116257972742367445069067723184441200130311079273019150570012080575466628714666879714506397922111535922174993439021773781214449367043277654212311658410522197811850627230322353555328385052314063914591248819604704847694224096158348516654538529189093959522190162744576933666030636594736364645584427513062777706374357233503419992390665429577655248126484888214969775458013818112887969552452215327077105685602906256001781683221804647895049652650406882775822158912874830134759132909877745455380517989934974158670625734766890625
1028 115569383317548919214481263950784212001340432961424706789637435264116088682212421767602061821878999449559170621322840983707330960726525581482537123284370546845780507216425511948284569811815377640131154898115941563610678857665535643198536949397447829422780020387116498787106250667998075086958990103480870673704940110123164817967231587564072157148441105017097242096791692941542090065920715870415826838846582919280867514569478940276503081470400603270157072602074921390326184486402009227415613772903081135861007463690925153867929803414336963397533577808078676592262261856438160675955308487190444255128560705208643722003604805669364781023232000000
1029 43835008343808189626901290293146975515378897103414146499374968318790897182588862952523337127976764369290174399395765877924591951119790147637664369228418812915094666723833953306174969972175415263984021593377594274867797173375713153765565779599901748060316714633278356503896723905113841719794168354641117057424060104899345771802942030611047153119406208950495910762885662364436086374139913496010232815791066674642778432918970768973444428842642268722113212852816905765574047731392914400483892084327112020495713244439849944974292088421179415885032488036881203373274481169977029859383358102808862324923306800903870275672149658203125
1030 335512428786437151519045407104778098577908704132644846425832889154435604425762266068462231344660399204431263719900610411539223718834739203225015757372425018429868446722855211991325624755317236107456619486935818648063034665833999415746428730945593006620977559143920003103330283162278269534763018018627683746542988235395584944094051584288359245929028919638515794925071253696859506502613296560251552731355717985766928725998907203223687955406291714684921280755253194754358970005909790883759593647827156304346213169200817600728112969621354153975616601609690616035925486547892467292101786681831604617216
1031 52877505054541547933053854042250392710015415791909849348190656582864703409642879992961828611329893987896641894076196292846312834232759280721346352711114192853869728547654638041564991919508412158148374400841088335533981208423756915227554368843102860374160411527470592369951471503001071848570900175734469014148976989861207640901031706601296483364185763215042242164193606098087452508658775718472037514734637068869731964550415764334051104738534467308506401662214458312711307573889333931229777259424401067044050077827585578038054344541517787983719140625
1032 2681618333240827039672280381010760099819549059121886480755458721124744906624805944209874362666852198575960421215920554675997978496198232237115482489995895697173312031191017530662136842052384854428589280631373688660440645890998994285872745199434900375346282459685697694522289785942419057467657254861681060997236574365169590729945606787342689188320095093120177309693197711462224095412877487122596413776090831926646595514197349381420764665991521403710492324659200000000000
1033 574053448091740104986251799333019879328982606701778725166154215836148499746606882205243676213494136965423191621726120347575178677501394759368670198231232946291365520221332626964938349807277403711613109647130395536603787868688848643135134673421363129443393442063928723249550670939490661281427666129574122356452987469133702459232564453125
1034 2658271574788448768043625811014615890319638528000000000
1035 1
1036 1
1037 89
1038 490158
1039 137903730805
1040 1721557929670322700
1041 845269900940149214752595601
1042 14594704053115084601893480685072765296
1043 7948599895209688964594653688889415924831303162365
1044 122480850055821514799881948011861844991127749893270619409441600
1045 47803209979730655037942139697438196336609285736381750019993524722479104175625
1046 421588377475278013278374316214783957661457547993884570796560251719092512628515100383300059776
1047 74605954640565664804188176394689396144158753943198420651185868720702056880695984435577330160212192597061603525
1048 233900713884525333782085250502819093062500638570390429023723809767248920159214481524080006704401392649030340300961827091139567360
1049 11392965562448322104859993161742299463116151240681733125742827997691231026188975706871610715428419256833880922815879253168445561320344805305967932225
1050 7501541355491080372708632631419067281867656161184525573435014918090729427372672950369861617119479841578511467199000164055578740398331268912702188358841872130424288000000
1051 57573492296386052654320106732204144018990079618353204020712898196366061244874522145666566119573599968713753376180377468908348701152940264307291020012985779593652122364384171184376506893682701
1052 4395845691298238568146178783276963954865763143869742803908426949492923540431115311678104985508928534170933171908471111416490634785781864466148335889622617532561065236846458223930478228188425156032187388832072089600
1053 2816578087550011368754990620522584833332157048450144600980205862548094582012659504294648167647517971125535640336509857994699361671488917386135876690436272466019675796545405922933008404015482180955787472966731744090139388596597244114999225
1054 12606335962478269781221163339305314041285456632034566659474434528853265544163228317355897743953718924162557605968420551266491832105119909859953502013199700307499025795907362483662579770188902276908699848782309066506661186158755160547883721598494327895899009024000
1055 323125520713568930592720131236960458128947884384567842360304376431789005219307866945530880805371464470996833988453977413315265011575243459761815054258897808680495171745681222409315680552451231966603030641864388121188406754153007242791109068879402579096608489035713212399851785647195703125
1056 38215466226419077037912637544467325888166141581439161042708583659321238254639206535641528835086472834836224394464943806878639830847805164669247238384589601498600314415243580623562905500642863095256024851666452803331133813171629444094622062448195164542186807520060069042466020009204932496083836577411172171493605376
1057 16469269278747505312962924020054725277665911899569733686374510711754020459612257445191318424208082694365461184362173236473020944088864759410726293056568130439378875303973037987835385310460104251542075549244731217110352271080764583169112887050942845464367906721866618076829559074415185180228097068624029306262934592076070946421153907936400625
1058 19958149206414887554036811048657468989151003472223676791094535451207766565002382617379623477451068724815267180405075868784920977803214994012348733032421153230577063923862540502412353427060765345359744218924413563333298041559587928049878310407855263920687223114413703060560103348092570469874280972269321791541181766977598336108963306352165549939649468556576838942720000
1059 51092438703794163564878467434407859066860444085683030278178985841836712007791778985044359801372485351992027066016839068276326802206446935477127119384805641069806855159546143859185215573288595423370379293463364825202284684231339669113659229184739364598847794231040740773997181530451142917188152640658830960971098774814077962013170864352051852734230835037584427290179086874052125696166526997828125
1060 201151404459010601720183694539262112188557785694981170807817973859254952240780726374264366505707773470082809149949418152704620183036362700876970010249130237214244405082101993341710620075438623975138330800218073457038578380682007894980713860918415766738442478652165130091740786587095104588435523920371511129135669556617564606159238733505162276079371467312108698457730141504872512067811977508730552014855804132608000000000000
1061 854462638292213339472565432510871930333801232476442451102111875316501166024779148299355846796274552682246434672267518112221542362326746456410145449129917468775763792529947384156940727753013516020326317480190806446606517049620489912507908118871204329165196701587871476746198885060001451378710732245001333681547256571916701345484750110498563354282079447373843650095407374680677099336506470936827114434915139073762402968150636186972483547814230367773801
1062 2629446478750524404862979173073669382419780796945125761245789946272090851598912829148841688095353337295415546778228458192319029311786162490983871610549529557547595959629543819253134354392744433386861897479756628996121086779753714032576015252261886370466941230351764858365532971855114873586677191673549953960421244360817250584848425105612056262619406247108244335222877624381034237165172449532665906319006256124068277587821725612432534931247851974075970522902816403858780323840000
1063 3734072547720122558209297255439424274689299591945608680894032153417482593025244994993540380399714847120570361506124852723704306438228330845212652077583009861461539739175364904133370996264199304771311606185218328139236158936747833979770475508778538202590401066769614994734399341002492605354274948149984503990790885679031314069467016412874340888636880795550287442170447844414007471724928234814903132929872652032555588382265480460316394017561610872517742246659949641123689802983672252668032731894333131953125
1064 1462671140852473844475174763098700930806295945178068544451720956472800902815275123118676982302075826326299454524312640371456002240748535313757996592038301758254161909162290858157771672186303292138777363193837813909921055291463555624476243465974570074395919076039210453971447223927183016191738402339569484352349755990232809776184354392495471921151918465581225970244903822176464201564959048740875432227059516623725060498593152553685630089049001611426144048298989648069052489033174753130131488412452027727584337041028777807013478400000
1065 87384251054115114687932485375695255011145379102190495403479918392726046765292763968574188215030169098277532550997963199801668325122947383628814542083085754867121266489610215263312160245260912084715012656551946840676741647860467784104509703974929475953709532882017870028000751947163544883757789176478132716979241004187295599540569315957248606123906534641110955947780519621293664316580775765528377478041102598451169704310208776144934554533874847690182607448130819521609219919117624995540501791252753057877779919727069284157734529155928344186897282769775390625
1066 399788426295900532651003520330185449257296198379138471944019123069673444842945836964846575809943580329943995668099069599593347254560382083194550078837888870046727190996888509225852771082168380384086444208712022519866505212249856756589643559468228932953003543549305780210308596951760857052925809305047919806400310360837472498944033500406595101028801148057485483302574831574169095725883759769116045268331228753248067635398209676592572674795069086320350992205092156974224239725164146387244285436950789209881433109435469273456371455981338571920799860813442148789139505856406953421438976
1067 62304144546707346966660551517096438061531686899301132101525139850048418892227205658424425678827275026299009899994122838702537988074739311208705413629217615836224582857328031782090593096572239311136345871538241362059257468106118785025448560390023734776702515142161955713491985914496376397441697509940079368671572040070307298332634943884289813880704264557863863567355362014478633080696634711117533863402607711487621059675456135119341257420850989944506631197709110980221120947988961514165736239412876733022950514725747046021050913211726910321985664675205798301701935793768690282336017125956955106274204078125
1068 126051673200881018890428492863405151287029908718337544824775131888806525277330802260255949863819889656591636971199358516413221829649511804697040308942034420809135925165118276324636145396034602901095912211073587551490572591627915562203882216962059818216521594653677733726423501457407877184140546695913881872133994953813034587013977550335740450820190229636064895830655130869834496795067662581833058958264821062326702908426778678240342886397226960745300146131395236391517195186209343872782371587836433294582354751504131642683111011080241535719290897775482924466477995857809159411568176206998561961939672810308594005935390720000000
1069 1032236301504067386526581927672595830527151072093291494717246212333902292783918170793639867014665257933868155354450808751727744641763150122007078652347988743680428618409960625260587116610058955826335235351108133158859580454600047336279653236684955956464762690065445024105878362429635703560576487943969307385896441189593212161019260635790316407579011739491881914339816211675273168405261844855377698248096633912765355241481283611123238434673336528270471029259157245560840219312015624973859693436154805914077840125505797009423335857025823420803464906549611998208379649946183984656717336378565161288862094566195506086652771082728400743841884922265625
1070 8173351109611664670226229803102188483520429909698510660361267077814087198363754046711319708928653972594870002057876624867768494961693864458762874838364748727418917466040224932079534819136941386206739467037395887020819833545398504003580517062332150014958925102979757478481226362955164890664856269037525821290903166879227991578466592968114238560113444820716668729903607203528951400855077554569900775839768919734156097262319456844591902876581363959602186623055247223520762067382583857457987896930130811434665824499358083934461637204854455538234607517609638998054756390704184185297921776056018096204383810350070862494933905517520204497761335873044480000000000000000
1071 10409637513504792030687394572608696043450961920788395633558487262518152450416508855682477690371901364892976756158057728250732418029333447711651558680391071669294347131807554323302058362464973042632741739271752325927326018209376100421906531887188340939104256504341680607260521406505973348385676892264930989448656476985115138996194250088186862428660985731199203103463521334358852301087943856989627849387342409677583996018070879004118563217316281663568876065719076023137804477278942081711177577782389958412582616419138829332827170468794007610779683781164161725927758704811550920719040093173476340393191721375894897904837452764159807095926751587616721193523539745092252628406901
1072 213876737004739739493156510515128860588993519727599183692644850289337525470520697936416888124444058307322759737325342021284508887005094535551096554884709481252655415399992272995118923250712549179988816139512365514946077570429943153494242403274502605654113114588960090644805315465454786679788539210454124851659075159559633800017956467374336056026734477391692651040542665471392365005402613688908172059732252951422540555571873014445996506693999988902457292128065240823302202196116325279386844943066313699901732730187773807377443533884847333904884762964142333905686537616731444813367968476115293324116238392226545899044385006752399465038665878830220247905231430797366836389216256000000
1073 3419432652898053468355254910079211485999139610293774825314849802279421263522829565790835713871539245948158438186024891053369079430465345157295214526035158474901239086643981646268563723316493622819438886876581030849673335643027686489746743990599128907194797111923439265256335623743480102396718128531035312163309090896566633506750358268540388502297831712718510692138346120269275872363517752088930929891437030393535949511098885409522613425798431903262949244429513020475242401901923074908548193000205343666420028753834007295908850138474697415322945469863517997538367587254446653955918895964356657295049835467342405082514149027967959294724650276851564551369488023227716102825940200140625
1074 680330242100689214279469104634681709336182309172518101659176133400125504590082005083975186603123649519071052436850520544860434808863255288464145607832535676844940964308867708491927816871380236845594076047022083005452383678079958190018398663433890611772356546270631598300942977050950016613001290117673409727127198927122036091134703800387267892001287031730720617154284616552452869953209779213768308990695264505911670196486631787312326111457467521328705983757882206229191123171726639893103463990115159713973860397831961667632274386896726112506095489008741408933129827057996094807325299634496687722330175031107376837149982889601743902924795507421219182123503390767804579840000000
1075 4664275307782362907253100662970171439661022444392905206019406130523957717939543335009471465083186903829884667174827427196797048543615681901937594141169346006920711064342963973232072706952253592525731387978610020841445506231264272255528067079083153262246957694927611804356180793046395891902655188170517131396674293784393031875094799691164430620952220752788504314717613615307688479751723772759801513585229876927409820758299166960063010010876538739059180440557330191485875982865745266122245211841628455951401636300972660338160895109248826223008333675404144538953639262758374011436794854361309012811378884446831633837496237056162083842355924209083026885986328125
1076 155434139208492910306644038650137554397285270708482228470596139559984569965535983531667679387430382802437380838461223684924312803634524851784638660527877584930149353854320927216207090069730486773740110270717074739296805975216720650455316740654709174513973980761713824796979825503227137328954159764150591182981978914959362160205193285650920294843276946751022265815118460248553712090432616728391673544516272649937851469950937673313361600598858175913243239307685552491109107373336537174452946565714837189261985597767141014307327364390842219575370380754758637012106755020655027577849905451784081280409243279205756361667614475288576
1077 14205551363830741732597646502165110866216655202235485572530923307156833834444714706797838431374489206254141322299926528650152574428558679258026726474411391971597846268895260087272913237462129743100162144756224034725613463026028743048442038469027008737958680043990258113116132251679552420791922957999520666698943567946668813829253458374254767364569809078558278064933460579870801857747883112038244546798525889339235634138897919949898537379183208310993001781212830344892005666087424190515653983500817421086553698725090052067810564703822792392076524735727278987396296798191015625
1078 18705522912808574283848142141305826665414511653291721690617397244570154800222262298622336792412355994822306919871363503284872121820254236825713324977355692489641830306794244967535122321267381676504817813255445507470183939735519136767562760532308323032288104929632968513664195898136003930540192604671842852423479629664178504427051157107438302671633082724147643352582406889893429654933498985280654364724186759537769845985711882603730601087334326728159022916582042736816585253375180800000000000
1079 434250767505541556517325188530237414107021744249840389881585700024828916169106051079840959520767915918137719050846178682382747532457068159442733549673321159250536894865448925931740619500174734281818125250249678605788880714100937271345155675513467917794594723800174151246425417560830603086565455052311430471649798973188421943289795574164844384564453125
1080 119622220865480194561963161495657715064383733760000000000
1081 1
1082 1
1083 91
1084 524833
1085 158645518596
1086 2187181992447038245
1087 1221525956164919049829136700
1088 24765952396482647039946542904712184481
1089 16390325725494615188315411014363545908087834706496
1090 318476683331893764149329245265853746885990427601714509990328645
1091 163145417467667362764797251924600910018937636917132024867437522724906693803200
1092 1972330562871949184133219820765862992428102819570368892415893226023189426907922793698460450625
1093 501581762185962792516401711128048132562312697882866361658003989756890430331778125148950308664795866912609904896
1094 2379114274218437079466309132077054876602055793895179197943684855848966903376757238532561228249092153485328811403297625282053249925
1095 185453174636796117825226545940751020107841276483158385629173758202726488742105389558362996346246083917302642596558604048881893723384655312063470728960
1096 207816990989749423277844892327279653964974393489746907785287408363666281707940969980610280747016141908912451494272741752543917395490412521102138894054564964385812668567425
1097 2904227364575778960763334992637624608867083867842507172464694810858447200452452831695043392103398894249878033323539871509971529666707052314392672652726475560916637143140825148462596493568000000
1098 434963696596931422371830769258295036010069522398737153656973128708229657710395096645762914077409109411811868613174663371465039082566016485548376187899738869522628608324578917089659701726273317590322367163348997495461
1099 593551385943267751824579971945790708329544004999448438470357017213182460838078673347229411542204774167474661844044931061512524921761205659275563181772136642956130266230140615234440403556388725303774898349128896037020592720974461128642969600
1100 6198217678538813357785363709795227294372549462759214073936935914590743050404542547427841114536110321418752749304991418580516696816051825295816341641345556237203922747003460726499309720080169805769034768211895978514560003792637225285763245049102588143918677823942625
1101 410284227819595451338203948182711244770386511996282595970656147541200492638067301741795625073692325683181806947967915521918239083310984313536919012328955304419311090805249859921412504244399790570007620702172116364747347984246429381864440330456166438202836792854367705209160166940984647680000
1102 140366295182379412150577440455273025865667149751293402086169106081653726233294999303025096160722238042325170267503510778549135103437807313620548750096074254566600113262048397333201802789471555791669460045287828345276596313353442257626888442333700117916333042536470889421560458186199048238657199272972804489315976953125
1103 198750159059683121467503418027101084221260258545853765559251544009022278747423469528807219623897369298837504670106995213027229273961524822487969477245636510612600011908491881031131490332521909132563596398065735856820010384847438418957509903810272908395596967038849481886455337162241261746390654538162554559739988090588478600987167814535019954176
1104 913505445036351787040044500720793228714660954064177526816931106654641346335129475298714698988840334177625319418445212463038579792659452237874556992158726875323860914905389128216552967885499341263577268528188054007429969493522356654934155158445681469915896302505201221216674964701052935345881013237863309997219390925268753066987112076040862786487285702878566707951841510625
1105 10436468894804879717099219006974637935539630634859027695438054372846545758098265453589379564510519980243127704682857719343895088610648046467247930726153784027103533603609309116524202441087019282636904417998326407502826395516601761390697976977053180303905378929673448926279698026374695582680866373993294908647533681930661854131889075740027639618355742368304157008169397137450359891246759575846256640000
1106 220707123528641927156621644038578241788737213810650352107395097604864547517385680627111791120193259997986187053368289300729972527590133476492351711785565008768832313746717663700773460827961802353985848337532373451787639844210181933672470779651637827106199119653866159105785520189497893071433048889186361981894889473062336068577841191389042323499164587630209980461518631150339089967427784425567627439486550201261522737264830453125
1107 6227763313272725516970596843596351266368585159924290733608885060832474429584699238426014589423503220396634829679712410680645410702690771900994399429342149164710465363728354895614883316358334170062540081198198658065231101216213814439443118450121841206472032052882694006779589343749882075834932492364276732527860987001386339852365662361642984415282966640944307030986524366937950858456246389725067815594838529939417244143297016481795021816765041408000000000000
1108 162654363972030297373500916204068259513860191545443844947443102517430765778089987572221386506383050221143882087824406214904772200670985841063971919496197099859716478403655391427388057514914236390105655040826785730209407485568964349561873088285279930540101767549174953236914923482496155211387102470281899387712628297890455181217756000294129605173287371571820737820269865305568389780789742139696938133406005707463426975340142557703829484407417968093459404149429839853109372708626676919041
1109 2606082361755405427272713574127356437549136274298675013084418006894926246184118725360046667485549609899411167769133297550112914055399869889442402518944670345117572702674793999603866842373109388416036935855784791399171350431597505522322443193115351280063116598635545933703455687906032631481806582931326265517597063626670274531685242606296568219315390928921629957600442828063185643665176535887780428118419920481162481058638480912973932499551064571458402566588201928144573177440480130385701668890638298362310819840000
1110 16075062103401961512638204295173271493835840164811773011059863977854170040664385817314319981325878538779221897379316146237904262667513408098065729958801795783327634336516729449293930790563418851297798407404690468712677344782223415699621967279452462734174836990660931765526267520913470216993739898337271213293571649753923827237923901459397351677283336304787078211173774200621477910810935229904374439069670388172369937895242398048905480252510993617741002690362669451383003790326279360445942761801817623747735258414181054743354861246681129453125
1111 22423834637818700212933458835516747901571194818191679596041545313160163615814727074405716372433167981836291189674087321653547158970182111914305770340874210056749629995541146833803141170884606943942592219325051297826798603978943620042790362160028560565340189004350382402858434099891878414844000118184330504475850577006252268779075440935155607635251135019505288036183203341776870786821056773259056862621497630721814860187177084683130123534864832206190903620766697879211268996811181894238854366799142036785888872534269261007754065026187830644707103332803544803429580800000
1112 3832552327239672407165872737876678163808538301469123098948385485551341248226598458350576427137776606633680983748758702849328197769394690706210940094676608316412344041543626926543510123432167277289016196128106521675329216245804986144067744081000714295213611321108591842734444277756008919460661848254823721764031050622204157806518843177836985023521272736809202080644364347866274327137107184862394531518573488956005550311336826826941799300959176352758873388776093867081288425928190891050287808124951627480599992614641729614575123258596306392004699887038322534659777042190955854032247998590087890625
1113 39337065496429405995343521081447489915976551510403725350335816903650362495689031710375938202636333083731534481626234593051680929592890025584657114580140095313232602179507498828770867576025807524777237918490151553275765403189597697604847022555662195986867120074731816902539997667442570674279278061658232206221553524661934221272192280149307206040695398237180531891109844932808952521053168079891684051250384932245361727747543965764082348321083771693908911161260401732384676968566407693466641661191336082676365036668008419789478006296864661839374479956605240126799206280193694932217617705581344036792291528091104117109293056
1114 10478501482986820703174786455500172123799198725916362888395600721241422159492768159307169698306595520863462005851338710342993709562910491907577158805863071186715749829455998634969196736130801186757856950027237680726065768810694585228306215259253910168301019893724193212593111947414928245288205643036270166409204903931131852007576123643452106154928819919066558513891325021299097050856954298188834722826244456593548645901805474957985058856406988437594080130856623643001517761681844975052003059474799993362501300437435722303454617723485293326469417942027946790257957167406542448311087894279691873350946570115695652891771716312766730474537219953125
1115 26659654107163193997026169279729336732287013717425527303095747675007151423153133358679025598653038461036303056198596872494281322794712042762894411844479061309271930934252026627257411720908428753439648779937081507539301235897880099104001158829285125323565314599062228097064555923239911349850326937047173283483647957580542338698169722576547878394106014578607696393289784326889735361297064200838708446162092471201239794341293910525122306209881123618404669207323789464073096630739955549485200017329517464030986534151570773603371394219756452990388225484528755422418963825071395493569985768771108360674951379452151513153758604294779667350112135757009846220745605120000000
1116 193494486197357896280483722317714085705863895322177988022632646135531493390042387659188051931300522145172991351811776066225570793561866880229588157825428620312739272781034076935569266430096597009955204315314174539664027925858398441739182136895567915185204961845027569475492113275791414229354232775121501869248122668189833629862152591790793783991817266861150100614205976828348833290132735276590532295166479078445027760966909875479227162762281340220112576708885673212690736817377661091227841352182133501335921140662219638360659621041268927304695319630948714621963325237918461037789229979878721221852900182812659410536027127312579809592122228202467180133877176473195692986340351075390625
1117 907050088326529809486650950557437129853683633694332862455925644707100893126562192166357738501280282951907903901226717332170860721716848634098395609154604367986242143183402543422314308690709512377231056111172323305130579128188815614370298325210429966758668485535547653677277985096697918486026572818786042349740184554088331074308969801896108850475879809607085333622507821301508204952546948887436756280074203844055082981827232024066584358641894523399121828560911156498774652153713528544021031457414609774470640602623189307431741835894071624092102055293990916246810923704170192854857538209555298975889460391355265055229792480071952207473450806265426732953134176559723069768063151710535680000000000000000
1118 426666624010319870887433950383467541534167940920135534511665001310282405326250127935637213921830506403792604727100841563556964266021715404537977179938968094695160060439881651865117102741532118187777739771778089832123758503920908968436573180305395607947573550773132786623788118536876788365179648627455710686133333641939360923651241817099324867316088013636623079536976359014315759284452278900453872383573337302023922457791151384576089601615770339910200648570437077479279375651646962875860227583990786888307556678874319203292560290545413521311125095924495750116209704573372136597506083865643279158411410786083735950182461521854123899986049469040289003214851721067536278190207877427007613841895352342532003118869221
1119 1847742988251551356391874464459086361272317114457462465484501723364597747310043188757093905603902236822361661289493748553729813474967754580168368979896499739063026108074418000225827058277884800689761226311350762525104752416547832432464855624540387201428301828822560857297880364035862292565101134117126909761970434630253241441254697798655217323322400173608215626742671345546024768477354312774295883098060437439010588480896484828613983371423984350698520955834240825838858211449758901335190667552273404088018149364212524064751007288171673717290123431772737475994112668106445017722566612869909311547056603885300079461985188717211812523479252823898728689946914393311999475493824033979712058966031612828934978200928256000000
1120 3153816138892408889159527841030983918332149992824575856928139683630723749817429509462807866020841386359420651360899588851499398447387002795492966546394066050230681767626806910778436816790123801956313649877567728015438294930443103739124496710986253539398737849430389151164741551304951038178970642466331509719093047365540903410686314924677410391276087704277667552752459536103493790954678019859885364709335316536349166300190088249941213378236855335977410292136283241295782600854253036503285842139168022371237534244304306105141851694852486305890761387508666979797190356667645094161087873448736717370871553959332807027619993758084775812466432984212566269171716750780546608979400716183396780439721349614457392930273765390625
1121 28756549739717364854316132438218483199698667388378239844019343619523306021383529127253456573109645694997679184959295653729770830542204992425407978344434214736294906975378999381505013583362883740738651246919955236529139359017937299762374253722007691197577938566591477880206651140923695779807183842264302309259999167891203082124121956291587648997761934026008292525221133389629787437057960893406774740697607833350912307985376624241624886731128653007041025255469598370666373883454194722239240829574965827519947141623355518719866566700114665444951371816664664212596723500477323232354897255786827763552723787484790620241443837451890016778613336118676116696888215237393229531027234765038084458556170631223705600000000
1122 3052640073529598462163985176938907955856768192685670861673783216941184699785364556894853904840931405932326936049065427026339665265103931564554026621699502044112588219098142051549930639142190919917508160377945007352578188088890282869141927020654854469329851202865978282786094830308814901103186882525601332460994212910052362646754903176152079058961071466503930663343295482585888322631155725870503557244646004133365225682553514947396176154478879219919343213113257737062863326348201247583420769937935153134749526486130270960887616798157071242143918109054546775163260651427286759854336011362475391402228662091559828061380167121612076192533092701308686327012718561816235928569906603321075439453125
1123 368878279002420811440423938941160815700759095733655388608078331232579640921796875804541382849355340016738688281931746013526504931092540532701756922551780755097514538538614304142633670686227607973646897950441852108470637351624435210838146974152065770222738017107434813175301464802951313928877084016970070027250887131211754039528886281498643912687684474202617224679037830383902760619895044565989267717967125985094049706764663194319738449140810544149239098654101901094725813900720695713904270835867072828370031307173751158773695018050413121593716835725377897942451142224618951199437066985889519519123368387267544677554747247267525577704950359772604225904705536
1124 15631662945254325122804003729548971794534851544716854881824012085015366714615920799325120244280785419293596463615134796140819335334322423612240518393296082408766855868290609615915687271889928795147539785650574932169725354238563588949609360020052664865698500044073045538657792636166230622325576928325467595846393910375110678942771635169568872076520429079079982577950597550175303802242417159355976037580378146496061565972496541872697390514000074943693535938917647843298518183149343148942537330955601697430725364098777170338620533052616934519496728479492786784077901097015928112226929005308888779887890625
1125 400649239173913968046330489769907354239348053155192874886550695148012288821485352888132276555692602796746901684905369760117643712181933590162313423397163144524769724938550291246890217343155102892978441290575109756301718422451148149869832483123456905153700120164512053489106386496656206675701992632726610862427065195031673337592919131275626487428389740247718563691306252487502170889551516240557217381142970440180329619655225943187301139051397888887089344470515602693321523305631519822726099456983931289600000000000
1126 672268985686137850311509408319218170571400766833542942372249274115050353593774782379154978112214256441962241458800542005343506778387617096741780517589114183126943920518598940210391037753337255346754705213007483253899908676070204249222957825362912013822039700165806652896368693844625853898231498307608929207493055099471345519604551839896241451880456421076832564453125
1127 5502622159812088949850305428800254892961651752960000000000
1128 1
1129 1
1130 93
1131 561106
1132 181924437289
1133 2763234813947435532
1134 1749762218727955185937700245
1135 41483359233059738181634112486930643600
1136 33186858178539186647140976894232157202701434787761
1137 807897442653318490971745212475609483511721925042239863620098880
1138 538935170165262748122809649767926964655760889666997455279396262417160784948685
1139 8846794481964138388968892994286610223514869175113098355338411925691416268185453362114272931200
1140 3196595236861786358053736717146735237645108611572585124207430626786891838536222285356548667463849646218795645625
1141 22631173224733496326471216802646527271873037702571125098361428156972469318062607558583488266166032765686231148297035398070155804416
1142 2778389870234741179545460527650938887497861546895741810107125900627063432397326626947600603165512182660564195132430650854059390110627823593046775379525
1143 5199707657522627301959367406184308419833074330981831419184750873650528433651920926885536311084650048580665814221618762893946815207892873904323655132491195603618849569884160
1144 129408414620451373321991589658377436370383456642354386239624111136564329882235732561302346834097218263938067522959908600882017439658844776646668253585181582996377457305272820778505483083190975425
1145 37038610112044988258498503001396228459540874805925185999585185276019638445062382877876737805678145196500080316214115632633520619608951145260362660837581783165391773827212193455830266577253074090739943981158013184000000
1146 104394429042930856998846697706967384314562392006367955431013002320422417833810253483648769786711380986740398502380761421415632591130724371621473021832122382896321100949880794420000288823936065448740154994478087855691186755902296512679368605821
1147 2453571632864757443282438349907249101462849863704779284015261729273423360037492753540136293476277516327611460910712701776323461289897188362633909307063762960868351510320840479202419703699304597321781988928866762692034963761283611412003825267756224207113638959353856000
1148 402057981612366978315185528825226540867335366582522333032639228243690393504617960929921174513517443532245231470244805379004221762064216768507806339474703867312687726506440313876342416643690959436622308805139685843808118944686624777534785197526191326586817949434554389177506335283677034525335625
1149 378593955403361371454664048439716452620230392226565222899815619079454369122683620992084165576869803217758664679686925452177108584726997107441366007222002169305796291651140596525346826055933904709687286419923620713493047502398732350615586914979179357428684020297052841094767931798413302074012003940467774715227922554880000
1150 1660996891905701927196799617826970349528266526053265534771137533973942813114270155213655266171248215638253633662769455984678203707371702780409365659282679619258830392572482134148574905230832550916517685296459330999676659229400244001661446615530043849776842245343506965825944286672834133492811658423156300415165507368013802040640558356815468458203125
1151 27018224112782392610564165926504223099240733070513442802179525331414894325492742883808614146495848362205672707180328913090465891661457069995982222787664304846661201982495382309285577171397662083301954233148106596146331266675182425764147451191713970929228776933655620687352415943372122041136609650049701578777453205053714568937721264587544172996958721142518085752461483567742976
1152 1269044549735879527790893969255219529068872267406220182236352309129767210445522979902558530836068219156325839291083125348385351843773619860586855290615532397033317308661505034637254221277257435038942097839535914367838360552841190264175825582377050520236617597058264159007865040094645891251719020670602185134277686136676685840225515953097158048687526648356898055452380820460936935088585380365521878964700625
1153 130760468008857302407681523384196919098825012595027303525262984250318395017482360190091267574785612374879802191260509979779733545162071571982821104465480063644121147250588011120548647032449858520720122573223774226985544331133025332225360404722197481156752754676547620346008355914487039113688970495023936543044806435543464675914215170174434806212737091559413140885202660830134731484345046012484263244334799906070433320521276072263680000
1154 21815439399741729974001036360146451622433451450578416359661320278045364254568667598713019825452257869698079331616991001047671100397076813411484307902342198727375796073340448852813741191496625529131102349219228232671203258694414096459360987995769912211259169512841085861479114901572613176946631785412654779621865000684578208684050795862538054827460006813123594305911837988611004166110109976996072727877513527444696570506235641823518247419640853764622745811836078125
1155 4205153278084864502949538759649484232851126878060197830052062272412242345167550432807999491111902903434965987435450629442497288110444887710500009098201940122091290653021576241324355405158306706077158390751785838579735429945813793655620958519027610646002288820613865618214219684606933420365568736254292027654528582907168125800279379182162944241897534589923789449963334946872686018237482464689883389513913640038898499758563322226174193990072965609763712550290748894467569450109996544000000000000
1156 642233444068444368653603083720658963160957790006695016915072256614653854524902230746781878110939706912572463025789859731519764320565610178021381649533982984116871968748137759430632985409468469760532917305895792342766237013323675214778307360686536713507446253457169505368282050055626248780515968681089635515190059412653691862691536671722438020442893964710948227239898268023156557259365624417349434365189072115601070000804349725904039648429454866706580431622848063254538634371361751933557333039100248863859028733264893841881
1157 50831775289641473787338067677333111057232071535806766036185906874059592991768630757916867300996599977513790482926805136862440132009115950897668226238043882322899387786948555085675280707303974145752981812085051330301880477798285866492536224698996197865700292970900386947486305755564056155471356830198528544933211193328520213273190167007686154366808949883859205104861950846259652478471634680868520903027605484222358893526493194943254151390289797328975187392010804714656307868827241712277303554086885288555532193053978177689861454216711327404562841600000
1158 1288687903947959464820990996869516442951491075854694128160312028828739036234661588674687803956683479235678373803321260705855946986971753076110439478790469021204676049205723088269293899185461017033923209796693261975026394719843592185595912121351568181435032276682426490492338141793968883929615579843481447684168225002370568159417356005769219429014743720385975201513878731091518303498576086189098079183699845970714101479059708825029610447964282018328583305792705990632398293770416120659435316928462396100804169747425664607389220348023390116267694767665810758670222793261903446953125
1159 6039370571863908552823535737392522632997459519010335387319738848374194872556566227107111990757732394890209461174097739528918501405499797187812043454038486324890158773780294382149069288320401352263093543394002011070397589772483336636146788395313241314974618448070393892562912345897781154466725798933236918246066944586027829052400488741325707026744662367260142369250934092770906610457522145325928671191356529331833936843682495781359486092673571418430691759576193985557644315844067253014213440223245376085491826664703297597105290712199989551780489912404328343296312584779196359508087304808714581562936524800000
1160 2776390396036633823167586616252607746257281856634179244247615614521543221522741091240519787762051180265811952739919427191800536827685431884434428942518063088991027766965624100235793812585991502846199333400631093949594308627792654882066717107957741354893172946688025364091788970881210926013984613969145366292526351850422650128988458292328991853688598577409756888873123624584148973258213244976318503547620871737112707370829456726166925921142746684364314282400643867119691242603815177660604884924274194700010769158865095527234998564028099358360932403158515819768736592867760069380255926786167147601287050604521114478991646570660400390625
1161 59876769598176086598649210803045263646243795814359459370314144860825255333597036691391257861206017856913248339587549002735182179488140755743794583793739019268233138616337115207471245147121883247505777953353868436930940284382768230938337209645646294018988124293900990568954942662824976719028369021452907402342600463636657049956811703348529953734896256232800884408324407680286921197029738240937762714474237403371559578363780630372105637136769754816242788246967412144384348490364822373632625579803320272541124946113626079758536641570828629300030447932598940901196982112037192003734724298036546147380721345430849165577143082528253608260391797405755566857740353536
1162 25421681723809391021228077129041628946400785650277295655768186169688594317587691378867056785126451318556980422884675801118561445780880452186666008504921957952289958633424056499638371606262970639544709746979506202829966426786818127624083629997626845980466069900710770110215896229246245230098345121516357547230392423184392258825637686292663153286296806703596457725959964698125608405581278556329418647074423625777357388703512872068509553588484232193265981321099650756975503151438205185996804671740840810720305726345042420037794241158393732828899142268064613334737879251337778225289812891523575513687850371794091858761883556612749692817049040222455613212118544189472537928227712952828125
1163 75461141766538799152903916401851472521837964745759736766692875923022440792930331480686154117389195635017231088933984029424183221926924473035651560629629832729440666818550855782643982347641199680244324471443655652158242337355644108323738956057442216114710396187479750911147503448185340067178245630055142104511049788716746901841979113203079292226069255999038703046531983086938072308722358797413406506327552259252549744003281614267777675527670268284462151916079377775935830408734654567428120228650224742518926661786303783770082426293401937872816131062378181278994945918820126281589122636712413901168996944581104861769366981556922634943910173088634902644737896617806527251759897414528547847607230136320000000
1164 447718641101701481227868269306025155003731540301812508173378974963267673823858092992669655511482716724298973226715121893802616014976333982414936334621666262717411835401968956327800879077220751911606511795472222803207797636412265324096858054106258667207640477200984140777986589104964252688713126261114693764732458255870584955750033686425004150480674075019720197699520890019284010205660607205831752690180204071354263623964703161967988969505819251477551053683465069952692110904279124368177695352390324970108813753958815485864533191387113522193848288137242118580228750315466958745964416901739971221333941755815861519877470099881190378841785691536263455273362276806429250530677531930887183982066425621879370091117978928653515625
1165 1138117200578578271570303577663241712691423877171895042865214568118052958233508720193451721181483759722087220950356963900127681114845023878011433060216080691462200582111480874876641087070193885479870740902426730008116870782224951473300020407150769489849951412684054146402102554215106641747621246897415689181910187718150799290916743446715812854690629770988434254345989729369193843559705366660954966375032843455849268098054783202620656910418715095584609742940296586244941308197954468255521050299314008023198900804394252585016381506051295660666262892395043774910405773959017911524085508963237775226550505661759823924890309188946555468788700225359314495477984820689341890290660351586267359941147791518699416987415500682886512640000000000000000
1166 179621381219159353052611082815756088473031524098773235144674863933716215915637821364767273213196690535439976587647715400558371835620522540754923635069702628032944629941555383259321372600817088867875507238000898085522040519585734912862653372693651460751165207899601838677032239694911158998278686317864356384984820559366284991171265748292770786248947340724083782384377099805003292795890602450853255201967750350099136686048922401147470485030633850965924272082835746832444479003984903758107950139045139135416876075620567059199409458459044343995033004045730609853901771435093028043163809690300744630270929845802824296763203012087546521835588867963702947476254643826232607533161415675679011370516621809893936328785563505894160587825208584596821382754553941
1167 147461907040417538366668032036243229843548926258914933369660251563092782327718013784651345653458073581882492491622157295518842981878462258240864211804966349460408144610198309289467274681767079003727668822799405737882836651709758462341423911279536868562832894346709176047619645401681809418089324323686505151942799632918840834688733708066698618815123299975613028924387798857402062464709009596721055169235017304392758217149832703307371563117880411012935578572511574084436776236842779378268243199248641894114514630079598247920098313745940787116350930452063102970354695530865059823335313499007356606523060339163238628547263218986181000520917088259406653381921951028263500966921139005749584789550057231540805417571260670104820013351378826481426713039339520000000
1168 23869535853048324725926088208997175932341234996467127673671150716748876936274542436187289381158544676691001700504708988988486566976262051066914166492593078487013921125138825400873927109796398979198622421736965065874026293346100138553381658578138092264253415107000134521290041919225167123245366050931497625727343532701122148196931199909327179721123648631928313098628555954725719354908648375628857292324453435449573103651376384290520197401612602682378001893618740737191615085211308684216067649644696565284722995817669385056742302624736720660214787727966245081515113366366513499086078650216233663854980829714476056476686108031151737902598034680387434622871218391325794182958337274955080357664939547057964841049757887093080456435439240008814531052157606640625
1169 8722078711877491394436779406974212485225840885846424203505548090956314697989090191901713368102266101363197754280531295788167369341908727255455803333301709312046939015721428296067320737644479043789145386659962008533302467341267427452534958202158685503353320424710115308306441137535550228637532259042752919232534955337872974011885756574258664197610371329132288886892605983721923730721955214181650996301204087492898989937396161003618059020572564466000435159147440430704609254410613243339107921737508689907259181330363413918708179953743325165549176266149162729870832332304701383773387921248620913256570568801759289869076529861508688097712208050990312421990974021012368100141781805866826201369162058830363885616040381539650079260472260532633600000000
1170 12281018757120216619920331436176741466040651231150056650872115000579427892989141868325848555813765074945091424640123899412997816480012205228023977489911687326167390556289888186022239506990075870920960991721805788198240940238489320808014429207886340827476109505050093000775908500768263540044936073001093319337820623546275359865628881620268615311525753334482651583100855817498595355334022757500532445665018702643492854075522533732609270685609760044399781918332020821369541716549225852849860580857008577270965168972753894431236038701997569125737555465370774041184017756931913999546587697723310503724228617904012118066475517749611094704919914312936486332996529338951695329001317902367922180896101474199282850940904132843017578125
1171 4481974664075065018402632230656395787604779677295520668523357472527451157964466753610053938592874418186473127589519287596247083781686602672564290743725462034970214418910018689382525115775185664858037447072815961796148634105174492197780322101379754212376987875651973161948121376580230274053335171107270221824005724014726822791421839482657007446765677232598862833830701175331818769341106450288211378797285764655337630170618455435319471109063544022206167142463847554291582134036905146276778332651169810969810474703569595718539647616446796190192138756657537266894009828885467277126113884519109219290224856083983258132801879050877196396752946386606901473460766720348606559397485787764119044096
1172 70416362464201640867821221344471222541263220385386846845582938784730341134148125785516895570817788243066982167126310894993392815776459423569204624318515029820695472563032726350403725106139318038417352449541782441042734150292202837538951964174581814054748762243345423411707070302667850419146156944039202683580414884908424432109581448551724346765185238518886046138325903775230088209372006680204401792413145153249059430782125673464204129551970189268226681074710217131067197792258951764617068882210004836572016610799083368407505015554464443060948299053780866954072062762104619879637001500768233217305805359524972005940527661409765625
1173 26336059824091552320557914572165596919669094280257242796953768418132960005758193973128721311644995323772121384497972134673645382557084387937557722011360600226145047115268080203839860961589158124416996103693732534269032519479811063663400539333569012547787749833982834749103743718483646774813428844691873638566896206436764573344222344349838502726383250620235798761082318328887565631259521532193573670478139584957159522941699280190567539393174886101804672027134750040720177940054501820411007332705691826654122851086598266893107200000000000
1174 2128802592254647983729017124178624667521484829478148460758902917003441868447949680460402767521921303376923258966595011890963609793000734027181421992604737257508681420551958161024790902108342911326567298050749112031083116110661896573906543934341066098577804158823760846103568680519281401406788637511252409039263858974597998015923556373659001076331889797457507889844113600352564453125
1175 258623241511168180642964355153611979969197632389120000000000
1176 1
1177 1
1178 95
1179 599013
1180 207982916596
1181 3472412291996556657
1182 2485442189682986476013523900
1183 68631325616272309910687741866590603205
1184 66041278394669214399211362526637760966682399041600
1185 2001911579634610009031362041404171442045834724906735080277077441
1186 1726133258260540586162843423342401311183166776544676327537619777862241871985600
1187 38131042077769020295336711380284530287989678454204508182599979880897573145085951045441790986645
1188 19367737746920882757269055218641108202315552367297991196626791651453393248916324227973472425048550585909443206400
1189 202087719074856500663379945491182526199272380849590272653366206483028939685254330705723469532432864120681632231648119155437493120625
1190 38494214792017758145069878069059115549067904759698493389392147573248291809764389003591154196060299429205163361511131630624633325775766840419793151086336
1191 118215932328849509564055924903594535906301775984651726335063481820535603525105343116132777289253467667221332947809120333513782962902407423923834623029513665653849667741016325
1192 5132428507850855837405024662080982441860970621224690071561646627189916748166543725251615720934722674769664160975739568746848619109423661440000049878526822310702459353872980332341985983055684321280
1193 2740151055034039583478322384026504486703900476087143640511202421269224203384081702212850217743057594590001867861047406804630129147250780591682310053507662447656602204770161972701599329629480782721294641293168664365185025
1194 15506415826603239092956101851133099214110376896142932175610158233828921041137261273722490507372461589505311454417525476090187756034215979590989473488155510024812365819591215133007570648465209885976540292646812873227296390264168626767585024000000
1195 793501691264391475734550881114904113685281027867925635449971235357742759992471270784711238133278097098311804241335096268799253647491175186249971436654942174992279451466671788120409448801451034346711037985388985001940324213818784125113991555588135890005234597518049189781
1196 309638136491509902063461517203062907813338400733539117718762985056349137744356466747493933964873352802354191671968713563149468529152768884261325049953389114650250985674151265183068904741376673286794688153634133794900731075295439136665413890859037808373623213514579433478244560218877225737789440000
1197 766824975056639578885931163244006175723803648448878975805196313730496364067527073289735804102195176416309056853370246760720638224642468977314714222519737919187526932672237139332088864519936481278553554365479621863035652995983822580556896681954538786059860922101324099661293505424230220734670015578333647764730999876916560625
1198 9882478986958986946800699976450175566444984311940385812357669519146601715706958704845292554347139880961212231844151579266394021172773202542483183733573044676016146533147645089942787039187703660815585042187880037585485516386944232239113847156074065603254769225782220090277112895512962263634075356451825551184345061956212732136646270773969343899852800000
1199 534303105201850858943515267160461237398605317042305883833550771610659456808467371644105652797085742988295473020673069111717344719480661505202289643007726978223847876859015948681937092987297515222815793927269316751689357230541444366003218200151311902248348987250731339300055202618624202627040845770545199487279411988708694905635708007440322116636721857959983929545545224874239453125
1200 95821368524076792129756018270168572146425358414743627243396794086221724459834492837765421809624560588615044801133643337367652745723690246497677523329502344377405022674493794233419403552341053248193315735992524510834407305474308083828825304981028905951786574101418818025117569319256328950699490819260365453354598272129315324599476344335591996863574154339429764551785493078352637683283931647302449223023408971776
1201 44077213518096259801427207917239560565717293413158681510511375969869743129708324438211644698307419874118269217672329626871019244534416598514064950148120893630188748503421455088204685593743459584517138192451223460597075852049322710055522355310816688973981983375356480438255765288423385293425049848384458113542850302475918530031693502856770083126435786906730815798369596299462727395580901742787261739689540236699934419374356512114767437170625
1202 39191415493650405201852196519193025884603813628994847742007870909923739688091118735380077082273687755613967771133518741075791458497232714567209666915023665607852337439663965223491802724567806230099338399309114552476999315100779548120815769215997117006152349009433291148368812615545468391116804886098434693228820766902449730194900494707906442616123133876377101861582344548468185923318478846192901586932720109184244473241995319932583968157646175265908232960772548198400000
1203 49266781175547854801652504224573762949704210947641317294783923050022640498014924067207027700010187381112450838109201364545075992575768924121605898401529971101953399493255775097730471024765997090348698951382740803595457020809357928930540087999246245368886218530848144058682535822693162235450300973847688419939922396899188217438577140393987953609469028095269096452453251411317130926632712490575351992181308053248943940674862139574675863418732458587742525405305851235785701777587158666774260836214703125
1204 61840629187251263630071069466564398212217482692565309721748209064517250112077029756996954237055770582026700685087334743528566768629144303458266319229474002537204538636569481579496279889605244691173437194364392580406743503896559380773198821897576618941410369541252710905058678279446590135462270376089982302435412247962786789499790225390022133754229685890210520644481082622523857698765632631778658120634625474483298150298151771194385854618942970634852258360537535858784803545109764255525063607209419837938612148588360704000000000000
1205 52531315833423738293955195236486812170710586888465386801679829350656840078486532579064443859207845268007524074363821012530378913580339367792265252508923407041200501465424425364464960167376885531138814300750070009475691351062957174448756091959698229709044771816240109877911342692862440047035747154444207221630721661527318781788755234593573226412578952994083368988175623167358475980122754229075521379487578391192608116150086770151344038542580701328126360304625952178269488925841395094746466659407325132261599366716865423678655268515232964678293238306740345966321
1206 19488888062755516481424440763870490581665932569670768002815154443111868494076398977786580160942725501282209591751878248037665369975619048801814932473176740662667979439236580822819269684121033898292841423788666283074933003653005885275382432288862295368677356368229372284594802845909939411390694551747098312496348240196510143789090569666204787522613573950708867782709850513578320660623576972698731957456669663246959880305772416634098703604499280286264182181655591514836130619086617449650420705761555658109966292045179968323158939844927524341595449368813468308488149879725329790166040576000000
1207 1921689918225152954558428808100766725242039904640164541531022626039706294625178486054028149018842188296512465922127820192426329105302984336212286190046502006571002003949305802002713663344201626023317895432258389344511899972250123768020447890989382418074030462277199720650514990887266063020315489464357569433954143165600030268677493032057783678625703446573087509247961574264005112424617752451425109534340402498793221297627066279421375140688437243471804183549761952054099593621581744845570743866276277369902876865032286850762262922848289327396995216208957343784671040438193904818632235833780684451050432384738635604453125
1208 28545529112147422301710135486598981487062293142007150400225581135164768947429539208603808163332169198109458763973719058394975461427748685913178616674443898325142375994143614260889359966237156232814062969713917633689659538320557185738236953250819002873042727866513006261587367239834757815371017866392013884626448361748705932381019110656858392469189608739070613487573180554624038390176480761033495853363209011151923699482192577501204810398829471801296807772257563876129851584886569920676856553525220315435256721422919720153035346021249031124429766726885543606629252270935361097719396444605338023657746744499057513137967432179597266690084805017600000
1209 33188252981844927839987810389894318548995298660545724984077284460276225889814913761866486662801946415763768768125935512963302681492166513776699574912184174938081701386532019886689268354671930400339114327961083381185030459367009875023287094501098728582124011654228350948944214577578348886812339529330302644726369544776932727582722092902636043458068508309389644361093915549748334688149978929313629066941667394861823277910752845396400700789699456318585496930007587822317075098811214347048629536578898632327684624538389945904766614845340489936722073485581071341483325977395746763903345093119190992968849591858384421985229966409137154753442601288035697969673545259598980712890625
1210 1408635755468931348098217579437615839365137442397631043864467401690120757652537533930202795324159102912942414605889047921245499921308091652696968550951182245277034037642110680260487485602482873509185254318482331752093266561984433683871196699087081476485980250058514316968153131990688100251739154497172081577045707117772186072371953681024868173008144080642153596733677408008860121069974687578842418478076731977624753584365542809820851372009692475434946540559027212892253077210443468611712782634407274165900842038676010679798325990510465430728870550924508431866452866110499211319766119508192627187876462269653701821930079435919696442018509216101487258532321217409156312757567655060190845691667641532416
1211 888903618466979124932540961594591070509071431469097949221991634844874146231675809393879795674848351241372657783663036110909515940295450413269169114063842115347544210551685221612449045872060288629348252737236168114798449551169913193316075945092286460396432671205761551999838552994305961789188649452095916559627524198168870253036565741095702118663691411831113165950723385934482815512461627921192453533299889089838287233603846419231149765028174964043662901828274895905583818656315579967197940291723726006340284481573400034279378425180223073791937216799455080518645815041031597854894704480377083971585801649316543251546394031866330173774728603981354120147111060089413184275887699251489965787128076821095589251297496695922703125
1212 2856267202978138139542746787554209792164387682791347873388520537310826500623004207271902691238220780310174796800002515909261745227622115064499284273459981525744158837982511245135929276821471439525059555886622285442495149471864533667526732511718144712210427487670086472106132665785855218466684827208515356766828671777752801380167632752108947526878118135062480831259549483190500060553574271573259601252931237455144100704840471409328685548457145562475101006409611394257703167119724796477091215204531812118078260553737375842800750363860927918171735584021151469039438701429504920484294954977558649674190768676003552214468784143361087295246823856807311026000785474284528205341413823505729411061103446187088963044085376927250451116638687367004160000000
1213 12777678127451637743216633108140039031010598504165194130705790385523851505322275705428321579390847426704285158967524392479749658282407780108389938015376634045527651590957272577107167342296754719421880541952952225285990327558873702437905078179646319194167907688390590222936135913088600896850591396122616116516471012259809534423701840633058656027982001219553575684595231918398466087717194406960111594894799866962081487721698824278463165646180609766663894434747851065270003692124941655366191563442197621640067785765585716326856991840214321898448521679585167446348648556513131032826062977147956161970212016055863457689104918259867257086604706936532358319463167343530603285901834075994270330387405831307733198913834493687393168359030765609068157602183698934891456640625
1214 16134229600670378797013427328646528408562712031337131670146750732691761284333516834511991210987995091107743619495520674104715817234405856660899035949166678585250925855686098606055408495301601996318198911643711957891915177107797306882068393036599179194315376101921820080739292446919729845656174120330958131625681901395676109755246176315187711258594583807876195804845976406872966607546507375275300947407265476040025134440001827899141554939778262181224460159286919100221186956304711189082073695633370764564153046141911960919824418258366081803623342871673445014037385271148055210727341679823243262711383978032613849274249611584114087855921237232372605332315216000537761910151703653580247731273457327454585330628829992167570724615532728655305225778036409948389689917440000000000000000
1215 776141770700071278622393567722402851426681642666072240246780925776339399093354450730773387627826992126764512615958222568108579132597482542651342126555352685517668874708395119300039942394087046992400746641114270189086092632439605390009834024074271755073991911177533694714495636377674065442694955264943510328189681827381415531715324575170217772142179679925786297771890817253079570979604442038757572894704901230055590659381712728445253370566960686276834498341710621157490310146663542582577141641208413989416531740076573526216684177911167475770332941877547333529936042120259492091991708945793905570428140096326217245619311333831254115889955243421504128901060352372759261520102852782168119538620912198848196884968893684921381293212265694206140467906452653253159187167750928501044405202256229061
1216 108640294128899010030077990570769079946301716978453144898019993577143849650729846706905154360568660071192323428210030309781263227277412108550271423756269979862368333441657955117962710122258243562507035588441657418405583721378642511814532315035767190009868095282801224569524649388400639559377262562214138021973073899309318803295545083960084645982581880893190453333104824244322164033257789279299770441543953602136501069205594594712351088146764491442408914812960777928141431800001986811527407090488438086359600372020965433328194657764666195084555896398683903755668822913130776786883036697211910221940418394887823035049656284862445790848441556290200206233136525900241887672501719096661376385884718879049697531560436920416930142347240603839905157740167074796577169905813789795653942372833689600000000
1217 1481505929215901131211160780952350542871724583340686469045612598574167340381079650733402163741341326023441810270502500628786780329147395908942305180003908983352942402747069142594638626057840544811866358031405596321849302002739431348404209712614730988390917395690097210183324841471410116635824231952793601427134113948459048264830673454158932798467222223373056830680497551132574108885747430221795166569858418552307364324063790757260410525259753527053151895063844115852122293814389406601179744783410089703075438180858637677743371220855842730285442775282019074678437401442663000480176825808293122023535073013947200983744777298888797278230127099768082055814214655766916129735459415612482001713914620953653784065752190162558466655781093587623210689287642742368104281935462765436479440448161387890625
1218 18971815955404957596738606630317458902871836531308607799385714899410585311121187932768953976893388957544492178745695284612710590465116498952385809090215320923528127431703197393292872712618231604268164411238358916768268601414877064922222908031681679170711699118156226541047915232981919429519813786393922636945585849755183534673015666320092645883027040935148142426780966094753264981718600604961930745883118282317154207188120493965221311152682219199419157259331289969084887487892456697438352107839397975500739469116077813882468220027161412315827912327799278108126992127592775633365249647701224236150428060176770720746532263053766053711832245152018265482226869455407999641905803170732646383593865023519310376220364189337680024929999605183734006149044579142604324612088088494080000000000
1219 303537201550183691013710428708807430438227582164096850486317026526349798278671283131078421439374310483189992306617538449924636350465611456365800026901120597249902428681035478517755400962418771886912634585796934875589524392457608361328540392550198975922636812714380723063927430351567321781304007119733153665918183183640041036842204855457102927065671407380548359017913832607836558458649897852195488526449447734980851200842573018250261827104690483568265686069232788152116821566692573035221493284428171075557201876835827560358037852257181282246631775841021229908205112997658716428356693707110492711930681859669040406360113100556098803358581208757343252925606399899838715377431366543890445485468329395578158498045620504246346623388635149840865325956165313720703125
1220 278655522199193362887278851887938220708973990440853388469746592345047763425583448952404304287964424149918074883088579010355126075496526518186534158021276334594974145828084382630287819318455709022167063110174313793371308277629682238675491992905145976249099425583008641156905327152178213262947148525419457028226832425842778077665631303734813144503355240820936250510452990903965886971620627821344923364789690232112635491611745289725269941217361411953183453252698744650659800354570727397308006498447675301249372297685379488091433699731688496942688704062416467163166976388246678915860320135967243152980816941249397126439388328672158245502681271893857798180654784905608454290302378386664356922920021787909962342861735257440256
1221 1297882825005091749016160851599201486804562182768540831210340335101863854938139776621764146962967717596212472528657329454763734583839202741269588403377473239477591388061948763921277455354594109151926123309867796328739429490767653276027457056414769005791312944847007570011135545149306175538109812810259093788317434938594810589595041321938647851014397282845970414451101684280227863743020337902774910329111831880358619876493915708454931058322218077415548654650093256687937531070168284180634779000187052448269258842156060440950054145350474546117823771297402552109796262100179225048107574534759701596285040350056267253370401597824521967560969159906590053756640625
1222 5310188259202867074248472955561358627944257064918710955984758689873750479721515078506045125927935654197468980953015043579313622394011676455119934817236441594905202726095690903050364390033953573220399021724257467609735269868323677268187035222678292107496139257415276010153244283930384273432735673030006218701010391626147734202888330208735448115543855367205908433244839851960038975759455709102324488563208185049399206206506046390042839463906401003765391792816181260209737614949962145928170323255260773258396229383638579346813695389906565903702556672000000000000
1223 13781707181758608857330122124951986931306884291053775351850790374364372933072851897914418767233870912856001599935485876774803520031098169128383879108937445347683696516350007684499699821473714419755712670919897972221340674127861024917963562053014272875181706110102202665439565165139010500659331275591392330288345615749646459750396021698631176407296963765542460846849638123916001356454784864564453125
1224 12413915592536072670862289047373375038521486354677760000000000
1225 1
1226 1
1227 97
1228 638590
1229 237080360205
1230 4341391932595335436
1231 3502221066003472541770080249
1232 112215253451252246260647840659849065200
1233 129269702636757765569668369076876814887732301816565
1234 4851149379987619397070868053074376525710949516248361193988232000
1235 5368651241347665884675136010593212132115951979121611772125755358959669507085521
1236 158253695168983678049905160557290067502280795665013599891212353831807651474914128094622300073600
1237 111861879407668249873497289830657476742505539154196868110637498339533218902523071663228266303118242762101204402845
1238 1699860130100587817487595336038714067972952337968049805344054703069104114996912363449824839657082384872264803948165197958721579360000
1239 495390533461092070456831005165499274011092937044364201830348799928814561434276726730827724200987291134089063218726712550444938968558917607612456391915625
1240 2455704345796830721093010014181543132166285346380088672945596118113438119478429703049248684677163340192654296656862554600059373842958449217918209932657764049814777321674438656
1241 182440569748435981336566986889479196823954707847373802937464007451679778435847260435127509371018361534755747340645192484262046407523166181463241805443990508518281494876717914077458978872947780803525
1242 177647769698398849218874264737613164694730525154681125220312961193909075551255153639405131237346193566285650405265604318190265669608922332981282955049109221185987407346092441449958866447488484717884654532703328078165196800
1243 1966101442796264671690673021333598537884174113807246715026852769430593391811734309367576681559414418238115982810137561998933364188941389480405833096019248152213156312775317051514723025000697909253131352069092742812056962905365182723945836839388225
1244 212448351649100804841890703661862741486293761260026084597937084046128793727514181048271430447173257218817555821773753443148192605759610219303302082166284552455540260091996130108175657906259636636094416799333869941638725257543278198714745338305767491315811806350620160000000
1245 190482691540553524037793171795255946509592605462632730628487529362824910768772764817045548477669098123057028059298412490838207348286673762410362346521354451584638328871940044474562851203091846678066237541988518791013001523196775001144742079834958643967245171196399415766295226817800125130318095183341
1246 1189965689555916830128528996102494150758114437202605322316844312750231161505743570293213470033235786873539749041376672893207465902506325244151473038532367680493014339551574016786848569894327762878753791592655764855094892985004922432167266636006577396121115516510380358926375572935111850075855972739396588636564517246811299840000
1247 42904229172195246925378924698882206639124686853081989646621514167539507227546956364994530098231122746279240798400689951127804807167553707845860820488806686134882827730611408271953271127628523661048365715090109181147767114564910237297067364904722006535065596987062813234507542422331848847536679158581335406151797636797023304707318105166324243600536979505625
1248 7282158216210204007059866378394801673932012562731611876150891357817573879877634666687243159461699979889779232891784457277417429338858739881679956376875031460681858680418879268164403400690140050193272063602982373863458619922552533063065029347795264256338464517129635318179663506553248400110015346135628118705212360301995734163381007839483217831011314249534075189308928148202776985600000
1249 4663316096595173095678452866134828084970496378865659264030262551891141496764541518418524212183543670083597466020525012252353538023377130494115765275685167727249717957235762538353852893153591857873995839238856165772201882284606914670328659879630787433872504682408652900755362809253633088542119642837286038542849445235389500583050553791844448849957985394173982610025490135569620941979218057593485155172048203720703125
1250 8850482036434286474833391874120981294024238022011790143524645298389507482902603787320112283181734586269951424719140511843679326002222512119831489429720426303592569476732774103506526996666970509943545224289651564661166817518669445614681732429647280074079904376178672868998556666517762942152914581751765221953113213127621501234671655872687291583720837274742484205237775830708536001410282568315679565602809917852233591032338029661115363234415640576
1251 38214226641228174173362128313067500633124049704409136730224839681435331303346605039570738757544680925746182270795496824302766514115961868106687535038847550317260848365983995651141810370764844925329241643143795577015132099872551112498405866601709535726054713369934046230553598332038203384735171386659224259638537777796519956827675074863174725086333907066285729445210117767247634935588544984945884907209916996244114058807645718265340939863359103513514299272366540672184857000625
1252 280576861897755832274263251820367481805571306895016532576104380544585810728161244270582063012774172460713184853058117928129014026683491346727127551362161368932064260823656941304772693789764120861267616746688054800687544211863762186601385751545098707844955734660601842755780053301636957661371360509828287929504161023755069699659698215976059308928584680769740953068166953398584718109394969978456255385542468581600018387278632845954037336859941272545685027752058767416827359160266721422146127054963192627200000
1253 2538567779746293541524619984291919188262117687857471755751985363317553103076012557151463749205244837658088168602371606415836377183127780313058960027937942613768354894033442617126563305578636542757612940726435463261364546455461410747194175901713160664188996388120318815110341724332404538296284166700822464829475008642186871593746275385375343962039716509801631765929473656323046816803462619243596601520647377198149460817308859555440317598621993320685908986421659826901988615994655654960609012147642994612820554358591576352073944647958328125
1254 19781172002636410100478859013410579363226182615482092094376891412723357493922395685535179051086869128511213667438325884416432968148164561260813162832523659473970431219755419736306622440870612248388140161869984254674518561260754006957141945906466992909836600213405139801717217989508469326933395480611351532113843154884096562258796077197950358056611348334418766092242367533952874896517360261195857139466689019373385070934136902402623212097867918150302483778946948426330606546641946386787757644318282284626581485565818219783059342504005287559388901516442147840000000000000
1255 88904391497997717229501126370549394289913334523991546361148730417242575573961127116170786919930154857531485052447645511006082651741686246454160023854798474173701570574637377385563734984033422907087508537377395184330953530103860052205833725372249738512597581284527687252258939028456658614054169898155036524439068883223437474959085473240004391777634623527146073522024196722588757242651678368107987230674680590205770274389974514520817334889856747656230068527986789953270571704766714164897764658269767325198894458642556380127327396570491911409015544989134680446106607685806900922339829067142123934476361
1256 146709715762438928886364178798527679681127480998059565684732735021447551718049728332874061929679017173770191063048178203121145611182236893671001346320619064050071145687098135598864854771014155157346763385697312324909192895932941797181570755651787840480824339836621673716297130746796201997948204125585204615956928185706059283326787980279751975228636878401215874688609312374171297813777952335638314822567610719837168306208867024775046784375892532747071756716207189112277803793671346866595631469246265039948656307933895676447586665383874838669689567479574156134076227265085707237796855673377737148070312986743302269675808751616000000
1257 53248265026364172039726118180332122610957252894257753316959760736518352070299169731659165243052988224261132595326455510322783125193948908707276340208941689220789048652050173744684097431091297692165443247830720949567901413614650540476648062094747536813581060250933173838271998117700379438435454221748112842489832850440248627746565578420008217998672969169139177053244120690722872453781080834413833107622873684551109332903296845188254635576034303895204038740041665732666453518083659223690227118626956360521285948305016696423224907499661638849569008136204025119001659317534105661285159729182561926163063094077713896550157405383773994112559269683313516439841953125
1258 2365501091426347056448316296059333306370837951665989718235857385174140812709871287659948032936256616599184197645867749643759209243049143270629060992267924748614118030539745875046919927130931565178545743632696450973529095900649721611995241541918758162879662871071172659101521417820282689023561830859109790050700846378725907327500561111991086266231485235973955162498586089206153990336509991177908085980253583222955234889299942063681084885545237770331514422064128983779403218897510259556488111934094842297881138368737930341569520033922704948352616460067546000853538089306385506123872667555604848382399747352998351458785188536682033209787097199973824109132601982113495920435000372101120000000
1259 6540321035177802718414841330532652725599034995203754308500096023326632257594602546109717638012336886093522721605501456228234302690607258325107886303509458222121805180590715090605708753563112003593200651843424300066243748610745880411193543729860475818505966275276673015635354391695221268488424748914550026949057987730099108903591515584003134990890979181641864337461780892746158022851699571794044552493629853379303894996465090529873231814154406173651977571832039991458477942422623799250895182128922978175460245414869285746924264090674176961771551417323732040346289944138190714558343527773524272664258035010738574306496754334993382450559994459305637285822554877615344497296438961975411988053289137065266483551025390625
1260 511735519835257983100040214445670929477089601296995697480079954978492057376113073073843156430258347447856105368733062236605448301291925482274457705171080844523945111232347964504425040719982536312746072572676478094436844870096479481411957493331852118106312183332633828181678384368844245584481544716692734164892029922570439972829322649988647201670135455419128129704221873679487166392768563174121983188782386325592578733829283183191197663236587590696023862860830288785958649816973047259300197217496826999256600842739422351439052817802953979519291346105653353345319123068467073423373073301159680022982518541630517266652430877838559103659400188781729401096971431167636876115911970651163366129781952897391123123545552972283954388728804549324701696
1261 447604180903980558088784446342044264162948597127818490467321349722458455450278598304975173166909320017803658646091289212306193772116382701904389232769260121078830402489408474505280267870831572063486162377334942656043359346619048829657522932116300890177861800901540731262847454543729634194992520594400171827469350487849436568112391270976181098770698222333034734368217387819760301631437915772754077347564272662923023989419899409987681757139353588819207530781303624154538695831898053678336677391883986260895647315851026569712979961175346204897860559844402994893435694499367168202132680678440054824954053980641256199490934620696911990819601002591412650496503540602258166275905731178306968774561475238923596931176767184189561595844276103335664573291621263876276521578125
1262 1444588331620308755532242083869031529656198493144048579803096049415032258183419365074546004806457789268468770341483934474990660143929199241972501679386803903990573965029386823774797757445846026673648436387258869283477063784521490162858688741106841905759475561987984872278571437418525221544531209771016443794599597092369449213031332047816910593677857712441545669304583589138204746017728070551701555489679046055356807185483922331090462013105073355967690027027084110074934411690380225684855312735493769031844385081116451257082632794001794615860325254491612751551685911837445122969626425171110682196910860511310023620590320501452058558979514914797234419950405343054859509954631880276093354660486870293955581469527946564500014169488387630911432737706001244191624109865352233875197132800000000
1263 4494588936429160253347274936408011689027629697484710810974678230084621674449803266179526409018630014990058568514695004771131857591720575996020080388642613809198449582807936008459426329790390708685444094553249006830417056232683436033069627608127569936444816741675177415257592210997087472789151366108871985613650089192616973066368375877741444615541335300368739081461180008028935332165002735171539845013220766704159858976649919126357415417542330435838548774757811411766356963703295282800593601739585434202644726427888655564566664437707406022586605352588182033711228239912264263708173294769157431712378873617589935466819257410316789908314044994748627539134182129107733633901558539111526721928366938964555346545673940502129624022105207067776844868675676847167729566533684209387019807795508318511507844484765625
1264 2582334844792108825638265887396189901440350196693066616179711661316446324699671127168705984139131545033601463251864405751857639766608066130851054101697751316025847489335009983449394076700582369704220110078538368680774044021009191106941439227964017351119086241762425250954677630138491378914887262921949561395657727577490193745233167186264709622895096687549677217920590106255790476229342132157840924257423742144705512687800146510217236621942514745968753640014380025156342092900982618121957362918746891734259792075269710672696566000626441878747630097799552227058947858753357471196870410764201636212769182491235604946319124052868805893635361385288776969210117592221420187828152855769437036864710568765955485284419933065481457065807660542155220216681141039676571173177790164987347504989914199267601019712307200000000000000000
1265 34399369837200690003140653186708965884219603374234198056262001801612668705530788948211347255014063561926054032477643362641488022955710989569264753072176939496679004552867544145304765981937025358708693803833023930542449044325933054780028352434237984135627407990370103748523819067035481101370740288803189871751798422912785918924980961973041317845688311612535804819958268509421368272031507272824933487386276139589096586996929979006919732813682513193025504995523463107013810600986329442372076732425142567069463042434383279292104676244972005511475119479902901283283908739455672688613901301831382698088525344220410372484758267656335161357413700642262915419408052892957278766805989277076876180836765134002683945386417881873093098898167561272990655901000617210771930905105173402277081738476145293600533989619594663591709889437101262422581
1266 738416850144223476489706848605990334701487679461433931897789489688720477824589695940079655978137022652661395079174332301754292449671762967757240546895216521776110265972458328099304015438550674642702393967002109733431802214058071946346699757930317241219133397491082328120366929833029169066644801348572477424608934702989767048449181553167256048003476747452356924179936232247166235108496267648710392597544637488062297403720623778855359450013854839772088208847767682228130555236896524215989260657769915733559778763372666706472222310024974533230312757553366674597115601368956281775694041183738514047372948975041500863825187888065284820350879720651090714123940271249350929983893724047337571643903120343859912516310951551629680880612603337368894016293618467924350185155338262149665564159306135400351487673161220657124029187512441241600000000
1267 753623422708624533947307681129061580958648851552835374767690524870835895184252997941271136294001112166945672612718559837501722169372726507874908292140694230595089040865748405608076801790989416230532181685593539940760481886047888166726944268743218956815651630832051756893677991642974635844865349323998069880767489518119774611351412634940305226105278032693700178875287934399434342691392162924591647969901586114359750230363746013427466880730042870063489613742549632169754265347008720063355181997055556386175173618757651476250964797311892716543940143047609259248322536144055399077903389575987706476793474405086726029065793574905970663095188736424883281538648917183598747040600463804076817416555438001027219739134425179696923131662496566852685687945118836372660044773631070443782592299691756432795587245006460690050558766727524469140625
1268 295770766013209977433529534313156921327240422172921742015895323077118264560139784019861249699822628414338135678996143532547823126967130160150821991160614882209750514392289905959643736607817766745480992600433857225979064236560463550591164591447942736667270487936264145036381610292105243346689042036101515275900821990027671952481156734506774462061386655217419716802853667199950492629006783979586421524404998336888798123935435537595028356889552400132837338601623836778866220841074314437001527962637502166100912153549205477728655353634796399249171762160836405121916140610951129487431052525782128995087169128000335836829020142141409637977368437713481899101131948450769035213416152070323932530550268229094777310254617509208602725836826323506957890282019596330334743009990511598847915646711936630029246750091965890560000000000
1269 46064997178435001559998260736761375160944976459396582329347221767349843233902049958990712845347511075452670384613002324478113695245995815092725509306441668335567924198059368536132949832216631718820807210919891968544784607662285345028207420240566612459261017695490135102165276605828882841423877259592244439243559232147528387708914392251680612366813811683583499185329678261564772614916068517898600010535115240414810558191980528889334219775491906005362522705599407893318882738011876059101944922077891219103214217264375888512535776448537041695844667697613402490984076850206701881735127919536675362055608964448237086694467148653835542433276163342288821062052584717986003014887637979541293349511645951828016603476713190410882840332421757769887743077587911180927846644711945768803616558246612548828125
1270 88603504042438196032135015101866584272773369607132359767552011559102693292459344891454099072640615140765683458351562593488355504029490126982494598190437305162985678811900610330895470901382481882228134813021629809864599218292743247827039602747967498893324490334737206819533101369688233318331349943518599369240742117843624820252086200687922502927093710076965463676928688869027606206869382702038109536378627904192292869733524457867016230214401640016844606919468157515320238368204917078010899579924755443874644046867390093552646863126007029312726585012682118127022476286503466702473022648748638004460738369196923518962868491219242544895521685933673593842842476713403383138239380606707397897742892892257909823743019771991057682501361744372646428858453590016
1271 97830245691699304397180252286529428634566346724464347996174699661837749554371203567036185075619908470454751230720467132835827968933437426235438212639655426014746074056203846654251462791791353060860724000180661642183880037021435175730462073552709365377572313336336807817373724792807812360088332701818154979301283747023080966798908694647471392425675537998893758355647523184558891899719852991637291319812849242420754448659022490908973439215425159973486377797394519598920564617903018148924730751382330004772386043903707973792451498555459885298688430081811233026527386332378193348330446753202549192184837013653665224212779437842045228958920981084563582925812568519476918511961264691128515625
1272 3282704928665162214660327994605744730627283676182118650935325248021233853044754265108034207545772778240430253101699514943577110115097069326413990736728824961909318697473586521168374260696555946338827709298985453550121844193005248884417634026496771833104934414375871070639333686370753578940264381934245564446478305220909446093633346757813512552460854310978707393446039377902846929644170414128063703138375773851197849413427904600688758582428271581597746354329751433445233028576114364215022942460564942312133844066000240281240774640993233642510537571745446509294992287072256000000000000
1273 182322668276873507130607967568306922529296637020343220253775405028330905881963239415486230286344409410856727968357579456713733119670828171596487038338733740302615685733562479133223699443747510680958227269725946161091643595287923529897708933587834685922230295900437340520284952972974921488256674501506131300506390759265210843472312462475730616388853169510275756450788142781946589955083334032126547921432416564453125
1274 608281864034267560872252163321295376887552831379210240000000000
1275 1
1276 1
1277 99
1278 679873
1279 269493920260
1280 5401417256773928325
1281 4897274787121742909972782876
1282 181424792468261691956387990746138500801
1283 249083962268082649300994549071485371527465859764800
1284 11508546282501372688103812216231302761659147263113256677596090405
1285 16238134269188822511403379254654279167804924696354153136014278002059227807160000
1286 633635719987448889931456417296334104063119444039215293557823355659209372313142695369490381004001
1287 617409556218122189215122368472431803125897995889286107814991051869109805999197701809535463328930891010201643526400
1288 13511596177697202481002387952558635347670294284381378367141753454534334472641155399187026302883927111469182993856603375234938967231205
1289 5945663252008894346325589361410170605748502538029361475728665433715512659775970244852254832755409639720008823480536106240171785693591331388296709846880000
1290 46846852049787183772227224542810742702357692519900999374700896031037157477764318351204177644096552494465147663889051515513822266626226288000567039296058328239556246096363390625
1291 5849338894308823016059331238009977798682711617383835811008442468395812670665335770123195996583707964483083994921397360078119925213636361840536999454592354903379550900355538625183707567833122683109376
1292 10172393619731342081561180343483451393705695241594853527000142424833866446940289003720825768062571950520777282742843592288295254345236044004212982841187385904719552882745008448415203246904855240172959844046637890583914030725
1293 214871376157342457388101721717878140278858854319517602044502872196741035897904635193950529420931709160110130762529587463921099821571300520361364791545787070860497266350152141581312640020667740614192135454914794254870916123196906892527505273678643200
1294 47655106931364476252159999873031470897251948288218220001016298280934572635644070897735307024922401144615467159195636498552111571519554292709726617388846169392249192878831083416898034949460540669436040654223261467575331264312363126913080400502333089271524723696889512253546625
1295 94988615011282196527799042519175754320887338216922524384375669124683775425566234114573685399039818698876931958010484206184141144668335398758969180716327532836286918742099791567958848456704117121024031860898416332105439507817277069587309834672333672595439589404015082177630418128256817514377241600000000
1296 1440487359576637760063607273442498631451547037414307622858159238516127977552324451124000809266133435596314409884309839534616058390581140171650414411037146698086337345818262766179272000831810581920098310574187314951163750600854172044226324291577134080357992230880153920303547181846912824409240420273777724688097980737366385633882501
1297 138947087020274120137102288825719118182092618541106995734481532632188824149925086724848794485618090119468503701957812692142909731081797554829544991655484391098738736013280816219133384560301088010763167402928911386493360827582080520000725854581820195355148689520870756807210987337480226533192257825144210763390165861364034567731453518099753288868725115740160000
1298 70274697652413468843765658831689081108255338235631173329767771759845023424316787721013100686725334127666143695819794668166526336630390865234119999135716118406038377969021971788082681138818738288853163732549684228110643058669349549394925850341385256403589712009060959124984541736293245015089023085905461202485132296049358095236737434517128252509827826300582344529820616456317594458153850625
1299 151193040551722860506994459482766138702331736057740139376657672730937058797816966586679895279928361260573854881792861777256140914825554057647644667891976117786253601964524954511499056131531895051067733612565184073952055465485880063821064677178925578772715492698843120280295718453405354233072423475160671590449456803305841076696544882375017540587743859791294355372680885975842136543979343022687231212156827136730726400000
1300 1102384570788278647670816153227969170259227599283483050952845944212298796431548896851953525298472516989540438556154597734459776712591690350318491772982700063899687788414901986631088625297938056531368595798087376448880272396649478412818813407867348690906604718383362183984848595130979696554999045719901258282811482656935213069337646848515613454031404698251801640361249243585030771615810977716018162760183097532675216042758157646745294024344114501953125
1301 21255567941158572559348661650664294697538545710198405020552770248739462031710764887020285946906001145817908531265795715687856488535704729934405083898554721710559646460147880906184073127420339642330995597289681871698697604672110268194544837314827461998448020158457946898085778729885823373704664080776171527990759503372482750567767944295835016562467953071909187741835455897980031110255446644377564383569111179158921747499198461895971936853865588848194436381178307668682491950059749376
1302 825780491349784944421506539284731724290363245724095497328647540464685173306753366587505510668277038817424346052252568838405481947966287808516747912605074569347931814627596706034642727337171754754401955055630495615513850422537227693320655394781898719951909237139010045103083619808375979624912203432587894887012517256182585307443997512587351389918552931911810807505309151224595885418721057768628104136063223064974950734846637602521405312730405652082153775394087861811979578960194506762126718536837085249731554430625
1303 47913844181008696330143799021397563561493622006528027586021808813857053580470808180430865910633025517616839764021143568257014716477656303892688714043247345433396327270603706169564592593435396766842392176085614257758276366730758283058213623032486857118065212601727676580631116356929698482851328470138325287204454284401485506320915283619307061345062127473965568728452876220568835371028913724569259283220142547182077516165891645950081646081662372158779848644400863940516223364156425753311192228413654771593205591250012438116635188722078174412800000
1304 2980653533149478341939948983213775202550451461532362106038980940397109982773615964587681664226802560916894140833955755662496339500398347342839945552650995492071238571096642777169403042661700624872561911051350622284740055780037878004017000628207899353642436490976406136915691500574686000864704585673353594693294036464197501533515521336946348057406756405868003615801373275702570139206238965260640555177961122177967654160136055531101575521502032728977420013686402680078054143399669787248854263093243781480977194606687778711401556035214387042938658776630033397682866882864130953125
1305 137466758605733735258147502788608937671505009849948570811289809999842488969098150009944617488285469072630040723445603046489411508530387575216491535856272193357335123821099294809434402974823535929219385375344436465340777871397021711466026227978655455398602891952359101562337979442357099451528600194693900938717233947439132781302512186358934924219489307296235365750986206296394714528849154271559258574513211596106625320546858667448369136227516943714962860026407746241689238496362807071419407654912490453628341133710438503335972663430421084077223547883814722128859952888696254743214582691518506777600000000000000
1306 3109733724727870072717693652688692821389733012192949223995639722368475408645347402002039757208584607084851589913760364802564474589803904552052300643682698026124522660929218622440589344995361987411899654541139307647931403040091316985380991993125351946793046316047727094935343066125514395640134595322691607760476705588527964217922110050790399164780004862024362914608523582768391093182658550336827766009267600569875957427698809165349328387091870595588317515263513111546567405895432530528360820994298980089003821475164523916272106429863183116570701584568620549726785387022500404486545999561954249178370108598537015088368205927504341113916716001
1307 21661919653762867924983901245585036767885286897054010993403538522323473687910957415342305173876012532649053063396856716680495528231406641092565463217130799302514216342963695080978947138732091460840524469069503196042854315189910247755641607832074396488572487094538121505472228056190011574352266289218417778601866340020960767589851085167414216100273423321078807717058615497939452854391435876361330861534777676479200314483163985513935774985258281661097253547334013171373303392966766589061520049516666670679184201607949445151985847371679408237208153652308771994017780054262759020404116889150183853643849172225340120514900288889274601250895439706281869265500644766121984000000
1308 27389765530538561874736949399931266336378847046478340792499648722174598704530999149037222348821093977353574928946796909170370210946232782742987387929358098947108119247754136595217885535509379083938626931563599528279698246759715532139666956293183906250659862944686257380978969345157757341722650468015924907687922956258927362875244207849373373311868989340715997815488526904088677136697945943249961177371210692174215351649826797184222190767447461874874153522419167083317519107900884332349087152911504088963136614472935491505894946304830748486243475151553923362297347856563400265321965211963430500771477541784500884398085203737987806578555295926414894530074176208826875738782856613123155533611364799453125
1309 3433573464019473026494777212947113571139564389379000515702481000116381602725086988807952381598857119095877491159672335851745305094043354032755233278084992601831711393814904865401474760806379175153679890638744186461988559052130982696567666033451947862813527613086209607797161394371141252350620730770609210319443961018970268846783804619909803277278442478009592041521267995390596788459731478627564887666513726347490964311842951758645362874539127209785740856296083968233436507472461204130485241584326904504642580254180711082550417511626484138834015056387734663929247698178064388220325712745834990676147396794892027945367483799768516526192521650881634222265132727329123489878006303262290197495316610085712371419699782907550760960000000
1310 21229864791993131839290810042174919217078817063837589254311928156067720363372387598007684644521262323582364298503195976746065331978195133571953532165960816813626760087690471428659809847183588843720669708173297191440868284985088411858751974140954412043330819827116751206785447354850923313122463714518464327217869977940277627431211859608763868528394917401350055933063408233952814938600508977850099362581874931890463574663155943451907808506170043848974663197896076925320016828341160781772499750735954498230106093601525312910634810581621235151795361565827451461769989968909628957664600835987650747533835890563341088302314230294046085441526954171561277559779961123424278514585713488776239553936989631170260503398298568591546293929386597886358324889824371337890625
1311 2868420398824349405388662177999950909385868302837279084592454803258632705983826551378441206984653740262711128795535469676900193257690585239074749920547529825365074048874221146600550486918231403165685813788506457990735226167139375287690534328183078148592691168249705424046087498568430772317781511559785800159773496121043167233533931842453226165065242011154484035021880888105021129560411611896623434861618946954627341802658275718877177362844823757209385633511778603080028238367965900618863886270954145459195840659997309165065743944966818645034363703530493049245336491262925323064023836219463508995716185115142274715369813505281605428188819885642273560097279465452620101069845706166491035600201440596223227939185464992841486549306429839865816110470223047585729450428338718004104843493376
1312 3243291525708300934269743740855026051366933193921240853560391023089947446077464600724721253309227237882582302614229787068555313864792481213501966088743598185735464268894207713749248681442344104487026415855684546749185304002855577950716890624073513780015551253343271601119223962041427818969007706761581108041310851345205444274123797722436096922291142633664246583398601263217413109542979051735914868862772688979838996181825608115447119082437778600641448076455421712562643241237154704801863666974131658559123342275220696873803285126275615750039599935717055930756735141004933409955593947987203173108448787385651496983344675159205432917834267225242675333890790496254309431801441891854088855787606301093605911695668589371412570318162694922607291608932217220076799419706671742640567057958941488267890669583125453125
1313 9755294726913452896341528974690517929560829631878382447780396732402096668005396096819888451912359682803852249034117982604332102842521343519063111824923497281883468830274401202473593303570231831218192598393490995005364211701935429106712559937353380158885009385611844979670107651699001466884964843267872309217500397261659451818576858697332383248053800476945425868782144752450642099009312467806493873619389116051501995748062361259271853748650051925958848564908048605333866233741348264895224022732655476179229205957727263647753843753684463635544672459775298000560600242065251249286417516293580236909935810581593317172425712470786025866140378054778363851714993835842027449976154384940413171249397792373737937163845723781675015288031481962539162093978447334382919032801854253488822724765100795855394268098310810244167956116275200000000
1314 19472287494394036290741676122672527032498470280616699683929610564166898441376386831732987354610017510392855213288324297901454098893125224113680755518406593125953112311781582375023427659113691300058546448595429402032171135391843134400602546692349105578589183829414920840623884539430969606260312998194196107665509537880401122159355270621510828739607889244371839444413937864736895056934967221205490848044292759915196298626703529828854753370433928873985109715624908291463917686945371258930276644644821230485900247564973067519082194587968708507558650518315577495016857164037763613528436224211782151787244184315529595482118439220575430234538509429229283279376108778131274534592547896201257070258955190129615253121901440656493477971820433986669370218579885285877085296806221996607665326968366465061506360794456214389977830097909092223953945784658337890625
1315 4663294652851776142578454038959339814771725471292941508329856828135418552487886797201936649865987016739725905866408741267292073834630430963836253707499214208839682237039319152786821770529467996446046270295668845866891169421383926363951247378967799612189393764997073279025640994944853694654158606427848798990649209370920250024534383318863485402420991854110404935568445468848027061784416375528513774370953213659497584699910321178374591314594721970991504813173380870842820434537214876121189220558588613405525600710235777651588843237875119599352689262601530656414796616575795742835520763914308533777725319898524851180743779430071251372775239674462927286750047110237941787675336712598813035109684715216656465420040779178580382237643516818492808083949732972289614035784501919991520962470792816538429823154334586716815056765151733824267599628625772544000000000000000000
1316 15628355679123276445871309102109752401719523932977633650260884807901227099660480463133098187885377720257785061825259028098712437729844684323611170853211652482977160605352451608125987128395501300955795415556294240882793458468645905591733358991034094434753322919687211652823843477719236281091696027844017008031727536876661590764449392238866781480385205174564697903214607483057633647556510041089742776192836813520336590405620929122986654228111158910857755221380869620593669593037404162491427367638891876439745024387603773633072771085082743555121623041030483970470705354526481480407371350401411891266160690755800508186565343995733774930068176199513821084501096681717228579674342750742341798984054028880884717870357343937272877979367248044582594319021828392275171980258879992238986184772568491421195822097925786732695385288482283127114498772024563204872390021109746137052622501
1317 46275575438324979378187791229619067302653399658725141220862190392866032116680016950075011815517990579401735676154863659670051553595264909338280782247831548406656650323050057492129964787460161481804074930372113945924392327936422607468796462152570868840398294551726384829173590133031978231388836973888736329494735764253117706133476970891244883974150536459018989637292420677931726092974337580592055978017476546727289825266873136407516072779475514660044516249885539279308536306169829645231320932608454916705761468620797062143525522388427219035110995148835570491499697167604248409980649644861187107175783980197019078054787852848581116741557034374176006395896050588903006197452804073474313184561403457490350086109490377741123541555016783427607162559742657619134791985005689216908079814400585414655188319673937544857261019992596466793256053752651309107564222737842499380838400000000
1318 3140139943424689983141148283890896627404652709084388602419485641090371232602415362959800431062783421871835933629938994879324402882666440419919676780520715501152073978576538173408753594797143481732341933389349627474650728952948901145399610633920864449610439864776649534627925611516245845403354379714018034293670952905572417749960539718899988090756522466387331777514942432000391780280611455314955243946227844009436614094662475078737292000620142698921182085270988213061357426579865149998971703666218636174000964952787220599681290255730396505550175106905687846364120852385393954430269750476972556170909242852711584500157984693625550042073914554491306859130015618021065530022418198953835274056030724980405838317733195860934305744507714012480646273971439421070287586004013497526673056015803874268274616837970877820538557552662196421258550082531703539038492042873180418050390625
1319 33031040498763466616555861814248078202903922868879854403397654940792625981230527880021812422075685274021119060780588830646519013520126674270238520574311958456092441660484514519290542301184091491279300705489057517094905566393305683166744998550636929052336544941916141085265420808023989613334993296102857277619026946596449716057464170622005726941083634657765218182010760965113090220631932040517039927546817965127125444373938653591592664133965508998709546864918374635165344477817931600646291913570094750175239516429041676932469248231038304687637443877287835748707619222789059417038578757947419010853856681489513059230391360555734992981074908345674866170560796353443865867942873599367157440422176987069304437931565828406563246201605993831480658551256204701484411889340554391175750855444581395776590032410770021181838492452822550722837255976042039869440000000000
1320 42902769277460636288401027440844132191941424416847892341727232520829889618553331045916522591829831824638693685863533446160364823040634480921181512651569484344395722096931849648264047414642598853219161239027510794934844520956514408946786171583164211483694747436781569532041993225990406309838876431141395577317490178648522732218105596383247016576894828187892276600751450895314373955043393548335444646056215955517171284615882221731119507342865553616242866559754474029076416283209476734490605246847268374134317856718665775834290544732650869396987728264341667877378397556502571128897542164618432861934320269277497448243255209565887165255425990601554576888406380835240218449207771108726211484901707352046475639536158076391036707018446768895633108926445838550845396650475414527367493671147594113711518938395647920518237462329864501953125
1321 144013167966560738920740083589691820490668106547363891836152742472322823122646480423588977422666789907079799679928050910168858998758767790584084833101968884764008867612199066030178589959472832239793741817890748542741737218372733783669403220009160634856008630800953148663968087357924918318799767891958386943010488564119424874903850555400659770473726949887735166079146942797356148962910608091289839450740331943364602980160437522349298232151505890790017371814959838947324458848058841366774230046688688266989035432540780167209207413387260498196727681599810164814370191396248463881760928386848813342456223361751366688478852789406248477104618166648323014566433082064487019717764783471485270425217125963827586488925167784158636089707208195697511265523208405691105156335109023290401803653349376
1322 30142430128503626271809757380618829463255454551387005343688012472266824584612055695290075416194437746299151651965644265775033898512366186314629465092642472307250021307427124111312693390661770985752389113364332361108809209583822948079748405433570277707668682675583707385867979812454196503448201817730270177856634479018978333345420347367182487219101743406174314329720832028408544305271802538235456944479174641493073891806407883847736664911598763711283890887671876230703625670331726366825556213551251708724323292311802599847753502228194731307089156217615199018854870823999637622227934497940326914704860115165376308875237105354497404442704810614502704087728124438176205720067915346211651770660620335557938907426125390625
1323 6218930275975289253608365926015742848675069282037916884948258721438541094577631696962566585781500574500091051515968462797097208263341672901888034837774691960052657821003062818298893281113832153021686764058634238516657932047315221668672373694240841525966231095593618645793284928240623311202788578986953810807488651355463529569921596624791814905851886891979573861183634003711552778390012060423618460859897033380123555511420492193037241213340741792842073033339275563034879192907436003077361943316207746684271203524353878542224823778368121018636013875405350255394104984018685779030319774268804562944000000000000
1324 4926649805477532654795646736403808427867841604066440959154862067294266841519154458520541904513420046240864935171332032432188613649109653007464684718646979801900172530180814923658426735910664599228015440058138474321260022670678806805633434193485859691602395056359197151914030298774575868874207137036660900692376233247264097103288671350188462144024827545413717668711918212380488102410794784104590448051298516391020360331104564453125
1325 30414093201713378043612608166064768844377641568960512000000000000