1 1
2 3
3 2
4 11
5 12
6 3
7 50
8 70
9 30
10 4
11 274
12 450
13 255
14 60
15 5
16 1764
17 3248
18 2205
19 700
20 105
21 6
22 13068
23 26264
24 20307
25 7840
26 1610
27 168
28 7
29 109584
30 236248
31 201852
32 89796
33 22680
34 3276
35 252
36 8
37 1026576
38 2345400
39 2171040
40 1077300
41 316365
42 56700
43 6090
44 360
45 9
46 10628640
47 25507152
48 25228500
49 13667720
50 4510275
51 946638
52 127050
53 10560
54 495
55 10
56 120543840
57 301835952
58 315774228
59 183982920
60 66697675
61 15825348
62 2501961
63 261360
64 17325
65 660
66 11
67 1486442880
68 3863119104
69 4242044664
70 2628827344
71 1030350750
72 269941386
73 48486438
74 5995704
75 501930
76 27170
77 858
78 12
79 19802759040
80 53193434112
81 60941259288
82 39830815024
83 16680593930
84 4745658918
85 945255311
86 133357224
87 13270257
88 910910
89 41041
90 1092
91 13
92 283465647360
93 784313595648
94 932967781200
95 638886422720
96 283316833800
97 86455937568
98 18770176425
99 2947292920
100 335810475
101 27497470
102 1576575
103 60060
104 1365
105 14
106 4339163001600
107 12331635229440
108 15170987111472
109 10827253382400
110 5048360535400
111 1636819264080
112 382417906871
113 65661024000
114 8352861660
115 785584800
116 53895842
117 2620800
118 85540
119 1680
120 15
121 70734282393600
122 205984489674240
123 261233246627712
124 193464036933696
125 94307835294400
126 32247140867760
127 8028308984696
128 1487625420424
129 207514438560
130 21850314200
131 1726476752
132 100728264
133 4207840
134 119000
135 2040
136 16
137 1223405590579200
138 3643204889249280
139 4749941927182464
140 3637199623376448
141 1845063246171920
142 661370797105200
143 174102917085552
144 34464842415432
145 5201324053497
146 602026939800
147 53385450404
148 3595809672
149 180655566
150 6554520
151 162180
152 2448
153 17
154 22376988058521600
155 68024499187645440
156 90963762023158272
157 71802849123686016
158 37757637960315120
159 14118750243299904
160 3905451770829336
161 819341925861264
162 132396780680307
163 16615733864730
164 1623167741052
165 122963247264
166 7147260666
167 312533508
168 9941940
169 217056
170 2907
171 18
172 431565146817638400
173 1337219460682306560
174 1830348227221475328
175 1485539149380912000
176 807148682650594800
177 313565420175076320
178 90675458929607272
179 20030870043740400
180 3437298499519755
181 462806477519100
182 49117494331191
183 4107030142800
184 269008137190
185 13635186600
186 523754190
187 14728800
188 285855
189 3420
190 19
191 8752948036761600000
192 27607519507281408000
193 38612793735452966400
194 32151247290580207104
195 17999897589738036000
196 7239886822682240160
197 2179335502129734480
198 504246496794359168
199 91280698789603050
200 13075350105403950
201 1491437011894830
202 135723323944572
203 9829445398500
204 562404802820
205 25084212300
206 853247136
207 21366450
208 371070
209 3990
210 20
211 186244810780170240000
212 597263805726432768000
213 852279947705434406400
214 726659918082788304384
215 418186908497724014880
216 173637500384012686560
217 54212580171187037600
218 13079845577972667648
219 2484171983475318114
220 376005350868597450
221 45703062365735775
222 4477211997630372
223 353451954308453
224 22396057442220
225 1129345032750
226 44674682976
227 1355270532
228 30415770
229 475475
230 4620
231 21
232 4148476779335454720000
233 13512293347541861376000
234 19646054558109206092800
235 17122891461428588571648
236 10108436884553413707840
237 4321849298645547922176
238 1395253847547462961520
239 349713837196755302656
240 69366609911676249612
241 11032308811859497360
242 1419073258001644245
243 148356550165034484
244 12626255992218869
245 873353829907174
246 48841366551450
247 2187477727072
248 77282802366
249 2104139268
250 42565985
251 602140
252 5313
253 22
254 96538966652493066240000
255 319079700552133721088000
256 472127694857824532198400
257 420021243023669811938304
258 253897662671514250994880
259 111532658130311698659456
260 37132996008678120690832
261 9637994081293901059968
262 1988860094814903456564
263 330817113685742049960
264 44774224627083264731
265 4960280571615768672
266 451123483833154678
267 33684644541023784
268 2059087677012465
269 102409445377536
270 4101699539432
271 130224052728
272 3200053549
273 58655520
274 754446
275 6072
276 23
277 2342787216398718566400000
278 7850990746556195438592000
279 11809684227415989354393600
280 10710013425711841529450496
281 6618570457895929288800000
282 2981460990333297869020800
283 1021313338693638545016000
284 273749567675257191943040
285 58575385617013321650000
286 10149455278252146373000
287 1438480216104314608500
288 167891342402869282380
289 16200600897912795000
290 1294256759266429700
291 85508794827967500
292 4654186877874160
293 207250824660000
294 7468353248400
295 214260007500
296 4776209900
297 79695000
298 936100
299 6900
300 24
301 59190128811701203599360000
302 200960343096702323097600000
303 307018591805234027017728000
304 283496581279350690708787200
305 178851778229538034131813120
306 82478809307807561872080000
307 29011204622729811139257600
308 8010954436102730992880000
309 1772352904059997382185920
310 318820143752985127825000
311 47126406208685226222800
312 5766534704912802541500
313 586897310050928264245
314 49803219948643752500
315 3524423541341790750
316 207564053096686000
317 10126344174241295
318 406150880850000
319 13239761949700
320 344942097500
321 7007395395
322 106892500
323 1151150
324 7800
325 25
326 1554454559147562279567360000
327 5343349178137662807736320000
328 8283923901581138187107328000
329 7780269235670096661118771200
330 5004516960567177250813125120
331 2359071175878442249632255744
332 850516597716750578471457600
333 241440477764647932831174400
334 55093499246175504303823920
335 10258604742088721525878800
336 1575988719554099522400300
337 201340527282662203776600
338 21506409324979670956995
339 1926926975642660311110
340 144995604877004865750
341 9156050491278412800
342 483821754945502545
343 21281934380708430
344 772948629367200
345 22905086061000
346 544381482645
347 10120285890
348 141681150
349 1404000
350 8775
351 26
352 42373564558110787183902720000
353 147379336928012020368015360000
354 231680969109897225263502336000
355 221112501231867460766349926400
356 144847294479901406598352842240
357 69700342101398553441046655232
358 25716197843543781576633653568
359 7490911868464637704694803200
360 1759145017131967540638317040
361 338197327198812708202976400
362 53836160644258280783274780
363 7155454657963624435495800
364 798791956330668503263515
365 75187776846176089430580
366 5979445948439124565725
367 401875341799989002400
368 22791491030511882315
369 1086894086456718540
370 43333877061439965
371 1432067459823000
372 38748640395465
373 843552129420
374 14405689935
375 185749200
376 1699425
377 9828
378 27
379 1197348677077520393310044160000
380 4211368563100558144672235520000
381 6708136140469140337930088448000
382 6500057993305485201809134387200
383 4332114871977073710711816990720
384 2125426332215041184267329757184
385 801370605404190863160296731008
386 239135472709631320390464379392
387 57683336331717808555654530720
388 11424130736157830874837024800
389 1879429557957925840954967880
390 259083087489445063230182160
391 30117917323385977896498870
392 2965495243125958122955410
393 247982818891484155087350
394 17630585248734758270640
395 1065154299516821019870
396 54565201394271288630
397 2360625648980188590
398 85712496308138700
399 2588632763887170
400 64213273371390
401 1285254726210
402 20233001880
403 241072650
404 2042586
405 10962
406 28
407 35027999979859805266492784640000
408 124524385684071226982114918400000
409 200853000918255907016980918272000
410 197445863326484591303038348492800
411 133756403778966994112904110714880
412 66835901480608682796606743347200
413 25719411610972416413293823249280
414 7850780829041240706363806123520
415 1941844160418151683553253817696
416 395392387272707993765445420000
417 67070000990553463350014795800
418 9563696327693462296535247600
419 1154092947158425510831164570
420 118434042245068454069628750
421 10368818079773709914985375
422 775801979030891088608400
423 49621971512768490238785
424 2710201275216383744250
425 126054745292156273775
426 4970531497125694500
427 165068471276273565
428 4574085918509250
429 104404445584725
430 1927892421000
431 28067150475
432 309950550
433 2439045
434 12180
435 29
436 1059681761389533859949327155200000
437 3805787570481856419996433121280000
438 6212376606073784050982599925760000
439 6191179901018878948447125012480000
440 4259499442527115562515921257062400
441 2165584728953020876833687233273856
442 849557566723215955661522564716800
443 264917038140919982806107124561920
444 67087453245215946301256896419840
445 14019376240868075016911422397440
446 2447031655716582693642433836000
447 360078163638680374368800841600
448 44983459436420682812848122000
449 4795890595061127249137808960
450 437958159084356069667020625
451 34334131989352023234236400
452 2312948748103376488809975
453 133846949270011090227390
454 6642410371493093276625
455 281805150484461649500
456 10171112210270186175
457 310151452225659330
458 7914132282346875
459 166780541935800
460 2850235786125
461 38488352994
462 395043075
463 2894780
464 13485
465 30
466 33115387462887740717065450291200000
467 120098778207716616739788081070080000
468 198292356144010090210455247380480000
469 200209745739683626136504341954560000
470 139783457594614181123552465234534400
471 72244525928576185856863409739964416
472 28862800085531552315146501278373632
473 9183351115766480559173918078238720
474 2377742718510229315995834304147200
475 509142278183816932525650645898240
476 91279295192168946021518013553184
477 13831912151762636362133663001600
478 1784571919804278239431159360400
479 197116333993809526214031593760
480 18715157140609103069468148975
481 1531513461359892527906150400
482 108181426429891195839485400
483 6598259984185683608730240
484 347197612412408709037620
485 15727970582379461952000
486 611199886527060503400
487 20270145905945158080
488 569587346261396970
489 13428421790284800
490 262087040553000
491 4157384160384
492 52215009588
493 499412480
494 3416200
495 14880
496 31
497 1067915237466585625763819972198400000
498 3909391677572707217107349494824960000
499 6525503563919897811844250037780480000
500 6671101671861889489982079272386560000
501 4723332825202258328624309314948300800
502 2479564978827974964767892069960302592
503 1007894882987015224251028685604581376
504 326853292945134866253732808536066048
505 86419036997564628740937355570728960
506 18934489255782396636371747673351680
507 3480993952151604898466792144189952
508 542198601793315941066296867200128
509 72090872931479759720775234451200
510 8229569370668050635159490311520
511 810081100635715790595157474800
512 68971265046832937500429505040
513 5089038698451404077763817600
514 325689359243238435779999280
515 18075153580504189165085760
516 868766229596573002503600
517 36072765480364371158400
518 1288949312018594157360
519 39418311254761913760
520 1024061510779266960
521 22374724662576000
522 405606815307408
523 5988163857984
524 70130098192
525 626567040
526 4010160
527 16368
528 32
529 35504333673331019180373277094707200000
530 131145755834832509416070173273620480000
531 221205705125715688616521275488993280000
532 228847026590002216918534282705797120000
533 164208860321501886707079806483777126400
534 87493643691565883831689609486627946496
535 36153356947204139859179820706571538432
536 11938038533460325128374358322381129728
537 3219538175482909472986382143437129984
538 720859297660335343156864734965859840
539 135700738602363597949413063198955264
540 21690001806981176853515206229447808
541 2966380625348257673607404343023072
542 349212113927485412198021125073760
543 35550072075265818198739650573600
544 3140138253890250447482341639440
545 241220246161156330660412329905
546 16136142771034237404254606640
547 940263280691167702437829320
548 47695763029849213466919600
549 2102605801928425900855980
550 80325843514138186501680
551 2648342188517491591320
552 74926180730249980560
553 1805096654260077750
554 36654738554223504
555 618816484748088
556 8524240944912
557 93311456876
558 780508080
559 4683976
560 17952
561 33
562 1215830662512066538628209615621324800000
563 4529964365730967358507132445492510720000
564 7717712608026582177085828626536202240000
565 8075739844227696293385527312649093120000
566 5869160034168566919188881273830668697600
567 3171834517899042314325942490325882732544
568 1331290053845100953015751781757831577600
569 447211432363027214203790835197040168960
570 122894591316561787850958145989541190400
571 28086480759876856637318270037102712320
572 5406770339906731207752595357226924800
573 885497230821756665327967626200085760
574 124354443219403702493959887744686240
575 15067775623909550740156076775763456
576 1582858286909915046112170753510000
577 144684777512552054626388576352800
578 11537885264237706342904007208675
579 804038526621094304208622622130
580 49001546690702508031821615000
581 2611406764795049786757192000
582 121569148446908154769368900
583 4933808567215239761001480
584 174020652628920999993000
585 5310977645890229695200
586 139421391172186373250
587 3123561631274079996
588 59104296672359400
589 931559805939840
590 12001267655300
591 123066368040
592 965780200
593 5445440
594 19635
595 34
596 42849305986961932992834955156389888000000
597 160980414125607990625006054823480524800000
598 276914887829526827235764700597005844480000
599 292941178025338146504607894111433195520000
600 215515276001184462538342753724884770816000
601 118057200167468761304434644690002698076160
602 50295625488794082722264911933570968403968
603 17173874479957496443436395553905356288000
604 4804423557488068190762799799230611854080
605 1119576372502980857696092946842529587200
606 220132090732600134572390934543755351552
607 36890697995023371876754425488523283200
608 5311694179402699308060560999447444640
609 661292316457730570898957950876767680
610 71544085353178688121236058632596560
611 6752349385643231294443248976092000
612 557553560355406280042178114678475
613 40357932829166460304494269995500
614 2563761467830187324445080403915
615 142979812231724119412103420000
616 6996897298676587693022963100
617 300041455368341934726771600
618 11248795435009985658983820
619 367470985566771256716000
620 10412017072162178996250
621 254322903913666628040
622 5312349000624892842
623 93897937905156000
624 1384874166944620
625 16722427352400
626 160970887308
627 1187524800
628 6302835
629 21420
630 35
631 1552908163497015732671725036967559168000000
632 5880993520495811528485887883958078668800000
633 10210406583051377766425038303727431188480000
634 10915102259351542377146903788807602831360000
635 8124726408574313334511099001735143243776000
636 4508677537230296762005658513309958855720960
637 1948375917791967199523377248413558010298368
638 675740196122805966503441567864673933115392
639 192279856859522638366326737770445552570880
640 45642997807316275533462456974365078310400
641 9156289276126883788071775885101975201792
642 1568209226801859716187585791634571305984
643 231185913286439161289997490259341563840
644 29526809431835053653350782692507038400
645 3284114554633429812613381629570012960
646 319398268926546927262608759014081664
647 27246299395040559331864364165522850
648 2043236410461599220418217605968150
649 134895453050451340668100179536190
650 7845969522268581271935807755700
651 402017105595667482331535262600
652 18131575277588163423806881800
653 718636338999989688210496920
654 24966828977805489407672160
655 757614891229891836277500
656 19984122295940664765540
657 455349118086688409892
658 8889428431900319688
659 147106905697489320
660 2034635833249800
661 23074793540568
662 208914389376
663 1451537010
664 7264950
665 23310
666 36
667 57829595376179483326321825815950524416000000
668 220702576585339058019321301780384029081600000
669 386606533853644694650455249063852071976960000
670 417472659040075571643002157924184546344960000
671 314258754941439021348344292800209803558912000
672 176570740567810156195622683794550649554206720
673 77350032751738132604704893123496598379380736
674 27229102591163211845796912009179858965610496
675 7874562424440494331870461061354243619877376
676 1902435204270171792922918394463114067008000
677 388990000804742603245464410420574668607744
678 68012420601989046358655338892408565814272
679 10252772120633596993599791747199756776896
680 1341461394055600697332437795286666720320
681 153148105769831603409570958893205163520
682 15320791475224561442170797821729035392
683 1347473738350956805495503280576807218
684 104448770075945645742153966419610450
685 7147881307242832115161158560249855
686 432296086061254707764888233841100
687 23112900905421707181799402859685
688 1092029062561461313885320139800
689 45545282333205425679586489740
690 1673654069396183652303518880
691 54038864494053382741926000
692 1527332011828892106053580
693 37600659753453546114834
694 801122752218359068344
695 14649863529561007374
696 227461083448335000
697 2956224388692476
698 31548974126208
699 269149833414
700 1764326130
701 8341095
702 25308
703 37
704 2211288377386046711446545360587700830208000000
705 8502357100995243171386853119286494153932800000
706 15022102151316506983746281417096954778746880000
707 16379436421994397981968022333204148857077760000
708 12463673511574777275790835823813203218169856000
709 7086798647506512761051675135553176447330549760
710 3145300441895160887873679069786513162896375808
711 1123105935894759915974231105632830753126776832
712 329866112543797397937599046341788598891652096
713 81042051567200410722038077946658605235056640
714 16874298755277407895542857829891262880803072
715 3008824711026212056078500416552152412150784
716 463285462902898152645335370193700037154176
717 62016979873256700184047796564031534978048
718 7256908084313173105277022647177510556960
719 745548055546353711772699340045122185984
720 67482342999762455141135597347505774388
721 5395790162316359391079442432791228272
722 381870969199836913103953212065749965
723 23951336856899081121551182949382700
724 1332201124770342316061509954201185
725 65710619611586842213336777832070
726 2872387475885152094886212210820
727 111124366636921509931450054560
728 3796866506395053182009353500
729 114239035523313418081639080
730 3014900621376622708650102
731 69435941365656877605048
732 1386429093206618743854
733 23798552408513634180
734 347379646333593588
735 4250447482542976
736 42762573237384
737 344350281912
738 2133179685
739 9541116
740 27417
741 38
742 86763269335522422858175276287020406669312000000
743 336014503693586577106980362373348673663795200000
744 598615519552836637123185254945710977602027520000
745 658827489992870197275081246217757745131028480000
746 506557562478909311233302625045220111579971584000
747 291341555466643730411964333275149725307695267840
748 130934648989335539514967104713152719208177631232
749 47395760576347249166279217770864985843825868800
750 14128272567089703425037372801166689954042055680
751 3527157913947257571423483980299450714046822400
752 747243908179739359720413341107083718109882112
753 135752489644870351527653724787233503580211200
754 21327693156824757680586454888819133228842880
755 2917585021260132394642071387744291442617600
756 349466179438131644160140808129956699197920
757 36817076122908512738097431752082443180800
758 3423956186008736569262781345350667523740
759 281887708918321792283888887364452251960
760 20588524081238685634971364505177211811
761 1336071578682050388060446884568820000
762 77104747565787385504027630310698050
763 3958353438420816891717906668423400
764 180720577517088994014505271228235
765 7331124186720097595033904000000
766 263832342329533646943625260000
767 8404063552060078614473651760
768 236213968815590681337517638
769 5834565320614152887419200
770 125986531049488468529820
771 2362380536904395950800
772 38139643695807571918
773 524352893195788800
774 6051014322630420
775 57488069784600
776 437672239095
777 2566231200
778 10875410
779 29640
780 39
781 3490928655502094357685651333220719164129280000000
782 13614106686414507929995565047507987759890432000000
783 24448642537653845350587880741388462114576793600000
784 27151253625785256740500830188637924442043842560000
785 21085836861647460195925956559581001644612648960000
786 12261531293640440389958536481060253146203776614400
787 5577284440951172599412642577347116781186083061760
788 2045470021898844868953988259078202541419523473408
789 618451133331978792313559032038890707235986329600
790 156784397187989973329203106768829906288586291200
791 33769630032531557717382366022612744509846789120
792 6245274758354529726255690818151613290237410304
793 1000172923388266521378416397405601624698944000
794 139671685788524265595545191543884570412688640
795 17104631128875407617807851669210008799292800
796 1845446969650347596628047465421918206376448
797 176076390820939757554739775050614296829200
798 14900873730153886882339676919067032162360
799 1121089100441109317254070627980676960620
800 75114993759112210927650890651360391380
801 4487065060247648327624574441225183000
802 239110539748609936672935688967191100
803 11367101695396231965558022366117500
804 481822961399679375816492095194680
805 18189881387681447539238660400000
806 610548178105118137400316340800
807 18175855518224478122377190040
808 478345247151845340587527032
809 11082403895472768517448400
810 224826115665301839959400
811 3966712302633512025880
812 60344070510600658496
813 782779494013374000
814 8533901184397160
815 76685784930300
816 552826408212
817 3072531800
818 12354940
819 31980
820 40
821 143943990158833766399457315931645601623572480000000
822 565160231453999013845189469614268936483766272000000
823 1022815504073429421269096457968188928337484185600000
824 1145799588707400653494651212056006184943233269760000
825 898458378359777438958590256678618472981673410560000
826 528025787273235008223411143594967580967890019942400
827 242973781921578590364203304899135416699200478248960
828 90238310258939694026442252996317294805270271623168
829 27657650241247330962429157105057496855772403421184
830 7115328210632009786845726302009682499205356083200
831 1557017668240582837074800424372835421821163274240
832 292895861491661054468173177387066411637748501504
833 47772804180469667913292070679960581010413898496
834 6803648419439935758594108973582222982749866240
835 850938111057310568325348909377486686213171200
836 93908265626464686254078321196122655847346688
837 9179919428912024381161631209085974264272176
838 797369648511422046645651221382398750593560
839 61693353166581251494330999161778511556800
840 4259808534061610455669550335632804426180
841 262840410917221402906640987274160913949
842 14504266954714353270625631709890741100
843 716030370157519535291402591840153650
844 31616064925626400807319329676321880
845 1247684055019605365584297675561125
846 43949951945498549074221176788800
847 1379240876587133976471639453240
848 38461190485458451090998286872
849 949807565693080469109608826
850 20682426496214722180523400
851 394955523928785894352460
852 6568777654943413605696
853 94323781968605263074
854 1156390033301335560
855 11929015460198200
856 101542690093572
857 694156501129
858 3662125740
859 13991250
860 34440
861 41
862 6079100113284181995885377331182556019855196160000000
863 24024617701385626114296872355662586535565328384000000
864 43805991518265034214069835439085338394899985203200000
865 49487336731142066675134146183643178338732442910720000
866 39167501376994903253129104795571983596409324830720000
867 23255233119507603272133576339002980568229388930252800
868 10820928925858408304890518473291149679162291776389120
869 4067693353071556966669664117158624000906151954743296
870 1263139409173695056201772133033271824598369999265792
871 329574507336819223227997345912248328139705403740160
872 73221603097799689922671916755869738465614749209600
873 14000190911639491019017601185936246112590342453248
874 2323761625529025528032121244060999681711611280128
875 337200868887752328844497883776564760209786272768
876 43029023970949832182444056665549679731042332800
877 4851814474772648095551661660239804010882610176
878 485334148242423753153746727052491240937237248
879 43209439926915987068582607872387073216511824
880 3432788795314024723110089365142785055456580
881 243852330184883693342680060582660429643560
882 15512096219287989900531949317929203033347
883 884535833058901449935138518483579702718
884 45236827362908098901529342008535864450
885 2075036852258068348994092811803940160
886 85336131275017592862164804119735875
887 3143489398931328641324959007713170
888 103568451529292735665807771393680
889 3045693872405542032533257851984
890 79726722190477061189708939238
891 1851221463557998127212612620
892 37959972717764220482677500
893 683584686208305584964352
894 10735650799341816329982
895 145750459790552425172
896 1691420154197346300
897 16534637457276744
898 133517893421367
899 866726768726
900 4346129970
901 15796480
902 37023
903 42
904 262806310988972705721614367847094420423709818880000000
905 1045216761386150286906536265955856333069019512832000000
906 1919694561837474910376448232414163430784047356313600000
907 2186363468130128912649528066482103786425361692098560000
908 1746061730124708423228469188939149267569016521359360000
909 1046976025791220824605498708331814544749554913797734400
910 492431049118003760927781466747022913533579500136693760
911 187277590097343701915241863864439288815150010369835008
912 58891149616674389004179573852234140458749330917515264
913 15575192047898443327916966022041424581783299026677760
914 3511060891275887812225689501005871914975110160126976
915 681886321670825048278853487456207388440237179172864
916 115088623385357546309316948112720586268905489369856
917 17002149881973839170501847265227207423171775723008
918 2211534675987720279035627883522098471516734174080
919 254525647984237022436661778500231230847730725888
920 26024421253870159987134749777261915121863974976
921 2371889132643483182582431025979987815184730224
922 193219882565803271666126595455326112446506532
923 14099112087754235364377441936783645901469480
924 923065084123511443732687884282749181559659
925 54285808289358275576339665104053092299428
926 2869925583893899768607042884781693678737
927 136430230591001042208341826046911198480
928 5830950365927911023275266589444413625
929 223919620680065428153624633616191620
930 7717836253111351991928730062553455
931 238369156617890033274582591302832
932 6582717707753396450566930019646
933 162078442440383982769841245320
934 3545207672540459545541498874
935 68578629473681496780747136
936 1166579692024013236683714
937 17328243321830777167832
938 222768304650172210930
939 2450735854980170472
940 22735202359319879
941 174395736190676
942 1076418956613
943 5136817840
944 17783381
945 39732
946 43
947 11623892946578172887388387317340668496150496542720000000
948 46515150122968558035330824437751867495884278202368000000
949 86034385862928121486923526625156975454101612947046400000
950 98759585346842305370414499235098117843761310927421440000
951 79559670460649831762864554396425197506068429054935040000
952 48162219210963366390516106193326819090063236032731545600
953 22888438191281923109528799696589458497685312072111882240
954 8802992306132270039616677972031926323333548456428961792
955 2801897871993184780838548346345796380102014322036736000
956 750743060792725271988546031472305059885964413748838400
957 171619390468827351398639000668503931298866475974932480
958 33833246398544543373970305630988621725888737876471808
959 5802609610765792506578703661703930466642098476377600
960 872036189221849357989037993022157757986071735749120
961 115524114902717377103105320373430054985848920505600
962 13558098832359997284851121329767079193584668391424
963 1415508036153538875772882129856019948137728795200
964 131918391399234605902357876671985021055984103360
965 11005335584019020646035469616346558308119058200
966 823750281930452957786424914118823695924137680
967 55418931393576450656834580942063792185167950
968 3355596129051633256888427810017406632332570
969 183030070721115241557610445902813663813830
970 8997635103110723876583085095401512223976
971 398676639633120837324467798734420031250
972 15916651690487906302965761132134621450
973 572116708920044355342858934584551010
974 18491924931450785752007724452565228
975 536521919923964121145048318999500
976 13941159440914891570045701021300
977 323470194780177002199328570620
978 6677028907206331195686034112
979 122051218093790625969228900
980 1964373297942870863482980
981 27639702941786318483100
982 336965490973590346296
983 3519160754761916550
984 31023079680339890
985 226347531760350
986 1330039427640
987 6047707050
988 19965330
989 42570
990 44
991 525733454170806228700521055091344698217091982950400000000
992 2116429541426741457364663874333515374307093512192000000000
993 3941320089016218303964554934788691696678398999920640000000
994 4558893855091807903651217167746291270241394475663360000000
995 3703634652412795311041923071883006535077780946131353600000
996 2262771469046131285688662243975417096060127736338841600000
997 1086168974353810467384398110238740254667579485283221504000
998 422292868851702921050783422680396065690221465764574003200
999 135988770584092118932303438304096754218340886505135702016
1000 36896657593442842551527402912193501450537303420960768000
1001 8548689937969228612126155664702212474323552273995683840
1002 1709717241173225198808997208669219539081938450959339520
1003 297770116082883918117842829210247877868607230803169792
1004 45490592711192536116591467475524408842680103390963200
1005 6132909659074263424627994409328092929348278282483200
1006 733340170019098413394946134904510622362882259486720
1007 78103341636291746524934012256398419309381505949888
1008 7435100827716363134071509058322170598488644552000
1009 634487292202270235301862780333801534980007505880
1010 48653326459521983780426457573606601377764151600
1011 3358789708737915885233302302217635529052902314
1012 209059753933927397248091669580564414077522550
1013 11744476408276893365930371867008449078151855
1014 595881479522885435202006251104699699275960
1015 27312985349230775051041764584092143306225
1016 1130873031290401454450905761629854797750
1017 42274082503062514074277711693521517725
1018 1425442838573109134751460569564228900
1019 43295837218438127837535174680848629
1020 1182374850624581280457278944923500
1021 28962023520720019721350343399910
1022 634371018016725680269694575680
1023 12377990874777107214166523178
1024 214146538261637712582606300
1025 3265935615556869044148450
1026 43592855833934636023080
1027 504687877464920767332
1028 5010311793208614750
1029 42025115443248795
1030 292003088869800
1031 1635437230581
1032 7093651950
1033 22356345
1034 45540
1035 45
1036 24303361112722566714785931695697513833050614949478400000000
1037 98407225813971719496175580329524396614560485526732800000000
1038 184475368406886154168416522811780091108666994264637440000000
1039 214964210786244787973242062962714320693342011213742080000000
1040 176065811329853344187492482766301164701379666616621465600000
1041 108531849159017393514928770909128794260859213006944337920000
1042 52603672867495767999652419022286704993445472015423504384000
1043 20666807937868403473918206712142493598513135408351228723200
1044 6730562924326403257068089512503896267945179928221388046336
1045 1848344883280695333961708798743230793633983609036568330240
1046 433826060499371642964483303779714625414474438366858301440
1047 87972836662662063085715132323913785133394862133943091200
1048 15549619017750320865463850453063056882628032605485094912
1049 2413242774342577803951653627639005136775631004541566976
1050 330853765079408120514950029410011284224320911770259200
1051 40275418123891074669104049575557454419997414104371200
1052 4371927645914712404379094832130369824492111674399488
1053 424712293925143965193690135542535820916881596868352
1054 37034577426116147465405614123583828463040581186480
1055 2905934377350927291059472606632010542303474664000
1056 205590319384442213690179686354298165783085865624
1057 13135480756781334057942343022076819316097649248
1058 758808384802570282864892942262069635948758905
1059 39665653875385140488089197325085872161287400
1060 1877107200567621314016677682435634112165475
1061 80425664202558472957825100202429149734974
1062 3118975943019369465500407644209915951475
1063 109410159836798219979299627956199066300
1064 3467960023427445484376345053796274009
1065 99178040251252940112278115619083030
1066 2554040427598521563654637372816810
1067 59077349172738433907993401732800
1068 1223582692569495289629782597358
1069 22603822267381445241880550044
1070 370678004173184209571746950
1071 5364519430076629988185800
1072 68019410859374731209882
1073 748802432856974363868
1074 7075317413945654445
1075 56534824593907000
1076 374533278698271
1077 2001633933222
1078 8290940295
1079 24971100
1080 48645
1081 46
1082 1147760594457772724544789095126583405046340554378444800000000
1083 4673746335482115949749824138879041668550444049655398400000000
1084 8817953153844606825159839942647950877029189458728058880000000
1085 10349285064829353240300265656329946527398630519398727680000000
1086 8543798395985913161778699268719547641831521844998386483200000
1087 5312275884069641508226643212048614727902038611266329640960000
1088 2598993115457821388417747260108125394662939599899673100288000
1089 1031458456356952983845187051496167719122626475067277469286400
1090 339586616373442906990358189638843429891750733960800370491392
1091 94350612763444239870720412999269509820736318433853587128320
1092 22423004215079232086688594956264141267477680573182565330944
1093 4607988116417158757353502096074545674448985180331897978880
1094 826136000218815649019659031311536940711361966436237809664
1095 130168153951678425410073405602331918071284846173206827008
1096 18135744216956372168436565983312321576516973215211004160
1097 2245855334574249171330503694755212394245820768793722880
1098 248273231114625749841740509784157177072376501182670336
1099 24590577674862050086387183839813692809026259178647296
1100 2188932560392888671911847895770005526508504556903376
1101 175562681447194790538116911589161157028306026246400
1102 12713976107287257699050891495615624861223684081528
1103 832747930161947876970145031551637157724584231024
1104 49396542149628561627953326900306674901875574567
1105 2656085785850131463320950127074239089961821440
1106 129542427880204389767210098288105920106451700
1107 5732197706110574395595124499247229514195872
1108 230110828301490317565491378718850166751798
1109 8376771082868121710657134885714602288000
1110 276311786646345237029962832197345339948
1111 8248912743630383513942255972506841040
1112 222523875023425218274455342662109201
1113 5413064239607502846480476846929920
1114 118431902885152788580217977612776
1115 2323040602547620042956646709952
1116 40690506765502910304749143460
1117 633401217506019653575672320
1118 8710446169080482076944304
1119 105051487659311302830864
1120 1101047678492866816569
1121 9913872565088659200
1122 75551259307573412
1123 477745031576736
1124 2438966077878
1125 9657394560
1126 27824940
1127 51888
1128 47
1129 55351131775484258958792840921229615422193544242554470400000000
1130 226635345292057111037081136856447166900513995492216012800000000
1131 430272370887764301532297053455420204600226760093429923840000000
1132 508522953983601764634625871427368034484506517542776340480000000
1133 423038929338360523315752896968950719967161336709170960793600000
1134 265241800510525888189013313300796964109495679554781886545920000
1135 130949324740056675070316285565913402793040145841661693394944000
1136 52480283751371253382760689626225336683215144631686087783219200
1137 17460548349326831642363028535597673318816990014569104936534016
1138 4906147875282482299339422256896984726830621878114750371594240
1139 1180089876363591804018845012199875241641738617790002081726464
1140 245644888731746418992992022382048164665345122008493901529088
1141 44646515136621739806743260773701197634798441667632304340992
1142 7137756312993135118627771656478202618956985503245260722176
1143 1009981601647847034167176673201489919320619906658564085760
1144 127145849890984090536863181063783337938750834998323769344
1145 14303336386487175736942204645316957668360256623611506688
1146 1443225267220629198096663011141341324674600265356721152
1147 131025483777879709120732948605652496570824825642156416
1148 10731148246721022232052609541300793986315009846041280
1149 794611668669342899619465548958169208218458163472064
1150 53291304188741101398334562128933047711109616888848
1151 3241634131987843738610547678745977423820274729832
1152 179036335616070896285965599386840006650559333016
1153 8984792565177030983118741100198083217153245600
1154 409869614888720136346464478183497173592111624
1155 16997986607124824038569292389261546345751248
1156 640718463549585726994274274667182564233272
1157 21938907237709411720618819934248414401504
1158 681787590983581067665741561367237342280
1159 19205022502875806774914187619371644056
1160 489529148041470039365984532690942432
1161 11266953835582571162283454673809728
1162 233526697349412877568810291739344
1163 4344509650896101503553918734560
1164 72256351113377651113659961776
1165 1069097111885938894757212032
1166 13988335040756626831121568
1167 160666289060108681153304
1168 1605145553373349812440
1169 13788179825979399456
1170 100325734464904872
1171 606190285019088
1172 2959241158104
1173 11212477920
1174 30933896
1175 55272
1176 48
1177 2724619372591264761651711494187624530726005154239846809600000000
1178 11215834182861766958734561387808370408969572867603693568000000000
1179 21423299191438536441638177324600260775761882237816390287360000000
1180 25491321239713505535806397104548260629207788373053947248640000000
1181 21364561230059167848265174290762795321496538645677847504486400000
1182 13504494940221801149240555828101792105325881902235317593702400000
1183 6725965679525057281332680191580686528320045439055335177322496000
1184 2721190274948684758692778118046085386383873682200231665257676800
1185 914607188337307410531394174073789496390649548424532990646288384
1186 259801855165871445603590611183060777524497127599366218137600000
1187 63221166604626728926196770080380570039958876337636327413350400
1188 13323970322070401953222621837302042150392898561459839809536000
1189 2453794537820523871106161135491910862492580857223184639365120
1190 397830921791487032912330476616033218089444457608775641600000
1191 57136694530380006587007126618813937424164288465460990976000
1192 7307460353082590606084617656873639472940785482020333056000
1193 835955948447042207305585157500800722309575336742682832640
1194 85862747208914899134087057170378974204966272956891520000
1195 7943653153848992122684614326770610396904716736564425600
1196 663747825960782414760823076582320480667145825237240000
1197 50203677423854875425009051917316124888335210348474480
1198 3443724224806673196691166976559610889311327398810000
1199 214553708664724585562902969393346534556080788509200
1200 12155355191609571732214624991255310681168128775000
1201 626751018627081701804032479937664417901508339625
1202 29427795397331398903420250175197368051852845000
1203 1258535174595094981018916131341293605056696300
1204 49022746380577666292346853788296512228209400
1205 1738607720466974962982963389826325675772442
1206 56103013238584518923158046783803334325000
1207 1645559946657281635225394806762022479100
1208 43811467611839316341747887386368844000
1209 1056907671861311965048060828354211055
1210 23051184849206304319587990928850000
1211 453276102518304582936152612431000
1212 8009199702620066451081940254000
1213 126649230460049147265476128060
1214 1783420045420471417448580000
1215 22229097284721863440031400
1216 243438069612841506095000
1217 2320895003680674131095
1218 19040437883686065000
1219 132417766394290300
1220 765290550255000
1221 3575908057050
1222 12977405000
1223 34314700
1224 58800
1225 49
1226 136839250493597505643457826872702521913187810543371550720000000000
1227 566240947888270877460031492378793769509930653688664372019200000000
1228 1087988710846219472520010708311725594401548471192225054720000000000
1229 1303130460907593325379170758326880045828071928303119216148480000000
1230 1100092213052600274333016710918825091861336667750209809285120000000
1231 700862220487161058879946000554004959652089941486579296690503680000
1232 352053528073178298740747991378486417205549134172041296058777600000
1233 143746331666891446256161968978396482494416593183217680608395264000
1234 48791698476182640880099084086491320879214335313701910155729305600
1235 14006322967557247180769968530346138316658911433773347563153653760
1236 3446840370913795036473788176320395357274890657241119210618880000
1237 735167061490385620126073022861880911199600065895867984018636800
1238 137124028073269129004632563765006088787554682969407391761920000
1239 22534094053381069660653928130562180294848848418986827076239360
1240 3283082142724165007470710413029303890589762056425309164800000
1241 426318825153201537330371817903750173566147848464175043174400
1242 49561974047502362884244164135468278055478351411780745504000
1243 5178267188213201411498501848813914180929040474983887234560
1244 487815557524081999664655943351708325950478013838273440000
1245 41549131459985428235603905752032456030099098352982448000
1246 3207119088451565306749316826277242749117263633922826000
1247 224780539970086386470282117503264103872393733162711360
1248 14327942577352296711049550308797829021174972615125000
1249 831649890361060762850282174147127135334316826759600
1250 43999379255947388977925191696107502854625551121875
1251 2123210829238734915047206287895039397210210923210
1252 93486392411598894066036066364385023998989692500
1253 3756284907497870702340663121916907868506303200
1254 137703944774661331094793125200623385739267550
1255 4603710372757131080278209294182917415324940
1256 140251111012734751315199722014697902757500
1257 3889215906173675892158769653717949275200
1258 98025959567774893229830550284903423125
1259 2241494419529545725422856157474111390
1260 46392966000098189475795268342425000
1261 866686833435545179288425414057600
1262 14564138995139747882441356108500
1263 219243184905668641036972050440
1264 2941807016114998047804060000
1265 34970977618818345499654000
1266 365568771537196250302125
1267 3329524093076701140390
1268 26114669962535962500
1269 173761776846442400
1270 961478920158750
1271 4304242930540
1272 14975257500
1273 37984800
1274 62475
1275 50