1 1
2 1
3 2
4 1
5 1
6 8
7 19
8 18
9 6
10 1
11 26
12 163
13 432
14 564
15 360
16 90
17 1
18 80
19 1135
20 6354
21 18078
22 28800
23 26100
24 12600
25 2520
26 1
27 242
28 7291
29 77400
30 405060
31 1210680
32 2211570
33 2520000
34 1751400
35 680400
36 113400
37 1
38 728
39 45199
40 862218
41 7667646
42 38350080
43 118848420
44 239992200
45 322176960
46 285768000
47 161141400
48 52390800
49 7484400
50 1
51 2186
52 275563
53 9166752
54 132530244
55 1044003240
56 5053473810
57 16100582400
58 35105157360
59 53352885600
60 56567775600
61 41074387200
62 19489377600
63 5448643200
64 681080400
65 1
66 6560
67 1666495
68 94980834
69 2172942078
70 25991642880
71 187333356420
72 884539567800
73 2880471280680
74 6673493836800
75 11182022686800
76 13605157288800
77 11914610954400
78 7322976460800
79 2999478081600
80 735566832000
81 81729648000
82 1
83 19682
84 10038331
85 969825960
86 34503746820
87 611962571160
88 6369577111890
89 42879916900800
90 198553390491960
91 658128000726000
92 1601719027007400
93 2904271424208000
94 3944647631232000
95 3998573990611200
96 2981992023410400
97 1588824357120000
98 572516184240000
99 125046361440000
100 12504636144000
101 1
102 59048
103 60348079
104 9818778618
105 537012951486
106 13896024658560
107 204568143323940
108 1913224540689000
109 12200604748128720
110 55610522192635200
111 187042438434486600
112 474157122693130800
113 917742732401048400
114 1364309308986624000
115 1556502515279712000
116 1351608467200992000
117 877594244134608000
118 412652992752000000
119 132736712668560000
120 26134689540960000
121 2375880867360000
122 1
123 177146
124 362442763
125 98912140272
126 8251931933124
127 308025094160520
128 6319596243002130
129 80623716008774400
130 692507288608470720
131 4225509231391324800
132 19010985591531780000
133 64732436164011369600
134 169827900725299924800
135 347265910310650531200
136 556799845369251884400
137 700631832650061312000
138 688689724264830288000
139 522926252005116960000
140 300619218280805424000
141 126491897378246400000
142 36745373494589760000
143 6585941764321920000
144 548828480360160000
145 1
146 531440
147 2175719455
148 993471247314
149 125759396458878
150 6717074056767360
151 190009527737798340
152 3262819692901368600
153 37144684234816998840
154 297631117477601107200
155 1750693892481524390400
156 7790983126601604652800
157 26807324056629164294400
158 72420728535415778918400
159 155196161575549130836800
160 265380812711647096464000
161 362757367737645937056000
162 395445373958321406720000
163 341327957471622064944000
164 230218990489012805280000
165 118732429649466753120000
166 45205904270305658880000
167 11972144470576530240000
168 1969196587532254080000
169 151476660579404160000
170 1
171 1594322
172 13057505371
173 9960822700920
174 1906273426146180
175 144841271798354040
176 5604270277989465810
177 128243101052958091200
178 1911754075232321840520
179 19830194551346040061200
180 149956730616883496506200
181 855157989143754443347200
182 3770405653806884886393600
183 13090806158400089850931200
184 36271358870656463224070400
185 80943045803134453306368000
186 146308997710493734308192000
187 214716704003376622407360000
188 255596507077213941807168000
189 245671770788782034336640000
190 188971479174020390527680000
191 114637464281133660746880000
192 53605690683680605710240000
193 18636476504405252613120000
194 4535059741086781146240000
195 689218805636288928000000
196 49229914688306352000000
197 1
198 4782968
199 78354598159
200 99764921856618
201 28793396191243326
202 3098954518776829440
203 163031495300628105060
204 4933632440181666803400
205 95419356229051170432480
206 1267335318732847660296000
207 12164494554747829658964600
208 87587272294965500323266000
209 486408705023566528593390000
210 2127450798778075330252492800
211 7444739272239220980245817600
212 21087915004815846257790720000
213 48754348172636888235373920000
214 92495363913214770779631360000
215 144381725763530995155832416000
216 185434300939562927529076800000
217 195397891765157813576644800000
218 167899173707168463803443200000
219 116454139244148189725841600000
220 64184562671840086304949120000
221 27450950947192202616426240000
222 8780647583806320942720000000
223 1976334925162058501040000000
224 279133616282697015840000000
225 18608907752179801056000000
226 1
227 14348906
228 470156286763
229 998589488092992
230 433896711433371204
231 65942844429269284200
232 4695469859149082428050
233 186805609628269492224000
234 4653657447868800266248080
235 78468795358767766660125600
236 946557396704277302793685200
237 8507223962764329161514355200
238 58729663275772528909919649600
239 318740525424994326905723472000
240 1384396572569246891084520090000
241 4878076199864066035995045888000
242 14088696864392060599760783712000
243 33603494210641568694400920000000
244 66525357623803784586254293920000
245 109622966216609718743639408640000
246 150451847287438773578025363840000
247 171693520140724745995787155200000
248 162235237324963597985079489600000
249 126016544612235447962420428800000
250 79573639092326417997640281600000
251 40180494219142976243056512000000
252 15832628263380761265521088000000
253 4689444753549309866112000000000
254 981805973005006303714560000000
255 129517997955171415349760000000
256 8094874872198213459360000000
257 1
258 43046720
259 2821023814015
260 9991536799417794
261 6528425282200148478
262 1397826620252537034240
263 134249263972875118489860
264 6989333058463064991003000
265 222996062203387589729277000
266 4741337916987036891989299200
267 71313770257100852328978202800
268 792824829205314505733193060000
269 6733999084469017781983310748000
270 44820117354910622261304460492800
271 238407498405653735711147028033600
272 1029141295767756639080712026928000
273 3648534935323320860484194800272000
274 10720757113705191771164683376640000
275 26287783588814120836636830392736000
276 54046656312553187325683464824000000
277 93435840482897157640240726520640000
278 135968036947888115066146144174080000
279 166408223416295031214274098707840000
280 170797274982653901213424157164800000
281 146248284974037307670567287929600000
282 103631182264601990748505147392000000
283 60052873130402382930225734208000000
284 27976735007976059983688250240000000
285 10219648221697145111765748864000000
286 2818311635504529998010777600000000
287 551552394292097472266952960000000
288 68255984922375335889323520000000
289 4015057936610313875842560000000
290 1
291 129140162
292 16926401164411
293 99949220409086280
294 98126226895133467140
295 29550311699137276351320
296 3817786035670342875381330
297 259163303246176649589259200
298 10541813758753022720487397080
299 281094847022696582474722494000
300 5238290830636382753369201761800
301 71514527937386130983673592905600
302 741181298879678337308571956812800
303 5993540492316991105205119966560000
304 38633918369896359578372061345588000
305 201887128164037414823089090742016000
306 866761177361976345769373119130064000
307 3089664372876938879092301301950880000
308 9219403659866326636353401293872336000
309 23172405055829123049184684019685120000
310 49277953684696265050643660826967680000
311 88917069476550349279919717741617920000
312 136312175510078058253505208021716160000
313 177496435168406720706041524112209920000
314 195937727269051894336128514119363840000
315 182675112702795719102621291038272000000
316 142979768609604823246010309576928000000
317 93133071474697780601353391393280000000
318 49862641846206919577998287481344000000
319 21560163276624403049688642693120000000
320 7340146785026351368012532592000000000
321 1893694045686381318913391738880000000
322 347900755149347087027881981440000000
323 40544055043890949518258170880000000
324 2252447502438386084347676160000000
325 1
326 387420488
327 101559181827439
328 999695321292256218
329 1473892489393590719166
330 623501331980940898254720
331 108140593983536793119439780
332 9544295491405580469038063400
333 493148274986609510792870208240
334 16418309703452946440338816238400
335 377122009613641771817008723487400
336 6285047785346369052207384616364400
337 78949491751104966390255495879517200
338 769794881268501641653424232875366400
339 5962161205972182010192802602518124800
340 37358111590777498780795948660344096000
341 192163829201388120883998967270198704000
342 821018177465030398546151813428314240000
343 2940966371034897538459427378329844592000
344 8897911060235276510467859658438963360000
345 22867304119987670968263399185133028320000
346 50128638241621028661545843534822277120000
347 93997404897080858040305500242281861760000
348 150989270009652342735567020650279630080000
349 207799782904267442160834118970112860160000
350 244727417834087044935316064565682944000000
351 245964043014235083656273810417738976000000
352 210023696646269842703153344100262720000000
353 151360655774985231051720105885806784000000
354 91218001348557666375113205866741760000000
355 45381913855733775131173908924618240000000
356 18306771990498897311559922021693440000000
357 5835626041256672667129399633477120000000
358 1414338816151091882994918032977920000000
359 244838791067550128982508050915840000000
360 26961796604187481429641683635200000000
361 1419041926536183233139035980800000000
362 1
363 1162261466
364 609357415487563
365 9998171924266752912
366 22128381856684796876484
367 13137754743234779507486280
368 3054145795869570628931799570
369 349663604481650557058922259200
370 22881889586410168809657244249440
371 947733973076397511086878582136000
372 26718258374254578476345524695763200
373 540916839559707412006239786469872000
374 8189761256499085870597524700939080000
375 95687503759150793042708220702062025600
376 884300673532397737911868651331037985200
377 6592450328312256189008131186863060480000
378 40277931565220524004851476340256170800000
379 204276943258490702976083893098729335520000
380 868972893057483311105326964067494344272000
381 3126522651989189329964224892133764985600000
382 9578253507512598660372637470192764625600000
383 25115801301213832305907039366113677500800000
384 56590721953571709315535360107255595610400000
385 109865893981214456710289840743133512826880000
386 184071775201272641162735619122324251445760000
387 266265963550434092997508222188211961472000000
388 332307985022796885868934466328301439168000000
389 357117761016911832153919197043072043520000000
390 329355535198270549404530261807644612608000000
391 259369761989702022016904390553393484800000000
392 173184055788721157701415786343006434880000000
393 97101204782950637575055797208710348800000000
394 45115166703555781392329129675899584000000000
395 17055079624883304183404801445837327360000000
396 5111097838737349288282525725701368320000000
397 1167985028893401695532077735076864000000000
398 191159137923689243336159536973568000000000
399 19951729487098736257934845890048000000000
400 997586474354936812896742294502400000000
401 1
402 3486784400
403 3656151466494175
404 99989031535140164274
405 332125694944901781130878
406 276556801045350156231035520
407 86068199909291688621357958980
408 12759197818757723939711039319000
409 1054946326993420784520428484275160
410 54197326471740117722701595201260800
411 1868685474770594363254795849946556000
412 45770448959577984358474090926508238400
413 831414706365431972676786959104676683200
414 11579915956879324076069599372632075264000
415 126955724887650811902617339254943039880000
416 1118852594192953132073438680906541854416000
417 8061786099603561584701911801045671141184000
418 48152977600809857396100003321414480864000000
419 241130087804804389700575090492648552291920000
420 1021710813576775327721421819413621214173280000
421 3690820923751791638241065833483533847877280000
422 11436020606595649913779126698203908311705600000
423 30540211277835401208422800564470593832388800000
424 70552144441943020128656951961771903032707200000
425 141361902588328074175150740050238033804470400000
426 246065775281393920410990490640513215764480000000
427 372354451691435564520597076462978122678720000000
428 489674000856303016213531036531745536156800000000
429 558861698095597319558410280157397849828224000000
430 552136065920573022074293063379466033070080000000
431 470382828132876263686593977127112539048960000000
432 343674958793020765317294462585789417999360000000
433 213747772442696360860257793626708986657280000000
434 112036425543593089350948601282831607193600000000
435 48825144912710455390966346675917948224000000000
436 17365633682857631621586203046218125286400000000
437 4910132570850894648132038904806663193600000000
438 1061432008713652768922133801350553600000000000
439 164731454510230715913639055091181312000000000
440 16340466449933864995248638783949312000000000
441 778117449996850714059458989711872000000000
442 1
443 10460353202
444 21936929719671451
445 999934189179459926040
446 4983885226741138319213700
447 5817657592691015685687315000
448 2421529964989496161486443306450
449 464156748363020348745674312932800
450 48393656867251951594359874646201640
451 3076257456496589623417255897069592400
452 129342419831465344859617120850403766200
453 3819742354472746942385360732196657331200
454 82922261558283334301484387989157336057600
455 1370778747049684729794444139775686701657600
456 17742128075742009793802284192124426169211200
457 183849217958750149846603129958602389674496000
458 1553015865846346271811681907477160233787904000
459 10853229669027417085613873239685141289146880000
460 63516488295629150195034860835086965075553952000
461 314422863386686972522450217032028781075062400000
462 1327512891771822340119792638882020453747894080000
463 4813031751093149983874990051791841895557208960000
464 15068304373006633458330617272619757822321994080000
465 40917153171416746933832590554764927508152294400000
466 96703003319055006917642854649184386703816508800000
467 199419967138765420316702728836006431616050400000000
468 359430775328107799624225009848973368825674000000000
469 566676696950153577424522652852720287158105600000000
470 781470110106265526562081368435251170407155200000000
471 941760592343895147863056819040276522407802880000000
472 989901262731624371325551633466419294798736000000000
473 904823414403594672929178976026844156817817600000000
474 716143139579689213406218187370225186290342400000000
475 487947052121858169136555138457749102013322240000000
476 283995688032236021666542256156981661456238080000000
477 139746867821236244616408425803722692483174400000000
478 57342688557882131153898444213469934487705600000000
479 19255679545856357237021359075740200108544000000000
480 5153355968739792299592064106651726083660800000000
481 1056901369981722387892681956545841500160000000000
482 155958858620318785469651424766940216832000000000
483 14739100737840346225714272183122279424000000000
484 669959124447288464805194190141921792000000000
485 1
486 31381059608
487 131621641080147919
488 9999605134982616377418
489 74778277216522242304755006
490 122320336002655455343609286400
491 68047255396877316297494068016100
492 16845370789917590851216915524357000
493 2211201647747494992748404530022816000
494 173566298868306173663996307332251310400
495 8877165743650363957132374319163382807000
496 315182297226734999456815546137931396554000
497 8150342208810408657207930311212122773478000
498 159321559947473337732792851427585078108364800
499 2424464831771278751934542451714838665234681600
500 29405536149008319626278990515156234380016192000
501 289747470128360061520719657295800296901317568000
502 2356128621995060301193485013348540116978946560000
503 16017548750451406159923755538482847201013033152000
504 92020969136947029625467765018045249914917722240000
505 450781213397869027564157814293865336231644991360000
506 1897036790336353131285431227843555493233264035840000
507 6900901551002255686907667433031471882928581632320000
508 21810546998351252695068650384018920569943402919040000
509 60137619988492756243032732461086935342592612366080000
510 145128506574517441107780290509837587107160109440000000
511 307286126084130950568516297126773374089312518160000000
512 571796813575518511481432962325466560915634108000000000
513 935945808893774957181174843108655065715599031200000000
514 1347868410194124604299688408450601537760044236800000000
515 1706767875090933679744621847176135395186542246400000000
516 1897647490874780607417875140594590238159782144000000000
517 1848240853229287311511575011998387729328670528000000000
518 1571587861426014895384633612953927089515498598400000000
519 1161330576789525563643310639258316207622165542400000000
520 741234476902066336850621561725436922326580864000000000
521 405372021454386509680168250831526437049875328000000000
522 187963692624805176029542051224541529363939328000000000
523 72868444798767297620138070435504686850974668800000000
524 23174352978098649058068446285867771001073152000000000
525 5887216479659157184115178288647861932210176000000000
526 1148529685895471139292558945597620501835776000000000
527 161533174536361274460715565990928621347328000000000
528 14576970629724102417231415189107934350336000000000
529 633781331727134887705713703874258015232000000000
530 1
531 94143178826
532 789730034767245163
533 99997630809613268728032
534 1121874151140263133379760964
535 2570970504368311579311101438760
536 1910461726898834633287900065804690
537 610246563466314456121030842480768000
538 100718846168662453779822151602684874800
539 9745761019402551134137797119934752364000
540 605084736030586337548449977075181936126000
541 25765551208284934839524605805791489283808000
542 791435472308198771742355620222885253514184000
543 18236710295671880167512724329135798195082512000
544 325134988542524598343837514663893809403304898000
545 4597753239684723070100176147872705588539904000000
546 52620604541981905801250138080585721817094153920000
547 495559873136698621798600095125176498730885239680000
548 3893461614237716882806355534443199133625177610304000
549 25813970038291565873623343695695584778521074129920000
550 145822601595011264980402429961773638601967912643840000
551 707535632063671709171203241501974827609168508746240000
552 2968679904281724999384264867907408211933830125659520000
553 10832412063613718289908841638883468190147613737820160000
554 34535703523347519965613344491781292567996929300920320000
555 96572722899681289195322753183865177218281417327104000000
556 237579093771372888751546562301679575541329127710336000000
557 515397923438919136120090985300933087617880909990400000000
558 987589595151914637011633782474464136455540606132480000000
559 1673181170789512669408439006138199045962739175104000000000
560 2507210914394431093525853712810687539715651673010400000000
561 3321830418012358312022658056562199672831835450572800000000
562 3887335735070501608344602166398345963662639064486400000000
563 4010778890053623386986482237403721296316854970496000000000
564 3638690937135989012360993283879007963478791790016000000000
565 2892033465920057253286942365282206030135153104896000000000
566 2003939117693387182085471903285584276587032358144000000000
567 1202896320016624248390721180735652434020306608640000000000
568 620376110495433479324647295189027287507180681344000000000
569 271958839563098511952922175791184156967079510016000000000
570 99912219216106810934463115355042609309153172480000000000
571 30177878526377571337443643695337841781303613440000000000
572 7295948384825152978725366887702530225742945280000000000
573 1357174273509832831453913679766705119753682944000000000
574 182328748636589073034730541185362042854002688000000000
575 15743128280102030610609928404236569098362880000000000
576 655963678337584608775413683509857045765120000000000
577 1
578 282429536480
579 4738380773462543935
580 999985784856832323758754
581 16830112224458519474674446078
582 54024037816245059155667210323200
583 53600925942463105922339268799373700
584 22075916131874246894364398266122924600
585 4576339323087738228302443103981277193320
586 545103521098604720538183192350982326400000
587 41012158638230568713372948166976951363722000
588 2090120196258329454351692228667256591085676000
589 76079989561116556761798397644472992405849108000
590 2060905549999885818963427696692675662787382272000
591 42917928415174092724666728230226057307433706024000
592 705241692428373788553733795684581733108703783280000
593 9340557574742579214459779540310658615226656025520000
594 101467937736819049840276782475175100119053614028800000
595 917290135812840367975920055203347813392761903478080000
596 6985189859757936713254877895450893655549974435184000000
597 45266646091235226085127973224906063959422222701251200000
598 251797490557045375674721244918435125222718233921536000000
599 1211053704374421586881158905063613639781030967928352000000
600 5067441441159736629053081118849929421416877983422901760000
601 18542906536837931062599699046701445665181307380173227520000
602 59594956647048135972179612778859557829859065648757760000000
603 168823052566243160952025510244937154046454967260933120000000
604 422758377545147205668484427499785269885721247486929920000000
605 937909485169064157577659175990784446058501872854340608000000
606 1846483749115490294739802468639225188661853693214720000000000
607 3229236576264967472038732412639018031802470826327507200000000
608 5019108932206924224800534474827306023025809293952115200000000
609 6932224882335239602166072164633255959824121980794905600000000
610 8501930595041533908567564015818999769793218855701299200000000
611 9245997516934036310582661446703675445223436757777190400000000
612 8897258308676010201520912084220713421361818330726016000000000
613 7553333066739640528171719747409439195572346511206784000000000
614 5634978860911979076758801506222599162560426660413440000000000
615 3675354912189526438994360428107443937914379073228032000000000
616 2082139153946935575605370359568772030833254258112000000000000
617 1015930283814987637690590000865674988296792209379840000000000
618 422305714241195655148253279047044453071884124160000000000000
619 147427636535750452767870159910238422465768033612800000000000
620 42398161184182870856599378951392296384178961520640000000000
621 9777882488432933414743892271831519445019011246080000000000
622 1738041362123264179411336095827717228459261952000000000000
623 223486825209615076209783441971808295492176384000000000000
624 18498175729119885967466665874977968690576384000000000000
625 739927029164795438698666634999118747623055360000000000
626 1
627 847288609442
628 28430286335352482491
629 9999914709138452076724200
630 252471683111005213407367129860
631 1135009707507737846421574887757080
632 1503095188428932625187829669332729170
633 797735767105044963275011605644607000000
634 207526236326369555016970001853844706734200
635 30393358932481903543035492576999923324684400
636 2766969792713603002562088340118766003383351400
637 168472960942056555769226823069666275712646032000
638 7252044603148029277737600787898154815931639936000
639 230404670225419374019246648517861075224644358944000
640 5589864854370928755607650858118235808386327268828000
641 106429568072650605508218970896510100401160479110400000
642 1626081200685953181425921869481364126412137845679600000
643 20305140841037545597555330138803106772320308457260000000
644 210416265819367399580611816364813499553470776030589360000
645 1832811139511042107137061308825214778875102322709235200000
646 13564660113978110315147035341531312194502147468427142400000
647 86084845475632321206817122952315375898266274701515302400000
648 472116947876280655296273369541238838716886506956511395200000
649 2252438842273534184720028526214457642265540202505469440000000
650 9401160311575509930755950719285484858613616235758265152000000
651 34490951464406471905640772801390623307073445234853442176000000
652 111677218060740033887680633233523623667304966608616965824000000
653 320187958806523490907371007395465012831003313771672960000000000
654 815085542485242354388956739558403117412213945275657978880000000
655 1846236096719118569647976308594135000372261423207814676480000000
656 3726921854553372748785509314059423603264997779239771335680000000
657 6712107143198806710011112903963963180433440334268448768000000000
658 10790858533228005264335742166445844697550612575497819264000000000
659 15486694538235107499922715760839635630107257388800873932800000000
660 19831254002757937643677644374607181850006028026910118041600000000
661 22634179608964821221144781460349931062635466542205059584000000000
662 22986119648742855755397650590034141562232066771305052416000000000
663 20721079661349933872700637329059612627058966358386624000000000000
664 16527808649297350905476863948574533984975127585228952192000000000
665 11616427105187924912705877878804951587886976001253928960000000000
666 7156201018345509322460006514361938567063290752697587200000000000
667 3838128114925695560698472387316566536254256040320404480000000000
668 1776866638447123637567748583979393994823977380306711040000000000
669 702249327857780575383716438691530609849481655617331200000000000
670 233535011683030098698731870100187917118885580248268800000000000
671 64093219035852462894496896484159380995490987354931200000000000
672 14129846939275029046111872863069347030838775941068800000000000
673 2404762844785585175770666563747135929774929920000000000000000
674 296507258762062652172523187310021860141248859136000000000000
675 23566675878898734722552532324721932111794313216000000000000
676 906410610726874412405866627873920465838242816000000000000
677 1
678 2541865828328
679 170581723095846551599
680 99999488254823086862860218
681 3787275245129842688164156326846
682 23842778108154972022639814424036480
683 42134339470800685159887137997109162020
684 28802684781537496567405711117761127732200
685 9396159696583469223232956178260164823455760
686 1690340821043493736437157292319645012315720000
687 185972614482305494188807498281391970800819515400
688 13507802600859893451032754812421381613815850522800
689 686400460799750584772290153928047865817175316360400
690 25525503382395456011919141129972311044592802547968000
691 719828699330735989881234020834637854891784366871776000
692 15840181313303174284735637145968125661469131361222240000
693 278410050003236312907074524217473646947179099979266960000
694 3984234352485202453047411325838554054403444752128432000000
695 47172239097019597351438334062815876142634050028583877200000
696 468320699392495874636597326525659564652157155406754808800000
697 3943196255429260973716847158709637888972698488190360656800000
698 28431229217290183073421445309576551439685131117665650688000000
699 176996645910852358875219879371147232807313406984170557984000000
700 958119673815102154404876189958036921753644780091118493657600000
701 4537144684240014699189472549489839083894610074044714983475200000
702 18892809819212813349287287778688011231561291891428071384576000000
703 69482013456235116814798785852615929886856261209545765663424000000
704 226530612093374674566359098980390763482652679424847206126720000000
705 656768821958937231585524719075294876239329034355566877414272000000
706 1697620518211999520513093975914642282531115039572755487948800000000
707 3920115020788333577329426768473925013639955088281105452436480000000
708 8099598836300305844567401836336193548880835855291227939061760000000
709 14990210020217323722461699201735538101083045546344685088609280000000
710 24865919096140680811924586201744793509834461952538814153728000000000
711 36976528159378189593717299066777809840657327604480690953344000000000
712 49276326913295461326770272242297686418636634177351838405376000000000
713 58801659373944870178126313225982634259183382031397965580544000000000
714 62747167874763327125042693443014230080864200669127961763840000000000
715 59759572917638763301658846766348483939831130599835011326208000000000
716 50663171748218266840633899881229506275279213425549875550720000000000
717 38104120275755614089747659209993886218656733496607648783360000000000
718 25314278067622968573005671644098178096787900201582792151040000000000
719 14774064292322268670398596900803854989820162348661421713920000000000
720 7522888202299063783218780160940488324195545247010780421120000000000
721 3313078246221320652552036194607431820823502855449422627840000000000
722 1247929078540831586325205390511380583043205747505754931200000000000
723 396216743994951409695103968341989299381084229479845068800000000000
724 103989705578228826083685834157427369611113353439651840000000000000
725 21957690950421455846338141251930263936289804285807206400000000000
726 3584491401180497551300240166590205874203915040153600000000000000
727 424518315944542357924700041031378524095806861116416000000000000
728 32451312685243557712954837011142100517940769298432000000000000
729 1201900469823835470850179148560818537701509974016000000000000
730 1
731 7625597484986
732 1023490353826274279563
733 999996929528915644384706352
734 56811128667736227122774681416644
735 500811959528603190304311896223173640
736 1180762958672090370249431058587210971410
737 1039256675844054986049971755403341616198400
738 424902159412031997217520716062050137308764160
739 93815436426736803084011043739224129912073977600
740 12460552873333293183584427671755052731625872725600
741 1078249956723893406568981508793089086499021881411200
742 64581933331067278755255975053076663191191080558369600
743 2806156347619944559369247181537366239026847811455011200
744 91802262071924141851465380541458180262167975513475196400
745 2329703724303759863176794326670625267793512357442987520000
746 46991646411633307599016243591476954705425020151104907280000
747 768651814234569162923396187780791344358785659072743786400000
748 10367930314634157891590280547577075421689366012955688256880000
749 116954101803566550286703112850976934254456930698894345056000000
750 1116535754177441275772735854274638385973699825548241268084800000
751 9113205008855159021106494489217108727522677876948774757353600000
752 64148154590348242969640529726744297635651870023941866563432800000
753 392331151679295564738159856063607216549970772855367105728512000000
754 2098294900938461320929064979265456491572753642446834539827584000000
755 9867956193444237686394458024475298423335603436047653343342336000000
756 41001525601922273904430195651512003084053441919055337902376064000000
757 151131206929367563671529514300935784910698334774795817584983040000000
758 495901495658414805643580782222119392609253772374855822470879232000000
759 1452753844582765286391936998581853853679141741137162450934056960000000
760 3808858569800310704172276327561437400683462840534762499876086400000000
761 8954735827157168171680968222711952468716885272569956262537789440000000
762 18907061242786055034519585268507724069091168938474333342767518720000000
763 35890825690454103785628743463970936081575763296353099442712381440000000
764 61295164286157588218533169244319961351024714665843392478252846080000000
765 94203681067275001214807926927548451692391736005522589400662016000000000
766 130268846728801057666522699236676330393444030683128253859689984000000000
767 161988818199220890113731233550375387413144206194085683651230720000000000
768 180941336206040729909829970358164698337114944827591717971575552000000000
769 181264385980255074959564234699385374581785891440517335287480320000000000
770 162507716100261776725206230862772943798789639426352290340096000000000000
771 130017889043453686893289388556838322035655323972138530468925440000000000
772 92501498568089531136318050237206492497432268886471413168619520000000000
773 58258982056413346091204859190272631903092810840237343812034560000000000
774 32300619445928079328361614848241305636829378626305202595000320000000000
775 15654742623856845840986854309311269720327946118374698537164800000000000
776 6573991139870649955162528791994060684793599292350859818675200000000000
777 2365168202115246424564116120691464856336100738405282119680000000000000
778 718414446160565672496670581261647676349156628393440193126400000000000
779 180658463125034800675850793248766245796189315821454059520000000000000
780 36601535774219015334187987712827206224126033500345875456000000000000
781 5740767019270326333652562486619082150025793851969814528000000000000
782 654067024275312320223842391571906083305935518799663104000000000000
783 48157748024901439646024978124534877168624101638873088000000000000
784 1719919572317908558786606361590531327450860772816896000000000000
785 1
786 22876792454960
787 6140942168711230587295
788 9999981577173425235930873234
789 852186929960774927277465561054078
790 10518755493960668378493389504976209280
791 33082397797285661717020257581703501742020
792 37479373573122766659199947724351002684187800
793 19195456715565054652314397173250937217167871480
794 5198127611057937435349682069086106177820040684800
795 832735308244111939895688229579370926833814631812800
796 85753449452747150936783322745938273034643486018620800
797 6045985322865689735503171417428034081372523051911670400
798 306484431862972887152939922078769268747362720571149516800
799 11611441237564212502010115866827658518006193490353387553600
800 339166895819073229615129490711216423137935813755683126032000
801 7834417585439149642455749172015359124401323601405160442848000
802 146135743742576430326591762677934473061632321548289535404800000
803 2239975402149692549184604285530170943961614265947578194569840000
804 28631614358544066885871861054894960173563266879392413186848800000
805 309010388732267375823319443038891423876917550137640938619916000000
806 2846040747049082077307154724145516598576522777718095291927398400000
807 22574092160631814459004174398462724630726315792045678931655963200000
808 155414767704901254773029472334016945767934301612694082075178966400000
809 935049424479513383204462818104019115838567313635049444052579452800000
810 4945243655012715955949794959932458631078077905499778906119643136000000
811 23107827768129474321025469607714470018714939591303591599568436864000000
812 95820075992275397350314665485313832751878722815425663717212578560000000
813 353934267315583521692114219835253330298284639865599404380936846592000000
814 1168324108967129969932806967679985842204595215513472207173504532480000000
815 3455972076694336266068908107418218970445624779145865562082044293120000000
816 9182018755711878871358700042873418846921311471356201846181367019520000000
817 21952256241301900572930038837287127960464174191223217018471022504960000000
818 47296864516965130295827628253920284277540386134215233085618975784960000000
819 91932897429122640956939588681679822790980874336625626603419604945920000000
820 161326599877183903716862974942653127097961615819970813231853355673600000000
821 255674255932236725735365512854799573572002516169076588806343157094400000000
822 365931364377122117462467838521342351433455060109973861053126983680000000000
823 472780670062304272017782522564408249115820524115395685652314916352000000000
824 550938995270855379700452270273061098636103601702084786556953687040000000000
825 578326978810655482023755286559207983627836398474059291872119311360000000000
826 545881237434698620252288119866016021176776947620243951914818846720000000000
827 462237868820215444744640076030894856109722321006373464867216066560000000000
828 350095381332913284804846879513989594187400493011879977102382018560000000000
829 236290343243646683820396768089066904404813098708497782291167825920000000000
830 141461451265309587194108142842594890819973206242249788864240025600000000000
831 74692156685088155962491182862030016921914606387923752798641254400000000000
832 34535138593624966448240855021037246143620124225871200642350080000000000000
833 13858395313695845688806555055281144198077405808282957657532825600000000000
834 4771892739265335063765953243416376441496829585600894171791360000000000000
835 1389270413952146104864974256537081205761190745548130719210496000000000000
836 335317590310202709215749535913155809499259162443285592016896000000000000
837 65291160253461405638920052382670463463873002004889757595648000000000000
838 9854231031847432186128215123754824705752538173752766758912000000000000
839 1081647099513298785169544021166115608645881634859908993024000000000000
840 76811608099717796235409840108633129083955442114002575360000000000000
841 2648676141369579180531373796849418244274325590138019840000000000000
842 1
843 68630377364882
844 36845653149528138253531
845 99999889463040345524453144760
846 12783003949080013030678969416799620
847 220919431081072674967913755930640749560
848 926748938837548825560087843808890465377490
849 1351110283802932969961387200862391097228708800
850 866494993404830622552138345599657734663864514760
851 287625958970036046282540540743446500765743976858000
852 55533188176879961578463242327710749142766742729189400
853 6798976015021108735694274253001461994884035543089376000
854 563617163025750432864959912757469710479475013308566496000
855 33287923443431022960693338115416858606579587047328075699200
856 1458284863863310584309262076254846519699094289760071866966400
857 48945624593754982381291097236582342364299230194117688852480000
858 1292312659183485519251286058695820132149081795575377764542880000
859 27432670658956343335666308275300220219152691277458262554872640000
860 476772416658974913412064926709904419085818367010569867624466944000
861 6888818880291117784309087641447333390047238592717243993729008000000
862 83832273154150713491598047799290534667817232881669910216645361600000
863 868823747613019547235116818714311478907444456970940629269271235200000
864 7741927454138370085617759215735327315875751638211758659673510029600000
865 59805377493142555778837856113365323425981077063780117501685413401600000
866 403370373015116983195953251418192092106375421057612125947332747843200000
867 2390187079132617376053187704404110488533854389177012759304725074976000000
868 12510211005127709743965833989472461838738592232104993486049946938224000000
869 58108249168479157211461387241405848410919661138918757114510039905280000000
870 240502066884359395877872821514126100541353588433174137468721011192832000000
871 890096474087136911215122365414901230081907173359898877616282971033600000000
872 2954664977662100491943758586850158641271057259225414212369760712861440000000
873 8819700913766369056036505705167231786481649013002537788704829332684800000000
874 23725589707442501097538717454271845697510336525484723215722461167283200000000
875 57620171793350857012922336009155891867951785649286587755451539628922880000000
876 126516209906906135076320570279341505434411412053066496879403175925314560000000
877 251420600666493260007192061861806128509014867550106914818666327702528000000000
878 452543758337118641745695379029996353873920591971136109915842260310528000000000
879 738076660362376805299043320729969865501668173411312876514499908660224000000000
880 1090818206575854728445209659825791899355838176759850738820399064005683200000000
881 1460462962422743564741800265168701651914475170557217425634680387788800000000000
882 1770248403648774524905065392575536709977117054687592735064104408581120000000000
883 1940579791037583005487093637317878715811368815269119914159572896122880000000000
884 1921078067466963888926515158130729542028623622160354925224443963223040000000000
885 1714079232730964627501473606808315233127750703126900061439212414894080000000000
886 1375026384200266432396136988335110176429831848998846857098461495541760000000000
887 988635266851732451221850623076063267339880638356223608436319065702400000000000
888 634652915633553085193462514066244259099683305064617241352712970137600000000000
889 362038657285461504151342256454324596617127654048652540031381831680000000000000
890 182455932972262771980740575220568863660359030299973680198152434483200000000000
891 80650554747221084687008895775534484713095368041558918285393100800000000000000
892 30987033313304561116442166577599331247301076487025724602218797056000000000000
893 10230576019811853009702804974180548026077114704681630282179502080000000000000
894 2859739498118167673118856180104428523036099446159513668391055360000000000000
895 663564473175159313034292449866307486611626176772864890675011584000000000000
896 124364453020540625191256491669749080630201961962727220242597888000000000000
897 18087597475321546657514309148780929236689827509005326445772800000000000000
898 1915297447966463249129944363108767073708428949112654216601600000000000000
899 131347849850517431562550826585762650733563806014944403865600000000000000
900 4378261661683914385418360886192088357785460200498146795520000000000000
901 1
902 205891132094648
903 221073919308951093710479
904 999999336778241455473322584618
905 191747059234210530185992199144410686
906 4639691543820997469347512698870491176960
907 25958249095301831404231307464582561194045540
908 48691872796788542355367478476488251909750397000
909 39089580592621476640050561112906316867807400767520
910 15897460932728634207156340801932757784315166767035200
911 3696868267435484646647668299336240543104896731484044600
912 537666329438737988295056079451112744045342098319951518800
913 52353467284106256430943837418391600634277558360821620292400
914 3598340605360115636135607359632363755033722047163968022016000
915 182035936748553128228247761506880052414926660277358599483936000
916 7010088544039432401500684922978480496426168792582392379957632000
917 211212040928238236923275056877961458924262796650604017966971168000
918 5093090961336431956893687838261433816474273933197828498517280000000
919 100166456367423376253535660272014975421474519663622033440390222880000
920 1632516469874226736511892015568780028820006194143083151277272340160000
921 22349145787496289519517258187118875371711926494339000012259910608960000
922 259989570308172709818307761622696971192024929309450098963898871244800000
923 2595762048732986849348029802854028061017140128169407097740185091710400000
924 22434969610773240966362844476230218510321321471040574009850527179324800000
925 169115369703140743149618021922474574329342365534138456823964279858169600000
926 1119088020483317504805689854501677238372321237407713395632230411435136000000
927 6537866460719284700747107823223188567928525656781674435691680088330864000000
928 33888624347054635093286162600297798386395141040473521942460794588157600000000
929 156531157179439687145800409046686993220198763676968468113602672214617952000000
930 646723607802313875956634577855229553913897839971615493077849937469931520000000
931 2397921948916135508641042736272181683782106882768942155317438116509404160000000
932 8001724600759965213310515430401584827391286315629303829198524096346746880000000
933 24089173819732930682897874775580780888898364549103415078228001803740298240000000
934 65560915951262889015714505921469064917300220721784719114970417396558438400000000
935 161583272501313628059178759618727165182845113306879862187031633706212275200000000
936 361140546743630001283642621677380934095793593436560511051773441994989107200000000
937 732735714440114292574885637133998348371053169325882988843324658331016652800000000
938 1350637449594394534185828716777045425470472370597571417308150424563712000000000000
939 2262806073897203518787669587444020458944392187023957944545237243557186048000000000
940 3446170836773504312189394387427478387901713312100068283077504890152907776000000000
941 4770181335044061000307077272548325497927590841672537499210981001686409216000000000
942 5998290931576776908929644377951454049528131248216968261286920034762465280000000000
943 6846210829979217612777435751595296214804707811025743669124706535395261440000000000
944 7083961695358088113030271104421616854692295129411037861835562594362091520000000000
945 6634369040278333558907402863998973340956900302468764378008872218584995840000000000
946 5611957779164929276057282960139134538000636093586321775738296496540876800000000000
947 4276470243415369197169868545884011340858140671952850186782089698249523200000000000
948 2926249162103721268849250448868957166145038627450069604288286404710400000000000000
949 1790911928661075233538589907692491833491866822552786780642407030668492800000000000
950 975603954052453403210729244994485909598818339649138524376254702059520000000000000
951 470256238669877509668682201754706507236254228045239110693031264178176000000000000
952 199104803404891312504111433132020689656973313159631128987803807178752000000000000
953 73376560905850412875376326584467740810254413855352947939696432848896000000000000
954 23267701441580040907692555929931136230481845550467519010430946508800000000000000
955 6254594964788953662739466767003784035871699073892272703945985372160000000000000
956 1397303563538989893910387119795748149021043880057276702007047086080000000000000
957 252422855474347503476132470006541102266864983884228138608549969920000000000000
958 35424515104684551292419957930180186902842158482230505722552320000000000000000
959 3623208546818214930081037459563831760043568661621238889898598400000000000000
960 240235217376596382327905461825359888191688201201333314670182400000000000000
961 7749523141180528462190498768559996393280264554881719828070400000000000000
962 1
963 617673396283946
964 1326443517089053354830763
965 9999996020669446879819746655872
966 2876225888501219961134846160180115524
967 97439274842017966539985760996987872882920
968 727025844589497649725347157331547261228867730
969 1754361180067246847592813034669360368458195558400
970 1762537668340309892303141027007700421500548496397520
971 877880166460831498678728087835688400232505589270304800
972 245743785384468804407982107519654559985456903955355354000
973 42426834667874347135253260011443284088904667371684299289600
974 4848285463551763203376596699575765437666176101356957830484800
975 387396032582215702027757565545742652388014867257555133423363200
976 22604728102474853340313424815553476314006000120998299990142288400
977 997438492572578369520666851059485958287819895072723644192694272000
978 34244030658409002237856659732759075516729916998358108508233136928000
979 936502810954560127933946880896886462395439217307704708108022295360000
980 20805779260849521667678677776070583798529772629129386114915998695904000
981 381762630647597027508469694793152201894978719084800663148821931008000000
982 5867341220968628549831653063215030668299937780468492112722167875884160000
983 76445495100464568956716334296260697939365418456445540505298720317707520000
984 853147700703151404467128439610020872474760744625530418054855953512608960000
985 8229128895420548726332997657735031376489440099176975795945606738846515200000
986 69139907245434990473863620036130079508069792356594099232674998346812070400000
987 509455376379917899523957706522566249535853688368609571005444814475340416000000
988 3311875807684699246779626892163346936671388475722282738893069213170437184000000
989 19094208424397605525825792669007725412899077413289303183888905623983851520000000
990 98079929865016517221053948723929019619216299422609256383386782692331846912000000
991 450667365859092661984555616589020332816411847248196021448673628353027760640000000
992 1858913295291611380834050532531674442346636467226479001229266910049059586080000000
993 6904375640154144009519701620336722761744411697945864244172919555371929436160000000
994 23153216977935100590647569240795893771553105875204956011556999763429136481280000000
995 70261708605943028823189498668727766572000195528208212012996037097619967825920000000
996 193328978170700597719088588355447119395451666554305144783530634948716582384640000000
997 483123272473914171173821354180006023863977007324879834589548369189442482995200000000
998 1097949877189743095067239193539270357185639865876928655055649388778943931084800000000
999 2271568368783504626046894270979328040191119315913741202899535046583782751232000000000
1000 4281746645190111791997925039375118117428716337140383778352821213984731008358400000000
1001 7356659911583357375135767033234994854306276754292230805839463574476305203200000000000
1002 11523835039421302337909382605251508767851091452402853967813047712277372205056000000000
1003 16456569056313976127287559334308911792234618862422087905706952086219887194112000000000
1004 21416554997060935480478785499253584486368714338190252977696804607716927952896000000000
1005 25382609679939016504038345708685864131279781873717556845143240524776811397120000000000
1006 27369331558657429558956552972002888999386389758519379608665569065556329226240000000000
1007 26812792351057946246256215201765679937504843421394083585268670973650099814400000000000
1008 23823483109815188782712619443816911071535749725351613821075576951382308505600000000000
1009 19155512243056337668399864847294627647941218398973725715596517683951042560000000000000
1010 13900263576450306039825821412420254543288650387352542526263195416073226649600000000000
1011 9072898281270488623429943589084468154180132524188261085796646782203125760000000000000
1012 5305216967919830917092804811185982394099796730120454104225357559120941056000000000000
1013 2765381005461333473365690541277375702276348821362597435882837304018731008000000000000
1014 1277294469316409975906667232580963186389365623682940520771052344291672064000000000000
1015 518922673045230471027916047096618921848522898630436098479094792671428608000000000000
1016 183739008183539650961129193275454639119247564085692699926762324011032576000000000000
1017 56046785619704565899841981041513406178587959822603879275046837661204480000000000000
1018 14509524200690540805226781480494667948964716457297556310003244872171520000000000000
1019 3125217792950535984434402337054177229722604602455768237934400369459200000000000000
1020 544890749915195198194951505261317023843930801217891496537627658485760000000000000
1021 73877134047650919493477487620534672816707955633434020927374491648000000000000000
1022 7306994371726555564885572526880146359238388327739754099008267878400000000000000
1023 468939144319116138304071461483102501750175368745002630236196044800000000000000
1024 14654348259972379322002233171346953179692980273281332194881126400000000000000
1025 1
1026 1853020188851840
1027 7958661106240360506688255
1028 99999976124016675719857913379714
1029 43143588327446671467062823117763834878
1030 2046311058559032294145229495119748200565760
1031 20360816141192687274422699224267889207771111940
1032 63197717975942670064103186028608520847869187236600
1033 79440529437002435432602221063563118197376986826389640
1034 48442100702498842738523840864662803147696121269582643200
1035 16315735967880707869726632827305342029584698800555524780400
1036 3341779567174104304464035249130001523714657154120892118080800
1037 447828782481234224601460735042276104346450193489126966716658400
1038 41562280668603163815005634735906660386555739676545246709945958400
1039 2794361733116430908714947336930684509337030758669106059998554996800
1040 141117446317885755705198828244205227621005687319992050896850023344000
1041 5513352528088615641302527933578185151871645032223091228978899866576000
1042 170756305689692807219743865203335952268066604266844976705601358827520000
1043 4278621357598605257954750679659258230413956689154567162608743047184864000
1044 88236490535791423792373238378102151826456464713036923490007156828630080000
1045 1519649224975305355681528078193249420094897346103372539923160030104822720000
1046 22131592056941037711848234928065862709811967655064973243179470404550164480000
1047 275505541736948612720037026343876346044730152882896060556860216429569319040000
1048 2959016909674721729111803428562194891131559411655866251297803084233294708480000
1049 27643415957412770927438402555715660426819380540915914123569878749191312072960000
1050 226228515487510091158820407310225814680276841678921216662933560827926286336000000
1051 1631997199378285052652522951728328925076076815573679876398021796802828150464000000
1052 10434845568024411656783578909082047555347679762058884802684967138375138714240000000
1053 59421155787197856993411710307381141711694925952248963587392622000417666096512000000
1054 302642112727347885648620568927329838345986714897876660119838633809824059228160000000
1055 1383806414204877605530484255258408556457553795933990911083756112223813725497600000000
1056 5699112652055144614636598945523105119768544260974494640116367537189203760381440000000
1057 21201996395089006750299780319297786165647322836765146548939796305140836605278720000000
1058 71429136407780673049530726851603803540223750507779263113622897332887750730711040000000
1059 218397644213235172293974600423804223845656075003769993831573061031142954181166080000000
1060 607160328583245693277614394919640403442017903076078338411620455988635468335872000000000
1061 1537176218847184448398825007489806770107456749397433025391024248089626417804544000000000
1062 3548709788064982557567051982795780211878037751393413890193437724021946879442944000000000
1063 7478085469449830449392147993362063348259142394865144654316433006256853807397990400000000
1064 14395218055263504371028840683473562121501563837550710186367316694405333658326016000000000
1065 25326706607186734605921017888339532741776482360527615134978954889320048188320768000000000
1066 40736786923233356116431951892376741227158587252324489172215806025468763340013568000000000
1067 59902646711864427163354241663177334670000315169981127340894966706884147584559104000000000
1068 80509187495430436711004490495067734686564452415603485289347540171186029106311168000000000
1069 98844886356709337236048887911514892018403685273956299765253657380809101158895616000000000
1070 110767928441054145418240995536753685731139546593642501422304969407746402680832000000000000
1071 113169404174069252324825804324865865827942710567318186996492981429041560542208000000000000
1072 105257288825070958884040879158778133503806259956113346577563439721160671938560000000000000
1073 88954476624691664041762948083677251732178668089089687867928674778501798741196800000000000
1074 68150473468757375890484681596930802641615735254546863515277058213014816686080000000000000
1075 47198431197853066684598046562012818263264265125326652505656687802702041174016000000000000
1076 29448075733068982113301218001228145923469138572457136435442922699035532353536000000000000
1077 16483916136104913524183343121216418409773130023305328560719299637951373221888000000000000
1078 8236911966181450126819258515465419456128229595284432643334757381417648259072000000000000
1079 3651966797138768236955490427344516661856936465114649855593501417892515856384000000000000
1080 1425966984526517861612881046969134783693365385727006913338858477978334167040000000000000
1081 485843655804489500783474430915968622885332692749631201113598848565254389760000000000000
1082 142766404500269782147594803715470465740359112959503331938951239486826086400000000000000
1083 35643195418568093590579458748969611731953186771672167439518482793508700160000000000000
1084 7411356053745359253650454529670337955717467069922339611146056262900121600000000000000
1085 1248664464321232782724390386652018391478228428101792340467016229509529600000000000000
1086 163746046169926249637568889206515663971133235959854998436395879707443200000000000000
1087 15678745820737488526127477278956790594766238366304790440632096659865600000000000000
1088 974924481039442451534164568423370101138614591620860468261051577139200000000000000
1089 29543166092104316713156502073435457610261048230935165704880350822400000000000000
1090 1
1091 5559060566555522
1092 47751966648560284173240571
1093 999999856744100037641965780611720
1094 647155824911270304306094186087765246980
1095 42973826538389501338433998039406824260724440
1096 570188797665008547951889749924238274008472419410
1097 2276258095810375142534760545236285149833638134667200
1098 3579374630462229420106959061089978411883908806259703320
1099 2671467461404613703743867755166871883667801121932160961200
1100 1082170779781226257212789856197213342639155576140725913792200
1101 262815147702879026623349283776591980451821561549772741526691200
1102 41274813656845354836948718345478007885800406713674249806272025600
1103 4445804967421156409588805695797325731698256344510293442071967763200
1104 344092239333584165761383596653111386927115923339974739562886466794400
1105 19866983554650609526199203593722545438038249210265541627275800699648000
1106 882262205603997090380146648800317832290395680572211088604914712535312000
1107 30905606119231818883590681538086584405268569482966275851647347321852960000
1108 872180257426407497273674317808637421782566911288558875887010615363722128000
1109 20184738456676606464455761518621740458951000520946119945709483124302071040000
1110 388911235052271670154241148810578778872811653900293932348948634001203806080000
1111 6319900395357189814418867788985345949549826248220934097901807449193632026880000
1112 87589154071179277730087859130573838655552299116092068231464481726217729330240000
1113 1045383424731618235496099070547278873621741295704849939047252170751461868267520000
1114 10835559861483381405995293107015816444903579844986871153652585863761714380855040000
1115 98262134381336759618314465655673098697549236604393451104399441962846467763904000000
1116 784691469423382984447563082515694445223027677821251359465991809486160470306976000000
1117 5549743392284010674456186351559817235781449227398910563495690816413846526236160000000
1118 34938192310031881807345013733638727593208365792306964613574436125733766428820992000000
1119 196661535253696813543530885555717279427529565989365152506646642520111863363041280000000
1120 993673349049483893788471413694298190309301620427513084969508751676329667680981120000000
1121 4522596025594571708040973189003749166074568557788564800732253087683490988716113920000000
1122 18598950919660784792317545436206627689406677533797573045815652878118820114370972160000000
1123 69298107598204482394835260238192578687527219144773689150497517427072129941377192960000000
1124 234485508157242092261063739979531245274557738468057666433057502002940493839242129920000000
1125 722050146707747449277769966027178093844343709505547027162526904500739555864733081600000000
1126 2026962955376792089215360352565291837793073268976106859728059522233489876674110566400000000
1127 5195232495491735041328824666798821964465094086883978699715256670002708603012101120000000000
1128 12172729453932742568064620453591089845030925110386247632483382498287878616821469952000000000
1129 26099486090613961160452585749344812899917170456563727706188172532673328177035419648000000000
1130 51247358665590793414711170557579388981574247073992254167226097283409654659569280000000000000
1131 92201986174571351148777694722985193649094589260469149337765832849819789876147947520000000000
1132 152044835361570967738507214132858490944738258040914450540725264346413551697201597440000000000
1133 229825221791003349110098723375664771863463608481900757087938214619897269341266132992000000000
1134 318380552409570176823632602782017786516265728192241817594432303432798160944945987584000000000
1135 404053141023643991619634159742183618093156286276264534988040807477522869512141373440000000000
1136 469439806577103343055951138617328078443690891513934773264104962300644022587026370560000000000
1137 498832878119763212089557604622851212583676766615986669476814443145776572080947200000000000000
1138 484189465090164300368827266462399500026790569345848373720685919879793484149069824000000000000
1139 428612893061443678810319265731819125112373960976206281833618107541008248390430720000000000000
1140 345338060978931763395672559215907177125127408864412510824669893073235392604215296000000000000
1141 252641541569541044460051066924237152484777366514759467435020132753630668051415040000000000000
1142 167332500479457412381141530559074461926554710525224934408970780766833248843612160000000000000
1143 99988230611480773296668405314079922463661592028543166824171097754493001408937984000000000000
1144 53676141397918741214671017055503546188345873117621250898707539388273304828796928000000000000
1145 25755715312271182115283667562649998325644396417170807064268917209367577832980480000000000000
1146 10978815045247169243974854794340130022438359408632307220432407341939682586296320000000000000
1147 4126315751493926393978859328728101348915275480124293985517921494972111776972800000000000000
1148 1354734655135609864959478294604112280158520966248420513703817752746794773217280000000000000
1149 384013011460046655999366324917819110871831688183387555171838282812087454924800000000000000
1150 92575243549604991715818127785428616461768400019315988660565408156727364812800000000000000
1151 18605026610586775783986148272234977107269247862868456931989819494180900044800000000000000
1152 3032424909945789900084839296593993851595625113746153397244004303006082662400000000000000
1153 385040574239641559578709091311399481224089001273109116776892754081664204800000000000000
1154 35727407506998421226404839495965628516359383196068593006717249779702169600000000000000
1155 2154583103097167817890503696215647923516338247482101634856923985477632000000000000000
1156 63370091267563759349720696947519056574009948455355930436968352514048000000000000000
1157 1
1158 16677181699666568
1159 286511799924716068438776559
1160 9999999140464600175820249584670618
1161 9707357373666475958392056992337130382526
1162 902469771990926864783684142029545600238739840
1163 15967091245042189075378181790387739550172656874660
1164 81977222924293102916116213561615981564898756778719400
1165 161235764918985005535315003161219038944235590464610431280
1166 147252936039286803527227484101055680165064007509805074184000
1167 71717293958173811283779860775242185570416260924596729702666600
1168 20642574994466063196327038308318740814424052065994555928555350000
1169 3797078629086041979248551901838156082638935358814146567959228442000
1170 474342037246288102151225886041730773438007832277270407156137205708800
1171 42228443771231315664669843127860243333628152470155074727113859999929600
1172 2784958710394122316768830576541071631637538031113881179616019203797920000
1173 140431228052996550719179986675539534066008196823541320847918515184222320000
1174 5557532791066896621645894509234449456161359661734925877406109802967813760000
1175 176418952321252118095014295906933170633629994447128201056351961654198819376000
1176 4575508432370510847528800166220860522590386461069924794606687186333686183200000
1177 98481799697789947945183123333448470022517599982910094936223649383404056245600000
1178 1782850585695420622016768671282690486571724735011230808702970545010648496128000000
1179 27462314618993293455405825926640208217324266129692171383795118660182349179952000000
1180 363563175266801800978886192954873713549623363864337699704713202422956735973349120000
1181 4172961616344715378899633951228546048235640661599684499197325905129870388033546240000
1182 41846738105232886010574147685865721994113631336095022569232560591629663093166336000000
1183 369114950732719272330184070340995155924577689762337949678370402649409435320075424000000
1184 2880912577319235072697597726560292055958717092804965817873184483564518115389085120000000
1185 20001118664840524021974683136790350598794480354517877998341525561608000433616930368000000
1186 124097037019964063803961235390407513737619794810685812818179698672704414946540339200000000
1187 690955322569345916500760625733321818764061739221809611582962598089857736493932157440000000
1188 3465102277663990902781539347962131899408000654161509990991973000731654288845455616000000000
1189 15702734850086112003500492498492249155525304097217209398420716866049884083416098316800000000
1190 64488327654305001423752899664942400146280359782573584216737815028654116725485768724480000000
1191 240624629646855552442814258860265771294885912113617458420620853264693003833123516853760000000
1192 817569512006416504492862089590034563865354356391587324840441393790305483758476745856000000000
1193 2534451623183666959280858078788706067492167704386468092422137907186980982832446734720000000000
1194 7180462592126505144280450531178828010106028645092128781356899799129786385641678618624000000000
1195 18619018490016175373058120437850304392429921530953532708703874577738702854086580150579200000000
1196 44240703821597902223376587300162773811848957664965831242237383366593226822242504166400000000000
1197 96421861973748108636298962432802397148123707865573117429467311063264516193347984865280000000000
1198 192907923732088724499050014349470084269335347338000560247040188062210824687108940881920000000000
1199 354475177094395668785386659089471246077122647041819684753512863959497473083765054479360000000000
1200 598454191592823516667599643616132018877406170712695531792113579680500006717120490629120000000000
1201 928412225142137899731083040732888789767715365579838850455881199072049909779278751651840000000000
1202 1323356158507462736584741750581985433392200975219664274259605813462792711746516490649600000000000
1203 1732614864455996013861221681602335463846222245235972630096292057294476997941434492518400000000000
1204 2082465113753345834292370038438465662126072474260479134110626692972888385666150223872000000000000
1205 2295915125892106913753565771849731512014109528157183328659218219606739973095164094791680000000000
1206 2319373092793084763804103609677421185582317572682391848258277375959712801630214144000000000000000
1207 2144013240900196167180789342552871073437290992092201265837078704297428182071398352896000000000000
1208 1810458020652295286274431061070254014378137899610423534170345386479508838459028058112000000000000
1209 1393651165609822193911976084193526064132865157030484962743664951361454630838098333696000000000000
1210 975528183113083621846330012573078591016360256742918911137826197654601925857540833280000000000000
1211 619079110854996315279112060278328385864027363687506812991034958266123482716102082560000000000000
1212 354911159602023477942732047852349004446371210046464663576486493347454540186404290560000000000000
1213 183021482299358045542869268100498490712600166067215146368530763726468493194368778240000000000000
1214 84462210428778056236671431691531648589903709233235682754543894216500528102132940800000000000000
1215 34666114110995816341464368179401076478959262905714242163072854114382688564543324160000000000000
1216 12558630740958052362533221848951947852650652556387674853697142580167056790102016000000000000000
1217 3978427747086103261270569410290742195400690133447429295741814724278438280480358400000000000000
1218 1089198999046967432254189481459774910644356919324834391466898548666998234021888000000000000000
1219 253844388111705697985433010815528825915014506818202972582325334443502305083392000000000000000
1220 49363238601795852427190734529469604421076506657454653848759879750345684628275200000000000000
1221 7791772696390132939949104222507759719876581351563946306635195032617446893158400000000000000
1222 958918755864425509030347575037736264840181500424384153609422588976674897920000000000000000
1223 86307212652314799865148851811158316696255719348514286238281232548270243840000000000000000
1224 5052497376762858532953231167625694380645813190345528333739486745945047040000000000000000
1225 144357067907510243798663747646448410875594662581300809535413907027001344000000000000000
1226 1
1227 50031545098999706
1228 1719070799648359500830658763
1229 99999994842787600904826862211024592
1230 145610560604981667738683919586459281809604
1231 18952156432630674146140764746088430214771718600
1232 447116458737215273643907144240702803205101375301650
1233 2952074201336139279377869026855804032371622517832416000
1234 7261512228483429213680429620220383234019981686229929694880
1235 8113425652183508119047394956026260340758837952536338052833600
1236 4749546479813214447442714923592242627322382752451033626005643200
1237 1619595631282314033177161927182819310082780086110035170027149411200
1238 348759130287367765441789970514181093071440917247603511793304798817600
1239 50498592342203478719031267989504324479814633700478715002125413493168000
1240 5167370614524725211032250229635059934660880084314487840094136302978622000
1241 388939017032607011090807599478306582033986919646714171755037332523099648000
1242 22248554074588221288075420259352063425104699836761216379554343709819040752000
1243 993688817441269867456597597960215540169693715556907457056335620565584700000000
1244 35441763133474889554915646682436841683108983203381704672869493799735954002320000
1245 1028846310787155522179454915312094405441764147216749595593854499334977145987840000
1246 24704528872726130433737450276061675297109917608646554702203178498540782965359040000
1247 497520646412118180598898124849480266962793470306770542669254278211956817604323200000
1248 8504470526934221306407830204911765450761991733306774323061423508993282849700253600000
1249 124679211447905779698420116271802029693952650420849229909870717775195371608858624000000
1250 1581930029306955727723404757877954391274338730790295121363886293371192246068578752000000
1251 17509699078140848526289953763923885465351938038168449156190304566723314518715193728000000
1252 170258074052153403418375011298523183245034719143122348284264400655967997918502180672000000
1253 1463389614220481952386555359999009781018153757738112964935161553497809899695646963200000000
1254 11179313083365814713530246097059655828853567600303072918370013432155345664870290337792000000
1255 76275745959086155007475173462530577483663641635078272941067200021733707682235955706880000000
1256 466824571042167781871620206441310412393436630782170650195335132037484023389896230256320000000
1257 2572706804809661635506249290908000380989366795292281312894514201574259892062522523156480000000
1258 12811096096105878801885459113465890684131518911987426590346695099279181337118222636311040000000
1259 57818597458714680711729180659673037282423629613106268829230806010143482857767295267763200000000
1260 237143860837040258567202709974903043866101448371380418495423159602708976288992311555724800000000
1261 886058883305622863917325093131538619452919064690586438562675243319905836464545176366899200000000
1262 3022315597768183654397908515804353840431424023528860384465222022837891127712368895606220800000000
1263 9428663057958249448652946454047395305916881019737438723274722616924410425806049478156800000000000
1264 26945999474842215287183404858118720902519467142353977435732710621698979280639710284760704000000000
1265 70643768758901253717051283312783460933395390099572760071198161453033994158374402307751936000000000
1266 170096811849030297973176343768433050422062141836946172856829685717319828657137854319353856000000000
1267 376511678582580641117517777852990688509994988876003395735254653831724317571643456970833920000000000
1268 766744450950847660652113512068425634923912173866248887689749103771508107364633103739228160000000000
1269 1437332539869568005065517369134821782361757975854905925930916072315240600416892142414151680000000000
1270 2481179469907201591894494021017121093575807645487831784947045098112646279458693820942786560000000000
1271 3944830963067687952192371373876176747004772169968292077392500410316117241291040628034355200000000000
1272 5776392234821610666353340668764226807622062604426224497919722250374299553095460268304844800000000000
1273 7788306115333228926646849111277630678594307869195134795685965756545735770297253204787200000000000000
1274 9664843543872063875239230457770626742756345324079373627784353741518660003806299450227507200000000000
1275 11031171725520779713674295408574189834712284478885472223458485283321263497705067729113088000000000000
1276 11569858973273857234730308943418452168830041837846907669166115989613913880625296299259904000000000000
1277 11137934960637366213699851440943736130186224641861730993615972320714176540328412129558528000000000000
1278 9826898680339041486142096449015662904778125946551210120359622792434157704949074259615744000000000000
1279 7932100140357103201904041623787703335020629086347646176498776936882330192753626232537088000000000000
1280 5845015352550208241901470486651604927323322142315853639771722188162239459909012197502976000000000000
1281 3921861224081147300298065562700622147216907712654913170120132018359281632801543799439360000000000000
1282 2388792762407192116405396169743447741571347117056182335089520074934757474908091293040640000000000000
1283 1316022073250146423582270968336807672129589846750437130155459751266674688220833890304000000000000000
1284 652923216304579952648644471096085211990336462848353351961869510231174585175032197611520000000000000
1285 290215180252517679893164478962872526043191731362484115432568277491052835027119518515200000000000000
1286 114846817358108887838326170399563827999961988741842187391418265269479313399403420057600000000000000
1287 40155913640571605752753521550592591953844533326329024145296167074473415053708152012800000000000000
1288 12289368446450474744586143819245780405524232414977389124043445248941922537525970534400000000000000
1289 3253381754296860142518254684720449403773606688779901631992209163903567869167796224000000000000000
1290 733814711450426268391937234003978812035482780439613217564541467344503118687567872000000000000000
1291 138222410528465288161404483424263501275671309143153323024515969914875299397763072000000000000000
1292 21150299002611297871215834618521833007692620122657207099044164681164239599894528000000000000000
1293 2525238188906076694770024937579322051446777432534695061202995475623334510592000000000000000000
1294 220662770432741083568199418014884576380325245275150604447738344142403984424960000000000000000
1295 12550403483878940595855826220382224841524199964818292381008885076927496847360000000000000000
1296 348622318996637238773772950566172912264561110133841455028024585470208245760000000000000000
1297 1
1298 150094635296999120
1299 10314424798190346275577950815
1300 999999969056725604978677267375150194
1301 2184160409074632186257074780491138431588478
1302 397999653403062306467416096194492896910770624640
1303 12520056837396356559418262966939272997608748147771460
1304 106299710167785583198171500835842484190214930829189959000
1305 326980612143511361285762201509250902160908422444469278667800
1306 446892053245327703277852018850549120041743051119669928545363200
1307 314362871257462621178629014021583811958006264735723096849020416800
1308 126955845613766708987827616296896663657582142975993669199343304824000
1309 31990051244698175316532055796615956369887440440226746827934288373000000
1310 5365952686102906219303276732161855289225725242336045497112812007821516800
1311 630720915215685906321521796721319890779536184318308602881315883927692321600
1312 54141177616116418924263071867301007495011212828727154705382893104273204048000
1313 3510440270518609931117562836766521301546422822778490099329996038404953773952000
1314 176781741035597577602737617684087638472256285731352060496135705369142751722240000
1315 7077180599698555307961204787465074500232783078438010704264542418770863541075856000
1316 229695516043805574835888556144117021839720902158162694025556485895361578162028000000
1317 6145595555125701678524156051070989643837722616237031490246198326705561097573271840000
1318 137502273606730674611565613146674541353994300393723172982813910298811261784547092480000
1319 2604686058687976616081796938743254526487115605335492961891804487490559137090055471040000
1320 42224103888781689970354678380238821944548001311027721346586442441910528690546020956800000
1321 591282020258937924409727177209972042244941987477748122102350428899236849004120538793600000
1322 7211562658911330789657512898639494761575036221537072251682284208943716967496266774528000000
1323 77163488004093622769111408359426666040464344426401344873540800299141307485304178385472000000
1324 728997191733371083485960758472418781424955203565271484720402274518942509098889348645760000000
1325 6115631110002874732215685758810987991004665881251284694669758967875752905984635455351936000000
1326 45788360436876836551916211240678217072099567598216744220341835286801435619953304664637440000000
1327 307344432170129473365661190767264351892503057494711273051569677353791999110086545311472640000000
1328 1856947389284306845242422826049280848786578399010549215119672197422499548284028672044590080000000
1329 10135348283031315914760665436248103040669698014321552026097989173048631251742735213630871040000000
1330 50134504500705532382741647243413610731800009506962447120969624975857822983627198374486712320000000
1331 225391788213121230952153174831854196675525813823191069876085745652473020392931560547715325440000000
1332 923318546424150788187092789086488013009973981651668125340367222726505969509888940704887219200000000
1333 3454318930121458126676944417945859108570223195182619650096651096706858692014634664811989580800000000
1334 11826130272690673886904231207695646141886635109790950362587413335302120338171260417996890112000000000
1335 37115846107502086715948452120841302897157293130827775438043704285262217552725334682352899942400000000
1336 106950288888999946737439997217596762494998997459347310152072090420479271013187240599897474560000000000
1337 283327015356990070574871992406918334648129128255946083746366858470513326732428686375790194176000000000
1338 690824646146399520086910269686974742516700703079902039266778163606759678924652436674946957312000000000
1339 1551773697121657611390041321203852690500467370509144235282102916390553159575126691995599568896000000000
1340 3213629761429946417897779513678185457538707704006330828529547168337828592313803094909292871680000000000
1341 6139279430895200184617425085056398111565262621750091078517908151898611957632137462793114255360000000000
1342 10823362988254950296556418274109061291752220937991892397173283208236988730727834349246716313600000000000
1343 17612515734385071831897276496439062297872964962344134602396224262072244270802657125133924966400000000000
1344 26454951144465601557349784558754736419534438005494764722694882070093927795488543053030615040000000000000
1345 36673299765385809514288014694860052954928021748136970967142671491178138932293535546836055654400000000000
1346 46902658624157427847007535822332621237038114808746920992707931132653113234768964776506327040000000000000
1347 55310554239882401210289900261606069414261483920140186433169240608057630229519782428585703424000000000000
1348 60096084322919554163917901249498295578392051221034441532740918198634845843564799054788104192000000000000
1349 60100073761642884344878520248755217967399368819470711869954509734089600026636371987392065536000000000000
1350 55251827107318925630644577134028035073377248208741283245772734041160954960375937400869486592000000000000
1351 46621953071353085568852608190634364109826682715133705431684439888283649116520273960299864064000000000000
1352 36041106507918450731159743548281875575619651100956325202109318792111371358710156427531960320000000000000
1353 25468579106453431443497809694169776598811722302454766844174890256239829846185481499361198080000000000000
1354 16408353153482688758861218002066309107606786506174978149013675703453002089543260505007718400000000000000
1355 9607776063780196146104751836074545796067788779315450692267468985810893904874575469788856320000000000000
1356 5094155732911320917329958051006476300118560174666514726882609648444265111165089484737740800000000000000
1357 2435036984207505131499357495069759469288905396739100871812880868351017773597336294866944000000000000000
1358 1043868942450511514044168200541514452240755483401313668111707241354244030976064474421657600000000000000
1359 398799697092300756057615709341789356217181720432059161142770353839345456673708265688268800000000000000
1360 134742266965062129301736929211724853440781180596171612498450380601099832439065750221619200000000000000
1361 39883467441980259623662310794975097369051166937961777614835117191159717360975221974630400000000000000
1362 10220708910738234539964245790946650464801832305263648095102882765309128834007136468992000000000000000
1363 2233432436545986386501065663901620490048652881713407463861973673561229901330301124608000000000000000
1364 407894720725507481152055133876593162036250981651064627364032251154985905347422453760000000000000000
1365 60561699300890918119307829862620860908870553820205395708528350016420728954643677184000000000000000
1366 7021197725021234526945583420730631865342298428317945489631610667436318836287078400000000000000000
1367 596167174557303456360910814482893047384608959362137721633953890776697133993820160000000000000000
1368 32969909952149976945313255480944104658684073307577654084910341097088534218014720000000000000000
1369 891078647355404782305763661647137963748218197502098759051630840461852276162560000000000000000
1370 1
1371 450283905890997362
1372 61886548790042645465249699611
1373 9999999814340353628521211886577909080
1374 32762426136118925814917010422990077444535940
1375 8358058246286580674471892988377552341952882273720
1376 350578307465303318416702477344195934342082276977662930
1377 3827490697581167912565809888632216050219954434873296843200
1378 14721781476151683266947551079687834330402218418065767354699880
1379 24608495010375505743078574769090064273819780417339358155913602000
1380 20797122342977065503161336506797159908723602449059898085292877511800
1381 9944076435942716860069813382869825608671466274940433228178918466265600
1382 2930920523132784552939515975149293333721929122778361531461509832843052800
1383 569257123923298094737753941586050067367785956012558172625726850082921536000
1384 76816270984627186598590108137389868556311404176167662534112938613207540120000
1385 7515136600475638396369969849222930787913982330093732389400786119584623166976000
1386 551899448210756867717145252188790191562139286116640968309699298706391561994304000
1387 31311235640021672241963806629803494634048351768776127208274116479337507555082880000
1388 1405660766738289227372226161980347405160877037315229547485138960196586851820833376000
1389 50955616674801708918331922742125281882608602847880671015332227362776982970179208320000
1390 1517449354286378154678665870287546121054240932042085827771415800604602940440281967680000
1391 37675576427340134022919796818493720752599927237766685478891029794575244389983291867520000
1392 789889135216121304479767235393152965843291536996170737285688748972061804913375564596960000
1393 14139805946252772943860281524384031740947848765453120481704860728973546500069007321451520000
1394 218220012269621720961412715576477345145645390623957368548697892895945687462503642992007040000
1395 2928259037612821265027216096123016135355414406013356956110985468856321766051031794362208000000
1396 34422482108687298446496847747301445999650803766629001222562649917146155516553697880534992000000
1397 356839715268121315815918079686951047446435694747619151881220650238180731808630224047454720000000
1398 3281413051004295217711147553322247106367388805832488996136510220448409245721059553608157696000000
1399 26908159528693978673563984905020732515958890062506903969618127033869263250179068590762772480000000
1400 197686313095530927291163850379476640191821144042062672400677811935232119199262816235681340800000000
1401 1306645485858030180863376191622061896175202726645494354512802993582404092174451278457580830720000000
1402 7799309668221180475546099764663789500673008891906907449240924326525922486774211659000496207360000000
1403 42182359173023042238380745981455490285211720223389007395842057633035048701207499081352974699520000000
1404 207342817316886527263499793673465526482238974607930076782528845408409094330290923665546761341440000000
1405 928753835244936967700048077929568402861226202853874375557529536718604386063937983832395791872000000000
1406 3800243338286620288418956021023209130559733512482013930993248881417685614721007121526799106304000000000
1407 14234865099733043901236422974065952714452373100561868418189849293764567467251066342970807811584000000000
1408 48905071235854591401885755229877102795383548780969234893046581626407193692781857161069481776358400000000
1409 154363119348747000951776418351844251556602551817111218226724566111260932783649963366122148622336000000000
1410 448293393964179991052806173553471592883620223903744831596694182775202508469373934605622477419008000000000
1411 1199403012803915624493110342170480910002558271654555491993843526167920940933016885548503745963008000000000
1412 2959551788639854084416903822375877716330642781692323107598292587522383243412613250232346754266624000000000
1413 6741263954240021921107239871786431085882785626850719954855891096202280874375765915533351429767168000000000
1414 14185119056084914198891617489975023896610130199945529753331407689429427277888662252539110332399616000000000
1415 27589857276072312606454359798920042950287565087958191734120640719188761876605978543477646786560000000000000
1416 49621182739970095758614139159640424830239052958973999460457614201040924549448237374213341286400000000000000
1417 82544913432967870754781090571373989829758058883479446658239382397769626980342110036201838346240000000000000
1418 127013755052767072544269639171377967200532529307915659894031076173171629904514031542753242112819200000000000
1419 180761496716887501246383590816976791846169748758549746449091338661949618845944118810157906616320000000000000
1420 237868366626283121669716442095041397067544747081878325176537410011243076625063672725269944868864000000000000
1421 289296883786951994152502291589062039470869298319949559118584423564420372315449186188152860033024000000000000
1422 324969808868961322778123306066475667568707717623939396760521287031204270467324466009258703675392000000000000
1423 336867778557173685194428389917777717213686453733891443423899302187807270964823856765705286729728000000000000
1424 321898939791531928396568573177608901808412015341930106290643960959687073509874404293402211618816000000000000
1425 283166184700773955480504180974243346960920359509718913372127057699247406083542120496355777576960000000000000
1426 228940580966126968685996797444155308284346794661516226003348076605940755752188642133987868426240000000000000
1427 169795420758181772185546253553518609737475728801107141822371059107946712735199130219297335705600000000000000
1428 115254709387076230287530378177385496543106186529476852544659311955665894097789636948106748477440000000000000
1429 71408524502618492102336188734581198630412149110481805013784414995031656151896629644190823219200000000000000
1430 40255028552482773939698342239712564473899236483901431374301929140243067128364789029259798118400000000000000
1431 20570290910106350672972653775353259667293800789189767041213655343121392965673493542802345164800000000000000
1432 9485987215686168501733959284525117949011549371790202205106311240121572235519266634311935590400000000000000
1433 3926900338569334864300179848484060104650697011504865085546591100695367125277902406261565030400000000000000
1434 1450058057575784439000134552209044316304102812753033189841199943015733337340001235685067980800000000000000
1435 473961978015066779300985073514613907047731213030830905902691918194461322803830241465073664000000000000000
1436 135833771556783887016926979125155563688299286800347007063043849991607043158501834563321856000000000000000
1437 33730426597367791095542523952593314688475558558977607959423645512053044216395683733176320000000000000000
1438 7147857623907489657272998679635095971699843257925733464905711316081331643545996595298304000000000000000
1439 1266881698792021453098437937111461936512265189499359771609946144297488307104155427143680000000000000000
1440 182675659803175570491506446761078894094788671164665843736061456451639802916299464376320000000000000000
1441 20581927866368953207789034119556090550648754339281656649662469174632876725074741166080000000000000000
1442 1699499948303474861600062380276225762841187926785705335114873352531622673336004771840000000000000000
1443 91458530207264036046298970704138946323189619355220412431541286203323593920772833280000000000000000
1444 2406803426506948317007867650108919640083937351453168748198454900087462997915074560000000000000000
1445 1
1446 1350851717672992088
1447 371319292742957576226844181839
1448 99999998886042121767074716166448478218
1449 491436592041780545350120467024961684724418366
1450 175520206044902277729827603802526501002199642917120
1451 9816543647966273344097781072366753175121516938098097380
1452 137809297673659325010218685493400805536170115443959963227400
1453 662755755573244200130837452565603430061201827110574163708767040
1454 1354792323693171580285391744266281430909601930529650273075857454400
1455 1375317671567794055666133865313011046998422805583689415986011373493400
1456 778384535620030458384678609604355922537860945056552652009912875448384400
1457 268266416139165094633990053274522834776202274669483244899866935399371017200
1458 60306201185118470268014241219456292306752392856033715278219112003924565606400
1459 9337763227946760075120058800173593326597972247452929551244318269497107054764800
1460 1040554254699009292989924989611158690866889951420409162574819718849937267098816000
1461 86493950684093329666927686196850023267546671338132703480805100079238511391360384000
1462 5524124584173862241719163696765661699627439075609302636522600410283133118640138240000
1463 277868428884738610908235315867243687044720180705590895595557534265987007338781814912000
1464 11240184814363352485204525528332537606891362140387188859016735424975836141221469602560000
1465 372199235389250346429671946558892038361205835134921601655658761834466963591026360369920000
1466 10243683117299068974133101930927603967530188708356470019503044405653046555572920745297920000
1467 237423773792723741205743945974704464427527557048554788169384152842283795096664906648260160000
1468 4687492507351247897138714679847308870780259339648977362919317838662669603163551280935460480000
1469 79623396956698372558811717233954066435476209676268960190840581723282765383511180021101960960000
1470 1173903871961230214532629199321204147376704315045896517296120988169625700684560229962375040000000
1471 15138257585475626400137373280520659052059839488759925190096920283009567013450435802456899280000000
1472 171928139795226952110838910099601197102498650171615588879627903233632439624702378720772205280000000
1473 1730180224221666726959650474849461688384187918495985227109061795557142022902525945544924057376000000
1474 15512000459615294176837214092577897727723765032207509148174968546536024832224892577307053015040000000
1475 124504414334255608522536124935584872266254869333531638915800434807268603967389551548126872040960000000
1476 898525933304649315451904421733724148870714498437612900550104799122008830325112255626103257896960000000
1477 5853282768233545457709504496117503685773715355142280202900414703123936367539387647603381674606080000000
1478 34539237972225914560895130424095237220636596549304830577757101366629448368047237709829179369492480000000
1479 185198395049408014686459319700191701033090059057188642253069379737790479897600538556803777909864960000000
1480 904900507800353754972078303788625136392898732639588690267827040960841833951967723004369536623180800000000
1481 4039297150271388615910994992595784413078456515479212410103876479153111758814116682807385426150323200000000
1482 16509727226806301676821473609242595555281770437166736418976500925407400988649358870240423729233920000000000
1483 61913596708586446417861794009649198122001077643463548005821944285593333053984796912350272734058752000000000
1484 213417704032807888898214630630903437598621637055859549876945489875108731536565707291629922029818368000000000
1485 677282083499070635150850330605867754206024365810342701113158313460514900637686746201515472583956480000000000
1486 1981599902834226294290667532887534630954318237356343408225862231079765294129369133001400950590443520000000000
1487 5351838445380332553989414409357007884586205322870189178333619887424889127385491587715838747803184640000000000
1488 13356384219366161438530228143983671676053844032848151684153742464962239771831186773467916857146545152000000000
1489 30829036844496431563503550064228863602688188369588986465100656116836147912147114078853815054508821504000000000
1490 65861683476227564021178978619949432670267785144552264609287758719802224119472601924633312479808061440000000000
1491 130303563784602494066723898959463681800022852214831905215263021012219723301614502800489300517635522560000000000
1492 238842842173976921966633223398717176886075638582499977317466303954768458701048607724297996013568000000000000000
1493 405710180464666363897692181980884033108752954633863013301763284530463572182571943203132094349619200000000000000
1494 638727426390481107830222256773457241284966603718516122733057107118033338623520450165270136007393280000000000000
1495 931947120714154211379052466786253721539949542367069195999459587575015094295021621639483330355933184000000000000
1496 1259948922465354250699375240537422685017852992013182737556178003815573676288936590117641865853542400000000000000
1497 1577747462354774768113834768818606553584100864720208920879213238760104176744953698027506434106613760000000000000
1498 1828963349998790076246863218799880761034823764719433839478511722903971692510935027582845401838125056000000000000
1499 1961253466085248667653662371730444209200424015136087227420878589117358999009474748065233312439754752000000000000
1500 1943630616497756494922042037249827709381862284825484906601588647592728843902509816832934983592427520000000000000
1501 1778029609180837514862437654538491196878237542757081456754955638683535882682240856683688994427207680000000000000
1502 1499330756373700003632259725015340172198500368907178348567060407480935824115994587012365455422259200000000000000
1503 1163479545786630831265820755209301735996965145690048989903735117058542352791306906456066374098206720000000000000
1504 829199235987290707974602403962298592517071105165224080841396325897662021354071858850384837493555200000000000000
1505 541478294287453534223448785317835975288749872092595042083302889047544134008767137950217636029235200000000000000
1506 323095895972719394451529948558141428464165938195584531664325644334423291099406797246622743081779200000000000000
1507 175593565514443646948096412739428929465800325607161884437279809234516890490465323367289100605849600000000000000
1508 86589231305308550781051290743317036718312809792275829700415825294732623336152052963662759670579200000000000000
1509 38570030168771806356639698701784727879026483634744542593577516316746564876557218195365443495526400000000000000
1510 15436631704615644410089429311364456483100584562651798895306509076111813622485910969992274771968000000000000000
1511 5515663731889036614348804268017127129519313732708780940200691430305536822347907157438273748992000000000000000
1512 1745920177401444876193740075627804012905588923052909565402887484060992115081067296187803893760000000000000000
1513 484954569362939957967159472643990963371928217557804064952976927851770143697559308988955885568000000000000000
1514 116803934142396186265720963089143412714706882311048669940753174196528532013145263829774499840000000000000000
1515 24025397191189850902389818836684040249427359303199350279238098248185324141725295681495367680000000000000000
1516 4136128300844824436332268811230811624812643609303313019304775302950976315695445518128250880000000000000000
1517 579687948682919661837611409742830551025923744894398474050144293597449649161734819403530240000000000000000
1518 63523802574878137932461598288149563114019874777839310540101041910525248687987662174289920000000000000000
1519 5104803592783545803942200199336867358501990199121304930072692660081608056484896075939840000000000000000
1520 267516200856247305435424489309606417995329636614019706362258262144721512218260537344000000000000000000
1521 6859389765544802703472422802810420974239221451641530932365596465249269544057962496000000000000000000
1522 1
1523 4052555153018976266
1524 2227915756465850567667103043563
1525 999999993316252730590290631539633940512
1526 7371550880626688129009998804614205960900930884
1527 3685939070041709085731600604684738017058398718592680
1528 274870593999081088411029230965880602021818991922615521170
1529 4961684446381946138618089985828861217332987481977284670899200
1530 29833931545091714620344074745545549237021775371690276750993616240
1531 74573230782260745145444021673249060771162613645694872676464625212000
1532 90920023303089657343785234090213385511450314134963982960952461865065200
1533 60895610224587127693789776915907014061635645552854332990448376958435104000
1534 24533762627187071837608778675914968147279415198256966023102892606663361096000
1535 6381036326168545787740635522670422987900228017027100465891639315859049887785600
1536 1133220301846354751794301739771765002154139306601113549333030093751598348111685200
1537 143762773964896923704036754194487287266972755733814232742578331155031186097971200000
1538 13517725743531763577942209992348309555049626538190349276329680593843014832375588480000
1539 971233968181702067475903493921751375338119260392052533756601206264426339241545355520000
1540 54697485670342463238671703935058274893329353138635385968479224031166486413186350250112000
1541 2466973439296398424481413757971532426674816010231363391470671666936159068208533169843200000
1542 90751695998437538405112685087018502956871416849463571573407358793762257300234475023360000000
1543 2765968314237514414528076178195841758405462025096002004559578097036989441328659635667814400000
1544 70798243247519998303721932885722903850429319779745662254601023827714530872388939221286003200000
1545 1539897327167634538737640736920754209401858151128709638860229674202371756620984361699038126080000
1546 28755628476904511572469822238032475346179921354322199601309529789448970838985943789654333404160000
1547 465201714832451121833322079567766991573516828672579194903860640319271219320511973114790551808000000
1548 6572219489437497360935446606061329504728595524058258489060535989732760471714467148269153343232000000
1549 81659387750540107920805404549473446922700913837759542206413138913657541770737975868007724838400000000
1550 897956308417459098120701078660428815616029267811856683684556374360043937268941382566637703573760000000
1551 8788139833550823987241201063668192198309408681037674830571373064986819877397401786832497097254400000000
1552 76932978334769430437863975030707057365292638413930429983832178293751087441756966451078529801261920000000
1553 605143152018157514005190675164555266335253636293899489048830725639370369094294281154772156886220800000000
1554 4294289208058519460719421009640782365570591239774370109710280331989774854580740229814533088325516800000000
1555 27592651552217312005841272181655911632320620830481072192910195943985999045778958648929938483925642240000000
1556 161060373701054906581709608638116023511123341413936412200791792509549574195654148635788600652364986880000000
1557 856564562550764118480075495747802550285642805296860131151005703062681187861975288539831233282316288000000000
1558 4161628361911984447860707151852405895720342779463847304359204492639286891605833374346198557448968960000000000
1559 18515623406540077537306975054361660532089772310642290402786010324696079926893833482396248003920727552000000000
1560 75599647079465153487967052696218737590482579280164557141767316079061205613732815465343112653874173209600000000
1561 283821436047360794850925107716842331207655215403548517474639121968841643556789338085251115512945049600000000000
1562 981437513939202182863886328213860148568287304296216294901161027827444448951124190029411106756254479360000000000
1563 3130666977351608446370773048618088863325393068643993059843907512141623879356900784038411238237194618880000000000
1564 9224748467741107100427813730298269138693435951063460223617940910723504565153363984659218394082940195840000000000
1565 25137883428091395360037370707244737648682155431722846190347367461985535663725045316791869657801875537920000000000
1566 63416533057728600912590012072816273206187436382999140288707193575054592951804687925059357413988602327040000000000
1567 148235406483082109867491750383662919333417331258829870192710630378269647825407283729489245642080854630400000000000
1568 321283432758689413389279684119082580332327003743376986159476001134921669519593187591622851146654528537600000000000
1569 646040502132462083554184262657606802875435981310941749533613816030481607474025363682206916070414221312000000000000
1570 1205735755811441629547458822386640773664698048670852527028157458153217138672738114950337633186088325447680000000000
1571 2089246593182892864265639893956215263772802109567092412399308232125935966024722997492167497877949440000000000000000
1572 3361511790431911605030363248657471340596860302087432058159239059825272904448826448639230558449103785984000000000000
1573 5022110847939058538524519600763871312116880029092741376627627927082293062741540535730739706659542663168000000000000
1574 6965937731011167492386999288059135332850024276581684344378264136305900143809536654535537585550894546944000000000000
1575 8967733427164826807032126069737243346449011388431762995534311487101676643148950620897359327288925716480000000000000
1576 10710108105897372167810721366479955920620927901940911799257486988931237862154096885818871851823018024960000000000000
1577 11858705714221188525495451076298316118647471463808981823018031444551858915196326407666808257857574666240000000000000
1578 12163482209608046092045407678318460078955284054649977800116365661100608142285146583449325676572425256960000000000000
1579 11545555276037668896245594366856223955684539654136567361366259180245646058078360678239797343617348403200000000000000
1580 10129151588329062395837704958675084090417623228449206668942033542337267168639290837281689978396971171840000000000000
1581 8201507118096815844489324262193181604367130869395315646597217947979842623021644688928836511148343296000000000000000
1582 6118163454253395195744089188258504750598134560903204072588647473167968920007094885683507537111521689600000000000000
1583 4196311795686612239390443694857112292638808216002531107439234786155662101416250292446581569314488320000000000000000
1584 2639944652244134980191580000186816970655111619143088764285937825375949383673639699817624811030106112000000000000000
1585 1519105142103999547483149410445527089770713634511987034168405090831744646513893929003982410996305100800000000000000
1586 796940545019217488131527891290215835851746552556432854442509701142295145967385865266350783348906393600000000000000
1587 379701423237978024685278720384182732259249651629010940860835153179169839778943085377189212231434240000000000000000
1588 163558182091069129623894186252724883469827589015683901560046330712223834380156463843009102939750400000000000000000
1589 63355685397575430285231394669935672700501897447726459161512215761362333183913598040798282655989760000000000000000
1590 21927704738622304765078294683823910206141226555476951479508962434212212782298505989565891933372416000000000000000
1591 6728517082550644199402211063569825947958971506829275418960824237009510698092061319890234494156800000000000000000
1592 1813089752919890303137831689934845344612836180866986245780715135641133389641187548204209887641600000000000000000
1593 423945351959837239302014549605564767301126890706160130044969745619251944822813322962434994995200000000000000000
1594 84714142719314222150494170236108938095872605224435522821607917851678731523930963152393181593600000000000000000
1595 14177498025550617464690560206594958624291072627677151258300609361470296327528488078592568197120000000000000000
1596 1932842943922572777689785558782725465575561012044274170957707693691359215565159226092672778240000000000000000
1597 206158685027858423460755528441555089963920831160228146511010707139208186175880300498780160000000000000000000
1598 16134793794309795815161902365226728424024981482980241889729003317488636806924020542341120000000000000000000
1599 823949898637241700741107427073587767425615280771180695595755447405742257632242455019520000000000000000000
1600 20598747465931042518527685676839694185640382019279517389893886185143556440806061375488000000000000000000
1601 1
1602 12157665459056928800
1603 13367494538819418736920732118975
1604 9999999959897516383505270792860632856674
1605 110573283209400201627699132670129126208811034878
1606 77404941617412309600940645525649539690720596457777920
1607 7696531441525785490499819516205203597676861315992929448580
1608 178636032900418730002078147927136705836080269572956287712003000
1609 1342884168505643290011734341537347860718284723435696592124252065960
1610 4104212925484039307065313149007036931684279534284219473295391964492800
1611 6008925935916885595782982207821504389990264286388541037479727386580354000
1612 4761863142121496819225965249761847292393434208532203732223816333278513378400
1613 2242078114990597133060014754532593549679485699468362091671748596874364830263200
1614 674478708903442872583171643202010378679425602934281439372800109593015727875072000
1615 137328686422457038854278964631232097348057167102492358401708957869749408615696936000
1616 19824380140483354461487343754725375063239017737324790750379498881712790113109105136000
1617 2107451499715033353242871442178964515859467946619513044210342400543399943773886606064000
1618 170236984373850999174853562716848518177731887542507028886588679185969950790320509952000000
1619 10726752506521970482251807900711140491460136476255148423995088619594924207795368524146560000
1620 539015547815532876225330516166804573546359334734794799860135533994707886064813083017908480000
1621 22010163142420923777878571657196978874470452593619598381208793034038189877420253068277825280000
1622 742235331475621533287906430482924535052258198295889263532696299363133084933183007250416435200000
1623 20960858745095340896950041052881718666654693341200605881610486193431286259528003164453247129600000
1624 501749618406423491831822331302228853710871011749381785729762240672160306356510153847685268633600000
1625 10289057966430862503827103922989466534612307823091150456524004868668787787163801695882156168883200000
1626 182438929614328566647222726604083549280141913189723340043764348017466740553826861335076511835136000000
1627 2820216150074748656221643609175115535359526396262327018557818370804682769793738418903960589467264000000
1628 38285595162640222164477687931196870770233693641182492850944754691934993073517255069065907695558400000000
1629 459402715982040649316632556528550156246993282642512427383254374248628020088136806403355413587108096000000
1630 4900860722351041853248015427287368661250437070696964485157056255311054430372690451912497088616857600000000
1631 46722338293409498512997353573659405732405871458172688521814919406984900969803028522905660482927089920000000
1632 399919583796279575543168898211952290903598092306480435557959832480207504867000083000066711548999703040000000
1633 3086286171506049389750257070997479968788314674093088985255013272955139342554481485185127411003890001920000000
1634 21555335749276546645797487997389110416025986685126260148094283742301784373959858314414939221872911564800000000
1635 136712387024524021850891762524592108561554345564565837227609429720605834301158869701699398269412070924800000000
1636 789825697195707385844159944000147955535484287903404964674349023388449804034838249844734551585938288409600000000
1637 4168036771173407463808014741530327436483884895709282289344159184085926258774314060140979607029660416230400000000
1638 20141798419753256491744353050954509642151561338439815345740044965490378266542207876953902544044532121600000000000
1639 89333503348899339697749315261366837573824855376863313602471894601192749515167158146044244997718998514432000000000
1640 364389103947047688674131659049193932685708621590152430658825526748385423699818779966296790231563909995008000000000
1641 1369452579341307602721937606350805626418426334099390153138886311529997706358764038138102420228386843176448000000000
1642 4749761257110644437742178908414212131007697955614519977188051853397195851869684520447237188683071894978560000000000
1643 15225614311081745250596134043258564680286945660676127067530568713431637715300563073076314259975970013690880000000000
1644 45166720975325158467519228640798749726186144637803210204568086473918437307417240930585877510956966373918720000000000
1645 124135732952853152074409368284571585917998654820921379027242305026457299637928524059171957446728378398832640000000000
1646 316401202431520446062256904155641591608427462281008927804387975926638177016588772580074695347269667454976000000000000
1647 748528772682974281781155310511169224982117127060523529943341257508192125521749515028942760095083319309824000000000000
1648 1644801529219590487632694242422735517210666569557521067905627897651139146124921332608554360024749144499200000000000000
1649 3358921274036368475018185926880651298717145397887658580900441510821575378871112961798064843343998755389644800000000000
1650 6377585638553995804589685672526789956970345622963299014479633616087796716819184031121116094399109057609728000000000000
1651 11261969747598107588343280454731790867991337249585814906346879871487139579536291705314810440745240890888192000000000000
1652 18498987422993640644566002210086403124670256890923710261040291266136591939737652421830712316578258566275072000000000000
1653 28266559024109740802049633668637658995133942860535920439910189539420854658006276540009892636980541296582656000000000000
1654 40174066673953751837741087185837666360190612071487746258971915799972875867116928435550246486647564672172032000000000000
1655 53095991654838469436919721312711367518018177532419730564398731058699829043661139500866574138778887233060864000000000000
1656 65230711425400690971990468940090183130350604306038311379618290669758969259164147026990929884179639373168640000000000000
1657 74452791215358087101961049632183771678992042423803687453522438771762945224221330399875249954263045042831360000000000000
1658 78893411582161668748469069663983940734563780889139628352019152518503677752420106671987989921218410184704000000000000000
1659 77543724558425443593736220592497311726904772353146842618215090722536868958433042325366913114995424159662080000000000000
1660 70620399726102505358157150915214319204246483067931285996625377042077338182484774465185246593856029297868800000000000000
1661 59515561455569956746615737231478775995403964551009909971838349431303816116484180772295645645243462952550400000000000000
1662 46343049147079467329249145245863127610277586846182288688631999125686378539662379459542970125628438950707200000000000000
1663 33282369384869253842277371007485336111268962370566312355723234102442559353351347705956191981456972814745600000000000000
1664 21999392470400625002426937870535882679928086854022810181500009438207864863786951463141120457816898142208000000000000000
1665 13351043279143035749638254154647528674188870098995881483720199142768194775083899060485220879064727355392000000000000000
1666 7418133480487931495428356678131150303552278050003773166871955730509619556700227896089893623682824142848000000000000000
1667 3761062701428015814483660784640076294496665562514762781019581897670958014320525429168627863267557834752000000000000000
1668 1733323362328792326594766015232511678269112926719565318943785264580192338836697312041427592348155904000000000000000000
1669 722805821632652262189200741736480204002853212733937311962615001993380455886169918606601907737749749760000000000000000
1670 271263616780396042299995509711509591931717619869790698255053594962369655472721857313243261867120394240000000000000000
1671 91030394252512807293513368446850242810017559798714353499464948623258498982691312097866054927865610240000000000000000
1672 27103008152015282330040784328281371090806224219838571926306844493853502083598876539092432830450892800000000000000000
1673 7091327077849011858620171026008043359562084122558794834873031855790909419757719730175132789991014400000000000000000
1674 1611096740941090656407180048552185702243673008739993610782290654700242690995520030112601510563020800000000000000000
1675 313006615916852973373933251796863029738657708679134718011960835000564772228281344105166854396313600000000000000000
1676 50962982113653142044394252934582535529422856662431285072934342161210142990363587766082042331136000000000000000000
1677 6763495800726672227341161387773523828816560607669226167006757782161438446193148146571629297664000000000000000000
1678 702664473557839722392016413808355648060564711441662897204060245547616997308776365640646656000000000000000000000
1679 53595057081707342287256444255142126713850284360682605116069306709677613761075658850427207680000000000000000000
1680 2668773721686025868700446956291350778691567894417854273034651894147199172470833311808225280000000000000000000
1681 65092041992342094358547486738813433626623607180923274952064680345053638352947153946542080000000000000000000
1682 1
1683 36472996377170786402
1684 80204967232989458414278734286651
1685 99999999759385098300922205768032284780840
1686 1658599448141002302570781893073865171869215370500
1687 1625507091164254783625401362176455490086847396272949400
1688 215506131371928524299139188985273265005671064005985416756050
1689 6431328191801303498027939816889582457538999942365254487294564800
1690 60442649592625658561810188729826354028888711068967716346108631744440
1691 225852576907684854199767559360938717927021430109630988350964098365148400
1692 397040635622105276399402060690655432982496445973227527222071146221740540200
1693 372218729040728682420430531725079722773197825786689564162476029257310697347200
1694 204772355703427063126709914918254577417736313745594875768064511325566161944345600
1695 71228694077114875776201844846825503211470161393271058546719383209571781550033977600
1696 16621286928673031810095050262162936327302560262113933731423705096506777903936951391200
1697 2729145404111560757588926935176682923053801472069077807619156141813186580102032445696000
1698 327848790296982270304346401630422620795381375517390137931293816053910440237204210957104000
1699 29758100602540426801199040164638502401253750467846549102677080527215054907394999341546080000
1700 2096626464974487833448689578914932268165136734623848389934044348391920462842807038642158192000
1701 117298541518068181311433995356523774928098704308053633073686202478475528134158132280138265600000
1702 5312772298957996375096216713103695157585522895645229520201047181978322209430781073659287047680000
1703 198067427500171976611227546426199940568671408727406545033861254582737202867537068499333474165760000
1704 6165852439058877816794581934472526668853140685058213317898097748055643170467603553516579101620480000
1705 162283065088083007972584962378771544724622915573326130149251432744161034592700599201918128363724800000
1706 3650778807147530722930460385083509290327519344916424337031483420910039249649771372343701012274969600000
1707 70874476858331314568212341287367147700941072918126954687820817990967186087956652477089562744496896000000
1708 1197457777156603676151875447119231900584309600888850021623948218054749094881647814554082514881778304000000
1709 17740071109783069509774679045640350203244011385424004215868642379408078187746465031060764585688094720000000
1710 231994126428979797842342825974319370705237738163920249719697648952168573201017555023886819062004068352000000
1711 2694124550433641756864575439168530992949052273391394389518946034720872294787828087268271114552019537920000000
1712 27931920446769767868420076882002237416203660796951323383927977996101944690007243778425289496855906190080000000
1713 259785000067391072873446880174669566511127870462203065473841222759998224641943949178896950043142355189760000000
1714 2176895902497296050685927260713942946927717429885119914184088229252796807193638502984288132568457814087680000000
1715 16499395395493768285436086970361604032113050934720392299546826510474777607422019967278637015858618806415360000000
1716 113511059909304117982210715324215656051340406393142949950354200823448632185915383419413255061331551735813120000000
1717 711106946754060931758583648843531115871726473232670786168020429851340482409168565917811342012708491827097600000000
1718 4068306482625037818767517219094510293015215390876637339808570746289802974502477420984365707364050677454182400000000
1719 21311356243639315073468844860053030558917281650894821776484377581829890184831663879777652323976935747406336000000000
1720 102460407720350716532066631488676536785100172179204816401723768334199491372764278211839303332236666718078131200000000
1721 453084403089899237701659457838828583062282151043615665531286460830965106973019942317015231971461042180526080000000000
1722 1846376933898165540333408665812587827258410600261378292742983055883610464664429019335547430894626703207991808000000000
1723 6946030822033222723881152072854459867794762470942986376246209984005999952021968195210030917003978471311389696000000000
1724 24160598639438020707569906192586712940497618176499014206538120764368993012325878747894809836515536547257773568000000000
1725 77810950457309480824253109518534000158327135635344322053691052438609579345930058977504260497102745897248317440000000000
1726 232314022275630157169765711688235718070528624717503599704124514923648140272616492110933206718995932696102420480000000000
1727 643705720806451533870171142095702505607891585396503083645457378990641732539787576482826716320973650514592153600000000000
1728 1656880338849545206632756313215627598262376900515465470982371528125015761423654401672011900685414876861931366400000000000
1729 3964997209363501995347634522994583300328110211173956510365739686552916940374906856212015539834011472812851200000000000000
1730 8827592213005423198658517808863670663187819003335941855093166604501149828391461805450596721261862447395914752000000000000
1731 18295065408907685828102453182418389845233940779902614542524632969662540128021593883232341813940765993088092160000000000000
1732 35310893824322331345744166108346466922159397643919584814342069281372258549471155458808914118242315993574863872000000000000
1733 63489770128671762783350180043919430082845831050872660114806979644432058671833190279457021881460083195414937600000000000000
1734 106366027186586603366300117753792971724584413417763438194754486669975637483989074604567038152437024625381621760000000000000
1735 166048985606708636462723517076108978094752017388705980233309778789518430386841087221583150331954783033322078208000000000000
1736 241534251133594924978680425543333865089550783485671893607832116987228421068182414013672912602581908010674446336000000000000
1737 327302358742663310136055044542503878776418610198449218294792178532690509054770927044538688475261310655580078080000000000000
1738 413054721897317166494991562720343145115200968471348170353588220937992515058127971292483360538417708673868267520000000000000
1739 485235770409991953979010596707460004043625885826850039793520744447543404483292499472836551199149031177206169600000000000000
1740 530296110781557183597715881880873061535672551394253215015522841786933991780845949098436125898348113870459207680000000000000
1741 538726743652672270355884385267359210253852587245771980352610631103941837621190909618859324449045034966332211200000000000000
1742 508266982178430992979618641903131015451472472059658157938635909327488832080592345298888504662210356436074496000000000000000
1743 444831159907979360915151885049465623181260985056827742696215371828658058714450936036598553752419651772376678400000000000000
1744 360657133360871603341928700386158179453371379326209445083680947310050710508549156984593590260477328179262259200000000000000
1745 270461224682472331191133971338066199397759004045084826404694393824986255517350120078236317276846003795578060800000000000000
1746 187252717190524827439101296654238658554954195814142741846757906374706695282264998546615542924729393643428249600000000000000
1747 119436205131315739907388237709500507307674760149618119214633568074104683341650989891069882925409552670261248000000000000000
1748 70008674918332464781152027659824989447306704050871480341650222964445757828905528168896442662042785284554752000000000000000
1749 37603271401088203385370976221903633316100233997459701940521229476650784780019409627596212478658491425751040000000000000000
1750 18446030109142568834963341202174638285968972512329288700036563254118718611409041069179456143007709894803456000000000000000
1751 8231618814208341389680649495955773118503438228965447340185358873814647422690806416342485851761899221811200000000000000000
1752 3326429922350846278860117644309951585189931962350832266261964005458039712064286978003908255061878504816640000000000000000
1753 1210664168541625797963276362348123220421766808317193427275407388173433044124929650412435692009468125511680000000000000000
1754 394280772993685240399047614120843832189859586560016726438293242383233976693920289802818497018240122224640000000000000000
1755 114004847754148050595143269731951208778719328279051858990239361981622669628741617610703450001768788787200000000000000000
1756 28987330204856265147308640978333415396384748883273803335167860555829202878641338989027697584419989094400000000000000000
1757 6404048852502137613383241754061023092195632817318824102712439211460093547603575602765476317732274176000000000000000000
1758 1210615004581711358058210443441720524731293158428912512760421443698842157284127570190992249532186624000000000000000000
1759 191904150686745191203998401952499826826638141479887075868734182019894685666348245554404093769809920000000000000000000
1760 24809956756023800269712843153217228681701098155313969984259491862097796850819702931199617451425792000000000000000000
1761 2512276830646357311759852746774425969029094353089191298463899907074407412997143646403790949580800000000000000000000
1762 186870204766177217352273996326476672874762275535032574052159360280081033255580219326123742330880000000000000000000
1763 9079168201175860005318920545303175349108713976809540236863885743888771584745774926771582402560000000000000000000
1764 216170671456568095364736203459599413074016999447846196115806803425923132970137498256466247680000000000000000000
1765 1
1766 109418989131512359208
1767 481229803398155588463935430438319
1768 999999998556310589805204977640799171607418
1769 24878993722115030207493497812488843424356331894206
1770 34135698672433794686200099580145366729836631721040860800
1771 6034239949736706570798924592983424559685481417336273363601700
1772 231539883282339402840815935658741572379949880796557292047674609000
1773 2720382293332136007547315184884899272824586226258187326065565306334800
1774 12427331799913818195104704610843147265873747111429909378923336729544494400
1775 26229528454438025244477145718571454678002669091537074308922537276343470477000
1776 29085482650970685047945283533783149745092605928408908067970802976396914227550000
1777 18692376695424167477936431781046284565025200256437291499920013447886311840597266000
1778 7516310479895950858827483707013274726512771264825570776581327651196572174461831628800
1779 2009531091481326952987152949479643276117260979350809819199350575925354049118678237689600
1780 375160362834931887728473376440656898931706819031248219392894330044992006627884034516192000
1781 50905187019788072646446398981854178289123260761794933939208135171433064919428469535833168000
1782 5189328096640248729981197961115277261455313347910282673346592883101557577252023252369868160000
1783 408586459616136952608617656729592953433586455588988874571687475688628685015818719361095252752000
1784 25434500410687657865094646100725820180714094255178327093545597153638944458442638998400460268640000
1785 1276914147525230951486383589796687404003008620683009076251477572504146617082796976910295389622560000
1786 52590192653380898726010422506307362119413278713726643194845255310026977047152072394140788615741440000
1787 1803224641896396594763232978466801484112616817681028635546175215181259532130410847859253865283141120000
1788 52138581131942946456728738510706126723557682196558006652148746677584457920233783800446921542175882240000
1789 1285574726648977540013385907193317863551821003270909654500522846420722734406845114113624281839647252480000
1790 27298632521446611285739106530883781345160591043130234753540346768244256139522946591242417619806258176000000
1791 503579425632067719897246382219953536626286106111608268274237872766149885255144619636371766500938385024000000
1792 8132623891479592891552780062343987368201836997348378889085798766003899542272463335433015239563309264640000000
1793 115775021777515260692941577602899960280233422375405585359527667332697383988758028914513550326175814844672000000
1794 1461805274815427767285834357503554746417383207952091154094089529539631955505450398253138271272421991055360000000
1795 16460685818497697908681832421198672508136412785643158489308965375651169129738715671693826493265879410278400000000
1796 166127713034729739619594696578385117546470856421745929758171029695557397360509931055235222871926911565885440000000
1797 1509425793913745862251901456858446165220637525128926565396078104931443698623767603421199765206903690253854720000000
1798 12396783942956340785181262086618423916678039778093781180515096932571409756698310686045617898800467020763709440000000
1799 92367486864800161672896499342246694103785436118162877577041143562848442638794526515466114379881538806899732480000000
1800 626438302284246561338636683185668604194366008534477493943578261092270530515175749890253844182177488933788672000000000
1801 3878725878104672342024790775937280045643180538159873595529951593722489651921380848308764150526494214957546496000000000
1802 21985351117645740223178759961475968839307668374058573779733675863700404370395252453720520910401228496885522432000000000
1803 114362567432232425420486365248789730716683242126192158715979812111589232015751904502017146435555346444007422515200000000
1804 547159161554001225174825114591474131139985338158637422258718900270878542886348889645337043786954164057061365248000000000
1805 2412708079175628838952798344681484694184012388836356158316362746179246988782582228053045975032614300678244660224000000000
1806 9823256123002358555034170799744692937268724928767374963589399335670386564545860404270423084271737797106378174464000000000
1807 36990188517586688358917556763026823082217579344316147544937425885323691913088029241705712279453156284356304532992000000000
1808 129016959410849121314397521261510298300784028380188530409674594015967036288467158259020856020873706145281726751744000000000
1809 417366621273658352292089799702208318958195601935566050799462219017515859676759867405782794843767924790723527523328000000000
1810 1253768751255064919471080606223451005124868921257843163641431314495058846792297267235296636143425815325481962700800000000000
1811 3501097803661112421979766642115460716167219877991300943803362810048761029819060974776716653613253803853272822579200000000000
1812 9096604646847826440805971446261540231427910699717082792147079465525149592528165163255324803134065970434704291840000000000000
1813 22008434919576887104496069835248484415616754639549119536137463917011386962427203802573670957208524463216080174899200000000000
1814 49616646036432064614072814638341070138669288660889463942887275088733786064667504087380528054710837129335221657600000000000000
1815 104288462464697653644474704190692305806534988543675565319744527030253000702833357252300072729884045787914900073472000000000000
1816 204459602055769811275200704427439251984401552234153098107558092720546345186211172682974252207005093299429640505344000000000000
1817 374009836589676219012545328966387106984986767252861900796919290191889505775759390307699604022230682532964938258432000000000000
1818 638491216671282873096951907969898292200628892211969866398056380301932520453421882247413617587879611925607271628800000000000000
1819 1017338018901666264178632169558455559717201993813210957505685173589936643933507312388293673490019226184326320373760000000000000
1820 1512882801670725337058623984621326327473687260834822765357076258761272458465875249249247295865422181283666385469440000000000000
1821 2099491331148582746637676610693133752167663611204523146547519423247181500738915253253698773991014714386954502799360000000000000
1822 2718171878317317428667673088409754695196662394292742421674164969108924072304498939254057075848269989026314053222400000000000000
1823 3281880377722613957700352426038800671630855398150447552345384746672868322985009799646753616013568618677016556175360000000000000
1824 3693356576222598917945269777864022059519474957245159523286942308595706658821887491008999788523648729434013297868800000000000000
1825 3871496861151549732194952812846500778665975329952167215329990844341581672610056184069455232639820773548105562521600000000000000
1826 3776890922783499962067477760218515217275021827805374458854907085178145514444902292602385863852707561941073343283200000000000000
1827 3425728154755497543796370374820528364142736553018420980922078536678081991188280581600092791238313237452912892313600000000000000
1828 2885484164350860445419506811841773836376334833673037502984874539891465064915881128804089871344559855025039448473600000000000000
1829 2253860553908277804949317862068192201873050907570527300393525177262750916717870021888894097410346218764151042867200000000000000
1830 1629946953632233059526538616605567161605361123147254463027910576515308589105395432176867730231009307579057176576000000000000000
1831 1089283738928315311498807387483834491875879211230832736646684555110444207451485892349547458253839056151264559104000000000000000
1832 671250247180214735620244341810454197338769387304616586772576039190083068630809459972988418391280271595191009280000000000000000
1833 380461473591446508792061408445504924940722038361241385933793116876149623968650697323495911919362726043789950976000000000000000
1834 197767172887419260968309662220539522880282330191570061814000021671045550832417857295088564987288379242913464320000000000000000
1835 93960663101723523531915757697008180111322622711002232763875113859506252641362459587068530768558419986663342080000000000000000
1836 40641907951292647127936825675413436526240379362774175512371547413450679893419604097450937340105524716668190720000000000000000
1837 15930558119239492117179268865098371089027083183582501104434951277867428555007226461103164257586192496129474560000000000000000
1838 5627893623157041106084668065237830809118970794829163591797344940973014890280630515668408593248323762986680320000000000000000
1839 1780293163975305870790702379540978633346399549564673335010886909259234015693922496615545846071680316816752640000000000000000
1840 500329481627862806397941192455047625688103626232504467032907631799961598348301683320851733691786960961536000000000000000000
1841 123725861827441744191597163494670827750993450919042122430121142445005318643028175639396055252311393828864000000000000000000
1842 26600457348204875007356496372109179005753440446898459956927258338390775243474551344812002169279731466240000000000000000000
1843 4896389698639638285300136698850957111307993052731880582472945619318443089448863243652378542301230661632000000000000000000
1844 756195391895226549494206168043533991860877319945125350859113039070674682653310212492648877874437160960000000000000000000
1845 95299613161652078771323332105064951944101087095861947942733286917561347196253533999669413448069939200000000000000000000
1846 9411865240739748219353827069765264906601453691775749029303525973087831730697199103188200268119408640000000000000000000
1847 683142339766375038403543985436822605597095447638084101118976544379798858889095551852586379452088320000000000000000000
1848 32403551309996644358983227426187032820969000183233249105367208219939025785957670713647777594736640000000000000000000
1849 753570960697596380441470405260163553976023260075191839659702516742768041533899318922041339412480000000000000000000
1850 1
1851 328256967394537077626
1852 2887378820389590044718401656785163
1853 9999999991337863538830245094942611418411632
1854 373184925831725427125993083680365734964940993191364
1855 716850418490931351861093879093885128041648404823530977160
1856 168960152292345211107578434460830656243783465475313282875414290
1857 8335773716318253429958448111902105768636590796962002611166505696000
1858 122433874240501167369261506049557785273853624244229261483393525537761600
1859 683748091737095691135656514232386424272306909567203961376191934718803248000
1860 1732516006908103386083073474562092074767889549330084376038998700229357730932000
1861 2272130628034948248332003829628690708507819237792068851755516247862956772799056000
1862 1705545345726028660269360891798099492493536418036785357598229057909432534782900488000
1863 792616881615288814371303959552659905160355686476618934488854147545787546032790772336000
1864 242723857184816667638052617731322056038534416780933883960530640639017523705255867516006000
1865 51504886020106644274629472789593689034826553864276758878973014063744373513259029963568640000
1866 7890778376449654347602802260969485511938417222648646505552015861070607800961234537759401680000
1867 903003113562883233793328521818355719603585012413155836685502506001710982488342480061906606880000
1868 79413966029731013636405830780368309665077379585789757467797853991541412103358421186757575408304000
1869 5497395316003065676193977175561018272666431505293757120318958910408867602924675398997468099915520000
1870 305727289678144232117689997960118257461747292391511901879549090673367064668825015602285036413663040000
1871 13900594322548268485419015988262984619098899457121978370213676807336005108357999473239840086444621440000
1872 524595605814094523259806930454271769637830055700487359963950149896149739122398468742255584092714929120000
1873 16650259660651000224705606794219608198913680701841902643194408571648829462999051402468102215808841154560000
1874 449592624841246873838542315246308818898091517622660405607369917452675591065232925761205198590009033349120000
1875 10433085161689178846240145853569075701477118412923771075913646189830479019713073712840078444210420098560000000
1876 209934474705138036944252335683660679654693224848528395842359909261998859325071999391687632798056588135680000000
1877 3692133165733585670774041396662283952431569484599956392182650792524446261320482000884427331321964977141760000000
1878 57156178095989489427491602800363942901726166523258501214739865803624133120061427472407551294149241289859072000000
1879 783765567035552903304742577458987581399376214985248687745509536114373166594416540457521889112711888317050880000000
1880 9574341206026425124683444419650108960925728663807752813636144624084560969005581586113369927335115118637003520000000
1881 104724172267076192756346290531455578149692016865737586520362548963136194442360083978672182853838837907624427520000000
1882 1030383235516260891924314905765277524381886536720370511622525671051371506428982515686781601574487665033485608960000000
1883 9157377619312582927148630375926526169865525583351137259693196612292322940897711352832892984024801227126019624960000000
1884 73790477487327758817013813185988930044920469741971540281536085611221036387839475046657230427178998173288058193920000000
1885 540967029217015436326564471114424087194640844860813036515901445451521199853223647694593506993767224403951325593600000000
1886 3619351627675025178000416772072833870159436266448757772463938134606409090809385386919622970330111217823308529254400000000
1887 22161841672111971028113848993423163944494741863514147457064188877663272262387450590355937450472891390052385751040000000000
1888 124511837245799863495173715072447283650954049307111081277687117047430510474512980384348247406767916291825288992768000000000
1889 643367262846739081804690784884574460362740817272119857019860658931201606749841942600530030339376065295634070749184000000000
1890 3063885483715919731453051927594831886721023550226697908613151574351612068647701962883598710533418912163875081021440000000000
1891 13473754103885843640515931575675983153273315921543227582994153747253142787635324631272713590008843471081787115950080000000000
1892 54810860551949483168266080536933048402177581947865057414063648412197262342692902851119660491060525219459151723745280000000000
1893 206582626771085774251521419676711402311685506826509735852720685450950150092929949946794047138487720004618097152188416000000000
1894 722420750989354662012356043487399375393062654255807228366109897722259859166392711780500091400992426171057734043308032000000000
1895 2346999715959938597294117566760016952101224387982736830156851892411223808838948758087756696458307879767472613137080320000000000
1896 7091860815761421562511965985653126371038323078136955246980411148356448583166293934075832905281136705638582598215111680000000000
1897 19951407729859238696322414100743601224372454331495392752681739201896739417467397136965890402708205469091041736622080000000000000
1898 52304785228397509303776507162092775721285594421556437623508517450989103312235469901677407244827515920648614452528537600000000000
1899 127879496314107299683346032181047222557223614892396698754283027786271051211210839259703929083402863856013016289146880000000000000
1900 291769281397572540201466820632807119762202605327629604100112187616725582425832491797522989901919321862019670938555392000000000000
1901 621579557785679859785316324878612148660239471639124634947358813191279398762964127101648485690661825336066767224651776000000000000
1902 1236985240653717358013978964909780526063992136705085118038802850644535089030266711161145068878144388552676073377968128000000000000
1903 2300320940709359205300104885538110153343471371791128980874111785046470422070153866155184008370878455685486496280764416000000000000
1904 3998227538782102849339993073541519439895874944280740757801374121089835900169375938883108834766444162447588956760942592000000000000
1905 6496121506440464798164724545030978906494920914171842134228517768388365499900070915095152420668474241685983416329175040000000000000
1906 9866281622430128602918300737507045291593648756378175902821592191922075139802101970309933698984204533862961428921384960000000000000
1907 14006271376044622318780111408676227286795790123569412939480489184383541972867388410122218487791898398316026482527436800000000000000
1908 18580971606559494226222480540102607848082740717317133495863373132529306127830889629130501287303943680388001787684782080000000000000
1909 23027491155426339550549479935937605029975356637846108546402262690097466136723986484359669070462700036204906289024204800000000000000
1910 26647613901981319288389966950163730899085251747183124227070552537721194245877191806543032971262471887566275593358540800000000000000
1911 28777111635558692532918939297383386533173475499341634654136763335382923261166180774149608894946417208894095811988684800000000000000
1912 28979804468817014443709706576144438593245351499232477538015190091298780616562978251486046096267016306426372488496742400000000000000
1913 27190610954020131248977323585614020163224407865514087719429993240213192113207074230376540658773901340333143074065612800000000000000
1914 23744412971819918392854917827036236614455003995703753769300099921120108680645470345282478770875001122858340483504537600000000000000
1915 19274681552597168804318324678218343120007618290796059742651472338106796058256724442358917161827831356007585444134912000000000000000
1916 14523544674373692760436923805454265234129853926479777268934679491120887201958374660810056051928961167276275487408128000000000000000
1917 10141342508923055623566836564578584486252712112262884078485468505698465978668878019184223600891195836044774856458240000000000000000
1918 6549708975771613137857297981858720460138602531059495946248184569677363004474534283001773396279393387632969612787712000000000000000
1919 3903833421956707270736999339297155048777942018427478010236474196304285756595020236547411168109877106372463529820160000000000000000
1920 2141880762861822371892903999305528730811387527343822861190155275985895711272730631497379959916519549718944151633920000000000000000
1921 1078585268497244592453620841840133042277542554790065550743232062504892544081109988355490476612079584345866968760320000000000000000
1922 496805760560065347660513837628156631057922209258919108920568447631514679798210404512188937963770265328765223567360000000000000000
1923 208481213860389602138605342165282892309189164278734133179907665616788352134584506591960190495542029261783464673280000000000000000
1924 79337082605917068079024614748392450407109678306417512422335095515308974112859697148753620013572791719549531586560000000000000000
1925 27229039902163159104412333373542028058143012598525875047337975324624437846751238637085257341654844895916982272000000000000000000
1926 8373312406883682432601619921913224306300254470081818639515256943444543190146954177593036360791317314142732288000000000000000000
1927 2289017598468560907032773858394930724752584226592969212980888195111971559062303040980390659311101731757096960000000000000000000
1928 550933372695147254584245444587802281241419291190304546552854064800561209097962204681779427483464709853806592000000000000000000
1929 115351265054962267881123457243667479593822108626781846545305425501263524822258633481724993435207806830510080000000000000000000
1930 20689227602492171575870452723212045444398102790122512443299377896077473340290616013306783044359281961861120000000000000000000
1931 3115081677774464490750818629821302740919126684026034068965880637181846331253803629850136053947667285278720000000000000000000
1932 382928604334746863364361687290975861963800678802049638187757795859764995619970510602959129204630943170560000000000000000000
1933 36907126485265217978572152306788211390558555704699738999027564287179031345793211620113400315963517173760000000000000000000
1934 2615549854640309139368408151386964915242975756790221401287030313097038283390931264664221311891952107520000000000000000000
1935 121189281899387449902597270573939502750424060685292351654073358742571956439481688469042688204315033600000000000000000000
1936 2754301861349714770513574331225897789782365015574826173956212698694817191806402010660061095552614400000000000000000000
1937 1
1938 984770902183611232880
1939 17324272922339509810114777163176735
1940 99999999948027181232978516256949117676771154
1941 5597774087475881250971439954147928191636753206814078
1942 15053869983857433340845698619399486402297614875638130377600
1943 4730914371908840304016450212253070214256520268566248623710511300
1944 300097315571039353598635714809888585648638508253573328047129378776600
1945 5510124521261011710049390691506353453842013300353635064249484558120984120
1946 37617164394309761904981465296829845564127334523295467199856155828826782240000
1947 114421274255550244830060303154431411671451001339251052244642062080665327798064000
1948 177454918705782878557122276870788354198732596945172967770785290852297313032988032000
1949 155559193185098515946075115233898450665515968523153286067881523378339197059410838656000
1950 83535359048716449451119309331635255187346434318028230837783000111114542365401797310464000
1951 29293467611943671836192372471105858931761621619686197398973877686510987987658255408055688000
1952 7063001449231429226908249914556012031475701422916143384678978596108091311184822926280271760000
1953 1221327547457128300426044528841228525390775281846339905830614350246018145245519971131381047840000
1954 156835115266945361712646984331094875360574929204105675543127385709692853227398505087215452025600000
1955 15398687899578995453989609431477784823752454773380418457943383573872197258642660222549388575587760000
1956 1184784736984360830215548081741584733760732233391411752752817776631174225791463540404526765667191200000
1957 72946998601918254095778777050371215127019890476783927378628684280177909200026580371732263952848258400000
1958 3659250824452375205841384559294977557416608762352850715327678893518290738488185205771724696994583808000000
1959 151892710935815163590947921284968865954778802123180671654712537675794894374549623684926028136741855048000000
1960 5288171522968284956177906474921671011622818422861891676186087114469579504187693949352885426703701476466560000
1961 156252547257000524220769323244387510069647992743843107919661918556480202101997913691245413412447829851637120000
1962 3959243175797907543092755381551112185961902153601525482083438581546231918950589990372391343666105978617856000000
1963 86825374825121386748985491530084278418052855861843585555525820549468684663811994217344051955042858160314624000000
1964 1661378541056673040039145864016337504077383757296006006130626002979626817881789412772400214445966418804723200000000
1965 27940304833769641643592296215136513468534790898105356352492566113807383840243829550985497731186020912843092480000000
1966 415675869680330791620957253761790742959898922054123118153711773764101443462953248906101325559837585770325606400000000
1967 5502638153003926489817357876401470810482832179622544123195263443756885783466802570288224125645994074939899760640000000
1968 65156560422065975599073523563419882577626417679574877113680143253920978669286064965476123193180751640981033881600000000
1969 693382594276843926782085333367684235748932278327595393781303280898437178678418208448474535060899610013080775833600000000
1970 6660024036697247792167867239345532998689501801199291829240677213086106890713022761876879195008158796722778227834880000000
1971 57963325179123084098395113116659912761618109728730051573422874805156936639113804980565482298595569889535225442498560000000
1972 458708682776056243544582777450228776999300582274279549743843282525165557100758826178322957321589265881514517846528000000000
1973 3311460277989623749375995568598788120793645196605521749058696967904801081967830695013087554626888897885020538418688000000000
1974 21871017109004588212694440023423175346386401914168238176088451338275809047209343690827338822742397863741421216497664000000000
1975 132507486604049377290034514955529212424207449596588086642007227722321073253817324401703627227021867933811146993466163200000000
1976 738221546316808804664149801222495384475806390803095552815162206875925398621539743219471640483646735477696206684569600000000000
1977 3790246945599782876467006094626361250709440375531010108225090937460904424345532300607439372503129405165560046202480640000000000
1978 17970371914302056632027888075759064353836854300807046588831853585126649236980911315057251976194821394675466593236172800000000000
1979 78822679395241451580732562323268639617738402353732600227907576570994524041762553771280498057868501849755161506828339200000000000
1980 320385748623472255470751516068657028652894441080758861629045622226087456881610320783683764687967342174175485007695523840000000000
1981 1208590152362876119277980628157285593897417143193930102661014912733358861597405243684629006758776103553796944626819911680000000000
1982 4237034448004032690549524305166439320573631909477104114611597862578051494421337171325826284738587983007299320451497984000000000000
1983 13821537863358252845046168316161341550505895406111923026751941310881678830758603229316087089500011001104641715123837440000000000000
1984 41999200183624925375577095335775506458145886721524891427741089747819246495919721755839831136770524857600345318642041856000000000000
1985 118998691885594761833390036870329326884830094186222285361699288255668856669183348253336137619240528470057004039669236695040000000000
1986 314655937100375169597393792560436984317471821614457644966460453483849458964212380348304044444750915053656766259624755200000000000000
1987 777052144638941751396803607494336308584175725806455072948968415512230954442729974865315327647536030624665827906196452352000000000000
1988 1793355122695516030494722095031767231223631410235393247942668826564634846382966155449225092082960688307592768333281318912000000000000
1989 3870085207765984421193480694310453255309873386126841152865196529207273857689694682087257304738033631434117555139537135616000000000000
1990 7812764986333004345290829448278612984164010474278493891382570203916251013074166385729717052841735742043806374220250087424000000000000
1991 14759349483006704767042904742088023025667330136036970644123755027338694152211507592032482703966457643574061348369594298368000000000000
1992 26098327340681257013708734795401415787360243594512768116855002652098534487136369563492286726898287416762350966262001704960000000000000
1993 43201853780159404604349341200091970473975736366521985626835636756421200168034739863786034536734983884106421300341627658240000000000000
1994 66950467292445335766551573232312758956482093469031775120408015139322452065602363864055619904840603238200501328079906406400000000000000
1995 97126743914312004935903282915570811533525946266798982133944496326784542683505752339921539348172746727799681029418002350080000000000000
1996 131881678626063159725765900014974073874775401687988296754723598606512347038302346123219284788614639854347226148922867712000000000000000
1997 167559575261117382309770314624272865430986467418091371480900866739164376225624234882490251425078796786184547329071654502400000000000000
1998 199123283615969677442987091736074801364483122405319166946226069214542768797169985730638131268091762554000801923810197504000000000000000
1999 221217321746274028926445572855846311132728434976804387589087235660894818300059835964997116622392344831083732325478236160000000000000000
2000 229604741426878201751701058420881292246759823255388864369220731181762972170510193761089128602228677344374240588489241395200000000000000
2001 222467993202412572066938233312654239621002148913775831464616109434147854033916926843993195034100611858072582462039615078400000000000000
2002 201036323346261663129568246399603373653855579542788494217714219940802831920245399922500604342104804733087989685273231360000000000000000
2003 169249042418361677513644742894899057018027478897205660635786724890684266335656946852067356339423721203852038731397529600000000000000000
2004 132577179975172372935786239301691748249781321145360679376395714215469489362885160529712369785080427637604524350864752640000000000000000
2005 96485360996578694821976284216016344524080257587767067425076383845281415073781553436786967573690399432911060801700102144000000000000000
2006 65127709932472797516519991191032409323431498756178374323943278963726414602707813707725070824473260102963856914618777600000000000000000
2007 40694246513488098846046523964720601939615003463984059654266679376823081304096350363197219435067448218886386609664819200000000000000000
2008 23484842598922812321866084174959162803226380789562197589194926008918906587009981325433152080382837695159752768657817600000000000000000
2009 12485563760369072064525541642370321766652118075075736281102919982998385799838379895491183444059857751056492908235980800000000000000000
2010 6096802172618812942964841147731831782238277539278460513316368386454887583288561660365763144041961252168377246081351680000000000000000
2011 2725053781624762439925527676483889596463710332128604862746597943444527080703560451046749195729084205456609262813839360000000000000000
2012 1110428910070037837524580616025480967576651552083353750770064732323699934756366403792696625684176120168334534639616000000000000000000
2013 410600084092194149449343791560391844448335157073519032555141170419496749700849688773482631193502934625992970338304000000000000000000
2014 137014748290354436384283792959709580844728495212731051282633665531319015913087686711995822985932232389737955983360000000000000000000
2015 40990933057351635978724832745832430926467973138082940031959568504213705367702775300627478424979083248595885359104000000000000000000
2016 10908100235093044551475247468979174614292465554406436062214943797303625035394194775330218581763074695950526054400000000000000000000
2017 2557134580140697322159361381330207679411698323428905596544795236010834350560901647536192774798212246795074928640000000000000000000
2018 521756571463297254203796584254338932953023618788507504391874938418170221415584937793552644702291556693337702400000000000000000000
2019 91245059881520434693204009930247331230347484743781996736301541285900075868349740484913767997892342406840320000000000000000000000
2020 13402159620440754621584868064809810851623700482214262082362467565569333756623609917787648879526588463898951680000000000000000000
2021 1607965832534431551959561541160129040899610330426569434397284581171968733465974584701872931558288065466204160000000000000000000
2022 151331480093403096442371263711089735874509533058938265357474484529024453445109574025062985614492268756992000000000000000000000
2023 10477116393406793512704290534293504861531036106395237031373777046692202064084290672369913001983545442304000000000000000000000
2024 474456038636101866368668314296973153267910197582919556725697199477169209460570810356302124319893356544000000000000000000000
2025 10543467525246708141525962539932736739286893279620434593904382210603760210234906896806713873775407923200000000000000000000
2026 1
2027 2954312706550833698642
2028 103945637534042967486101764646457691
2029 999999999688163087397862234603575053559531000
2030 83966613312138217829060861505826306874222314616694660
2031 316131437594229724434196680422400168671258230982173710063480
2032 132466234676070817135973059681192552376923682942554289563472386770
2033 10803768292078374894268916754525634926290373876711929432007986162520000
2034 247977210595932244199129211401712823344143266487690402690701159894610517000
2035 2069439963697453756385301766038762810993838263329268820276510833892361547728400
2036 7555942236905293689339054921597705571113725518078730465451938165691887696162909400
2037 13856589336196838846810010329918467899483280120903671406268241430762408825315434144000
2038 14183577098966167946463905345456610186290125736496484405718909279177922637151167122912000
2039 8799538314758574173334240606331867234184127010806739859523055570174571161422418063300608000
2040 3532772694720050918692770844327832760159747907522265223301831929623280041282657432788197696000
2041 967607400535040971327400525300162864126112854080923580656332786930474722465122266460767923200000
2042 188787766371245011955524199974163732360421820304117558936404554631104558377765346409698500920800000
2043 27193491508366633587167863468431019233064170825540567124559267288621830154748594616998019013976000000
2044 2979575173456065390593716245434926271850667821348206138050584528944020075722098295579794615254749120000
2045 254683114973266440274634011384014969546466360138974929162628093633574379852393439513889302291129878400000
2046 17351292017277468253951685718759197061637615204568422440126418777785225917517696858282338598517529668800000
2047 959740776735303876244465353596066556209174960044557601894907303930662297475339344535471604906635708956800000
2048 43790819892134930121953491759153301398266095014448544925880929144708367058075923991225946615393119347786400000
2049 1671222023785641908082653065319305746815909827647438504840205357897972760507897087937005041890931576629888000000
2050 53996903160524426330607875565653594786612807644852142944978476459936332776509314015403530198833506339655248000000
2051 1492844961879006373855910570975768760121385696724492031861923015318780408769212038704824745972905398341371552000000
2052 35650162471164540456739380106275163937341870425246895238485224175475473675707397309347125121618852326290444848000000
2053 741549365391506088185751809526301181516738392149646324613222964487249541069400026300527299704701570002410342400000000
2054 13535891969711708507665551810964021269365493631115963765652323334093368109428999791664036538835050029540779395072000000
2055 218271864294402415587926313927192095220633684641981088406633541476529323639345398952280093898521377943409615052800000000
2056 3128041115295344969271862401547179296311003392643792215001136883963535902990586662200312090604127935033679840458240000000
2057 40054570230032084012313384577875189740462071055756266136174292949077414605792383712238648495025587466161567859015680000000
2058 460522271718901060696320922408937381779123989972504868028462222528267226061958233617999959427483968011384477302896640000000
2059 4775092236516332157305691571890619544731542336531956205336848338592350391188816815497702942414183283351167661936537600000000
2060 44831311101906577297593433150336200164515067280668870783964128151405360539828786839329334304344082679724636435140249600000000
2061 382496486756383406601009853316254447695393259624583623750310651358044234794363021053592340393438723621953105988897587200000000
2062 2975473435747259955194698065552148524920820357932122082338319631887844552764237432201482983903175006397753968308687052800000000
2063 21167836811354664315429921956588321394989723152620698247787470004698285086257999010326222259033701058535820667327232000000000000
2064 138096643482130019513251406664750879603144390895349718347316986475172261306565145361729145923283993517650650336261483008000000000
2065 828259770759872648262663260390428359583597185647614432958445827326742075649599739181527461738396553885488671912579055616000000000
2066 4577441795672138010573524843143502253092032454934615117379434954053766800238806002736267619355452121019341673397933582336000000000
2067 23359392746917366471821970264359475400506497000751700829387203391315300506586432128582675879150902878178751622734282772480000000000
2068 110284149005289340529453462070106300338270715657220765658212698308053386974856405013447753531476644606499822652624472791040000000000
2069 482541646391649116445511191756005159634641233356842115713671464663517586060802732228606327901078797971562442062230050406400000000000
2070 1959820844677950262480170955916543639494938265172251242095261334122840406122410238232916227240252207432915680789455354675200000000000
2071 7399197744820750438305499675078472543274115077226136133416193324808753091288888554206247184834167812739683970943205106483200000000000
2072 26002053994148404669632859358542625669734668949589465926220614812247307473787949834288573686556172895685996823164585882316800000000000
2073 85152683073971489998586855610016903038260958914846520215271038430231374986862467152407952104556575660660968369450487808000000000000000
2074 260146211101607516938472201256527409892446640965243093380304860998739750899248491622740597654209934250141877992700586029056000000000000
2075 742124174338628419970161339961736001467389866099191368787423855961732192898071580949628835251038848677590042972934234005504000000000000
2076 1978517180957047028071418549732757680626087022914348720962887903466228715369551118169920206378317257370951471714254436530176000000000000
2077 4933171966459872955962727299543312289996174680701524246457898959136411369677218040495936082478642798397888987351516211978240000000000000
2078 11510949794253202649123486551003299042783373994575612907810423638276960772576467761156337681321398560166254778734817451806720000000000000
2079 25149383228405179956234350524764032742806577268702954703868306862412917353438770625151392406520549658587359743289688319418368000000000000
2080 51471402145552471953487707637761294630843228333651571339106912481028463393589948947414148214128426051556381629327995620202496000000000000
2081 98713682848092448329128169069785510797165881150139810927104866469768071784696226289602366167816333836295873560849576539914240000000000000
2082 177447923373888393539993815773488901846263478177042532862111058765964354955106438333235717685590606565837393170262195180789760000000000000
2083 299030508570308247312427804541451844558131595130077429627837313252858464281238140384409485451757795578569598733428295620608000000000000000
2084 472431500101683683540677755365286624756904540957121775080277293863534315396057895779297771049853234349755465376224014401413120000000000000
2085 699724394879734049267818960349010358594061696799000347046325816350115591663949301260212706112878586490427352469013296093593600000000000000
2086 971456437318496383280627669769865435326014304957882147969753668402003666152647196615432772417419348297791262126402058649600000000000000000
2087 1263941558425230302239856717096956619315665342921828483047890776633439293426277131863005692419396012646768948008279160966348800000000000000
2088 1540604823263238972355797520152994325903247010916025094941942432448127844057322021732095793288733396438066915681841254213222400000000000000
2089 1758413876350872324321120541430759501425257020255272461693158368218796916961375443765870032080704795503191595317587186024448000000000000000
2090 1878323690395476728686373188363895682977150999075704479647159663544745064824994843431930365444160077367627334597354342645760000000000000000
2091 1876456863924841130990178615216242834996034337580412515586548370619676337295827398412445030389320997012287344380346685325312000000000000000
2092 1751725785885371942818616020349269514171465579086094374850655994615456028366703491466672513490140495867655723999476775845888000000000000000
2093 1526616012398394726838995358820452004316794859631790504389034804440564000846244215689372931198606880307427647781514969088000000000000000000
2094 1240613593879274223185864485499797206700694377816324270393930317386316220206466149684260403463266918008495584320486738493440000000000000000
2095 938892717017424384726052148274843322614021897965034349675142327747060797139422406766083073895539363854645822232167865384960000000000000000
2096 660711359259602932302671997854936404920764319746607244697863195923234693791910557205566221564126814989684184876064349224960000000000000000
2097 431589513709115213911406077829159934130918100831959228412014578750618618424931691043599310418126944113692223057466962739200000000000000000
2098 261174334505170745860506541653453457343141177204661730700373150464116208879958197472530426692930268358836852071514151321600000000000000000
2099 146083807812500083991158479348832991226044890728026310579375161572008479645014917726196689356773891508854251824199263846400000000000000000
2100 75327163052421848433526110223932990833071385710341543402992635557720168312620128598234907139666450720689417459916328140800000000000000000
2101 35700547575143282536899864823404561206683651506026668716861739956825263412733181275978893467124121773482466504270151680000000000000000000
2102 15497665311889293409777979049016056681058489806050087663097311887144942937551055095864864202805777953458286985656401920000000000000000000
2103 6137321535405230792689660060711135947468591888529872753281181599820637375828654491030626140319735160969043270592102400000000000000000000
2104 2206848279955254237489106609750417627771206259308968483267669818247051824370038710856069434536337631732985172430159872000000000000000000
2105 716547381166745822232299110862018707788193672379385402845355214351888251066781893731694702470437376138788342270525440000000000000000000
2106 208708081925281354193221314223213152931580222041003191670270337258634780069507906465590344437863489966928850405294080000000000000000000
2107 54102270255685576516617799870505280545799228035228934851272498276284740134579935358316760265043985925520020293550080000000000000000000
2108 12361399444773437154342787878449492677673520213398801601639112982588695069644292653421024900189311912091545596067840000000000000000000
2109 2459543880028534520735596112442570806917418649092444034325078770491411113942516221378780346903113499504038169804800000000000000000000
2110 419648813554840570661037334032524517794072629017542983173537266484996253220177907250498553805318090141762846720000000000000000000000
2111 60166071147829609627673284754794754731179302400096626250180471544072693433120716537100358258784822152097116979200000000000000000000
2112 7049483653526150495560651252191920584911096890271368351482798055964444430995761604634698850184767046071930060800000000000000000000
2113 648201839984642369832874650992524721994618911937784698398647513925708573965031841108779962245838303710412800000000000000000000000
2114 43864567835997768450138245882821860956975922890335273164923066051796406809451846082664296098330887230324736000000000000000000000
2115 1942423022176201040913328078731808089478824348904472665235004334659530743531576897598700896965643401691136000000000000000000000
2116 42226587438613066106811479972430610640844007584879840548587050753468059641990802121710889064470508732416000000000000000000000
2117 1
2118 8862938119652501095928
2119 623673825204275530792849892880937999
2120 9999999998128978524387146818807091363853898218
2121 1259499219682073261822848495748897100101446378319786046
2122 6638762708477233577264662042327122695507975113045622007482880
2123 3709067848451621336655353980601405120283534709840334693792299915620
2124 388943076630602116348919441867383134418256970829970665443128704215712200
2125 11159752351843035202883184754890648567274531365419054502392176878038401534560
2126 113841516341249249017991014954839111921684934723547136813079718520757901922312000
2127 498919837190730580226530996980527344679792256888609422236126456208944942974475409400
2128 1081811466417822932178130162174888525427037465859977245220147602645435081630382492334800
2129 1292867642634555625737701244425643633393288527225925246856009309896308831422093362663476400
2130 926534014895630354119781745618524896283734298714599475898131365279971953337203783666797056000
2131 425781917118021416740815820062056059889875367976383263346800593645274670088777580484085036192000
2132 132443395871021433971300936538724494229649276986147085330538948606489017795136415376430251566080000
2133 29148141400469384379506498671430014690118060372588900403035215596435641349913565176053134099716320000
2134 4707987699046768082636195584765239213105783439528651956941143761330473495887861132136267657109216000000
2135 575448341580768613386446691141435447280385977017000570172727599808931039297554493617174983271823007200000
2136 54620342797347188000442160268561517292350043374508220893589421418755701730733481659916582096185469025600000
2137 4115681483562823724002398491901293444439456610399731213083736148054987790298980417535213884196722304753600000
2138 250884196880158456975633086404262230907002601051412869181874105269457386254923032738298673227375070347520000000
2139 12575903271713295570205526033846954237884523042882599851685628742466092817738423317887573118147516158074680000000
2140 525781954132665085732804096781304151255336754007098421324427291805165304329688297278425709415017853703310563200000
2141 18563813007732052943010810561754528064924629823389397358421671200662031317978294262789928701021297007305877446400000
2142 559587935281007806910744525449765463137949477467744827649223049683219931610876848821786881978298853411586292352000000
2143 14541287570866429205651782460555839056226088942328496752971602699932992204525748561159006414959526658533818937648000000
2144 328544553758771395625933630638434798467228847633793357296446888036859663696489196469465903757889179574471996734240000000
2145 6503726852936596340733992992784877823533896530981700380044845112232591483999385126912817275049436363871534023037664000000
2146 113573711952895261121858181286350701061638438604804850992995086610829189061173016742235969535279043106806927672279040000000
2147 1760389339987109944456449738157458928777620999197898795096791848669416693995523820386349140159665584026926381903247360000000
2148 24353326284726819691267540295429046369182083546300471603290239062791288663117336179477526242915617534430403702294405120000000
2149 302202128990403866872397815336817472474986763092205168942407924087029577452358657244273344846505173874430012626912860160000000
2150 3379034682677281564056660027274864471654408780503103712623259401816277185310721521940591211619449575884851450215650181120000000
2151 34184438750089882459728271892733057233053116325668991709212217565148632019427586288279445090448468701468797163609762007040000000
2152 314071292048880853824837174563323993001536163373851984547677120036690663135987389444468593176240173162267755255734747443200000000
2153 2629486871684027589791901727585123143453245025833048599313149889561455018479442594589805015699729181450289097852356941516800000000
2154 20123625388054205103533590212306892441891190190254473742795899569720196150476740868348708268013866733302505962520098701312000000000
2155 141177873895819351484305114278252738810846731322182936938012118698814377037548426830289837745733391942015214530983921568358400000000
2156 910289142932432208273789640086994573193142326883881333049350592582678658919830590159801716959752176558010768607372218009600000000000
2157 5407238792035963385474908734185363635719791953059164066426451901706784582890076353995780191336176139513622109994534422347776000000000
2158 29655059434636899149838232802129868421340396371307236916089957231646231289491443934950861678028839025576819787888613797937152000000000
2159 150457045646010190816077258305700328133231070538787119626606195419574230008114867535297813898788480671937310840836486761814016000000000
2160 707467371496206439486837269223802834564960381838414169030809819878077134714070571403873570622495086886339894815702309766533120000000000
2161 3088175839056147488369952074168833443073854843511558268994334193450323144815298165526430399278573960474510197129684543153827840000000000
2162 12533078140562320892423255107345519261072135428411286925916630695769424142556872425145410061815125484949580649465385054188339200000000000
2163 47355797003943541436629332593329362060896604476553103920791258957268626834136079063842485827240494872170068891325948607558860800000000000
2164 166798721867940504396838118059011870303195619232614796062935353194500284737099164724483727118634994435176506008122684132823040000000000000
2165 548288536094849553193650596290441914819697617125278722501967790619575351651112732393398246594759598436632202562535418085262950400000000000
2166 1683706094775680124199550743727085434080411237325174081758871066992073032632750331557722980872847403953712204675081357790412800000000000000
2167 4834609535112016038396240860387309565370282686119787183795593647422092563321686716352724955674204916858160061615141897438642176000000000000
2168 12991146855961544887223995921113171106506033574052022214816528902033621966520297290900805073915941674803981632347083254141059072000000000000
2169 32691504877088787216751686688972726285962656998635529298311475117750499876967363068514833258939709575256374289003403836586459136000000000000
2170 77089083375116063150116067257016714819128512326505992289016852909121818868385631570582656089280428698390341420094624041513123840000000000000
2171 170431796648090524269282800075187291907857114308108897403790232828524529031398595501932142919094729944999196735105011337319813120000000000000
2172 353425790528038853385038707888957051318341656827293865699353093018000692090488794294590770627033437284524098840231337822263091200000000000000
2173 687681452292299416396557962906484898947925593691721003162612959132422597503669818260267182391708786378182467025840370204363571200000000000000
2174 1255831072663427987728072086352956090774986964436488233975028170141668832435155520485607288680355002344319219456898555232254361600000000000000
2175 2152807572844612456691737351610982692649520885455881812899619676229876481762210334489644955308436673922261551492151541738067271680000000000000
2176 3464544353153670961045671925002227713905538139397944200972187507173263841632270630562627991311005851110548985883023156639139020800000000000000
2177 5234219163409083400970883945408750776475479898453801953892447484928067736435732766941518931772715838985154560433531462099447398400000000000000
2178 7423021752172941412001882712998676310153613421219211946108915304582196338195858157434206114764328201238868363840516119031342694400000000000000
2179 9879839173876915989601835061143964654269427854134723787998821504293828546437255521668588726501587340248545689615956664134808371200000000000000
2180 12337697373811668751400946495923209162529920964870710930520211980291055994580302553185270022563119441784064077749934485285843763200000000000000
2181 14449865365216616220477419742020952326936004071286026140889652233909099072228496981039415086603541842465980571247079727330715238400000000000000
2182 15864355620744233341271756622500205151112744308556031009969942809942158297139963179245906896674101430947927102108177998135427072000000000000000
2183 16317127908420822350011647619882418009621051322956093238676668728917695760191113248502402543989840864328415008832026202860617728000000000000000
2184 15711149971718212341265182618747165216868629839402718567078122810125685192985064415019344830243800564768432058661996829488578560000000000000000
2185 14149395499638592593063236250423207011719176992976907145504487374657088796388544165063106653278193138979487098795651803799486464000000000000000
2186 11906753225311828123196248165219786567187399001992137108242087768644916570473985113795963083949926274361053802210322209885388800000000000000000
2187 9351156867062591536047971535925199018551339356584971948334537414170633710913668497332349013942528384461739349171070241043906560000000000000000
2188 6844922112350944568134674014032452865546844387974155446104979654967647564776431933311149951045069206536843583528401276798238720000000000000000
2189 4662644595821120843853208140593259853053403458874897156602994834096617215958331443715889920373188012212417438378426555495874560000000000000000
2190 2950463563704174884373096290739999434115975980016244533367956145126105020605171063499384165739094467742290385897495580691660800000000000000000
2191 1730879425557243918755707143530209913462626912444810757035769037467727421905567251258665793775749137265324274830227172268441600000000000000000
2192 939207198283361513849532612942711344491537834625853841920361547154999211142508418113649025945951498354209925325170491392000000000000000000000
2193 470141508040744305551050694168967734268984822775309877281885141163940184823747761784880157118685496366619469561676637798400000000000000000000
2194 216447867718659856994372389288723192371344385690331397122959226816910631783517009806143975825181786728625790944041081241600000000000000000000
2195 91331304797429183644582533265108557625277119884105829565125705240851714916331309752918084890810786172402713596194015150080000000000000000000
2196 35177982294880979317240645539866589874898502665902427472329944654868869218403102475166408800598974962187762835409380311040000000000000000000
2197 12309987134692975695806563109732491811110284693832929417100706204696845736532904755058786619021405763835752314988291686400000000000000000000
2198 3891962620808073235470075461222851844702658106309435969591766786206167113356020370459493838942451083154560282407416627200000000000000000000
2199 1104431429898535612967827688998224751754857354869847952518042361161624236979566801610755097044093959714811098261775974400000000000000000000
2200 279074274260760288965154368169299310426789740508960535268048738559459690380310311314325566624508681948876301220939038720000000000000000000
2201 62186798181426880683857206243003764148297596077487392391894288987615527671849320261470756693106609331478103685060362240000000000000000000
2202 12073285750951783380175386791465419183219197265657025888341013772706036233947588012888682707007104451836697990345523200000000000000000000
2203 2010964381296701529097349145417642139435058678512601359152605148053645091068211227553698721849172947062497182272716800000000000000000000
2204 281590477420806637331403641387755248258752055729827439779806549627372807472655216100157676975283298973051987689472000000000000000000000
2205 32237817830640994200180050934724827174834222785431320576359875166835487442417759445666662368690509050380751890022400000000000000000000
2206 2897667816022013188813684561290536671722720587208714232544274766358394772585535784299790024075407513774802862080000000000000000000000
2207 191762799229812183462606944580679655921662715609070707166327950432760183359039631850085348001587696366854864896000000000000000000000
2208 8307743265847611851986304192735943198700931740264429589210113539338812990084554391029643736322056829032988672000000000000000000000
2209 176760495018034294723112855164594536142573015750307012536385394454017297661373497681481781623873549553893376000000000000000000000
2210 1
2211 26588814358957503287786
2212 3742042951225706362385817272292203563
2213 99999999988773871146322801146399471310613525952
2214 18892488495231098893664340875202046062420622309160383044
2215 139414054662998595584755738864109692944048668488263050289704040
2216 103854178584698045958455387671572463834528416666985641037983508709010
2217 14002158466640603496233974512171264420632856404428362492069443782718054400
2218 502216859838307887238765833596243548569871369313696182371089236204615997970960
2219 6262287790482325327859441497705191221289518956675231189503543770513341413630909600
2220 32941232323574611545279608942103151021256859824821723496491237486475609117254900395600
2221 84447158060382763915192750730748557108957810607658931365999206417948035741327070883315200
2222 117819750997214996907768896499078653963560622688522308562373057810922901322511071986557601600
2223 97521457856295056896650054810583230892374663185910400442456714220311189651661585446852845699200
2224 51288519848246132127824994704839860148575267149152035050752142720988955084957781863156234101152400
2225 18114586784638804201301905743164714614719981550531700621101498456750726738014959516907979635363840000
2226 4495741331778787802674697049365732756745714625390490934865896196346855572337463230228176635886913760000
2227 814003240107379432665938530515682756467480326935081804163869312457030756556317943091665222914402116800000
2228 110949776359054303043496514701159175586403101632785913403853779518058174055255539069925786489894979836960000
2229 11689747423140138550521834188476658957265496868881346003804051921449278669354898680410604035611606914048000000
2230 973772301862798445241283183813311495663284768555264593105983425440543271183439074101586634976662395760201600000
2231 65386616928073557084804371817193139909434080529120778449846488512072061778977110266839415623264977451214099200000
2232 3598847429036932768886640081113945257280737190444614808781484173237187757320354954778999943669015688076854881600000
2233 164739958547595944964209514575935042460332754579866728971361668756024047253020594382284442750049310923048314880000000
2234 6352179349295509127495572615824345871223362873365648791840764748831180002558454418609519223661540954056025119680000000
2235 208639578324899374164348196527042512048997877002583672314248704906782065943402571696444176942871245958326602124672000000
2236 5895470671582290637394194940388412739997402658075130195774507444592506605479911449626405542831298793548091545832128000000
2237 144578717594919840843827472907817610181763255646311625042108845474553175763391497452775812970986791958634664579578880000000
2238 3101395965381329291707281433709921016755888276875880043216845762727682013514592490696399932922765533175514344928017664000000
2239 58603407508977196424726757255915124228314058845327655145444087958220892527985692459320480020123467688140691598326622720000000
2240 981605785930826544701946465674267202514261008495603353456813695111923003344210453012115700701650144584970045459251581600000000
2241 14657674279661070158311723470536888816269202017602198866985006454307897347482958585372531929131739072578629347027077038080000000
2242 196125660032921697441844096026053774652997554335222555592133346620071224459246893534477243344927488789591098878745017047040000000
2243 2362454981198551430041532326312440101234236512701247557570758281131485911575551672485490597687610748796776340200519532769280000000
2244 25726783079306207580171651899282869380150677308064885294602066599617831615709911179439391295268569679771870675914471894517760000000
2245 254254398965860883077212893560245975813304384601727697971371195420603942918306239398802835640254598387572496039345953783808000000000
2246 2288408428215537318868018842303110954582500886059775473511453993316618479460422726098281142554644060493619228003919763545088000000000
2247 18817836434640463421613145734563264218475657522106816795754803287830507085133928872809674761727470433822333714808126339241984000000000
2248 141790483734629297516818476746168292441190825546420454063790120119762247662285351038515492020905505828085734406412452028550246400000000
2249 981586186894620765081741873492729229862738980838366639767178152669109593840339894769735947616939151456489721844607529552183296000000000
2250 6258625535990892390620669419013306326663954738104808338205759511790209740586165681580067633996113271391138164555552034000498688000000000
2251 36836220966567643292876224565461802915198236374503098150716049040833426406461746438772398992647933737115894372132051753587990528000000000
2252 200545035120022844851510831217972650873332089447857425298421098714639856822366568175703354883514433651965661229063447133391990784000000000
2253 1011835946812972776048290993466273098231854341402705692609269874793307353396693968939878926908037983088877756246871337881757155328000000000
2254 4739379754166727041158847276185064736434097911804215478256908794446594403205369997387916865034118223841723741819745391978623451136000000000
2255 20641174154575338560727308461101556354601168702201556811074651284248212771238576159911734038245068883430209285998073534574886092800000000000
2256 83710115953767165160399865104121275660710766408811566364893431558273590519997288968498556030024903563359949127589056018645796147200000000000
2257 316538232427542531536426939938989506607159766314771403782232933346457104486743591175603699394591460536613743166455697842430279680000000000000
2258 1117381389570035083744103121295862785011937047263128336627587034326243486543175829797912902274737293212217427979626110264173299302400000000000
2259 3686187481188071596849552786001014579237341537764084824542393672789585063002811484815915367861556209666499528304492782031870443520000000000000
2260 11375796241952708286284491757833431686240173077952498149262988940820460777950683028537819744528337107920760811762241505523639279616000000000000
2261 32869910125471067546775924339293128680579828276222959177685651790380613664400839511364832774917039507428710233738365767396434771968000000000000
2262 88995836457702605483274411791381443368424185536929653455631031723987322202634792470651058468479055377705565228014110494571621351424000000000000
2263 225942176137790471646860353559803713921596279399999970012974645184050162737298225651266006471523053049373286913342539206163814350848000000000000
2264 538201087941268169437711895521048043866124199809257941526100732589520542071399459388650715074111481751709948597306621752921713033216000000000000
2265 1203474784170916178529835161899022134486679037170197812209031480138630555012680452722433114404138570753807644701973166784923906867200000000000000
2266 2527337530842730362683249380381758875307167530999624539541971252915280537534760278045530892430391239810635304463794279735949282508800000000000000
2267 4986269408288217167612273742909522401141917993192022014443039178460913584220103630413484245839822022683501882227190907062345072640000000000000000
2268 9244660775228385557653348104535674646582578365930988363722672446597566670985780692732641365253602354747798933116329216828966479462400000000000000
2269 16109781939468271242405061187206863319742441425762890873775029991093230947921830933573826436823093942228240720938902262404769762508800000000000000
2270 26388610174483976477007475898627540517199054045429526079201151297180003122693193462192302319076419979427939508252780977005682917376000000000000000
2271 40633094524278125858825139642776386986807406782691637808151051115974054457883507559971438366198284987593669106306076346777946750976000000000000000
2272 58809987176529948501552594901007010128782313065193984512917665526353393336210499756908296256878871683501015213206632590662253271040000000000000000
2273 79995083568593750850628244616539155377806575726443405979444000814167142616458554555462115934320421571812499416831928979654314662297600000000000000
2274 102237538057982046433789302252941725600409366500706286699778010032402168797001691777264143527254374207852302999030482108809267917619200000000000000
2275 122728423231773054506313953297138114129727970738965515442942192555257543483563739948597152517006921206915776755131017313520752656384000000000000000
2276 138317559138703274941354306409422998145415038979037275596000842511773752441598399183043418653066331268681391360966704812995729883136000000000000000
2277 146275282861881692696813038872113099639717593096844123116819722394285991341150131667125029110716109366652867212620937496090608926720000000000000000
2278 145057923174311686730790485670025892356766178558210766670829340599381095310479612373986641506379606169469073952952943920252657598464000000000000000
2279 134788219861805221263246226203696109084838116999267699985133538237231214026927482442673156370701195778004882995296693465896916090880000000000000000
2280 117248910613638970850671684171739192863640408873371340484299590850582244563629376853374823174535072564894104517058056025414367313920000000000000000
2281 95379850980582143143477830491098073132952240362408917826231629899577875008050989486887638494236213767934455188967800319207412858880000000000000000
2282 72472270628041396015501977051321775815828680241044446544655539744025058465863716150141506897257967121227595152566662773354125066240000000000000000
2283 51363597807163062427688295891165574286523425880983353532429342929769845433018719280905730481128390664735159760498449044633844449280000000000000000
2284 33901882194709163175971964960410489975809396131978965037728787409127869117093019297985398307040840158161625326057378040198133186560000000000000000
2285 20801669377132491430566605350396068330391046449595748236658939703266515428844062664785723134365611314581622428899293976162467840000000000000000000
2286 11841081835838731897071035444591255147342727531492462901947398609649390911062540457528266723924005755163968933362760099899637760000000000000000000
2287 6238666039911017108063004226047749761697874602015670498949817422629054098379424595893256863090064260273230837587469315735552000000000000000000000
2288 3034193632688613408686008702504265459497861226251852051974973063122207107211353281884675439117144799715542965854869173793587200000000000000000000
2289 1358066389396357833021282633183209991082534598616983742397780855626859631063855836870711050541249932397969563413263139261644800000000000000000000
2290 557441715705020338578373784303500149789915251577041310040686715230439916361884819549849707644613530601467811575501988980326400000000000000000000
2291 208983945982654990779711550518552326631588805109733192803252693666831172336428142723313282771402016996860387103911064371200000000000000000000000
2292 71220212836161413873188777000352146444360979278837469765710905723726820154637621203312637697908122157214302208681545302016000000000000000000000
2293 21940739886973377745521962536601386334981650387540579640383507712135701961629784872895984343362080117664120013472293244108800000000000000000000
2294 6069931030201238858916547601394787319026739199973484603484137290573699033066794758755052429708008189787360748226951407206400000000000000000000
2295 1496046815811455351029833393987628187312117817914244883139964981680433883490124269259710066283018886524914420478426218496000000000000000000000
2296 325323042993340265603354985320581758400631152226208524891777263803870670151614231647184298434370446656549882546400788480000000000000000000000
2297 61664813607098047323795203703864050936119099263753414108133799985532780282479069740615896884426055235810037193154494464000000000000000000000
2298 10032500731175248218735926952001206146955161784077898950099938703474113363941831358151888616095658327658957292643444326400000000000000000000
2299 1372799180109923299341410905940080165522399715553928816776633853595381795070421848444715068757009170040929224151269376000000000000000000000
2300 153647078902513463588079653220557153216308223992431378453057159180162914521899604552234720350517722381582201224429568000000000000000000000
2301 13506928387453427691643781027850722115084743645683675972447943634981986290791230558241379497962071722005729774665728000000000000000000000
2302 874572749082309794882302214977698212413644486161117031715327072513275521092181209852472655410095566505960783478784000000000000000000000
2303 37085765938743739307266861916373250439000959288540413686233946839608461187737450801556329638941661684803261431808000000000000000000000
2304 772620123723827902234726289924442717479186651844591951796540559158509608077863558365756867477951285100067946496000000000000000000000
2305 1
2306 79766443076872509863360
2307 22452257707354397707201057378772948095
2308 999999999932643226877936567579067597246151565634
2309 283387329428466483202894793761840952038613664483429486078
2310 2927695714697626364212837213815241271114415374866906437030535680
2311 2907922855762124520105193881028466245087027347410610765446287817167620
2312 504083520635990164102919726447154997716903867702579422948651627310421447800
2313 22600766851041370049567736644832586871486526172144242715474042578223613852462280
2314 344471028497991045541182497163232261528460350183158778638529355123992169367367372800
2315 2174810207612636110498373654488018050268254281167679645315595270621162298502042734858800
2316 6591226915802395910636904497648027444219032303817815731187190366643068946460766925450832800
2317 10734773271525317785702101638984344464400981486063073310702794905416858021314356312657965026400
2318 10261202856470802813441055079308628557108162166559130504012953437592363481411951310532631180492800
2319 6175112609536698563852014483060587112473941421183950045713252212453200754005803105030137966476865600
2320 2475903287227531354068711328055317865276819254327742293474030762326129318265337786413114646142557232000
2321 692781745989958078087838105914462494940516001698547633847627815878431618914982138147333574499608908048000
2322 140572714489688902930865323074468735980690926498759351049375086470024515275102002051618874654174567065600000
2323 21359534464760803498769897999305159821240249676378806268869295895409398658143380791697473850342062390773280000
2324 2497147068429928092649099730655257049499943460221447206880827361373640778964896958101067321097715907050097600000
2325 229872176105533519359533850157828372503631706810506515652626605301882623737573982115662252273998968370675752000000
2326 16995151733222082253252588485851194406464285691282554272486924787011266969888522278468191404892735759450330316800000
2327 1026592459981528970538474410942409494759155328091985067240319437171849049776223759740142195270700017512946888086400000
2328 51425094159189972987630735203625160384515880125459313622803691052027696049577095458620851166072775976028075525740800000
2329 2164295545540012226858799521550860882514802070056318608418289234255561393004330460644983417324483044951946364771321600000
2330 77410830556646040048047602035650527058231540521968500715689201009647579361973204215862778935152823744785968168015872000000
2331 2377017356130706262064814182528946771585562307342056787824714653443898640664506630975733201151816559433992087179960128000000
2332 63229167663245706784795651592488581686963116456735225064084020186202804858825895324409994562708047230459403665303873920000000
2333 1468733651541811258518790337352430361772122182230565257547523053125934822095593035912546712249034512945721266286630278784000000
2334 30007497940899690276665870925328738000477456045751777799997252905408466966630979408455718131066439126383324747128563957760000000
2335 542726746049979637089053998646101413621694346340414990418641922483445781385633926414630367937554699671047334474276231287040000000
2336 8740255543796099372270418828516350892650451623084676888039874094326170133813972249458299656886952586224792001919096124618240000000
2337 125991875787612852318223883302477558702758978772861594954037553862384610330238239923689136621215456143317784203984336700075520000000
2338 1633452956389737290448049399889577672690024119686655965130742875588828601030199261807627069515718596186324651656491327800606720000000
2339 19129221262867656049522438702730627597543999782177422182795691119759562109593788040577392060783960010535402977135711492105021440000000
2340 203154837105002307781314780238376137170884944277969644616886421242913927936773896770825188474072088718169921336275948929106227200000000
2341 1963625857798012342198572961057882848564314489893604329312017891559586476945758331369343836804753098477517160536990521505775308800000000
2342 17330852477850892213873199268700676607925119189825946208260346767035693558189187603085754973408294703042501199608537210142720000000000000
2343 140093362034183541589113311086773112676981266496870278818943464323280947467811733575993113416402320503358585719634111410798009344000000000
2344 1040037844677679314888680500977371883481594114363757704194252981811781379052328102626019613596942748877597666869254421014706997248000000000
2345 7109074510308347255121571454160543952336685802009369222583087403722124873719428653072847270738740029602319976344488362322279168000000000000
2346 44845361379040487617483051858416959495426783469480238233095996248363995085273413051603536233148281322145514109312481510271604490240000000000
2347 261630494875650933364788104267196600538277836539533959571694702891445843230673376214478764533397476090658590718446836756443163545600000000000
2348 1414411901324736852640333806978626630734304118670201181977886487097345473015679533273122361368927995892123662347825909212807185784832000000000
2349 7098408823475790195404552344246964864434535091312393415694561313727023071596970779291669604308032222426921545674935750691943262756864000000000
2350 33125342939565909007632842391685476790991981842503287588446676418822142700206743752708052543602501789598413362415193076774141993943040000000000
2351 143956487363603806756822895661201905786138762582016575705139087476529471325292301561492034147864242507122319165031726651481237058600960000000000
2352 583412092187584682672846397489600040079907237571529947479877209249171093095233247964307277387118659492985863433756728531638376878080000000000000
2353 2207715135688722374061133534161384030124944397778814000924205767078247990874768259903929577464500390586551895818466241588040767506841600000000000
2354 7809722404296167258243070530694409071576876111630043746877046096521451052235775889367688655084630093285777359102064167900557407682560000000000000
2355 25852876096082166737166121998777149504649313305560761060874621318191021173235165373624176474578096523937468982848230815579227607392256000000000000
2356 80163236825072504740666875683471485742275552828014470989987826771007068567998152881483329620348314618767407273473160797211613300801536000000000000
2357 233026820093599981793093366823445838519847485733981822134632386066842760322621707414664292777309464133073118081867860409000910070202368000000000000
2358 635524951659462838368176215322788137415839497280327861406134189059510693438372997989794088510834470710549421450981522984089531734556672000000000000
2359 1627230980529763110171817252448497863361187227027603474983737830781516476191701285668283805102948677699768646813767731059537956847058944000000000000
2360 3913929237960507033197357181631975816921972753645150123655271846775292127045036202554177472627480256496662973690367239908890695813365760000000000000
2361 8848010124986150712316721381655140061718058683095908010384302093859329094935389912157791167579578719150767481007202490280500712778301440000000000000
2362 18807630590083988373749039744051126996760057287159944102723411238785794965490752793400999925595814078548509037992376704979459302621184000000000000000
2363 37603752425799554874131038119035577202041555009143328101076088780239898021390985189020980870950183848933527710876001942158139671209574400000000000000
2364 70738507051116560821478714636763040952384816910893338773298605379002621792587211572351124357015949730896360463040720209758942421975040000000000000000
2365 125225713310557314702270087014509942992731910525897263817575117100846304182051561880022623660644910177557198760358293821706474396188672000000000000000
2366 208639058235040515211929033543540201896410355655557326569866061919132712800969098547075608879318532857244583504145975900493551463563264000000000000000
2367 327174663199663935301722163689419379108118285232531843872449396463090483583306176876181207197611816656577151809162114340807509000486912000000000000000
2368 482868075724358933929852309165603991810322829236461198632646551925221866930081018759839670780307338078016527891275321988488509691068416000000000000000
2369 670640000927605869318221582257793020204178589305450626623552888607566406319836583322881115406601391728521234176765779981532931272867840000000000000000
2370 876341355856868204483723006207493816352422403102885009023636372472147389423530480226172681090410045009547161058445859804667117987430400000000000000000
2371 1077092006383237996943803464813170331869790636545967408067404126240672117415848640253901103987850340882880964264391896247788920603607040000000000000000
2372 1244689156795356795212993759935280881646116934297542895091784094960310580452419944595369437892212500622770827926967705774031498012917760000000000000000
2373 1351725911371877685904710911281732783326400726822718540981860914263315824609445835004301283517071836677659276078280951863071577858244608000000000000000
2374 1378740308882485872815608307096387222913780836584534550315221626351525192892869530527473590350745961881045387916883721763402741228503040000000000000000
2375 1319900552707595882627509591868447569152700647784776616714036296800632695993274538860489374434403337391821413228606317293876963926343680000000000000000
2376 1184983405790478266008860260132721321188150978576265163066133074323786656587346168716035603612268532242212544771120444903549163187732480000000000000000
2377 996752315248740764494307141819796965824815125756219468489657813814881211063250585301839686089310954234568562125897705829542776644567040000000000000000
2378 784687438224526991693636439659830437795607525154261542334057375703425342430380741019118536306971592265643285586155687639394982947717120000000000000000
2379 577435935051015922163060982348758950199815057946658712579624510224848752053266894329817399474822731834476503357112475763112008079114240000000000000000
2380 396640397022209398265713108627583157441940266683526066108009572433897999188854883360193198326417851702627159920869585102239658409984000000000000000000
2381 253910502202924166790100194087795227507975393576246235133003197284307196179231368707541821929317741146449685340070564343066053574656000000000000000000
2382 151204552172502937409588642155927091365455775114471172336824521100432181633746352525024920230221845257882448851343064296029840998400000000000000000000
2383 83589480770251417678236338980927252091065755549648280193317727862483526718922699724607208149914942821662162900203741092748819169280000000000000000000
2384 42797568929202079831826646751793675090925046698241013101115027210283489799329652832919376974154492901073477140268738711364435968000000000000000000000
2385 20239586020440789673844478300612603591680374224481261325623655405208515830319481679402832874205238664167433145261573837006857830400000000000000000000
2386 8813835345535919401449872813272081933539325904282157761768520051339833608583396852598640663200253915064686487258066134070250700800000000000000000000
2387 3521882336161181100427432227124418715011944331830225720467326631729655616218616172614668936644831376648155454370924676436878950400000000000000000000
2388 1286048133469187269698743965916755681753265943203996763632174473786374325582016796713169475406699117540474920761633172782317568000000000000000000000
2389 427116142655234133894302870617659428587854089308970244461340984214607477030962546350474899857095735813843677930425548079104000000000000000000000000
2390 128296348365216669078395975948770561566704588192143231875464775122884699092873156574038672724932939541896220364644894151540736000000000000000000000
2391 34624356799865343502474837820720568719669613340259392674673463155821093207472623904596288840919087312453486179176714578427904000000000000000000000
2392 8328863765193063494981874512226422614515707250977900944045507688892283376403501485895670198977726226395682853433429920317440000000000000000000000
2393 1768475594177655312485644306658615048707856259100874957875777541835323484535342387543323512713058046010411285641445213470720000000000000000000000
2394 327461353584659827462859870249685912980767465442515678742452785388647104082175483752429588220898608059297958735366437470208000000000000000000000
2395 52066557385743062296223244190795339417547342841250980054755383036688162884402461272816184859970283890798637397161352888320000000000000000000000
2396 6965728626763504391627332611824278153749491819774208770919442469999865308542725843020573906826768665922951873526392422400000000000000000000000
2397 762554709055211662022836161837210540666591332313797524370389568703023362195375437380232940348628199263981672862087905280000000000000000000000
2398 65593742558919806687720127738937033544462752697478583848496726711002843736595980182515886457714672788558267707484536832000000000000000000000
2399 4157456523835938360678626410462787471672023706589319779145956004182993664913254561749203851788976217902904019007832064000000000000000000000
2400 172634240444852106475327242220717480793549465488155625709419022538377386828917833481244714469273435142759181965066240000000000000000000000
2401 3523147764180655234190351882055458791705091132411339300192224949762803812835057826147851315699457860056309836021760000000000000000000000
2402 1
2403 239299329230617529590082
2404 134713546244126864841864805507696868731
2405 9999999999595859361267618687576417891624320623560
2406 4250809961426997246830999990230472018403763256447111292420
2407 61481618510270046502464076903396148327996959821290942142041487960
2408 81421962924563754673194152605208078524476580147223425047533665605483090
2409 18147169586637050196686886196603387093408384177517716943226528610470574756800
2410 1017070802391769283483703045800716033045526349687402273642281320369725032585737560
2411 18947940654553107970965144347980919468981332965237765044256366421803068023627099230000
2412 143575366532603270604763843501445295883939322412480681802970448286392266859827854272491400
2413 514402793325898316385771840903975903009494313328223020819515332292995903066911405031371824000
2414 977892742645142794694933899141869634750978801975917807594876128919418259691966005227065648000000
2415 1079380542780551335835189595504251965735018655203691880053535052220832631867511924394650208751507200
2416 743169342608630405056982858425174413069211945086366654631104259670614879745872821985252860399944762400
2417 338205951515533001242964635402241097990639660886684588632142285567453302663212879952278430913616183040000
2418 106669793844102618879573581927881775455707739970025475956517477787018239252650919710819007698746915722320000
2419 24250262114856792517337002050884594899379623975226193178352426366216668541017710971038863823252606681863840000
2420 4106493412267162733154583999589653586502769634322808766932031186756363529309021227391310228733617996346289744000
2421 532541545401071741588244682647585675280912119671959147676173521468506509264834888344420004321216188039982560000000
2422 54153332760667117323629707553953429989494936173958524915837778482731942996289893833470851070186367366441386627200000
2423 4406498734750313580916465836636706496912537116567586745084150436509208780112137944551089610125880190868666288070400000
2424 291992166204592747731736799513332183277246138037450078025322305347482773711084729551052868725864222889548834350859200000
2425 15998507059055301074836531340814678508646653243024464330188702836898283340892985949099266294036697064622710273516083200000
2426 734534448314972859517556904563624988068573727714132523788184543928933500693891894742480400575995368399832987207235846400000
2427 28593421158231524996219217224082482119189246832785188640765638663968023570320282607824660882849376946431448386732652352000000
2428 953558359720472991147958287469472579441038404294487656847891902111699344336015103268072440458494398724498141176522750048000000
2429 27495238394037953648804898776856761259223149656508307251364803383156312445381733109407879927936479135633035780848396239360000000
2430 691139735123860818331988365602403877580346542385340187251006494639980118843120781131887562563284334141987835619864941822464000000
2431 15256955861431009530515604608321027949128670385096602952441085769430098773479254679677535028395013687206590026972263955712000000000
2432 297738338264247299850925717085770334704175303056665284488677011281928763493852821322142438178747249437507358664905259370359680000000
2433 5167193345748438624529772338093843736802381265619675644057345031508810982927809608142227452761311121794137378819179557475532800000000
2434 80180344637140280987637331598931643276043024401337619398232821153957991164138481720119226744671519958491496770361019407057600000000000
2435 1117882248612719648586195371141135169386379363853699718188107199930752768234149643317631299869692617489192411789496048572644162560000000
2436 14065899856027261496982838767121582727386096352290471928436084495116027930665287239712022816662101806995431488005158132997627870720000000
2437 160375844812196677292570505797133396843965376965884895564421719369653077281592556741272627626681653264306638528886390806878435328000000000
2438 1663082630451472373841507215283928952638784552036231186111202576267399169433695023916951625319499345208934202953019398832155700224000000000
2439 15738320763663448020593589884993343158909748865340561610648460466454008189209815643041211445366761242500183684234894527939660351488000000000
2440 136337574736870187377034060755521122263531127593276073602924084658672426171422396324000366052658644170758378202991963382472518370406400000000
2441 1084218839095110874218214816754918201597470462833059978537160166384352457799313536545771884514376220439823973944327765105620387840000000000000
2442 7935848041033544225516617426282801259759746210954188353001389046948230116943139310791668294869835083639477370159496337324024286423040000000000
2443 53590018664660231330115259883016416054749065597779070243213048566567847325369657170342772301894501418952224326807168388926283319726080000000000
2444 334614083956288390586923611315101241300913490787810502904438596414457892336493225940388619185765863615045422800701653659105232787159040000000000
2445 1935768039941494610358696758010526847069753129689238076792239684709260241239958657723782953470959638730625878604358236067644838209945600000000000
2446 10394891145072787603434662160750057347652876807841724651314909393095520683370127246346557227217884794460031678041904509779114737521459200000000000
2447 51902469764577122825852456446912058044868781088246207423756706750388046035414742247751552018307169850912814870042288370045849163286118400000000000
2448 241346762313784032148442143232955359183578932755515132346862476050726185051879560911284702158518287767357609507470993596822691669960089600000000000
2449 1046666951622560522503910918684853146998562292140894666910240236632822429048777221925428792044467579094375212279180311794941249508278272000000000000
2450 4239019199790029175893119532549070480897763234239800285000220151498429443436509433755727463327306931144062799191972759114634238015227002880000000000
2451 16052390768327582657532959448778532087200601728270519297768873500483582874723790795314455858228180869440169653008472018717117306395648000000000000000
2452 56900156875578864510226996202996938812589080415109227872388367478721848047732648921695577808150375707088342209344638835549827137188540416000000000000
2453 188984163817237430973863425159216079405446207725679385134910954799355178729721727500479147262653992895083021098214655515546925438104043520000000000000
2454 588672173947246350104676795078376909870778165122509438689785142910468765070784401937178317403300354254491690292101693463853564374870753280000000000000
2455 1721142252667135374401213850294866081259180869428946790161630384967125100286028683306297455584088852898682642027859393700491162375240351744000000000000
2456 4726906195998381393563998536203718472623173388630411087325833745371934122868859447269230105700049184842403129777770337339714665106563678208000000000000
2457 12202257037030941919288920879180347207022446827523965174491835657013810361190301641149625587469129605689127429050938288189339412232889958400000000000000
2458 29624958574187880767090103136415900039211116362415364487347835355459738836791175063278920352494501565151210574217760252054535232803266560000000000000000
2459 67678008476622887587386669951708004739303828539463395839444073219314803408574954858379235719025983623277610362224594089981779773748042137600000000000000
2460 145544114409534727469640691918711874752546419406002555399589441761299080863699599368382186686979744812161560622365342238493284629833170616320000000000000
2461 294748607430507434665214529728733786529547777697632855792705558755186532062113362776045940729197276721161526707870521401318533935081062400000000000000000
2462 562263401471015706835816767585684003732598025064525036528212119265874576466990741654495032630539726573453686198817093022184579565662371840000000000000000
2463 1010527196377105196716188919384686983645065725151181720504153959647041708397246253670086784399207332969260336942636676151216656806938935296000000000000000
2464 1711330106346854628088059421563375799088601355023862840707789367563423152312790055022381423335283136865817544070302537995242693244852502528000000000000000
2465 2731005920260745695919533969570729253833093835464711146440569213471708501122751673647667806785119202631792125691991405691855882455724589056000000000000000
2466 4106838118013570248404042782069748102550872506712654377666188585341743322889131761850894336703623934041886341384138760043568276040127741952000000000000000
2467 5819001939285631362062774957675157187596603566192701236322206739666839244342093353255694298208255843233739245732401661884951373188233953280000000000000000
2468 7767319868129801946952592720236905700247758010632862859587587584711316781060204457286102303213276280821098430103894929769089294455735582720000000000000000
2469 9764862680723474955759163513221741808295762401225941897991678705465308666703409486797577928954673289039534808605459513078923214478547353600000000000000000
2470 11558115190187914851637227865206124584416221481052650295819391681075936043387869274075247717168312615029790712956665713893536810339287695360000000000000000
2471 12875046581341053658436223705433460540749051217328334542361039444152244158943781356452283772704191212888512454748219283826569427346456576000000000000000000
2472 13490423223829654475349364653830181156369051368839891023858922365535405096068182979584342184791270846498838261888278342916579004229055283200000000000000000
2473 13287637683431584429009900440394817854531811862086771270713277010051285779767945957401335120423315278753923421056596071794882052401659904000000000000000000
2474 12294166597042217647037607634128606855612050053802287513787237968382233989063741014999162965767647223226134353831376508861798961227431936000000000000000000
2475 10676100038464136894819373063795364306350922963336598197295938447127904960919531949514333488799345646044834057764185969297038357971227115520000000000000000
2476 8692935700528368986963529629861293542527920334421677675196514044408823744922263592396356457134166010190147955872984325769106418102281175040000000000000000
2477 6629462272550837857604765275288263799696873932915027711112904934800228757574517242719938413561434374075563256565587551058212764238479360000000000000000000
2478 4729325256384746049686347794228228713626157462689439313820410473468764544731221226492578276363183230554820579500931272665403062925393920000000000000000000
2479 3151417503161228795225760928018017823584986677262617839610609561341566117492625501299023260039894492646999704991916196549675898393067520000000000000000000
2480 1958358447836338853051782926990201921808156380701727373454805320511085557785172555617710427466099406458312489662851688767449507691757568000000000000000000
2481 1132810867042085248540514604317683109007101969503763695239137077762645947426992049567778116133036500871918760374746338227061249802240000000000000000000000
2482 608686671069107819680301014567687587724932612940992599168505555968782439403942880144373148521487930919108612108998935415427588502323200000000000000000000
2483 303088935359241197391927277532045315170372522953577603035703281097422922864819371982645571523602216279843285001437285904461385380659200000000000000000000
2484 139479910359459207269195375547219969808170812844806801450541807708325968090647693613817892242120407928625771621629128243240861145497600000000000000000000
2485 59139237165059486908138490629399159884756761351030785032563337882545969068613291409128661030360144280575563411132316325191856894771200000000000000000000
2486 23020774998232755181122737652508904419738563471660989997389027678348682491341864013177751726525398792634059491010809653953832576614400000000000000000000
2487 8193367478529035630614149288562258877657414674513648763625379189760848658730574656831465219821259805244926513174577732312037851136000000000000000000000
2488 2653564817703316412355709363333964890189585705144414859557078761734296791959250268704737701988671434284138108697866939677174923264000000000000000000000
2489 777656545398540665523575724969666015897275933754663200860295965765380130604844999175835306529247435192943144625958787401321021440000000000000000000000
2490 204856443593558117746676725805643432245857263373870879558706922234937978757761474206440493349847615511474630400973074622098440192000000000000000000000
2491 48122274256788237692819442654886641312249681001214570213917530375969632704340712948955664999792950651111713593054613289304064000000000000000000000000
2492 9982603849756593972197818285695350188189303036806684217702383400775066987831172176931417545768792682644230577181156626021744640000000000000000000000
2493 1806654848427917182791773897951186657201689451259048974590749597836322614674671792898658278585655933089409721425306314604544000000000000000000000000
2494 280882509980589332521455774872828261958587499857008341732215755969696412530156251237681578352909294931502736266489422990540800000000000000000000000
2495 36758516392380509073646033010519510343023693622875524956922858381025881719541654281534944970966320084785028564420197707939840000000000000000000000
2496 3937836756080175927347852140530865293676547523234140030982954133709244961835792580620441417895403618538326465034698862100480000000000000000000000
2497 331595849046471926117808566857554137108249813309649325862652058491715284620985374550774847552580414222211836718499233792000000000000000000000000
2498 20582317317037492394520890453765041647610935022825354475205482962138043944677728696801401082599125304895463469785022464000000000000000000000000
2499 837276066157532716405337124770479781848714907617554784690682259311130326120251492384036865175976160442382032530571264000000000000000000000000
2500 16745521323150654328106742495409595636974298152351095693813645186222606522405029847680737303519523208847640650611425280000000000000000000000