0 1
1 1
2 1
3 1
4 18
5 1
6 1
7 90
8 90
9 1
10 1
11 280
12 1400
13 280
14 1
15 1
16 675
17 10500
18 10500
19 675
20 1
21 1
22 1386
23 51975
24 161700
25 51975
26 1386
27 1
28 1
29 2548
30 196196
31 1471470
32 1471470
33 196196
34 2548
35 1
36 1
37 4320
38 611520
39 9417408
40 22702680
41 9417408
42 611520
43 4320
44 1
45 1
46 6885
47 1652400
48 46781280
49 231567336
50 231567336
51 46781280
52 1652400
53 6885
54 1
55 1
56 10450
57 3997125
58 191862000
59 1745944200
60 3585005424
61 1745944200
62 191862000
63 3997125
64 10450
65 1
66 1
67 15246
68 8851150
69 677112975
70 10446885900
71 39435059664
72 39435059664
73 10446885900
74 677112975
75 8851150
76 15246
77 1
78 1
79 21528
80 18234216
81 2117195080
82 52060314735
83 333186014304
84 612523783872
85 333186014304
86 52060314735
87 2117195080
88 18234216
89 21528
90 1
91 1
92 29575
93 35371700
94 5991965980
95 223628730325
96 2281013049315
97 7109651062800
98 7109651062800
99 2281013049315
100 223628730325
101 5991965980
102 35371700
103 29575
104 1
105 1
106 39690
107 65212875
108 15598919700
109 849361177665
110 13149369343110
111 65319919139475
112 110746487709000
113 65319919139475
114 13149369343110
115 849361177665
116 15598919700
117 65212875
118 39690
119 1
120 1
121 52200
122 115101000
123 37823467500
124 2908084315500
125 65683931072760
126 495235988247000
127 1338186726483750
128 1338186726483750
129 495235988247000
130 65683931072760
131 2908084315500
132 37823467500
133 115101000
134 52200
135 1
136 1
137 67456
138 195622400
139 86269478400
140 9112213656000
141 290618867535360
142 3196807542888960
143 13110925754784000
144 20895537921687000
145 13110925754784000
146 3196807542888960
147 290618867535360
148 9112213656000
149 86269478400
150 195622400
151 67456
152 1
153 1
154 85833
155 321663936
156 186565082880
157 26445600498240
158 1158709088496960
159 17997611296654080
160 107689003857452160
161 260497706090364600
162 260497706090364600
163 107689003857452160
164 17997611296654080
165 1158709088496960
166 26445600498240
167 186565082880
168 321663936
169 85833
170 1
171 1
172 107730
173 513710505
174 385031731392
175 71780915638080
176 4220717839519104
177 90063297333172800
178 760942961141500800
179 2685494533695213240
180 4076022930590410800
181 2685494533695213240
182 760942961141500800
183 90063297333172800
184 4220717839519104
185 71780915638080
186 385031731392
187 513710505
188 107730
189 1
190 1
191 133570
192 799416450
193 762403468365
194 183673887007248
195 14204113928560512
196 406754171590596480
197 4721253777390852000
198 23527581323997745800
199 52098984003728341680
200 52098984003728341680
201 23527581323997745800
202 4721253777390852000
203 406754171590596480
204 14204113928560512
205 183673887007248
206 762403468365
207 799416450
208 133570
209 1
210 1
211 163800
212 1215487000
213 1454937939000
214 446006028993525
215 44571529913758848
216 1678668009738969600
217 26148482459395488000
218 179014205726069805000
219 559741150453279704000
220 816632878450784915520
221 559741150453279704000
222 179014205726069805000
223 26148482459395488000
224 1678668009738969600
225 44571529913758848
226 446006028993525
227 1454937939000
228 1215487000
229 163800
230 1
231 1
232 198891
233 1809908100
234 2686104721300
235 1033478791520175
236 131417163129705453
237 6396014542624394688
238 131032950990970723200
239 1203865237229543519400
240 5171287493255446563000
241 10653347096153421397920
242 10653347096153421397920
243 5171287493255446563000
244 1203865237229543519400
245 131032950990970723200
246 6396014542624394688
247 131417163129705453
248 1033478791520175
249 2686104721300
250 1809908100
251 198891
252 1
253 1
254 239338
255 2644565231
256 4813108720420
257 2296024756380355
258 366445551118304658
259 22693449487112152749
260 600788590503389864928
261 7259528801915960867880
262 41849048387515539120720
263 118438813977107375071320
264 167240639334852916865760
265 118438813977107375071320
266 41849048387515539120720
267 7259528801915960867880
268 600788590503389864928
269 22693449487112152749
270 366445551118304658
271 2296024756380355
272 4813108720420
273 2644565231
274 239338
275 1
276 1
277 285660
278 3798294060
279 8393850043194
280 4910402275268490
281 971677676900166236
282 75525855795422011980
283 2544195753723884440455
284 39727145547036654818364
285 301199273428513199930080
286 1143980781088774057916256
287 2219154637327856012257200
288 2219154637327856012257200
289 1143980781088774057916256
290 301199273428513199930080
291 39727145547036654818364
292 2544195753723884440455
293 75525855795422011980
294 971677676900166236
295 4910402275268490
296 8393850043194
297 3798294060
298 285660
299 1
300 1
301 338400
302 5370408000
303 14281585665600
304 10144567337917320
305 2461748340667936320
306 237240783450949678400
307 10030592465137680084000
308 199295334041704281168975
309 1952602186364154537477760
310 9753668337627642761372160
311 25391781209526508015142400
312 34883032760671984139160000
313 25391781209526508015142400
314 9753668337627642761372160
315 1952602186364154537477760
316 199295334041704281168975
317 10030592465137680084000
318 237240783450949678400
319 2461748340667936320
320 10144567337917320
321 14281585665600
322 5370408000
323 338400
324 1
325 1
326 398125
327 7484750000
328 23756596500000
329 20306629618275000
330 5983416105790123000
331 707130994320650900000
332 37068872414210887250000
333 924405005829384000796875
334 11524249072672987209934375
335 74390406262797035907496000
336 254701509046176392127200000
337 469579287162892094181000000
338 469579287162892094181000000
339 254701509046176392127200000
340 74390406262797035907496000
341 11524249072672987209934375
342 924405005829384000796875
343 37068872414210887250000
344 707130994320650900000
345 5983416105790123000
346 20306629618275000
347 23756596500000
348 7484750000
349 398125
350 1
351 1
352 465426
353 10294318125
354 38706636150000
355 39489063152175000
356 14001827254392978000
357 2009262211005392343000
358 129166856421775222050000
359 3993707641726045465096875
360 62489778394066358453868750
361 513271306114631363174250375
362 2270971351519649300425176000
363 5506535885791791781967400000
364 7389836324837741870711280000
365 5506535885791791781967400000
366 2270971351519649300425176000
367 513271306114631363174250375
368 62489778394066358453868750
369 3993707641726045465096875
370 129166856421775222050000
371 2009262211005392343000
372 14001827254392978000
373 39489063152175000
374 38706636150000
375 10294318125
376 465426
377 1
378 1
379 540918
380 13986516726
381 61870910794875
382 74775415046377500
383 31644955647626958000
384 5464531309373550414000
385 426548703552831560200500
386 16173305009711529990935625
387 313764466252312136657846250
388 3234626406637472390636342250
389 18210526588017458199231874875
390 57061003415147977531000806000
391 100712912198502939209408016000
392 100712912198502939209408016000
393 57061003415147977531000806000
394 18210526588017458199231874875
395 3234626406637472390636342250
396 313764466252312136657846250
397 16173305009711529990935625
398 426548703552831560200500
399 5464531309373550414000
400 31644955647626958000
401 74775415046377500
402 61870910794875
403 13986516726
404 540918
405 1
406 1
407 625240
408 18789087240
409 97165885752936
410 138157743804955875
411 69263082227551212000
412 14275391103262827720000
413 1340911913607817370820000
414 61735025789206575161981625
415 1468728718122300219539955000
416 18773023433454128260665243000
417 132652355666142807131146965000
418 528890265881272555020797911875
419 1206316881666512982974909347200
420 1586539209448021610261785536000
421 1206316881666512982974909347200
422 528890265881272555020797911875
423 132652355666142807131146965000
424 18773023433454128260665243000
425 1468728718122300219539955000
426 61735025789206575161981625
427 1340911913607817370820000
428 14275391103262827720000
429 69263082227551212000
430 138157743804955875
431 97165885752936
432 18789087240
433 625240
434 1
435 1
436 719055
437 24976774900
438 150115412503980
439 249527199928847841
440 147174839217292661775
441 35933597107598727810000
442 4028568033656457058950000
443 223191994453534518420133125
444 6447476974416548134073884875
445 101061887886069912379071994500
446 885401834247826196803925377500
447 4430710683924113535009609853125
448 12858873715410259917175987912875
449 21854577610146497681356095758400
450 21854577610146497681356095758400
451 12858873715410259917175987912875
452 4430710683924113535009609853125
453 885401834247826196803925377500
454 101061887886069912379071994500
455 6447476974416548134073884875
456 223191994453534518420133125
457 4028568033656457058950000
458 35933597107598727810000
459 147174839217292661775
460 249527199928847841
461 150115412503980
462 24976774900
463 719055
464 1
465 1
466 823050
467 32878789875
468 228412606460500
469 441258893790716925
470 304256832446575134126
471 87397006794944246229375
472 11607200588465122811625000
473 767526138912256245918703125
474 26680925350033636221596306250
475 507808222372587554234402961375
476 5455790818879039838882015287500
477 33850333504165428803394220640625
478 123303345000971822315795752818750
479 266653968542917974926472583816875
480 344586400422051243613795682259600
481 266653968542917974926472583816875
482 123303345000971822315795752818750
483 33850333504165428803394220640625
484 5455790818879039838882015287500
485 507808222372587554234402961375
486 26680925350033636221596306250
487 767526138912256245918703125
488 11607200588465122811625000
489 87397006794944246229375
490 304256832446575134126
491 441258893790716925
492 228412606460500
493 32878789875
494 823050
495 1
496 1
497 937936
498 42887123600
499 342646674002200
500 765130023046912600
501 613144595268873881136
502 205897140258016518760176
503 32171428165315081056277500
504 2520095206283014682741737500
505 104559244244997236640814050000
506 2394736880297526184032454842000
507 31240431120245000673514297257000
508 237698932436646744255000087825000
509 1073523124448449894510240464270000
510 2913848480645792570813509831590000
511 4791271199986021335835938493771350
512 4791271199986021335835938493771350
513 2913848480645792570813509831590000
514 1073523124448449894510240464270000
515 237698932436646744255000087825000
516 31240431120245000673514297257000
517 2394736880297526184032454842000
518 104559244244997236640814050000
519 2520095206283014682741737500
520 32171428165315081056277500
521 205897140258016518760176
522 613144595268873881136
523 765130023046912600
524 342646674002200
525 42887123600
526 937936
527 1
528 1
529 1064448
530 55465783296
531 507234588241920
532 1302605595886763520
533 1206579441144059293696
534 470895049166495140712448
535 86015227297239076672382976
536 7927039899933635972266776000
537 389616601617653219029059840000
538 10650514681157781679219256832000
539 167196174915318191757902301696000
540 1544677370172916688820185186112000
541 8555136204034615507311794876928000
542 28790867794731760980388925213184000
543 59418394397058479126768178414105600
544 75605714040007122255809610083875800
545 59418394397058479126768178414105600
546 28790867794731760980388925213184000
547 8555136204034615507311794876928000
548 1544677370172916688820185186112000
549 167196174915318191757902301696000
550 10650514681157781679219256832000
551 389616601617653219029059840000
552 7927039899933635972266776000
553 86015227297239076672382976
554 470895049166495140712448
555 1206579441144059293696
556 1302605595886763520
557 507234588241920
558 55465783296
559 1064448
560 1
561 1
562 1203345
563 71161009920
564 741605255559168
565 2179922162814190080
566 2322198415973862885888
567 1047569507650431479633920
568 222389797071921544387998720
569 23959720762036147388502012096
570 1385470418066178820486182072000
571 44865376983119130416509474944000
572 840629908762810625395519914240000
573 9345720972848084794728397679040000
574 62849697041782871780501293078003200
575 259379702077199153379846606353664000
576 663703961809415534807396766487718400
577 1059962461541276321821644533528847000
578 1059962461541276321821644533528847000
579 663703961809415534807396766487718400
580 259379702077199153379846606353664000
581 62849697041782871780501293078003200
582 9345720972848084794728397679040000
583 840629908762810625395519914240000
584 44865376983119130416509474944000
585 1385470418066178820486182072000
586 23959720762036147388502012096
587 222389797071921544387998720
588 1047569507650431479633920
589 2322198415973862885888
590 2179922162814190080
591 741605255559168
592 71161009920
593 1203345
594 1
595 1
596 1355410
597 90612547025
598 1071692716174080
599 3589925640848042496
600 4377315998074046483456
601 2270945854974843790881280
602 557255175182288591762406400
603 69775313622512310296050311360
604 4716811200881832176013001047936
605 179701479363739658858868520785600
606 3988651490009805887304283578240000
607 52926337078976270427691455172800000
608 428310521176940747645741927240832000
609 2146311611675558635424773435395724800
610 6734977815947442614608771814517619200
611 13335966954401386237448020209693999000
612 16738127759692208583648191455388190000
613 13335966954401386237448020209693999000
614 6734977815947442614608771814517619200
615 2146311611675558635424773435395724800
616 428310521176940747645741927240832000
617 52926337078976270427691455172800000
618 3988651490009805887304283578240000
619 179701479363739658858868520785600
620 4716811200881832176013001047936
621 69775313622512310296050311360
622 557255175182288591762406400
623 2270945854974843790881280
624 4377315998074046483456
625 3589925640848042496
626 1071692716174080
627 90612547025
628 1355410
629 1
630 1
631 1521450
632 114566030250
633 1531805107457625
634 5823310296510907200
635 8091692394471487785984
636 4805099152431282844339200
637 1356016707634017302055072000
638 196258307009512263411322504000
639 15418976167170857588950725667200
640 686736114983891250162199085586816
641 17933019531546746948106094119720000
642 281890273572808396843139272116000000
643 2722731210441536657386683498652800000
644 16418569978449395326420107210898560000
645 62557582405819515054923784354077116800
646 151905419800658748902936964498307515000
647 236389348185126805435733230203289350000
648 236389348185126805435733230203289350000
649 151905419800658748902936964498307515000
650 62557582405819515054923784354077116800
651 16418569978449395326420107210898560000
652 2722731210441536657386683498652800000
653 281890273572808396843139272116000000
654 17933019531546746948106094119720000
655 686736114983891250162199085586816
656 15418976167170857588950725667200
657 196258307009512263411322504000
658 1356016707634017302055072000
659 4805099152431282844339200
660 8091692394471487785984
661 5823310296510907200
662 1531805107457625
663 114566030250
664 1521450
665 1
666 1
667 1702296
668 143886569400
669 2166947722560600
670 9312806097159590025
671 14685922702976787085824
672 9938279651038409648001024
673 3210243746776751593715558400
674 534338383643184517874801121600
675 48524289177787173268851220518400
676 2511737938131127482319661674676736
677 76677695237611054675725492233903616
678 1418028029379129558843051449072040000
679 16225213360672779128063858338663680000
680 116777385956406804880894980423851520000
681 535426551724798694762138751430723660800
682 1578681248504164747389951055663070143800
683 3012687293989283674373189599776436680000
684 3735307174029041310554413207482954120000
685 3012687293989283674373189599776436680000
686 1578681248504164747389951055663070143800
687 535426551724798694762138751430723660800
688 116777385956406804880894980423851520000
689 16225213360672779128063858338663680000
690 1418028029379129558843051449072040000
691 76677695237611054675725492233903616
692 2511737938131127482319661674676736
693 48524289177787173268851220518400
694 534338383643184517874801121600
695 3210243746776751593715558400
696 9938279651038409648001024
697 14685922702976787085824
698 9312806097159590025
699 2166947722560600
700 143886569400
701 1702296
702 1
703 1
704 1898803
705 179573597316
706 3035691662626980
707 14695024415861553435
708 26197309860303586693689
709 20119533972713154580753152
710 7406136270106234440680254464
711 1411023253960864874167102647360
712 147364317483925881204680609164480
713 8817039795564575881762153499904256
714 312822742498832431904172933678421248
715 6763091682936714207145651794417172416
716 91041618808763460480806851078692705600
717 776227861045239481650416689469126016000
718 4247840053375155370273142366163803404800
719 15071595450289120849300778991237434465400
720 34923685420566140468564319484885819885800
721 53100340405539160946355105649533995148000
722 53100340405539160946355105649533995148000
723 34923685420566140468564319484885819885800
724 15071595450289120849300778991237434465400
725 4247840053375155370273142366163803404800
726 776227861045239481650416689469126016000
727 91041618808763460480806851078692705600
728 6763091682936714207145651794417172416
729 312822742498832431904172933678421248
730 8817039795564575881762153499904256
731 147364317483925881204680609164480
732 1411023253960864874167102647360
733 7406136270106234440680254464
734 20119533972713154580753152
735 26197309860303586693689
736 14695024415861553435
737 3035691662626980
738 179573597316
739 1898803
740 1
741 1
742 2111850
743 222777061975
744 4213694461019940
745 22896162277567098975
746 45975833055758846846970
747 39916875056624913101780025
748 16675603540139040620629334400
749 3620520574542558148970045229120
750 432806021623420840161190374121600
751 29780988887887930356182272197512640
752 1221321362472979770162626516382841600
753 30687230989695246716686529635301649600
754 482929337974975482615741157803547102848
755 4844198606230463945991230749572617544000
756 31403770274873352477460392445505244768000
757 132987443914852968879141006077784455355000
758 370824145162036511197276689765530460030000
759 684615103085701325058364040695777580301000
760 839559436141632679827506400134523977340000
761 684615103085701325058364040695777580301000
762 370824145162036511197276689765530460030000
763 132987443914852968879141006077784455355000
764 31403770274873352477460392445505244768000
765 4844198606230463945991230749572617544000
766 482929337974975482615741157803547102848
767 30687230989695246716686529635301649600
768 1221321362472979770162626516382841600
769 29780988887887930356182272197512640
770 432806021623420840161190374121600
771 3620520574542558148970045229120
772 16675603540139040620629334400
773 39916875056624913101780025
774 45975833055758846846970
775 22896162277567098975
776 4213694461019940
777 222777061975
778 2111850
779 1
780 1
781 2342340
782 274815040500
783 5797995814961350
784 35249661013662308070
785 79452735924794842389780
786 77699157864232451171379300
787 36695012998483045115707780125
788 9041651202826222316510397022800
789 1231734228405812005033913688014080
790 97012330783674982846235661332056320
791 4575442838230054754722549092163305600
792 132885074329940516297042298141220048000
793 2430428694383863539961573147115890648320
794 28500496485570775307386121027199811561728
795 217370884354748370100634088773063696896800
796 1090463520897278943934632584807945253645000
797 3629161387572573522122809923645190557900000
798 8062714454458782155739618318995568715740000
799 12005699936825347321533341521923692875962000
800 12005699936825347321533341521923692875962000
801 8062714454458782155739618318995568715740000
802 3629161387572573522122809923645190557900000
803 1090463520897278943934632584807945253645000
804 217370884354748370100634088773063696896800
805 28500496485570775307386121027199811561728
806 2430428694383863539961573147115890648320
807 132885074329940516297042298141220048000
808 4575442838230054754722549092163305600
809 97012330783674982846235661332056320
810 1231734228405812005033913688014080
811 9041651202826222316510397022800
812 36695012998483045115707780125
813 77699157864232451171379300
814 79452735924794842389780
815 35249661013662308070
816 5797995814961350
817 274815040500
818 2342340
819 1
820 1
821 2591200
822 337192856000
823 7912230366040000
824 53656309841885179000
825 135316920916447070623680
826 148541074551463488889176000
827 79016506223626031191239420000
828 22010212426312330209218055523125
829 3402865155666420808502794591936000
830 305422940922979910760179631424122880
831 16488151090558744296941220362299904000
832 550719411112119931272624916741618240000
833 11642664568173858523377717766476057088000
834 158672885686255157590033467845973692313600
835 1414760277651551589588101854514945435225088
836 8349908615097604017504196080834360937485000
837 32919845226766269378018011181647475228000000
838 87291218671475471182814676266122879176000000
839 156413159350105535089859242256354852558400000
840 189921670795493528568725241462812411356488000
841 156413159350105535089859242256354852558400000
842 87291218671475471182814676266122879176000000
843 32919845226766269378018011181647475228000000
844 8349908615097604017504196080834360937485000
845 1414760277651551589588101854514945435225088
846 158672885686255157590033467845973692313600
847 11642664568173858523377717766476057088000
848 550719411112119931272624916741618240000
849 16488151090558744296941220362299904000
850 305422940922979910760179631424122880
851 3402865155666420808502794591936000
852 22010212426312330209218055523125
853 79016506223626031191239420000
854 148541074551463488889176000
855 135316920916447070623680
856 53656309841885179000
857 7912230366040000
858 337192856000
859 2591200
860 1
861 1
862 2859381
863 411623780400
864 10712920508690400
865 80800289915277933000
866 227294567247406644465480
867 279164958619762872472589280
868 166693691637377638274498022000
869 52300531616254172382786426851625
870 9140970692485312573124783270845125
871 931108896810967081132777923740148480
872 57281946362278054585422615419201095680
873 2189980767069535155450208269266697408000
874 53244856144215878316221454169317501427200
875 838770820247153836191340438519125084211200
876 8691690316981799976339990178599388932976128
877 59970034651796300340785345541757578177172488
878 278163061360390549942040540279522279447145000
879 873761997255696297228130686258148513551600000
880 1868674493793982213567326584087015829760800000
881 2730432332085861508124400549341991420410808000
882 2730432332085861508124400549341991420410808000
883 1868674493793982213567326584087015829760800000
884 873761997255696297228130686258148513551600000
885 278163061360390549942040540279522279447145000
886 59970034651796300340785345541757578177172488
887 8691690316981799976339990178599388932976128
888 838770820247153836191340438519125084211200
889 53244856144215878316221454169317501427200
890 2189980767069535155450208269266697408000
891 57281946362278054585422615419201095680
892 931108896810967081132777923740148480
893 9140970692485312573124783270845125
894 52300531616254172382786426851625
895 166693691637377638274498022000
896 279164958619762872472589280
897 227294567247406644465480
898 80800289915277933000
899 10712920508690400
900 411623780400
901 2859381
902 1
903 1
904 3147858
905 500051408661
906 14397035668026480
907 120438401880875518440
908 376811613351299205359280
909 516227288503814563516462440
910 344886832147130893334309240880
911 121464831196817661496177035772425
912 23912076521783388027383197684285050
913 2753538538000519719216405169128803205
914 192247054289490831305290833626447351040
915 8375856238947782996616465223348918740480
916 233093777767234921229591942589258751288320
917 4222908701749032660235430442895425835415040
918 50581062005393968974819933527125211673082368
919 405600790112572564485318560300425688564106504
920 2199354016974056579615577647832254803229967888
921 8127892119259224689125144816144216499915817000
922 20592039328871165941453537514286163536509040000
923 35911611444965428955040400038650704980703128000
924 43214691765917692782687297386259722303530704000
925 35911611444965428955040400038650704980703128000
926 20592039328871165941453537514286163536509040000
927 8127892119259224689125144816144216499915817000
928 2199354016974056579615577647832254803229967888
929 405600790112572564485318560300425688564106504
930 50581062005393968974819933527125211673082368
931 4222908701749032660235430442895425835415040
932 233093777767234921229591942589258751288320
933 8375856238947782996616465223348918740480
934 192247054289490831305290833626447351040
935 2753538538000519719216405169128803205
936 23912076521783388027383197684285050
937 121464831196817661496177035772425
938 344886832147130893334309240880
939 516227288503814563516462440
940 376811613351299205359280
941 120438401880875518440
942 14397035668026480
943 500051408661
944 3147858
945 1
946 1
947 3457630
948 604673792030
949 19211030579205927
950 177784365845851421580
951 616935454067217213072144
952 940025352577094279528432400
953 700519214893816463599460763900
954 276039596628908377481367514014795
955 60999338313878380670882585940132150
956 7911876855886497219628800555896126070
957 624473137553898530549273186733229950525
958 30876959416711825671038310343358098958400
959 979226096617853691380929455628332101594112
960 20306173817619664416504761613880038705392640
961 279717544337710877337353091231197533166783616
962 2592661845079909110329794929456148387648241640
963 16338907645275526617284401263518237432571523440
964 70588994984776824017230202752011873900418025328
965 210400865675782533966158377409932823961996903000
966 434674315901616663578437087396344735218191404000
967 624307108317901846326964711252092035649821040000
968 624307108317901846326964711252092035649821040000
969 434674315901616663578437087396344735218191404000
970 210400865675782533966158377409932823961996903000
971 70588994984776824017230202752011873900418025328
972 16338907645275526617284401263518237432571523440
973 2592661845079909110329794929456148387648241640
974 279717544337710877337353091231197533166783616
975 20306173817619664416504761613880038705392640
976 979226096617853691380929455628332101594112
977 30876959416711825671038310343358098958400
978 624473137553898530549273186733229950525
979 7911876855886497219628800555896126070
980 60999338313878380670882585940132150
981 276039596628908377481367514014795
982 700519214893816463599460763900
983 940025352577094279528432400
984 616935454067217213072144
985 177784365845851421580
986 19211030579205927
987 604673792030
988 3457630
989 1
990 1
991 3789720
992 727969420200
993 25461604034799240
994 260015810023672448823
995 998152543604948221318752
996 1686877798692362494028690880
997 1398129073457011669157963436000
998 614530481265600492692626955131275
999 151940854050327764169744095165163240
1000 22121570564102504956560493166415082440
1001 1966666532748929308879158995322751337400
1002 109930246137623575770772555798339660354125
1003 3956552177200376668877339153826916476234240
1004 93499438721960506205596774416321560394387456
1005 1474228219159187636638245693167690810011505664
1006 15714705469157816444243859062213797370031178920
1007 114471851706642353798644232871489458222808177600
1008 574769192253351608020561042944215490234521060160
1009 2002788995086534592457719877018450540973962708288
1010 4867889918613104912223624701086511731533937138200
1011 8282395626039764002878333352678982809433731680000
1012 9885388590756666242143849725184794012412737600000
1013 8282395626039764002878333352678982809433731680000
1014 4867889918613104912223624701086511731533937138200
1015 2002788995086534592457719877018450540973962708288
1016 574769192253351608020561042944215490234521060160
1017 114471851706642353798644232871489458222808177600
1018 15714705469157816444243859062213797370031178920
1019 1474228219159187636638245693167690810011505664
1020 93499438721960506205596774416321560394387456
1021 3956552177200376668877339153826916476234240
1022 109930246137623575770772555798339660354125
1023 1966666532748929308879158995322751337400
1024 22121570564102504956560493166415082440
1025 151940854050327764169744095165163240
1026 614530481265600492692626955131275
1027 1398129073457011669157963436000
1028 1686877798692362494028690880
1029 998152543604948221318752
1030 260015810023672448823
1031 25461604034799240
1032 727969420200
1033 3789720
1034 1
1035 1
1036 4145175
1037 872725144500
1038 33528451570861500
1039 376938587517674784525
1040 1596757089355372508222043
1041 2985221479031487188531715600
1042 2744271459652517151171655698000
1043 1341548537515548228171727103199375
1044 369983498573730649571119816809917625
1045 60269993271585396157159710973804357260
1046 6014546849209864947088458760402376974500
1047 378677858829781821252934220012866303186875
1048 15407611429704946938144112560655371144832125
1049 413217464629039338836322104483862144227116800
1050 7424742067132234507869436961516776323904310784
1051 90591407115055526738940051161888975827049380200
1052 758917948144842330796646260624842164590763367000
1053 4404584218862723650861367381352235356806171796000
1054 17837230564488932782635540324820606758500268290400
1055 50683216561097839006660128151525981203795762328008
1056 101453839507001710256002350635907513496142047035000
1057 143445584441958146013717819381757608767076138000000
1058 143445584441958146013717819381757608767076138000000
1059 101453839507001710256002350635907513496142047035000
1060 50683216561097839006660128151525981203795762328008
1061 17837230564488932782635540324820606758500268290400
1062 4404584218862723650861367381352235356806171796000
1063 758917948144842330796646260624842164590763367000
1064 90591407115055526738940051161888975827049380200
1065 7424742067132234507869436961516776323904310784
1066 413217464629039338836322104483862144227116800
1067 15407611429704946938144112560655371144832125
1068 378677858829781821252934220012866303186875
1069 6014546849209864947088458760402376974500
1070 60269993271585396157159710973804357260
1071 369983498573730649571119816809917625
1072 1341548537515548228171727103199375
1073 2744271459652517151171655698000
1074 2985221479031487188531715600
1075 1596757089355372508222043
1076 376938587517674784525
1077 33528451570861500
1078 872725144500
1079 4145175
1080 1
1081 1
1082 4525066
1083 1042066136475
1084 43879320874689300
1085 541851629414114158425
1086 2526921461428525283720598
1087 5213153834993476229646671883
1088 5301540116654276140604574640200
1089 2874539230750920642403638741371775
1090 881713242478043828418318732892662750
1091 160210502388233211055711853107443704085
1092 17888344311523012084959600203160762671460
1093 1264224333554751334850510206665688515723375
1094 57938877563599171826533560074953199360832450
1095 1756625311709983507724868401320094675859433725
1096 35820618770097098176833730269125903017801197504
1097 498064633045982445973474881903802077990162238824
1098 4775926464512435219070386699182415857418510720400
1099 31877413941706016025699962015971521714991805681400
1100 149217895432449423223093840314936244943336651824800
1101 492763403916542595305186043440016384262880189449128
1102 1153118542474323895814850945764831317967807869911408
1103 1918146385958728664153989474227341535677299501995000
1104 2272284313549092557409893012947323306284387563800000
1105 1918146385958728664153989474227341535677299501995000
1106 1153118542474323895814850945764831317967807869911408
1107 492763403916542595305186043440016384262880189449128
1108 149217895432449423223093840314936244943336651824800
1109 31877413941706016025699962015971521714991805681400
1110 4775926464512435219070386699182415857418510720400
1111 498064633045982445973474881903802077990162238824
1112 35820618770097098176833730269125903017801197504
1113 1756625311709983507724868401320094675859433725
1114 57938877563599171826533560074953199360832450
1115 1264224333554751334850510206665688515723375
1116 17888344311523012084959600203160762671460
1117 160210502388233211055711853107443704085
1118 881713242478043828418318732892662750
1119 2874539230750920642403638741371775
1120 5301540116654276140604574640200
1121 5213153834993476229646671883
1122 2526921461428525283720598
1123 541851629414114158425
1124 43879320874689300
1125 1042066136475
1126 4525066
1127 1
1128 1
1129 4930488
1130 1239487978456
1131 57087717567737220
1132 772665946502875347780
1133 3957915491269239835177128
1134 8989145701670856254748198984
1135 10087673636416528504143704850498
1136 6050736094139469597207677779770930
1137 2058515785438873669763751920213310120
1138 416007326457328742534983683512198945160
1139 51811357700325015631093704788404426975380
1140 4096909465246770383163707231813531327688660
1141 210760537815712554504291542446075984396007160
1142 7197453780821238435390823873692009322504209240
1143 165919923752535118104125880350343121804383671799
1144 2618197506501104444314821292207691462856270616092
1145 28610227959614832268275211439983611197389803881664
1146 218580229482604545608501928670551482372706563490240
1147 1176695417463608681159851421129021458093183484393760
1148 4491557037942287495777689270736931480208681573762848
1149 12215555504520899727192663946324768352572613237987904
1150 23754845182324345805632088552098503519142221832319808
1151 33107182448410278561462141198642500572563526804566000
1152 33107182448410278561462141198642500572563526804566000
1153 23754845182324345805632088552098503519142221832319808
1154 12215555504520899727192663946324768352572613237987904
1155 4491557037942287495777689270736931480208681573762848
1156 1176695417463608681159851421129021458093183484393760
1157 218580229482604545608501928670551482372706563490240
1158 28610227959614832268275211439983611197389803881664
1159 2618197506501104444314821292207691462856270616092
1160 165919923752535118104125880350343121804383671799
1161 7197453780821238435390823873692009322504209240
1162 210760537815712554504291542446075984396007160
1163 4096909465246770383163707231813531327688660
1164 51811357700325015631093704788404426975380
1165 416007326457328742534983683512198945160
1166 2058515785438873669763751920213310120
1167 6050736094139469597207677779770930
1168 10087673636416528504143704850498
1169 8989145701670856254748198984
1170 3957915491269239835177128
1171 772665946502875347780
1172 57087717567737220
1173 1239487978456
1174 4930488
1175 1
1176 1
1177 5362560
1178 1468890984960
1179 73853651708322304
1180 1093343966857303237440
1181 6138470367523643296283136
1182 15313534846219895216830778880
1183 18918694338285740548454671092480
1184 12522165540671717383143718954418184
1185 4712772018734720999738853239606158080
1186 1056355445967759462825675167201826633216
1187 146324560446478605638751285704786670297600
1188 12906053249231462087638324858328968966977600
1189 742854533286685409499184103230227237755202048
1190 28476090442656274030802057290492044113949411840
1191 739401872545608053335046292569077040469122074752
1192 13190161680479048905070879994834203203025908785615
1193 163576261117082737978456864711023475016072169853440
1194 1424153569545271650687477191679184201825625793220608
1195 8775545372570456181016157090750561932414324392529920
1196 38523197667116296515510212679423964043419914689075712
1197 121102735213698926715425058829625469621591059727175680
1198 273699326167694206691182728910592341277907364670484480
1199 445938467342033339786635905572853570789089522891286528
1200 524643180586722882395255377973381583541389675830654400
1201 445938467342033339786635905572853570789089522891286528
1202 273699326167694206691182728910592341277907364670484480
1203 121102735213698926715425058829625469621591059727175680
1204 38523197667116296515510212679423964043419914689075712
1205 8775545372570456181016157090750561932414324392529920
1206 1424153569545271650687477191679184201825625793220608
1207 163576261117082737978456864711023475016072169853440
1208 13190161680479048905070879994834203203025908785615
1209 739401872545608053335046292569077040469122074752
1210 28476090442656274030802057290492044113949411840
1211 742854533286685409499184103230227237755202048
1212 12906053249231462087638324858328968966977600
1213 146324560446478605638751285704786670297600
1214 1056355445967759462825675167201826633216
1215 4712772018734720999738853239606158080
1216 12522165540671717383143718954418184
1217 18918694338285740548454671092480
1218 15313534846219895216830778880
1219 6138470367523643296283136
1220 1093343966857303237440
1221 73853651708322304
1222 1468890984960
1223 5362560
1224 1
1225 1
1226 5822425
1227 1734616856000
1228 95027862145619200
1229 1535740528742244610240
1230 9430982587006124151483840
1231 25787000959328173751342956800
1232 34992899578886135560383025008000
1233 25498305296896609470563932485100200
1234 10589596179832320128475028007723790120
1235 2625814509203972049464544743886496168320
1236 403420592777701160326825510651652593132800
1237 39574683150203836651626089495990920141560000
1238 2540812412160828255134998262493864653847998400
1239 108974925824432584918198211193002162378101090560
1240 3176243312175918703520932345202933715520342992960
1241 63821038124946068102753008035037778512710924099975
1242 894745926653655660656243151863764934050751190813375
1243 8840717647216471369852563914555656330831281941510400
1244 62080013080479361314322335762242075887658675294545920
1245 311935010780760307263449318981155925270680541521221120
1246 1127745494652646940984356004344063199669714551103577600
1247 2946091272913707699492177373238190654895972749550848000
1248 5578638238332062386732162712235719431019462955056870400
1249 7672704730242134953921996343099946666376077320686462656
1250 7672704730242134953921996343099946666376077320686462656
1251 5578638238332062386732162712235719431019462955056870400
1252 2946091272913707699492177373238190654895972749550848000
1253 1127745494652646940984356004344063199669714551103577600
1254 311935010780760307263449318981155925270680541521221120
1255 62080013080479361314322335762242075887658675294545920
1256 8840717647216471369852563914555656330831281941510400
1257 894745926653655660656243151863764934050751190813375
1258 63821038124946068102753008035037778512710924099975
1259 3176243312175918703520932345202933715520342992960
1260 108974925824432584918198211193002162378101090560
1261 2540812412160828255134998262493864653847998400
1262 39574683150203836651626089495990920141560000
1263 403420592777701160326825510651652593132800
1264 2625814509203972049464544743886496168320
1265 10589596179832320128475028007723790120
1266 25498305296896609470563932485100200
1267 34992899578886135560383025008000
1268 25787000959328173751342956800
1269 9430982587006124151483840
1270 1535740528742244610240
1271 95027862145619200
1272 1734616856000
1273 5822425
1274 1
1275 1
1276 6311250
1277 2041487765625
1278 121640007027000000
1279 2141944982023354200000
1280 14359173943739987105744000
1281 42944652851545743904078200000
1282 63872923785149111690801898000000
1283 51122439228528963670247075597625000
1284 23373446522155225348016938111341850000
1285 6395558745451361761802681388875289033000
1286 1086984902349046871125744983264702147600000
1287 118268683396890860651833774809561614103000000
1288 8445163788054910027644130425412432620234000000
1289 404023742409927622202589009427170654991135800000
1290 13175632195583336236876981999843580408214377544000
1291 297172462108192998659815053718898473257794187534375
1292 4692723391540152066378897649635130772993450301468750
1293 52417759487541857312881412718835852966005787181109375
1294 417728376514149546552234738382416605659646089341600000
1295 2391956547949788578113655931498475588803332200565952000
1296 9898385732838959476378742700372668111501186919849600000
1297 29738210201165372846299028288096620131009225282456000000
1298 65089681951188957916474145651647170659918112495984000000
1299 104043086825275498635530029307321761994744638224298680000
1300 121631039821012682519159056628921917483619511435309105024
1301 104043086825275498635530029307321761994744638224298680000
1302 65089681951188957916474145651647170659918112495984000000
1303 29738210201165372846299028288096620131009225282456000000
1304 9898385732838959476378742700372668111501186919849600000
1305 2391956547949788578113655931498475588803332200565952000
1306 417728376514149546552234738382416605659646089341600000
1307 52417759487541857312881412718835852966005787181109375
1308 4692723391540152066378897649635130772993450301468750
1309 297172462108192998659815053718898473257794187534375
1310 13175632195583336236876981999843580408214377544000
1311 404023742409927622202589009427170654991135800000
1312 8445163788054910027644130425412432620234000000
1313 118268683396890860651833774809561614103000000
1314 1086984902349046871125744983264702147600000
1315 6395558745451361761802681388875289033000
1316 23373446522155225348016938111341850000
1317 51122439228528963670247075597625000
1318 63872923785149111690801898000000
1319 42944652851545743904078200000
1320 14359173943739987105744000
1321 2141944982023354200000
1322 121640007027000000
1323 2041487765625
1324 6311250
1325 1