1 1
2 3
3 1
4 8
5 9
6 1
7 42
8 59
9 18
10 1
11 264
12 450
13 215
14 30
15 1
16 2160
17 4114
18 2475
19 565
20 45
21 1
22 20880
23 43512
24 30814
25 9345
26 1225
27 63
28 1
29 236880
30 528492
31 420756
32 154609
33 27720
34 2338
35 84
36 1
37 3064320
38 7235568
39 6316316
40 2673972
41 594489
42 69552
43 4074
44 108
45 1
46 44634240
47 110499696
48 103889700
49 49087520
50 12803175
51 1887753
52 154350
53 6630
54 135
55 1
56 722131200
57 1862118720
58 1862576496
59 961748700
60 284102720
61 49830165
62 5188953
63 311850
64 10230
65 165
66 1
67 12853209600
68 34342356960
69 36209320488
70 20127012796
71 6575153310
72 1321557215
73 165417714
74 12744303
75 585090
76 15125
77 198
78 1
79 249559833600
80 688092312960
81 759405149568
82 449386138344
83 159612380356
84 35829886950
85 5187435539
86 484048422
87 28600143
88 1033890
89 21593
90 234
91 1
92 5249378534400
93 14886351037440
94 17101914534432
95 10682681276904
96 4073373332028
97 1002517822306
98 163432199931
99 17769036857
100 1278476199
101 59612553
102 1738737
103 29939
104 273
105 1
106 118911189196800
107 345878769358080
108 411791476503744
109 269711073777600
110 109342173023720
111 29098808919180
112 5237918724038
113 645543723825
114 54426285485
115 3102023925
116 116833717
117 2805075
118 40495
119 315
120 1
121 2886037330176000
122 8590707803462400
123 10560743500268160
124 7213878087350544
125 3085732507166400
126 878554249456520
127 172063886434440
128 23555538319313
129 2263489113600
130 151829566460
131 7008041040
132 217359142
133 4368000
134 53620
135 360
136 1
137 74715282690048000
138 227153424885811200
139 287460678788110080
140 203890777852620672
141 91458474088588944
142 27625264175832960
143 5819838811590440
144 871496392430664
145 93491071815713
146 7178889054480
147 391263080780
148 14897684256
149 386728342
150 6597360
151 69700
152 408
153 1
154 2055161959538688000
155 6371121297516595200
156 8278591261674343680
157 6074844021051126912
158 2843275934277812016
159 904969626173580304
160 203234745564559800
161 32892556044535824
162 3877401955053627
163 333788457681393
164 20898753850260
165 941918795116
166 30050372898
167 661980102
168 9703260
169 89148
170 459
171 1
172 59855791774851072000
173 188934043506737356800
174 251526255012705669120
175 190364946099868516608
176 92580171911854304256
177 30878565110396345232
178 7338575233012317904
179 1271492847667243656
180 162667929338613192
181 15448012829355249
182 1088132535666033
183 56497454452764
184 2137481013148
185 57907027206
186 1095471942
187 13941972
188 112404
189 513
190 1
191 1840125433884401664000
192 5906622256616006553600
193 8041313709546401226240
194 6260643354053317948416
195 3152632654748054829600
196 1096817006663306184240
197 274206623315305888560
198 50469113837374471576
199 6938172103421596050
200 717677099915437155
201 55953866215691730
202 3277873044508101
203 143179735448100
204 4606025895070
205 107194752900
206 1759581906
207 19622250
208 139935
209 570
210 1
211 59547709552131440640000
212 194161738769758771200000
213 269870235092641679616000
214 215653910509071023270400
215 112108359619513790822016
216 40526034406438961872800
217 10604750665929958568240
218 2060299191496840625520
219 301906082961169151776
220 33668676150429861450
221 2868165300956574255
222 186505661224545390
223 9213608716576901
224 342804164213700
225 9482481379270
226 191503218060
227 2752419306
228 27112050
229 172235
230 630
231 1
232 2023354582826208952320000
233 6695010839718933258240000
234 9486866568502594833408000
235 7765807740286475558131200
236 4156982198383283012798208
237 1556228796452738890374816
238 424458894463255424739120
239 86584739678303737085600
240 13434061998288190960008
241 1601775892428386881426
242 147543209477556807915
243 10511553246424482525
244 577797601030202553
245 24360575929814201
246 780411156989310
247 18745252980850
248 331447808538
249 4204679556
250 36845655
251 209825
252 693
253 1
254 72024842635261322526720000
255 241636415588565076316160000
256 348629240465445861508608000
257 291841033854072103766323200
258 160502250311333198223360768
259 62049811439376945782446464
260 17576864796187313415565536
261 3747790423158396186615120
262 612267878394565073849168
263 77511927663502741019424
264 7654240620595487865166
265 591162269626724660865
266 35686036790027464113
267 1677504578882228019
268 60993911006204561
269 1698510389999610
270 35734864082698
271 557582975334
272 6287786736
273 49331205
274 253253
275 759
276 1
277 2680388799521072147988480000
278 9110412196880043918274560000
279 13368433928583203806597632000
280 11426867597845180242885196800
281 6444052939449854743053549312
282 2566320865547719848338003904
283 752680426986918388215690048
284 167113031951361866211026416
285 28610485022569189416847632
286 3823507668145148663457844
287 401898016984548503268828
288 33356806400668556386801
289 2187838151254165023432
290 113173783172194011694
291 4595839070232977028
292 145443661206013951
293 3550406492140992
294 65933439563464
295 914261231268
296 9223476031
297 65158632
298 303094
299 828
300 1
301 104087044323169981586472960000
302 358170775376022591794380800000
303 533994715168054174492545024000
304 465443710506656732267265945600
305 268689749941493080476249037824
306 109991357642075198689797408000
307 33311471429819251568464171200
308 7675863017620028916239016000
309 1371630481678425349937636080
310 192550111291245393927318000
311 21414773426191153612413700
312 1896186493223129286877500
313 133939403280946460861065
314 7542921240851129448000
315 337662779519557322950
316 11951772402754915500
317 331907560711028335
318 7155868320018000
319 118110550208200
320 1464669244500
321 13294976695
322 85008000
323 359950
324 900
325 1
326 4210409387791892828454912000000
327 14658623186827814734810152960000
328 22184619621571301433980313600000
329 19694629732970740817235193344000
330 11620462602606155602149881318400
331 4880468857294497693876664045824
332 1522702442857093513247715912000
333 363109887390483013611839923200
334 67488567670690269625339818000
335 9910012115975108867037674080
336 1160233640544010769371849500
337 108928420446397944779873200
338 8225214786032717641803375
339 499808611768249355249065
340 24400683329589549323250
341 953515239823687432450
342 29651888376115916625
343 727884657056606335
344 13953860792157000
345 205974428502700
346 2297312642625
347 18859964695
348 109658250
349 424450
350 975
351 1
352 177127222892649701571035136000000
353 623558142544534599642363002880000
354 957180178526470040211760373760000
355 864551129696876255729430546432000
356 520678067809047438860591811379200
357 223978902356569614976076411676672
358 71842739398349352889688454253824
359 17685066990813271744271051217600
360 3408517336835648004974567475200
361 521631240072630724417833120240
362 64008295284288399202995202080
363 6338462010907331357964440100
364 508446314663466525944083200
365 33087986469169650984254445
366 1745939089549548628867065
367 74519196161813098435350
368 2561696417008125288450
369 70487397024572854755
370 1539562047928954335
371 26402979552978600
372 350509092776700
373 3534265712835
374 26365462695
375 139996350
376 497250
377 1053
378 1
379 7738142408331450707993296896000000
380 27530912655688972048488128839680000
381 42832591589190981287693821501440000
382 39323660212452439276040427789312000
383 24143933713151098341805326579763200
384 10621702549797896826832166678011392
385 3496215299291584664766901105228416
386 886468621012709815255895122463424
387 176699943509286419890612281136800
388 28093771978428478548684859097840
389 3599479882672968941817776325720
390 374267137321534284649585944180
391 31722747990721384361113808550
392 2196849193238124902561179095
393 124347286619864792772036210
394 5744961984072566527656915
395 215990448011544976046550
396 6577033138235589511755
397 161156954075805577890
398 3150545027444749935
399 48602057672218050
400 583228844940885
401 5341551390630
402 36364873545
403 177026850
404 579033
405 1134
406 1
407 350576167940123794211514875904000000
408 1259932777013279208683265302200320000
409 1985390948101541736083978301603840000
410 1851097821586180052600133873635328000
411 1157401286707348126946045092025548800
412 520037627086365494991212902228881408
413 175371660447082276663570148094191616
414 45710440739009856692423432692924032
415 9401269897406022681632990873730624
416 1548555747262988935192245953388960
417 206480829372260959284445623723920
418 22455301543842021773995030794840
419 2001843367558124296420508128380
420 146722036793235263229791842830
421 8851430412567298318719943035
422 439315323487002081180110070
423 17902412004715502087408115
424 596890847385173576723670
425 16200630993968515036215
426 355548342070331840430
427 6254954371372842135
428 87232879404961290
429 950643453594705
430 7942071001410
431 49537341945
432 221881842
433 670509
434 1218
435 1
436 16450080505828728007024488480768000000
437 59692540037427890290462180477501440000
438 95213127576411026739538330580582400000
439 90082330178785220868318929649033216000
440 57301381603500209065591711536924057600
441 26263663098010603408903647540834625536
442 9060801350964796281981736561730572800
443 2423567449499600401288116799732536960
444 513242801912062256695799257417072320
445 87370126138055238737395741415390944
446 12088716238537859291020925245542000
447 1370359322843797628491196330340200
448 127975124536142378981090163822900
449 9880543362933144643908749891490
450 631800768700828370552111980875
451 33468626548709440674178650225
452 1467077310485335020868845075
453 53080243471802443106639505
454 1579036514937478833702375
455 38416878812689998873525
456 759138501261780815175
457 12077209041197365065
458 152966152294970625
459 1520301770610675
460 11631562385625
461 66709647459
462 275831325
463 772415
464 1305
465 1
466 798503681282769541174752596459520000000
467 2924402367706625775928021608274329600000
468 4718972458798896755390669138422333440000
469 4527261594606036802716261388210544640000
470 2927128767014355166435137538237102080000
471 1367088087311397179591819068222622576640
472 481863305841098002265134547368431399936
473 132058207905716320242847835882202086400
474 28742582761945299236728202543965791360
475 5045666280016881153332904931751033280
476 722583279683837388157025948624798944
477 85124458029330004646199229370694000
478 8298534881334158442249445164408200
479 672150199487738855093502051532500
480 45338633090485661091545970327990
481 2549149721349841300527363830625
482 119414963716592102987095666725
483 4652924372147439451062110025
484 150359338727789830802638005
485 4012907796557478403255125
486 87965744677857706412025
487 1572644639862388617525
488 22727226178971554565
489 262523414400199875
490 2388870389756175
491 16798129528635
492 88880840559
493 340293975
494 885515
495 1395
496 1
497 40052188990186572822950104777359360000000
498 147988944306357487701508768582847692800000
499 241461694718855209258818067528913387520000
500 234743862867593776704982753242546216960000
501 154143642734390925087041590441140142080000
502 73284751814234541866128606981403895275520
503 26359742936859353203406031186585175461888
504 7391355162712749672474233750295250964736
505 1650655261173213720188378665726436167680
506 298233508469407846930965848904419884800
507 44105201872615474128568705785228099072
508 5385376055627146602729312011556302944
509 546358183185616781774800054303737600
510 46258554114222714965810736318021200
511 3277816228686419701467233767186320
512 194659744802081880209111336600865
513 9690450341335543384334431732800
514 403979038932029769353064211800
515 14073542926852530993898746240
516 408387441642997047945472380
517 9827691174131303390299200
518 195016120000135713606600
519 3168234133599066124320
520 41763234114333857190
521 441654459279134400
522 3692809245189480
523 23945956860672
524 117249841884
525 416848320
526 1010600
527 1488
528 1
529 2073785699518477715179757928563343360000000
530 7727809791160696199627012301010029772800000
531 12743145605971453814990624097752587960320000
532 12546323045694173964457800293254281953280000
533 8360796909301130059967810814135710883840000
534 4042743324491720997610090331970080920043520
535 1482298562776032482116011496307861303697408
536 424724101959968204548455175422757285638144
537 97176690926071170056878989473616206889216
538 18038953778735510077236132485778708142080
539 2749325223760550101910240090699585737472
540 347126027917545122866985986402745373696
541 36548949833727489091591114032093256544
542 3224511145137966745237462142122780800
543 239142210225165207941559950731429520
544 14937357103723164748140883559385360
545 786359381898068477904763338601665
546 34876038242192650530260222325600
547 1301276036426714398182016034040
548 40745743272192004275551778720
549 1066961676915312219004103580
550 23258078156262028944664800
551 419594277596038483234920
552 6219623327796927322560
553 75067434759517075590
554 729375804561998880
555 5622329948398152
556 33723897219936
557 153246233404
558 507244320
559 1148488
560 1584
561 1
562 110730039657746785501967322287481815040000000
563 416011278468687273121979130400687207219200000
564 693002434735549367259929065563845917409280000
565 690597797153502666653641813656180981104640000
566 466721402729409472097840338379584781475840000
567 229333504953829400247477345710626144033505280
568 85631278057163749653399726703936106317996032
569 25043208013112364197772621183885258329001984
570 5862476299058271983327689126578695269724928
571 1116339997805469794497204289885325760993536
572 175025190899296522017486354815757622495488
573 22802384583374427261488465708018693517056
574 2485630433545955260223816199569285739552
575 227866490858150286285460305858022091744
576 17630642591599976999801847971398108080
577 1153971556252331810427868108275956960
578 63967875423747162426656581858734195
579 3003440231530795245206258977372065
580 119342425344544463177126065457160
581 4005996535956322467502960816920
582 113287091638717769047244329140
583 2689042896284768511506358780
584 53321408482020869816734680
585 878047275455612002277160
586 11919609235405791317970
587 132185637185405999910
588 1183925033486513208
589 8439467542489896
590 46959704312532
591 198564478684
592 613415352
593 1300024
594 1683
595 1
596 6091608903223122703498577353622452961280000000
597 23066733520842671692262989096786407614054400000
598 38801394495176264281953684433718534115164160000
599 39116835896429562081024765097552479607848960000
600 26793089589296496474847227471963622335774720000
601 13368552771071796883908402580372532811004968960
602 5078842492397542361234719095075839644156821504
603 1514437095170838666664924335529303132641484800
604 362280888333423302344027229605705777052743680
605 70665757347158326866759346915929383747385600
606 11378588246394903442687086744418972276945152
607 1526735785273230083694748791799845341510400
608 171926310935772217224818493512769727915520
609 16336321216261332940314094876386138361440
610 1314892656714566606265300827270570782304
611 89887060469867883541789511656148226000
612 5226914830202543368016916439422192200
613 258688196172603011156145263563620825
614 10892685006585180784046462311249185
615 389749801995475434945772919271000
616 11825599195680763215569393177400
617 303363507833967125806653476700
618 6554304878762051231702124540
619 118685844097830447210045000
620 1790474037549778123834200
621 22336866116075319198390
622 228344897236266099366
623 1891023579103012200
624 12501264773950920
625 64700768586300
626 255201817948
627 737490600
628 1466080
629 1785
630 1
631 344975058805527969369791320898889213542400000000
632 1316231806286496761932996073478088223096832000000
633 2234909227680123777718496071425959847867187200000
634 2278212199914367566143849255688379902123048960000
635 1580615286570549397162862656243917819993538560000
636 800269805662925036752988182867218316824128716800
637 309082606239778699631992659885454716957254369280
638 93879747822982071565594470916700434140380872704
639 22923639543637863402709910915229620783490316800
640 4574400333806552836965215715487280532674292480
641 755340122987525694176420445493317787479644160
642 104200941748124281354398613487058838089789952
643 12098223804781154354533929941795544394814400
644 1188852807974334579031176712127180861509920
645 99288683245345656829346044326881410779360
646 7068310906512215774623226142082015040304
647 429728860218879251440053687027135632250
648 22332846851427596470143409577333072075
649 992190473770247916942989590767407250
650 37655033728332957165875862439870185
651 1218877170411318865382129689341000
652 33573379431158730980801934849900
653 784449657424177549803587219400
654 15485684273719756053934947540
655 257000079684098413372027500
656 3563937906341452827928650
657 40990802912172003387420
658 387448441224490427166
659 2975212622297500200
660 18289262705982620
661 88262309991240
662 325500092148
663 881807850
664 1647555
665 1890
666 1
667 20094529335060141503720695017924302418739200000000
668 77232000162413242565860913797521755451949056000000
669 132323525880193718116903432246266617079634329600000
670 136331462057751295409288938578351495086478458880000
671 95756067583510659892148194582167364096731709440000
672 49163807232415662540184024868714549375704213094400
673 19289120970233030974301874984325968441315238871040
674 5962620927235013046000098050499052747518527782912
675 1484644161546358899016500125326265886982676219904
676 302725129778099735154344414318453559429268247040
677 51191600480810455699508754029161541580704136960
678 7249519469104702776263624254293407092955237376
679 866289127038991397846913306227377158065412352
680 87859384011722078344638982655540010154503360
681 7596225279837948120484528181355632797293600
682 561677843355267753629538629692061813316192
683 35596330914277561085175318427973532245304
684 1935996341822335640919177447539686304850
685 90402037139881266071232036333714405575
686 3623129758978666439397539803294135230
687 124496852593372429287345616847182185
688 3661199991892846710728379033352200
689 91914163809714940383754801991100
690 1963388406112222819912454997720
691 35539065204703811570482269540
692 542360426322229642283492700
693 6935575742054763217361010
694 73762469106934613291748
695 646461386937795471966
696 4615240111856078760
697 26446715494495340
698 119284082356824
699 412191758748
700 1048926690
701 1845375
702 1998
703 1
704 1203004363726188490838227755100519621931827200000000
705 4656427455669572873068689833145560569107972096000000
706 8047502702664706445195366383486143633266678169600000
707 8376549555151258405915370077507714993649410375680000
708 5953273227153280708334350041156382615654050693120000
709 3097741847532126978223989210865790407687048898150400
710 1233779280261479489218888747788375220136416396247040
711 387826032239884256774444794945359547429324912607232
712 98375844115476599657874194874492577575874834477056
713 20474924534195579370365444195865097193366042386944
714 3541433016089155730614586309740588650256104979200
715 514114644347262902554376917569285492629141803776
716 63127920966877078917064108665220381093912731648
717 6595906837248327378103593860728632726529515712
718 589147353238627332547562533106515846564208160
719 45140658171612705021947201981404388321350272
720 2974195936076988644021295657161296281531936
721 168775483224002602903979878383957614315154
722 8255100094065554849713437235511953101675
723 348036438207229769127668887542292632005
724 12639530191817961881993138193392481765
725 394877904306148783289001415312514385
726 10591341074447050093845028062156300
727 243235740937851038469822441265620
728 4766598561080744882623025718660
729 79371572166496406091302496240
730 1117307883326536499104613610
731 13214187838223093408809878
732 130315708287145607631174
733 1061752303050854250726
734 7064739422303451900
735 37825203603790724
736 159796752305652
737 518450370438
738 1241642115
739 2060493
740 2109
741 1
742 73967074066689721606083951889021314834156748800000000
743 288262624136987547469331659035309656397299318784000000
744 502378039556824191897864267592481535661555738214400000
745 528095009418505569792324337820657778381585194680320000
746 379595154325781011582086992555932281935080483061760000
747 200069237538497337564147941807713794201353642351001600
748 80838307931279579471464183744808666153913618003394560
749 25820586722807219943370871313522479787001771292295168
750 6666676990232036647286870828222735341221619499421696
751 1414887465160440119684023330373908182892018993231872
752 250031879284738577718959207619211063882192434937344
753 37161175511387952764270230185126244902992071682304
754 4681941633357371217771608598729651197502393413888
755 503140648357758107673928496259878342992237391616
756 46341112188659199026504779423583295380706482752
757 3671524532785100642141511663529949604892398048
758 250896061103012873656357870519861131168491856
759 14814996304676386107978218727518473020769992
760 756710272995664255999100222431630445585854
761 33445160009695267311771430686912922074945
762 1278739021924972605615629101228699368665
763 42254298541149262748097559776547067655
764 1204831378835452243050028539808707585
765 29580299778617510309660557508367780
766 623551930801261837390942069374660
767 11246246018374152870499763797020
768 172800083626723242954432838680
769 2250260809139526119447023422
770 24681057115296197542551534
771 226282388807620171764738
772 1718154731584707856726
773 10679760956622839796
774 53542612063323812
775 212299230973284
776 647945796498
777 1462998537
778 2293889
779 2223
780 1
781 4667568355643110486059527656730801358235081113600000000
782 18310869245082153773083198751885659208257527349248000000
783 32170606513744452667364928882453908136089611979980800000
784 34139835058420553474090330475376487716526605404733440000
785 24808427816066925186906622674541377579753681170595840000
786 13237504148087745253561888036770069484001094955873075200
787 5422848004313419444275115390525155502245743657777233920
788 1758834153760665025961728673408701494307882697794093056
789 461864420835703941908935084423945202761578779648102400
790 99864442132174224715159556211287649565497072142126080
791 18011578600776628634382753985836169635059622841144320
792 2737467402406466504099022508836581629895247572120832
793 353413420344323767611693374147843514811837143820800
794 39003538687528370746935346530351930000241587040640
795 3698041134520482112035182888980316700117248937600
796 302382517930221084851259365220000869495759346208
797 21385200630454490876890910532267117098759230800
798 1310793466137368903604867641916687873353070780
799 69725242982384647405728871899329468811882660
800 3220759322134007477283039414928844429070769
801 129194607789207340431852969665738680725000
802 4497749074173307376421198809091794903450
803 135739566323942033562669114811578422100
804 3545063042078300291458979329438891245
805 79935311940540766884600772747752000
806 1551578883232899574012339162941600
807 25832282191893006112517276582280
808 367293696458881232974882852914
809 4436656567699028900003103600
810 45244212438312107636183820
811 386577046801244125449480
812 2741772035573485709938
813 15955107495105121200
814 75054772200111860
815 279848359545300
816 804904475037
817 1716304200
818 2546570
819 2340
820 1
821 302091369769760385147872071216105305470687772672000000000
822 1192709397737965013190031581978361938855055652290560000000
823 2111905881434465003625895144217137952795652903665664000000
824 2261782466707981215858833256305138073925351190927769600000
825 1660892989202796384601796892869938572995926221379338240000
826 896784216645695062856019892769852258448715600118022144000
827 372264723696500454005182465644294912310044376740338073600
828 122523394076821649952119956275552977034596904225792983040
829 32699074029775377467556320247475775120036902006199648256
830 7197000710991522449005343394516566777990740854728601600
831 1323568315060266760906767945960616349255463703748705280
832 205484258837579581328121950037633261990112552345359360
833 27150727205127952529432085303578677682711832785202432
834 3073009709952150942882164377425703025689582429478400
835 299468570951276654323604397691144806238212648967040
836 25228209097966818429946698046773736494036282360960
837 1842910361091908854202134997604064886460367717408
838 117000018399485439242040267065452340438762598000
839 6465470915680101927830876363084687962603908780
840 311266887322522703983341898162597840058495940
841 13058989308680879744259254054428196439183769
842 477320398234330293824983443379119851898000
843 15187212561406235237933812705780281032450
844 420073865968553540748101040886884415500
845 10081640514039300257945724468242863245
846 209426765522621375314349336338740000
847 3754137982836240307161926558335200
848 57858443602643775614204574331560
849 763283272997866546697149263714
850 8573910160995096476807570400
851 81490206796243630651834620
852 650360733843291812466840
853 4317883686726302888338
854 23571894148493823600
855 104243440502323460
856 366162479984340
857 994174992837
858 2005146000
859 2819570
860 2460
861 1
862 20040558263814876988200380276898831751803731705856000000000
863 79615742844123793173652494153273351611445591020666880000000
864 142042136497188669145723038159760051401740905592389632000000
865 153472306246398447670070124800706459305998032777825484800000
866 113843683117162875675934774149201350790309545030445957120000
867 62172843755457684042866451936049188084694863409838948352000
868 26138583955419416676471765043662344384531644431608138956800
869 8724885429367379139049895159355300172577596054317896171520
870 2364867480076541122981444376096843412018345466321982128128
871 529426670785721249646169748531930264931521935294303481856
872 99191174788574417033213629324998742563333294083556541440
873 15714818912611318210101550638834139873953173441160437760
874 2122734410609846867254134426811422104924120913318679296
875 246089829228947218156733649767932835150951560933772032
876 24614298751945410835136343036179217729668399432123520
877 2132971846404158322294369373466055397876359966430720
878 160654629406958575448138594169498540179528763675744
879 10543198851633365116942823543676882558846927240208
880 603918788656744690124100694503993281371962224340
881 30226928508758846141161846323979520711252681600
882 1322666870167727424943419416670130573637833527
883 50599391956647647803826284792473225828109769
884 1691424426105462078489585414952627168555350
885 49354788893688589638737548896971754321950
886 1255210208077072332914257316405144170635
887 27767422848093074831751546850671091245
888 532940834038709523001528470186633600
889 8846942972472426830649538664455080
890 126547257676210972528733177986782
891 1552819936548817728569855610114
892 16259020416336718525437010260
893 144350820859861129814130740
894 1078385648208068457871614
895 6715739987821353044738
896 34459317839152549980
897 143523711003456680
898 475740560531691
899 1221299298037
900 2333404710
901 3113950
902 2583
903 1
904 1361904785823752216729051678263884269596281076187136000000000
905 5443123015682449815347260772863271703800462160722657280000000
906 9782274992966185694645774188091289468062502600805711872000000
907 10660068500557562185302154339261118693587947876946595020800000
908 7984954451777925022475766882118829013407713377309708779520000
909 4408880553003307400020942949814027679527839874242780332032000
910 1876363098286685351531510460602011080942612456694156807372800
911 634839293379642259870553253557207950720410275435963693137920
912 174649090174308324899380618748722458304957790849483550425088
913 39740745095905366972582506040583407640925422269046150774784
914 7579188710162914013039045428265450415360651016456151248896
915 1224237201301624228820673261581528867753799344865894988800
916 168883894147811905722019491260837545257565482253673742336
917 20030891043993981965952329940492270716849341370055913728
918 2053708071624733551179808637815370390297151442680388352
919 182797452327526160671050840164354082407215858761018240
920 14173127487525898286167789430388187685400368968509184
921 959747483191194180487509862689377988349319789782752
922 56869330437574554518211204243574429644929329813648
923 2952550922911128886250006603246240420684033197740
924 134412935180443780043000616751508577637229798912
925 5366742160035639297188522208024818944278236421
926 187886511335502336861409506943683278404745369
927 5763418611996355800471232728318199420294050
928 154720407339459800088159381154800310898510
929 3628932661106236705806572696641040795505
930 74207411788063076133153924384417076845
931 1319492269324548217298071201992850080
932 20336410853597691021862007415866472
933 270645763240315663184290287992346
934 3096233383661679542672505170274
935 30286853447013499453452507900
936 251708715435979210865671124
937 1763739759105281092610202
938 10322577650084242324418
939 49874294494025934660
940 195974432202137576
941 613998691859553
942 1492589859397
943 2705270610
944 3430798
945 2709
946 1
947 94755154014871013160039108945426313736397625736822784000000000
948 380925714047344744169262902056009540073942012297289400320000000
949 689456000111745817375225472274496879900616470323001294848000000
950 757551829336695181701317237448134623219526426387207631667200000
951 572813419973794758122124363116689161297734492245142462791680000
952 319641530801352727912923516497458169082030372160536756092928000
953 137645640965787604861270415291054928293808083608821971563315200
954 47179514019214859085265982815112586690665114195657016048353280
955 13166040986818728104606699386687728674780400454812595155566592
956 3043024300023834218157815160686803578764657273663670584991744
957 590315814988648094164815872390691507354924231526873867757568
958 97132792354126196404627768251955540201580117371611248925696
959 13671377421703492983197211515558707664482050367167198365184
960 1657205599939478636832886210888674187388180078757876741888
961 173957486983560397396419430769935088542389817020032084736
962 15882975368981573721920351354473704707123621819940675712
963 1265819773790864589952919852859241280661027628718348736
964 88299584519795542936869371944488765541138144201097152
965 5402521125561450335191800324193502229299880491585544
966 290355868834051616108572442371613204336853851579308
967 13720559354946387925686767373929603856242572518318
968 570314700770106480300951411865413667419613891151
969 20852122369280402007110382758160342003310689522
970 670310761038416967919336873255222778278591319
971 18927817608237538546436664036541874032784490
972 468860555325312292214611429933519454568305
973 10170340879202862813603584891485749228510
974 192756070104632871311255501334165994365
975 3183339379025114655060889965462373548
976 45661635638492572994054702338266486
977 566690104152870321833154833313492
978 6057541420161127012802866008774
979 55472063285372434319607744756
980 432419317241405548823665442
981 2847397765029049379671524
982 15689877469566719577158
983 71503421677335358854
984 265495730690078603
985 787425924351066
986 1815213094387
987 3125259522
988 3771229
989 2838
990 1
991 6745950631432863773093086568874026842477659328566263808000000000
992 27273722938921725002316780729354377956304793309609291939840000000
993 49704048831036239626699547394014559839209762297377347076096000000
994 55051426293362265807953688058426490343017676843413997512294400000
995 42006962158996564153905529737406260658722977208214745367183360000
996 23681318773272029789108250635679445923753622686579354491682816000
997 10314110203918707078108282560346514414951458727947412853646950400
998 3579780153534752871222833335419223160569039245531659784156610560
999 1012787253866438765266197572814989839157378978732998885293686784
1000 237617719844659520606822162335578469727892505023803970598502400
1001 46853930767592255967666848027726801960645112343657220197416960
1002 7847384069927210210044587484076347530566375045812183449200640
1003 1125934600351282945427585199421217853428438568299117456507904
1004 139348652359284614586963728273025452088506690142982853107200
1005 14959669110601602414111344142275818684778284597755503640320
1006 1399387493325405689654366240085488613916430908829142501120
1007 114480778427000917376330756417037931408821331142937001344
1008 8214078949761886917840306348499210634743251485064398400
1009 518065065753215502716665052554510947493279319339165280
1010 28768906778914138094356586255320919904809421794800200
1011 1408194235029271658670147954804039159921360743327924
1012 60796620651497555252993367787723517497356229341750
1013 2315562674548350848108184994668101545403547273315
1014 77784196866392059413856814114412306050382642630
1015 2303046584342805916170816120099948972926966199
1016 60039018483236741659023628037284006577954250
1017 1376102051290602426168074787398621120017925
1018 27678339574718305078144323010188228094290
1019 487414811817304990669527843620700602541
1020 7494117286286061911467830745823867100
1021 100270900948254543209667440129544990
1022 1162993191123937251117593537630460
1023 11639788197659574741727277239846
1024 99985875826587640851246585300
1025 732444234617907844156709130
1026 4540501372080095433991980
1027 23595749564570201910606
1028 101592669386485198350
1029 356998336259145295
1030 1003761580125150
1031 2197279396851
1032 3598229250
1033 4136385
1034 2970
1035 1
1036 491182983363923475846066331311275309109561968744390983680000000000
1037 1996824360557991473516892285265808292458874328925931464294400000000
1038 3663362114821070253581976509748554251530619489037888520192000000000
1039 4089021894129051784316993932675217898440723026826748462366720000000
1040 3147714959636623840168627316583084875444823324233308302213120000000
1041 1792109745740557834162356563688450526526852239284211296208158720000
1042 789122384833995051441459504612332587835692004484128744649523200000
1043 277207762557948891709476766004329421834517878409066972357132288000
1044 79470123993154916272996927351095601500876146466654679474746163200
1045 18915716449736994473940271840877787643596799147591378884510941184
1046 3788742105065979345232369115378666064608491693541319490291507200
1047 645437566124464912775669694465196646097203802638414396382504960
1048 94325719692579216537432899401513390728662780909708534158433280
1049 11908315012352572671257816705667221778243220713718989648136704
1050 1306118090558359387381844446579889445082397541829852951468800
1051 125036571369348810183637869397274899599937530230352341726720
1052 10486813457854700494668863209416126686663351478918298872960
1053 772871288156658816789908685306921881003213660073658676544
1054 50170961344049855068088241830359326584657017206764956800
1055 2873797392396304447024946899117161688433663170474903080
1056 145436383073089856277144563435328486126947795472964140
1057 6508115613816647389362542364398780855855058094834274
1058 257612466366658122619025877476832794274836272098075
1059 9019757853627295298851963087096427198960339060265
1060 279226340519586179076228452904232970462082630495
1061 7636649900373956098591109776334866451930755449
1062 184298335711413625506837120249380491362358125
1063 3918615030088356893105177855732457483669575
1064 73263064386383715093306633224810194326525
1065 1201560672376653390169288634704155883641
1066 17237901442644531162597435332058089550
1067 215601635934509079960292759018502490
1068 2341797073138156965600402288830070
1069 21987828553677520655468928181546
1070 177501452510877511004178003450
1071 1224098552603868687619558230
1072 7155975849667883292444390
1073 35128409184688573767156
1074 143111313610468921575
1075 476630062483259245
1076 1272196345331835
1077 2647940103501
1078 4129396425
1079 4527435
1080 3105
1081 1
1082 36558535041806507899221740437887899782968605372374151331840000000000
1083 149422337510691325479543411527638429601276647908456568927027200000000
1084 275908045232953037865769018666410045502011619764723966699110400000000
1085 310287594164472676600284190054000752095057767920294008570511360000000
1086 240903052925525964684990036353303318844016785032157541045370880000000
1087 138469733643003069777250416797949638138452539195682048299352719360000
1088 61620628897357080592751597734255543430903537299570578770370232320000
1089 21899722519077103564694617740681157260776959852522907208817311744000
1090 6358642855871800548520865066740324588702946712441402620895795609600
1091 1534638188115214236134861484765100330645545258698568224748168609792
1092 312046320197396690103527265500564125889088910064052486541635600384
1093 54033516802159178016730821171366616953731613295356065721894420480
1094 8037064629143567909856786478271757549024666065078900979968256000
1095 1034145903876834742589645223734120320866476130620275369903352832
1096 115776338254036606030033806623971422521667172248400540437026304
1097 11330822042907341855511968216920871576486138096695891983125760
1098 973148851160494255355611936901550197683023497338754792768000
1099 73574267754352196385556526465295388916341272881540106805632
1100 4908825459470201836986772652353215943604903779242843471744
1101 289579264475927951736487117573278075624942723543050118240
1102 15125572503929130873901609019076157742552945306041674600
1103 700212575679948568159171395360231689428573050958932252
1104 28744792902935782368697065503766623201239642566548774
1105 1046566381205393547378852804209567261128430288259345
1106 33787622058825937248906888187823970370810163216925
1107 966673289956626359133313495702010026376543568957
1108 24486494289728310126703705897151643378208124949
1109 548450178733880357308896930684836310807987975
1110 10844071893197913185272483337305893654624275
1111 188889840785513978339428881678161225304783
1112 2891523694039506423947822689662781905441
1113 38787895488497916925873725361722395370
1114 454414036451421847196105333653169250
1115 4631068463753040208552962922818018
1116 40867755510883018357380190086946
1117 310593693355708789845458320590
1118 2019842769518620416954216750
1119 11152988457734040622093818
1120 51797041750383213168456
1121 199957929891399274485
1122 632045528091519025
1123 1603599629150673
1124 3177491747001
1125 4724353755
1126 4945575
1127 3243
1128 1
1129 2780188756997708426042617208875708508094397428926958419312640000000000
1130 11422713866006885177910813438124831498395356181269669469172531200000000
1131 21224990845595089191925508377740270839496156299069435542083993600000000
1132 24044246344863359399609172625564630590042448127987534066048040960000000
1133 18822458882446704626965185586783356720928982655945825342550179840000000
1134 10919407010643598922650625484310176327994154061039609613925021122560000
1135 4909180203929495595264272476266537583785209016462901458282589716480000
1136 1764408274118661986844784593081189407950203351910058113817959071744000
1137 518627874498699854148085448814952069027154364568628542816891345305600
1138 126852608316974813829179933741680803555582211396232210202998514450432
1139 26170153014820783495943410543782802317614382193018957445359308865536
1140 4603199385736173256762716436834144881649827575442923532537050763264
1141 696378891562962837734842665435939657246397008128865215890890670080
1142 91254316819163509281348204255170204842805188792804901195590121472
1143 10418842724764870052619016598899217006807839458820827878443984896
1144 1041429142083699583270014764434670327389325972083135403895172864
1145 91494746452051222483961771233395237326548536210691849528872960
1146 7087847625648085693875424400089114492026366294868709965379072
1147 485408583862013398159393036381984059156102305753903502174336
1148 29448271218540312159469897106242365767328551177768845427184
1149 1585051587249869990101394296134050875244156624764198184640
1150 75777129526828751723236070155758089051987607076601819992
1151 3219938862101410055190346403395660881559407732777184536
1152 121649701137597355057809523978741042740262728740249969
1153 4086129204414523675332366994403309707397802478249920
1154 121978979780236970046492076395252322103017771505172
1155 3233836614017085066701733845822775333959234720016
1156 76059741942144595320757945466874289253938844674
1157 1584866115745849417000319307009103956174216000
1158 29206396636115464015542466327542014531074268
1159 475006500527773675314425334942412217529864
1160 6801048254497903079622199647875197288911
1161 85474874251683292619986265139611195520
1162 939740864455852291421656228904145128
1163 9002466997138746191754943949428704
1164 74797296705353381617142948372236
1165 536062787254829569756809752640
1166 3292642577558198052166990128
1167 17198926543388611383569064
1168 75678002129751864184991
1169 277217784083734464960
1170 832726013626562308
1171 2010775866059664
1172 3797487951906
1173 5389087680
1174 5392028
1175 3384
1176 1
1177 215925115390205486270689872453909110298908250308570089531637760000000000
1178 891676867113461252005936885727257155990716597927097030966824140800000000
1179 1667015368901139587061546289187732183688471630925031674979391897600000000
1180 1901844800176450190418520752958643600256177106368067854850578186240000000
1181 1500787169142081134776902885049402112707861028366282787929582469120000000
1182 878468407572804870941431192619763322714022917374392911714646533079040000
1183 398869290021425256011199348846187651591094010761875581954182432686080000
1184 144922131738809496342669143949628852115074530916196145146592022757376000
1185 43106017894734438965626641029870452090402048780314231573816120469094400
1186 10680126540265107087326972824452768146146933499606119199198684801138688
1187 2234321717452759921176967853349977614548829482600707126793999441002496
1188 398979784174778287676237149562479000569777160774751609983728575741952
1189 61348221597113559762278233505191528687634765484800636815410052829184
1190 8181177462426732981868047596342373658282184163110416201858133065728
1191 951828193481159990299423210224487701181644331948142694097554610176
1192 97084304545968927454497971025038135560128262200803711461298522112
1193 8716359696119338120711589262111942636379225977475380624145755904
1194 691117270248385339349936412085927949316650285729664868926302208
1195 48524899592007315002781875790801561836260702093655783195342336
1196 3023463667118781217282193209352841685183814309407242122716032
1197 167453648365087274302561616554747314906242015237013187538544
1198 8254088335648810606478370797374432984375505316784437466368
1199 362402854961994621939433731249829555493978824772098208056
1200 14179678391387286048246813769033610501516763129010947672
1201 494479150909923586455666948665949242920234283586526049
1202 15365546893655337279663803173710256943445913470889968
1203 425245304206520251370816957086112608126446750570756
1204 10472711282277577500350542469984289699639100131072
1205 229248758847452373784402099958017661072700422674
1206 4453939536838510890666267648178418168797301712
1207 76663410830611068843646343033760514580441804
1208 1166548583593516940420053020664094474274648
1209 15652638251708908837539831642023434457391
1210 184653873699127558649547360511591858272
1211 1908639509271356058061227687903402824
1212 17216741140250957301577657690893888
1213 134902070343767252451282528263596
1214 913175678812058631931873740192
1215 5305732069772183827207348464
1216 26255091743488486091858568
1217 109606311746719915774031
1218 381482724197959200432
1219 1090357240977125044
1220 2508752637534528
1221 4520859338226
1222 6129996432
1223 5868044
1224 3528
1225 1
1226 17119334610578679045316039425517212815684527017956140589273579520000000000
1227 71046773114983776198760006966028932871863150235117429123492452761600000000
1228 133616034370977625544865760477307484658063531034429389107917488128000000000
1229 153489527083534138966258537020507826286291611157295841369126946734080000000
1230 122067175521449684298270577537799135928390494619643284007550850170880000000
1231 72072785399723041530423890650020108607788274631559388157468829894574080000
1232 33039557345307888749971529447724251927883868149408922399514888817868800000
1233 12131041665935274138196819467979079575939574792961307720748725076754432000
1234 3649841780265367937325460420148004832875761915104193520123070358932684800
1235 915615084830122034077391887572354643978992279192677827928059533552254976
1236 194145646201372357762716932744263541058515661781852112923483606278144000
1237 35175731092720812299820951474636072031234514272921149994169055316377600
1238 5494039335191576289542966751231940178509089535042480307902826995200000
1239 745101201787866407801558123346850246143886500314516949475793824419840
1240 88268800079928570779871835954959909490789703337410875699906393344000
1241 9179447045441456120577562143093824220314792133091500157750139289600
1242 841441629235243529812105377724066615018906437528791861718076704000
1243 68218208706115537104281725224204742696142860052407966293935691520
1244 4905127406813711684956932338614364206647161208349112859219264000
1245 313506994405311721868303058608407286492322381588605514866249600
1246 17842664349636702466454241721454499619362127452887629294242000
1247 905466841009467477102989663653574542364843976830509526106480
1248 41011283126078281200195453244666968324102980211616166049000
1249 1658881201701538802808149553863250168986220113902866655600
1250 59941403386241042264621554774418330024953621870139032875
1251 1934726171174775786891114633310909646060366485108791185
1252 55762490534406236738272535563039669893209665917841500
1253 1434216658259719973619186142744063114462031822228100
1254 32887360280367151986005275033766247944009183652150
1255 671502120383776221657636387608031157225928052898
1256 12189888827119092421867628544716354342914468500
1257 196370993972994287148314037442460005161344900
1258 2801067491108007079504688032223377628863125
1259 35287486252831286477550041741155882014735
1260 391445616747367861096877455820521131000
1261 3810424832714241246194037636372715400
1262 32417897339843543218238527054498500
1263 239926127098948305070808458072780
1264 1536287398061649062551553286000
1265 8455721027464379945861285400
1266 39694261455958388116501125
1267 157424879656675568709695
1268 521246723178213763500
1269 1419273846753046900
1270 3115103698617750
1271 5362041805890
1272 6953908500
1273 6374900
1274 3675
1275 1