0 1
1 1
2 2
3 1
4 6
5 6
6 1
7 12
8 30
9 20
10 1
11 20
12 90
13 140
14 70
15 1
16 30
17 210
18 560
19 630
20 252
21 1
22 42
23 420
24 1680
25 3150
26 2772
27 924
28 1
29 56
30 756
31 4200
32 11550
33 16632
34 12012
35 3432
36 1
37 72
38 1260
39 9240
40 34650
41 72072
42 84084
43 51480
44 12870
45 1
46 90
47 1980
48 18480
49 90090
50 252252
51 420420
52 411840
53 218790
54 48620
55 1
56 110
57 2970
58 34320
59 210210
60 756756
61 1681680
62 2333760
63 1969110
64 923780
65 184756
66 1
67 132
68 4290
69 60060
70 450450
71 2018016
72 5717712
73 10501920
74 12471030
75 9237800
76 3879876
77 705432
78 1
79 156
80 6006
81 100100
82 900900
83 4900896
84 17153136
85 39907296
86 62355150
87 64664600
88 42678636
89 16224936
90 2704156
91 1
92 182
93 8190
94 160160
95 1701700
96 11027016
97 46558512
98 133024320
99 261891630
100 355655300
101 327202876
102 194699232
103 67603900
104 10400600
105 1
106 210
107 10920
108 247520
109 3063060
110 23279256
111 116396280
112 399072960
113 960269310
114 1636014380
115 1963217256
116 1622493600
117 878850700
118 280816200
119 40116600
120 1
121 240
122 14280
123 371280
124 5290740
125 46558512
126 271591320
127 1097450640
128 3155170590
129 6544057520
130 9816086280
131 10546208400
132 7909656300
133 3931426800
134 1163381400
135 155117520
136 1
137 272
138 18360
139 542640
140 8817900
141 88884432
142 597500904
143 2804596080
144 9465511770
145 23371634000
146 42536373880
147 56949525360
148 55367594100
149 38003792400
150 17450721000
151 4808643120
152 601080390
153 1
154 306
155 23256
156 775200
157 14244300
158 162954792
159 1249320072
160 6731030592
161 26293088250
162 75957810500
163 164068870680
164 265764451680
165 321132045780
166 285028443000
167 180324117000
168 76938289920
169 19835652870
170 2333606220
171 1
172 342
173 29070
174 1085280
175 22383900
176 288304632
177 2498640144
178 15297796800
179 68362029450
180 227873431500
181 574241047380
182 1101024156960
183 1605660228900
184 1767176346600
185 1442592936000
186 846321189120
187 337206098790
188 81676217700
189 9075135300
190 1
191 380
192 35910
193 1492260
194 34321980
195 494236512
196 4805077200
197 33145226400
198 167797708650
199 638045608200
200 1850332263780
201 4128840588600
202 7110781013700
203 9424940515200
204 9521113377600
205 7193730107520
206 3934071152550
207 1470171918600
208 335780006100
209 35345263800
210 1
211 420
212 43890
213 2018940
214 51482970
215 823727520
216 8923714800
217 68840085600
218 391527986850
219 1682120239800
220 5550996791340
221 14221562027400
222 28443124054800
223 44431862428800
224 53952975806400
225 50356110752640
226 35406640372950
227 18132120329400
228 6379820115900
229 1378465288200
230 137846528820
231 1
232 462
233 53130
234 2691920
235 75710250
236 1338557220
237 16062686640
238 137680171200
239 873408586050
240 4205300599500
241 15643718230140
242 45508998487680
243 104291454867600
244 188835415322400
245 269764879032000
246 302136664515840
247 262009138759830
248 172255143129300
249 82937661506700
250 27569305764000
251 5651707681620
252 538257874440
253 1
254 506
255 63756
256 3542000
257 109359250
258 2125943820
259 28109701620
260 266181664320
261 1871589827250
262 10028024506500
263 41716581947040
264 136526995463040
265 354590946549840
266 734359948476000
267 1213941955644000
268 1597008083869440
269 1659391212145590
270 1343590116408540
271 829376615067000
272 376780512108000
273 118685861314020
274 23145088600920
275 2104098963720
276 1
277 552
278 75900
279 4604600
280 155405250
281 3307023720
282 47951843940
283 499090620600
284 3867952309650
285 22921198872000
286 105895938788640
287 386826487145280
288 1128243920840400
289 2643695814513600
290 4990650262092000
291 7585788398379840
292 9245179610525430
293 8957267442723600
294 6800888243549400
295 3956195377134000
296 1701164012167620
297 509191949220240
298 94684453367400
299 8233430727600
300 1
301 600
302 89700
303 5920200
304 217567350
305 5047562520
306 79919739900
307 910106425800
308 7735904619300
309 50426637518400
310 257175851343840
311 1041455926929600
312 3384731762521200
313 8892431376091200
314 18964470995949600
315 32871749726312640
316 46225898052627150
317 52463995021666800
318 47606217704845800
319 34023280243352400
320 18712804133843820
321 7637879238303600
322 2177742427450200
323 386971244197200
324 32247603683100
325 1
326 650
327 105300
328 7534800
329 300450150
330 7571343780
331 130395365100
332 1617966979200
333 15016756025700
334 107156604726600
335 600076986468960
336 2678029526390400
337 9633467324098800
338 28159366024288800
339 67237669894730400
340 131486998905250560
341 210584646684190350
342 275435973863750700
343 292438194472624200
344 249504055117917600
345 168415237204594380
346 87835611240491400
347 34117964696719800
348 9287309860732800
349 1580132580471900
350 126410606437752
351 1
352 702
353 122850
354 9500400
355 409704750
356 11176745580
357 208632584160
358 2810153174400
359 28364983604100
360 220616539143000
361 1350173219555160
362 6605806165096320
363 26147982736839600
364 84478098072866400
365 224125566315768000
366 490087905010479360
367 884455516073599470
368 1315971875126808900
369 1608410069599433100
370 1603954640043756000
371 1291183485235223580
372 825654745660619160
373 409415576360637600
374 151692727725302400
375 39503314511797500
376 6446940928325352
377 495918532948104
378 1
379 756
380 142506
381 11875500
382 552210750
383 16257084480
384 327851203680
385 4777260396480
386 52251285586500
387 441233078286000
388 2938612301384760
389 15688789642103760
390 67984755115782960
391 241365994493904000
392 706857555303576000
393 1715307667536677760
394 3457417017378616110
395 5790276250557959160
396 8042050347997165500
397 9222739180251597000
398 8669374829436501180
399 6605237965284953280
400 4012272648334248480
401 1896159096566280000
402 671556346700557500
403 167620464136459152
404 26283682246249512
405 1946939425648112
406 1
407 812
408 164430
409 14725620
410 736281000
411 23325382080
412 506679132960
413 7962100660800
414 94052314055700
415 859243362978000
416 6203737080701160
417 35991929178943920
418 169961887789457400
419 659733718283337600
420 2120572665910728000
421 5673709977236703360
422 12677195730388259070
423 23687493752282560200
424 36993431600786961300
425 48163193496869451000
426 52016248976619007080
427 46236665756994672960
428 33435605402785404000
429 19340822784976056000
430 8730232507107247500
431 2961294866410778352
432 709659420648736824
433 107081668410646160
434 7648690600760440
435 1
436 870
437 188790
438 18123840
439 971890920
440 33044291280
441 771033463200
442 13028891990400
443 165711220002900
444 1632562389658200
445 12733986639333960
446 79982064842097600
447 409908082315750200
448 1731801010493761200
449 6078974975610753600
450 17831659928458210560
451 43882600605190127550
452 90802059383749814100
453 158062844112453380100
454 231183328784973364800
455 283199577761592371880
456 288979160981216706000
457 243602267934579372000
458 167620464136459152000
459 92540464575336823500
460 39977480696545507752
461 13010422711893508440
462 2998286715498092480
463 435975364243345080
464 30067266499541040
465 1
466 930
467 215760
468 22151360
469 1270934280
470 46262007792
471 1156550194800
472 20959521897600
473 286228470914100
474 3031901580793800
475 25467973278667920
476 172592876764526400
477 956452192070083800
478 4380437850072454800
479 16717181182929572400
480 53494979785374631680
481 144185687702767561950
482 328284368541249327900
483 632251376449813520400
484 1029816646405790443200
485 1415997888807961859400
486 1637548578893561334000
487 1583414741574765918000
488 1269126371318905008000
489 832864181178031411500
490 439752287662000585272
491 182145917966509118160
492 56967447594463757120
493 12643285563057007320
494 1773968723472921360
495 118264581564861424
496 1
497 992
498 245520
499 26898080
500 1647507400
501 64055087712
502 1711694288304
503 33185909671200
504 485343928941300
505 5512548328716000
506 49723185925018320
507 362445041205505440
508 2164602329421768600
509 10707736966843778400
510 44251361954813574000
511 153798066882952066080
512 451781821468671694110
513 1125546406427140552800
514 2383101342003143269200
515 4290902693357460180000
516 6565081120836914075400
517 8515252610246518936800
518 9324553478162510406000
519 8566603006402608804000
520 6543932852113103947500
521 4104354684845338795872
522 2076463464818203947024
523 826027990119724478240
524 248651282740121143960
525 53219061704187640800
526 7214139475456546864
527 465428353255261088
528 1
529 1056
530 278256
531 32463200
532 2118223800
533 87779194272
534 2501707036752
535 51770019087072
536 808906548235500
537 9826716585972000
538 94926082220489520
539 742149370087463520
540 4762125124727890920
541 25360429658314212000
542 113086813884523578000
543 425206420205808653280
544 1355345464406015082330
545 3676784927661992472480
546 8511076221439797390000
547 16833541335479266860000
548 28448684856959960993400
549 41028035303915045786400
550 50352588782077556192400
551 52351462816904831580000
552 45807529964791727632500
553 33421173862312044480672
554 20072480159909304821232
555 9747130283412748843232
556 3729769241101817159400
557 1082120921318482029600
558 223638323739152952784
559 29321986255081448544
560 1832624140942590534
561 1
562 1122
563 314160
564 38955840
565 2702561400
566 119128906512
567 3613576830864
568 79646183210880
569 1326606739106220
570 17196754025451000
571 177470501542654320
572 1484298740174927040
573 10204553838702623400
574 58328988214122687600
575 279741065924874114000
576 1133883787215489742080
577 3906583985640867002010
578 11489952898943726476500
579 28937659152895311126000
580 62524582103208705480000
581 115983099801452148665400
582 184626158867617706038800
583 251762943910387780962000
584 293168191774667056848000
585 290114356443680941672500
586 242303510501762322484872
587 169182332776378426350384
588 97471302834127488432320
589 45503184741442169344680
590 16772874280436471458800
591 4696404798522212008464
592 938303560162606353408
593 119120569161268384710
594 7219428434016265740
595 1
596 1190
597 353430
598 46495680
599 3423244440
600 160207839792
601 5162252615520
602 120944204135040
603 2142980117017740
604 29578416923775720
605 325362586161532920
606 2904062752516161600
607 21336794390014576200
608 130545830764941253200
609 671378558219697873600
610 2924226609134684071680
611 10851622182335741672250
612 34469858696831179429500
613 94047392246909761159500
614 220920190098004092696000
615 447363384948458287709400
616 781110672132228756318000
617 1174893738248476311156000
618 1519144266468729294576000
619 1682663267373349461700500
620 1588434124400441891845272
621 1268867495822838197627880
622 849392781840253827767360
623 470199575661569083228360
624 211338215933499540380880
625 75142476776355392135424
626 20329910470189804323840
627 3930978782321856695430
628 483701705079089804580
629 28453041475240576740
630 1
631 1260
632 396270
633 55213620
634 4306662360
635 213610453056
636 7298357146080
637 181416306202560
638 3412894260435660
639 50055782486389680
640 585652655090759256
641 5566120275655976400
642 43601275492638481800
643 284827267123508188800
644 1566549969179295038400
645 7310566522836710179200
646 29128038489427517120250
647 99579591790845629463000
648 293206575828601020085500
649 745605641580763812849000
650 1640332411477680388267800
651 3124442688528915025272000
652 5151457160012549979684000
653 7342530621265524923784000
654 9025193888638874385484500
655 9530604746402651351071632
656 8600101916132570006144520
657 6582794059261967165197040
658 4231796180954121749055240
659 2254274303290661764062720
660 976852198092620097760512
661 335443522758131771343360
662 87791859471854799531270
663 16445857972689053355720
664 1963259861791599795060
665 112186277816662845432
666 1
667 1332
668 442890
669 65252460
670 5383327950
671 282517050816
672 10217700004512
673 268996591955520
674 5363119552113180
675 83426304143982800
676 1036154697468266376
677 10464306118233235632
678 87202550985276963600
679 606805916915300054400
680 3560340839043852360000
681 17754232984032010435200
682 75732900072511544512650
683 277774650784990440081000
684 879619727485803060256500
685 2412253546290706453335000
686 5741163440171881358937300
687 11872882216409877096033600
688 21341751091480564201548000
689 33323792819589690038712000
690 45125969443194371927422500
691 52851535411869248401397232
692 53320631880021934038096024
693 46079558414833770156379280
694 33854369447632973992441920
695 20932547101984716380582400
696 10745374179018821075365632
697 4494943204958965736001024
698 1492461611021531592031590
699 378254733371848227181560
700 68714095162705992827100
701 7965225724983062025672
702 442512540276836779204
703 1
704 1406
705 493506
706 76767600
707 6688377150
708 370803629196
709 14172938715936
710 394528334868096
711 8322082063623900
712 137057499665114600
713 1803676695592908136
714 19318718987507511936
715 170916999931142848656
716 1264178993573541780000
717 7894668817010281320000
718 41964550689530206483200
719 191135414468719612341450
720 749991557119474188218700
721 2546267632195745700742500
722 7504788810682197854820000
723 19249783299399837497613300
724 43039198034485804473121800
725 83944220959823552526088800
726 142816254941098671594480000
727 211744933541142822120982500
728 273066266294657783407219032
729 305381800767398349490913592
730 294909173854936129000827392
731 244503779344015923278747200
732 172693513591373910139804800
733 102848581427751573149928192
734 50942689656201611674678272
735 20595970232097135970035942
736 6619457834007343975677300
737 1626233585517375163574700
738 286748126099390232924192
739 32303415440209084881892
740 1746130564335626209832
741 1
742 1482
743 548340
744 89927760
745 8262112950
746 483168365316
747 19487790734412
748 572702421582720
749 12760525830889980
750 222127671871047800
751 3092017192444985376
752 35059897421772892032
753 328686538329120862800
754 2578925146890025231200
755 17105115770188942860000
756 96700921154134823635200
757 469150562786857230292650
758 1964263601979575254858500
759 7129549370148087962079000
760 22514366432046593564460000
761 62027079520288365270087300
762 149371334354980144936128600
763 314790828599338321972833000
764 580786103427134597817552000
765 937727562825061069392922500
766 1323321136658726181127292232
767 1628702937426124530618205824
768 1742645118233713489550343680
769 1613724943670505093639731520
770 1285607267846894664374102400
771 874212942135888371774389632
772 502149369468273029364685824
773 240286319374466586317085990
774 93996301242904284454617660
775 29272204539312752944344600
776 6977537735085162334488672
777 1195226371287736140630004
778 130959792325171965737400
779 6892620648693261354600
780 1
781 1560
782 607620
783 104915720
784 10150595910
785 625276708056
786 26574260092380
787 823259731025160
788 19346603679091260
789 355404274993676480
790 5224442842407044256
791 62606959681737307200
792 620852350177228296400
793 5157850293780050462400
794 36262845432800558863200
795 217577072596803353179200
796 1121881780577267289830250
797 4999943714129827921458000
798 19351634004687667325643000
799 65291662652935121336934000
800 192610404826158607943955300
801 497904447849933816453762000
802 1129543561444684567078989000
803 2250546150780146566543014000
804 3938455763865256491450274500
805 6049468053297033970867621632
806 8143514687130622653091029120
807 9584548150285424192526890240
808 9829051929629440115805637440
809 8742129421358883717743896320
810 6702299223041810850270320512
811 4393806982847389006941000960
812 2437189810798161089787586470
813 1127955614914851413455411920
814 427374186273966192987431160
815 129084448099075503188040432
816 29880659282193403515750100
817 4976472108356534698021200
818 530731789949381124304200
819 27217014869199032015600
820 1
821 1640
822 671580
823 121929080
824 12406283890
825 803927196072
826 35953410713220
827 1172521435096440
828 29019905518636890
829 561768047570649920
830 8707404737345073760
831 110101894612710436800
832 1153011507471995407600
833 10124669095197876833600
834 75315140514278083792800
835 478669559712967376994240
836 2617724154680290342937250
837 12391164856756530066222000
838 51017944194176577494877000
839 183438480786817721851386000
840 577831214478475823831865900
841 1598535332570840147562078000
842 3890650044976135731049851000
843 8340259264655837276012346000
844 15753823055461025965801098000
845 26214361564287147207093027072
846 38390854953615792507429137280
847 49397286620701801607638588160
848 55697960934566827322898612160
849 54836993643069361502211713280
850 46916094561292675951892243584
851 34662255086907179943645674240
852 21934708297183449808088278230
853 11762965698397736168892152880
854 5270948297378916380178317640
855 1936266721486132547820606480
856 567732526361674666799251900
857 127729450781151057249210800
858 20698539808025863847863800
859 2150144174666723529232400
860 107507208733336176461620
861 1
862 1722
863 740460
864 141181040
865 15088723650
866 1027240306092
867 48280294386324
868 1655324378959680
869 43090162739794170
870 877762574329140500
871 14325085213051572960
872 190843283995364757120
873 2107227927448819193200
874 19526147540738762464800
875 153419730677233133652000
876 1030980590151006658141440
877 5968411072671061981896930
878 29945315070494947660036500
879 130872117715496437921641000
880 500286765782230150503780000
881 1678462099199382154940181900
882 4955459530969604457442441800
883 12900576464920871108217927000
884 29654255163220754759155008000
885 60235205800292158104533610000
886 108134241452684482229258736672
887 171479152126150539866516813184
888 239929677871980179237101713920
889 295627638806547006560000326080
890 319882462917904608762901660800
891 302822064895616362962213572224
892 249568236625731695594248854528
893 177914856188265759554493812310
894 108807432710179059562252414140
895 56474446043345532644767689000
896 24526045138824345605727682080
897 8743080905969789868708479260
898 2490724290232445616359610600
899 545061548278014414660413400
900 86005766986668941169296000
901 8708083907400230293391220
902 424784580848791721628840
903 1
904 1806
905 814506
906 162901200
907 18265297050
908 1304872821252
909 64373725848432
910 2317454130543552
911 63367886382050250
912 1356542160326853500
913 23278263471208806060
914 326280453282397810560
915 3793010269407874547760
916 37032348784159721916000
917 306839461354466267304000
918 2176514579207680722743040
919 13314147777496984421154690
920 70670943566368076477686140
921 327180294288741094804102500
922 1326847509248523442640460000
923 4730211370470986073013239900
924 14866378592908813372327325400
925 41281844687746787546297366400
926 101448767663649950491846080000
927 220862421267737913049956570000
928 426176128078227077021196197472
929 728786396536139794432696456032
930 1103676518211108824490667884032
931 1478138194032735032800001630400
932 1747050374397786709397385993600
933 1816932389373698177773281433344
934 1656225570334401252580015125504
935 1316569935793166620703254211094
936 906728605918158829685436784500
937 536507237411782560125293045500
938 269786496527067801663004502880
939 113660051777607268293210230380
940 39353443785672640738481847480
941 10901230965560288293208268000
942 2322155708640061411570992000
943 357031440203409442029040020
944 35257120210449712895193720
945 1678910486211891090247320
946 1
947 1892
948 893970
949 187336380
950 22012024650
951 1648260405792
952 85251690988464
953 3218686292421600
954 92336063013844650
955 2074711539323423000
956 37386301938608082460
957 550598264914046305320
958 6729534348949454842800
959 69127051063764814243200
960 603098251627744042632000
961 4508494485501624354253440
962 29093878476752669661041730
963 163086792845464791871583400
964 798319918064528271322010100
965 3427689398892018893487855000
966 12956665927811831417384091900
967 43247646815734729810406764800
968 127777138319216247167110896000
969 334780933290044836623092064000
970 778830643417812640755110010000
971 1609998706073302290968963412672
972 2958015374176096812697415027424
973 4828584767173601107146671992640
974 6996520785088279155253341050560
975 8984830496902903076900842252800
976 10202774186483074382880734202624
977 10213391017062141057576759940608
978 8976613198589772413885824166550
979 6891137404978007105609319562200
980 4590117475634139681071951611500
981 2630418341138911066214293903080
982 1282734870061567742166229742860
983 524712583808968543179757966400
984 176599941642076670349973941600
985 47604192027121258937205336000
986 9877869845627661229470107220
987 1480799048838887941598136240
988 142707391328010742671022200
989 6637553085023755473070800
990 1
991 1980
992 979110
993 214751460
994 26414429580
995 2070891279072
996 112173277616400
997 4436567592256800
998 133374313242220050
999 3141706045261183400
1000 59378244255436366260
1001 917663774856743842200
1002 11776685110661545974900
1003 127104577762406271350400
1004 1165989953146971815755200
1005 9172454298089511617274240
1006 62344025307327149273660850
1007 368455346799013048302466200
1008 1903685958461567416229408700
1009 8637777285207887611589394600
1010 34551109140831550446357578400
1011 122221610566206845116366944000
1012 383331414957648741501332688000
1013 1068110596687285907321293728000
1014 2648024187620562978567374034000
1015 5846837406266203056676761867072
1016 11503393121795932049378836217760
1017 20166442262901510506318453616320
1018 31484343532897256198640034727520
1019 43726175084927461640917432296960
1020 53928949271410536023798166499584
1021 58923409713820044562942845811200
1022 56851883591068558621276886388150
1023 48237961834846049739265236935400
1024 35802916309946289512361222569700
1025 23089227661108219358992135371480
1026 12827348700615677421662297428600
1027 6071674184075207428222913611200
1028 2413532535775047828116310535200
1029 790229587650212898357608577600
1030 207435266758180885818872251620
1031 41955973050435158345280526800
1032 6136417827104461934853954600
1033 577467118397066726157159600
1034 26248505381684851188961800
1035 1
1036 2070
1037 1070190
1038 245430240
1039 31568464620
1040 2588614098840
1041 146688132267600
1042 6071092494667200
1043 191049691941558450
1044 4712559067891775100
1045 93308669544257146980
1046 1511446217411107504800
1047 20341547009324488502100
1048 230377047194361366822600
1049 2219142168892623778372800
1050 18344908596179023234548480
1051 131137432542998486403217650
1052 815865410769243178384032300
1053 4441933903076990637868620300
1054 21262221009742492582373894400
1055 89832883766162031160529703840
1056 336109429057068824070009096000
1057 1116661078354889812199534352000
1058 3301432753397065531720362432000
1059 8700650902181849786721371826000
1060 20463930921931710698368666534752
1061 42986363770921640816099861655840
1062 80665769051606042025273814465280
1063 135197475170676453088277796182880
1064 202233559767789510089243124373440
1065 269644746357052680118990832497920
1066 319869938446451670484546877260800
1067 336738079731713770295255403991350
1068 313546751926499323305224040080100
1069 257130035316886988316048780273300
1070 184713821288865754871937082971840
1071 115446138305541096794960676857400
1072 62234660386770876139284864514800
1073 28617600067046995676236253488800
1074 11063214227102980577006520086400
1075 3526399534889075058920828277540
1076 902053420584355904423531326200
1077 177956116986029396110764683400
1078 25408553209470935950915022400
1079 2336116978969951755817600200
1080 103827421287553411369671120
1081 1
1082 2162
1083 1167480
1084 279676320
1085 37581505500
1086 3219983391240
1087 190694571947880
1088 8250459031214400
1089 271491667495898850
1090 7005155371190476500
1091 145146819291066673080
1092 2461498125498089364960
1093 34700286074730009797700
1094 411886235892949110379800
1095 4160891566673669584449000
1096 36098045947320013461530880
1097 271017360588863538566649810
1098 1772397271671114490972208100
1099 10152991778461692886556846400
1100 51186828356787482142751968000
1101 228037320329488232945960017440
1102 900773269872944448507624377280
1103 3163873055338854467898680664000
1104 9904298260191196595161087296000
1105 27683889234214976594113455810000
1106 69187575974150069504008348760352
1107 154750909575317906937959501961024
1108 309926375829854793044473076629760
1109 555811842368336529362919828751840
1110 892206881328483132746660842824000
1111 1280812545196000230565206454365120
1112 1641999017358451908487340636605440
1113 1876112158505262434502137250808950
1114 1905399492476418964700976858948300
1115 1714200235445913255440325201822000
1116 1360165411308920558602445792792640
1117 946658334105436993718677550230680
1118 573941868011331413284515972747600
1119 300484800703993454600480661632400
1120 134339029900536192720793458192000
1121 50545060000076742511198538644740
1122 15695729518167792736969445075880
1123 3915034573692646714436823034800
1124 753787078547637766543812331200
1125 105125264053647829011792009000
1126 9448295337167360434640071920
1127 410795449442059149332177040
1128 1
1129 2256
1130 1271256
1131 317814000
1132 44573413500
1133 3986646103440
1134 246507617396040
1135 11138119692139440
1136 382872864417293250
1137 10323386862807018000
1138 223604559448400009880
1139 3965746979969143976880
1140 58494767954544873658980
1141 726858063340498430082000
1142 7691345017184661959133000
1143 69939964022932526081716080
1144 550777216680593642893514130
1145 3781114179565044247407377280
1146 22756705710345173711248104000
1147 120654666840999065050772496000
1148 565870387484285615088123006240
1149 2355868551975393173019940679040
1150 8732289632735238331400358632640
1151 28887536592224323402553171280000
1152 85458962418663623399219798370000
1153 226432066824491136558572777761152
1154 537943638047533676498621125864512
1155 1146727590570462734264550383530112
1156 2193994114611854721169420376652000
1157 3767095721164706560485901336368000
1158 5801327410593648103148288058006720
1159 8004745209622453053875785603451520
1160 9880857368127715488377922854260470
1161 10887997099865251226862724908276000
1162 10680786082393767206974333949814000
1163 9294463643944290483783379584083040
1164 7142967430068297316240930606286040
1165 4821111691295183871589934171079840
1166 2837912006648827071226761804306000
1167 1444144571430764071748529675564000
1168 628202888572382371210610408870340
1169 230204032933127626808885194446240
1170 69687615411729111516975450019440
1171 16960209267321849747235777452000
1172 3188799676293984146691024273000
1173 434621585509698579993443308320
1174 38203976798111500887892464720
1175 1625701140345170250548615520
1176 1
1177 2352
1178 1381800
1179 360189200
1180 52677670500
1181 4913773104240
1182 316938365223480
1183 14941380074821200
1184 536022010184210550
1185 15088026953333334000
1186 341291169684400015080
1187 6323758697788634990160
1188 97491279924241456098300
1189 1266809767536297263857200
1190 14025393854866148278419000
1191 133521749498325731610548880
1192 1101554433361187285787028260
1193 7928142634571866970370307200
1194 50064752562759382164745828800
1195 278753885460239219255233008000
1196 1374256655318979350928298729440
1197 6020552966159338108828737290880
1198 23510010549671795507616350164800
1199 82040603921917078463251006435200
1200 256376887255990870197659395110000
1201 718675690355993607338078816372352
1202 1809446782523522366404452877907904
1203 4095455680608795479516251369750400
1204 8337177635525047940443797431277600
1205 15266651080509600271442863310544000
1206 25139085445905808446975914918029120
1207 37198521856480811250363944863098240
1208 49404286840638577441889614271302350
1209 58795184339272356625058714504690400
1210 62558889911163493640849670277482000
1211 59341575572875085396463115806068640
1212 50000772010478081213686514244002280
1213 37254044887280966280467673140162400
1214 24406043257179912812550151517031600
1215 13960064190497386026902453530452000
1216 6910231774296206083316714497573740
1217 2926879847292622683712968900816480
1218 1045314231175936672754631750291600
1219 308675808665257665399691149626400
1220 73342392554761635373893558279000
1221 13473269150800655979796742557920
1222 1795586909511240541730945841840
1223 154441608332791173802118474400
1224 6435067013866298908421603100
1225 1
1226 2450
1227 1499400
1228 407170400
1229 62042589700
1230 6030539718840
1231 405386281099800
1232 19921840099761600
1233 745201331231707350
1234 21877639082333334300
1235 516312282343066689480
1236 9984882154403107879200
1237 160728866902127805999900
1238 2181727932979178621087400
1239 25245708938759066901154200
1240 251335057879201377149268480
1241 2169728429347793138671419300
1242 16351794183804475626388758600
1243 108204465216286406614128081600
1244 631842140376542230311861484800
1245 3269783076448606041863883183840
1246 15051382415398345272071843227200
1247 61822620334322128927435587470400
1248 227189364706847294205925863974400
1249 748620510787493340977165433721200
1250 2215916711930980289292409683814752
1251 5900369943011485977405824601873600
1252 14147937805739475292874322913683200
1253 30569651330258509114960590581351200
1254 59539939213987441058627166911121600
1255 104525671064555729858478804132857920
1256 165326763806581383334950866058214400
1257 235396896123042633693709338586793550
1258 301325319738770827703425911836538300
1259 346159190841771331479368175535400400
1260 356049453437250512378778694836411840
1261 326928124683895146397181054672322600
1262 266987321692180258343351657504497200
1263 193029614852241128608351198361977200
1264 122848564876376997036741591067977600
1265 68334514212484704601687510031562540
1266 32927398282042005191770900134185400
1267 13589085005287176745810212753790800
1268 4733029066200617536128597627604800
1269 1364168501518566417954420183989400
1270 316621825043815415525223450111120
1271 56860252134522617154813284991600
1272 7413197199973976342501686771200
1273 624201500345030994116895500700
1274 25477612258980856902730428600
1275 1
1276 2550
1277 1624350
1278 459149600
1279 72832605300
1280 7370659656360
1281 515946175945200
1282 26408020597358400
1283 1029087552653310150
1284 31482456240430895700
1285 774468423514600034220
1286 15617379779963835400800
1287 262241835471892736105100
1288 3714834048045628462932600
1289 44881260335571674490940800
1290 466765107489945414705784320
1291 4211825774616304328009225700
1292 33199097282269692938425661400
1293 229934488584608614055022173400
1294 1406358312451013351339304595200
1295 7629493845046747431015727428960
1296 36849936258389052217831064452800
1297 158972452288256902956262939209600
1298 614252726799994536186392150745600
1299 2130689146087481047396547772898800
1300 6647750135792940867877229051444256
1301 18684504819536372261785111239266400
1302 47364835262693025980492298450156800
1303 108383309261825623225769366606608800
1304 223983580852619421125311723141838400
1305 418102684258222919433915216531431680
1306 704814098333320634217422113195545600
1307 1072363637893860886826898098006503950
1308 1471176561077528158787314746025451700
1309 1817335751919299490266682921560852100
1310 2017613569477752903479745937406333760
1311 2008272765915355899296969335844267400
1312 1786761306709206344297814938683942800
1313 1415550508916434943127908787987832800
1314 993956570363413885115454691368182400
1315 615010627912362341415187590284062860
1316 332932582629535830272350212467874600
1317 156274477560802532576817446668594200
1318 62881671879522490122851368481035200
1319 21371973190457540547952582882500600
1320 6015814675832492894979245552111280
1321 1364646051228542811715518839798400
1322 239693376132491901740887872268800
1323 30585873516906518711727879534300
1324 2522283613639104833370312431400
1325 100891344545564193334812497256
1326 1
1327 2652
1328 1756950
1329 516543300
1330 85229644500
1331 8972976972960
1332 653531822863920
1333 34810572605608800
1334 1412003851315006950
1335 44974937486329851000
1336 1152257898399770782620
1337 24206938658943944871240
1338 423621426531519035246700
1339 6256562607234742674412800
1340 78845457346274563294896000
1341 855736030398233260293937920
1342 8062637911408353999331946340
1343 66398194564539385876851322800
1344 480772112495090738478682726200
1345 3076408808486591706054728802000
1346 17474002032203840890390859595360
1347 88439847020133725322794554686720
1348 400172035070439790200248088355200
1349 1623382206542842702778322112684800
1350 5918580961354114020545966035830000
1351 19431885012317827152256515688837056
1352 57548274844172026566298142616940512
1353 153935714603752334436599969963009600
1354 372273105725401053688512172257482400
1355 814485748554979713182951720515776000
1356 1612681782138859832102244406621236480
1357 2889737803166614600291430664101736960
1358 4684535891852129137191186428133675150
1359 6865490618361798074340802148118774600
1360 9086678759596497451333414607804260500
1361 10844672935942921856203634413559043960
1362 11647982042309064215922422147896750920
1363 11231071070743582735586265328870497600
1364 9691076561043285379875683240839778400
1365 7454674277725604138365910185261368000
1366 5087815194547724824434733701440883660
1367 3062979760191729638505621954704446320
1368 1614836268128292836627113615575473400
1369 738859644584389258943503579652163600
1370 290048207584780907436499339119651000
1371 96253034813319886319667928833780480
1372 26474133393833730547281065492088960
1373 5872487715246051592651752870585600
1374 1009333826057915117487020024631900
1375 126114180681955241668515621570000
1376 10190025799101983526816062222856
1377 399608854866744452032002440112
1378 1
1379 2756
1380 1897506
1381 579793500
1382 99434585250
1383 10882121009760
1384 824018385350160
1385 45640528527353760
1386 1925459797247736750
1387 63801655503863277000
1388 1700952135732994964820
1389 37196027695450451875320
1390 677794282450430456394720
1391 10427604345391237790688000
1392 136942110127740030985872000
1393 1549576055045449417289022720
1394 15229427165993557554293676420
1395 130899297855806217871506893520
1396 989824937489892696867876201000
1397 6618940163713576094845022574000
1398 39316504572458642003379434089560
1399 208261575240960062856903306197760
1400 987091019840418149160611951276160
1401 4198402258300455265806005463840000
1402 16064719752246880912910479240110000
1403 55416857257350840397175989186683456
1404 172644824532516079698894427850821536
1405 486436858147857376819655905083110336
1406 1240910352418003512295040574191608000
1407 2868406331867537250774743015729472000
1408 6010904824335750283290183697406426880
1409 11421344650610905324961368815259246080
1410 19675050745778942376202982998161435630
1411 30714036976881728227314114873162939000
1412 43414131851405487823037425348398133500
1413 55499208554531423617042129057625695560
1414 64063901232699853187573321813432130060
1415 66637688353078590897811840951298285760
1416 62299777892421120299200820833970004000
1417 52182719944079228968561371296829576000
1418 39006583158199223653999625044380108060
1419 25896101608893714216456621980683046160
1420 15179460920405952664294867986409449960
1421 7799074026168553288848093340772838000
1422 3480578491017370889237992069435812000
1423 1333792053841718424715398442410958080
1424 432410845432617598938924069704119680
1425 116275256761871821534504706837594880
1426 25233345651447877937175500615797500
1427 4245844082959159802840025926190000
1428 519691315754201159867619173365656
1429 41159712051274678559296251331536
1430 1583065848125949175357548128136
1431 1
1432 2862
1433 2046330
1434 649368720
1435 115668803250
1436 13149229553460
1437 1034406058205520
1438 59531124166113600
1439 2610067725158043150
1440 89902332755443708500
1441 2492092663980899599620
1442 56679661250210212381440
1443 1074551911201901943064800
1444 17205547169895542354635200
1445 235259522527143130155216000
1446 2772925572186593694096145920
1447 28400823633879877601250369540
1448 254526412497400979194596737400
1449 2007930587479496613646263150600
1450 14016579170216984671436518392000
1451 86972873751196389886263596622360
1452 481604892744720145356588895582320
1453 2388123435097785844743416011152000
1454 10635952387694486673375213841728000
1455 42654600721483097596348513844430000
1456 154375530931191626820704541305761056
1457 505145968076621122081950362970922272
1458 1496728794301099620983556631024954880
1459 4020549541834331379835931460380809920
1460 9800388300547418940147038637075696000
1461 21691526105211620587525445516727540480
1462 43608770484150729422579771840080757760
1463 79637110161486195332250169278272477550
1464 132070359000591431377450693954600637700
1465 198791024793277760031802947647928295500
1466 271329464044375848794428186503947844960
1467 335393365277075701982001508317379975020
1468 374836996986067073800191605351052857400
1469 377951985880688129815151646392751357600
1470 342915016775377790364831868522022928000
1471 279047094900963676909381933009796157660
1472 202852795936334094695576872182017194920
1473 131095344312596863918910223518990704200
1474 74871110651218111572941696071419244800
1475 37512901514298330695120581192808196000
1476 16338952659561050702763630919534236480
1477 6115524813975591756421926128672549760
1478 1937920946031197025575078447293248000
1479 509713582159247134330945112439109500
1480 108269024115458574972420661117845000
1481 17842735174227573155454924952220856
1482 2140305026666283285083405069239872
1483 166221914053224663412542553454280
1484 6272525058612251449529907677520
1485 1
1486 2970
1487 2203740
1488 725765040
1489 134175811770
1490 15832745788860
1491 1293007572756900
1492 77263799449636800
1493 3517917368691275550
1494 125863265857621191900
1495 3624862056699490326720
1496 85678557703806134995200
1497 1688581574745845910530400
1498 28116381960561008238062400
1499 399941188296143321263867200
1500 4905945243099358074170104320
1501 52317306693989248212829628100
1502 488415548305823500616658604200
1503 4015861174958993227292526301200
1504 29234579412166853743281881217600
1505 189293901693780377987750180883960
1506 1094556574419818512174065671778000
1507 5671793158357241381265613026486000
1508 26418333350079853995157789219776000
1509 110901961875856053750506135995518000
1510 420540239433246155821919267695004256
1511 1443274194504631777377001037059777920
1512 4490186382903298862950669893074864640
1513 12680194708862122044097937682739477440
1514 32537289157817430881288168275091310720
1515 75920341368240672056339059308546391680
1516 161162847441426608735620895930733235200
1517 311308703358536945389705207178701503150
1518 547148630145307358563724303526202641900
1519 874680509090422144139932969650884500200
1520 1270964331576286870668637294676387273760
1521 1676966826385378509910007541586899875100
1522 2006480395631300218577496240408577060200
1523 2173223918813956746437121966758320306200
1524 2126073104007342300261957584836542153600
1525 1873601922906470402105850121637202772860
1526 1482385816457826076621523296714741039800
1527 1048762754500774911351281788151925633600
1528 660227066651650620234122228993424249600
1529 367626434840123640812181695689520320800
1530 179728479255171557730399940114876601280
1531 76444060174694896955274076608406872000
1532 27961430792735842797583274739516864000
1533 8665130896707201283626066911464861500
1534 2230341896778446644431865619027607000
1535 463911114529916902041828048757742256
1536 74910675933319914977919177423395520
1537 8809761444820907160864755333076840
1538 671160181271510905099700121494640
1539 24857784491537440929618523018320
1540 1
1541 3080
1542 2370060
1543 809507160
1544 155222997930
1545 18999294946632
1546 1609662488534100
1547 99799074289114200
1548 4715506260160645950
1549 175114109019299049600
1550 5235911859677041583040
1551 128517836555709202492800
1552 2631045709487713395477600
1553 45521761269479727623529600
1554 673071755913021687005044800
1555 8585404175423876629797682560
1556 95244327571108631361818040900
1557 925418933632086632747353144800
1558 7923185561405581232225795134800
1559 60093302125009643805634978058400
1560 405629789343815095688036101894200
1561 2446655872232535497800852678092000
1562 13234184036166896556286430395134000
1563 64394687540819644113197111223204000
1564 282621128651375104719031765924062000
1565 1121440638488656415525118047186678016
1566 4031214129478454274742658069029034880
1567 13149831549931089527212676115433532160
1568 38979857808724301098523289913606541760
1569 105120472663717853616469466734910388480
1570 258129160652018284991552801649057731712
1571 577500203331778681302641543751794092800
1572 1177559008356204967343667522806392642350
1573 2188594520581229434254897214104810567600
1574 3706979300430836706116858776139462881800
1575 5719339492093290918008867826043742731920
1576 8031788484266812863253194014968836243900
1577 10255344244337756672729425228754949418800
1578 11888813202923410436391314288736693439800
1579 12490679486043136014039000810914685152400
1580 11866145511740979213337050770368950894780
1581 10164931312853664525404731177472509987200
1582 7825383629736551261621102573133598958400
1583 5391854377655146731911998203446298038400
1584 3308637913561112767309635261205682887200
1585 1797284792551715577303999401148766012800
1586 857872230849353843609186859716566008000
1587 356508242607381995669186752928840016000
1588 127501211765834533173354984554411533500
1589 38659259544159741836819004063145188000
1590 9742133405128254942878389023912587376
1591 1985132912232977746914858201719981280
1592 314214824865279022070842940213073960
1593 36242649788661588875383806560710560
1594 2709498509577581061328419008996880
1595 98527218530093856775578873054432
1596 1
1597 3192
1598 2545620
1599 901149480
1600 179103459150
1601 22724646896952
1602 1995981485782284
1603 128313095514575400
1604 6287341680214194600
1605 242179086941583792000
1606 7512395276927929227840
1607 191348778871833701489280
1608 4066161551026466156647200
1609 73046547153351190837756800
1610 1121786259855036145008408000
1611 14867407230612079041844767360
1612 171439789627995536451272473620
1613 1732194414234418568988635373600
1614 15429361356421395031176548420400
1615 121810747550695223930341171740000
1616 856329555281387424230298437332200
1617 5382642918911578095161875891802400
1618 30360775141794645040892399141778000
1619 154156979264386420755835508685852000
1620 706552821628437761797579414810155000
1621 2930215861857457085726921349100674816
1622 11018651953907775017629932055346028672
1623 37635724780837256233056969571758040320
1624 116939573426172903295569869740819625280
1625 330934821348741391014811284165458630400
1626 853811839079752788818213113146883266432
1627 2009700707594589810933192572256243442944
1628 4317716363972751546926780916956773021950
1629 8468909231814322593421124002405571326800
1630 15164915319944331979568967720570529971000
1631 24783804465737593978038427246189551838320
1632 36946227027627339170964692468856646721940
1633 50197211301232177398096660330221594523600
1634 62086024504155587834487974618958287963400
1635 69800855951417524784335592766876181734000
1636 71196873070445875280022304622213705368680
1637 65733222489787030597617261614322231250560
1638 54777685408155858831347718011935192708800
1639 41061044875989194343022140164706423523200
1640 27571982613009273060913627176714024060000
1641 16502342186156661209791267228729578844800
1642 8750296754663409204813705969108973281600
1643 4080038776506705061547359505741169072000
1644 1657515752955848931253614799207349935500
1645 579888893162396127552285060947177820000
1646 172111023490599170657518206089122376976
1647 42481844321785723783977965516807599392
1648 8483800271362533595912759385752996920
1649 1316816275654704395805611638372483680
1650 149022418026766958373063045494828400
1651 10936521256840418102089254909041952
1652 390590044887157789360330532465784
1653 1
1654 3306
1655 2730756
1656 1001277200
1657 206137943550
1658 27094771300212
1659 2465624188319292
1660 164240762258656512
1661 8340351208447401000
1662 332996244544677714000
1663 10709159224556835282240
1664 282863412245319384810240
1665 6234781044907248106859040
1666 116210415925785985423704000
1667 1852251731388548053385976000
1668 25486983823906421214591029760
1669 305246454703504247827875379860
1670 3204559666333674352628975441160
1671 29671848762348836598416439270000
1672 243621495101390447860682343480000
1673 1782091236666671126100891342556200
1674 11662392990975085872850731098905200
1675 68528606748622198806585700920013200
1676 362722304151497460601965902790240000
1677 1734266016724347233503149472715835000
1678 7508678146009733782175235957070479216
1679 29501552005624042789138205180442592896
1680 105380029386344317452559514800922512896
1681 342753922111196440693911687171367867200
1682 1016442665571134272402634658508194364800
1683 2751171481479203430636464475695512747392
1684 6802063933397073206235421013790362422272
1685 15371070255742995507059340064366111958142
1686 31758409619303709725329215009020892475500
1687 60000317135431922180033741850952966407000
1688 103641364129448120271797059393156307687520
1689 163619005408063930614272209504936578340020
1690 235926893115791233771054303552041494260920
1691 310430122520777939172439873094791439817000
1692 372271231740893465516456494756672969248000
1693 406240981637249994244833149903219377691880
1694 402615987749945562410405727387723666409680
1695 361532723693828668286894938878772271878080
1696 293293177685637102450158144033617310880000
1697 214213095685687429165559718834470494620000
1698 140269908582331620283225771444201420180800
1699 81934596884575558917801064983474931636800
1700 42432403275669732640092538859708158348800
1701 19337683784484904197958839324085749247500
1702 7683527834401748690067777057550106115000
1703 2630839930499158751479206864505156333776
1704 764673197792143028111603379302536789056
1705 184946845915703232390898154609415332856
1706 36212447580504370884654320055243301200
1707 5513829466990377459803332683308650800
1708 612445190383063413716998274906349312
1709 44136675072248830197717350168633592
1710 1548655265692941410446222812934512
1711 1
1712 3422
1713 2925810
1714 1110507440
1715 236676898150
1716 32206992300252
1717 3034614385623744
1718 209326461702209280
1719 11009263595150569320
1720 455321395601906262000
1721 15171308901455516649840
1722 415267562658022075572480
1723 9487710285728421032176800
1724 183354211794017888112955200
1725 3030957378635805905540688000
1726 43268600445236482527096399360
1727 537815182096650341411018526420
1728 5861999389634770157248125807000
1729 56376512648462789536991234613000
1730 480996285200181140648013857640000
1731 3657976748947377574628145387352200
1732 24900785034784642809600209643608400
1733 152285792774715997347968224266696000
1734 839443046750608408821692517885984000
1735 4182641569746955092566419316549955000
1736 18885463215721451633955896498086356816
1737 77441574014763112321487788598661806352
1738 288945241865782805918308347034787535360
1739 982561243385429796655880169891254552640
1740 3049327996713402817207903975524583094400
1741 8646538941791782210571745495043040063232
1742 22421618150827389457590832230642305762304
1743 53207550885264215216743869453575002932030
1744 115600611014265503400198342632836048610820
1745 230001215685822368356796010428653037893500
1746 419071602784290225446831587981023331084320
1747 699099386743545885351890349702910834725540
1748 1067288326000007962297626611306854378799400
1749 1490064588099734108027711390854998911121600
1750 1900542604150877166057698946915646211424000
1751 2211756455580583301999647149473083278544680
1752 2344646046308506510507656883022626057326960
1753 2259579523086429176793093367992326699238000
1754 1974840729749956489831064836493023226592000
1755 1560695411424294126777649380079713603660000
1756 1111369275690781299167096496827134329124800
1757 710099839666321510620942563190116074185600
1758 405036576722301993382701507297214238784000
1759 204979448115539984498363696835308942023500
1760 91348608697887456648583571684206817145000
1761 35516339061738643144969292670819610505976
1762 11907054079906227152023538334853787143872
1763 3390692175121225927166466167839281102360
1764 803916336287197033639325905226401286640
1765 154387225075730568874493315132642222400
1766 23068768837762055250006935021472490752
1767 2515790479118183321269888959612114744
1768 178095355554688262201315623487468880
1769 6141219157058215937976400809912720
1770 1
1771 3540
1772 3131130
1773 1229490380
1774 271102628790
1775 38171250133632
1776 3721696888029120
1777 265683586006650240
1778 14463150213237022440
1779 619237098018592516320
1780 21363679881641441813040
1781 605598528876282193543200
1782 14332498516738678580522400
1783 286989201068897564002886400
1784 4916886414231418468988227200
1785 72769918930624993341025762560
1786 938049736215087804786660220500
1787 10607427466958155522639465746000
1788 105877840827600848642642074761000
1789 937942756140353224263627022398000
1790 7409747773508790471682653476944200
1791 52422705336388721704421493986544000
1792 333382411209513399599606112583848000
1793 1912064717598608042316077401851408000
1794 9918835722542779219514651522104179000
1795 46658203238841233448596920759978058016
1796 199470720947117107494741273663219804240
1797 776540337514291290905453682655991501280
1798 2757510586275238461582631444533520841280
1799 8944695457025981597143184994872110410240
1800 26535929855843745404858115484787260883712
1801 72069486913373751827970532169921697093120
1802 179329152983668280915692300750937972844990
1803 409048315896631781262240289316189095084440
1804 855604522351259210287281158794589300963820
1805 1641363777571803383000090386259008046746920
1806 2887584423505950396018677531381588230388100
1807 4657258149818216562753279758429910016579200
1808 6882679287889248022794666900615947351371200
1809 9312658760339298113682724839886666435977600
1810 11524415215919881415682371989359749714522280
1811 13025811368380591725042538239014589207372000
1812 13424560695984079226829554715719117448414000
1813 12589609652155972622673038332643023069524000
1814 10716775158446819670539859076547366745132000
1815 8255886047988661079527002547858712159212800
1816 5735421781920289124246074548843245214576000
1817 3577823094380334274880529981125392442592000
1818 1993890995305707121938628687398005163319500
1819 986564973937184531804702574189433625166000
1820 430142328636612455866850322346593060572376
1821 163721993598710623340323652104239573228240
1822 53766690205493725416496820661451457480280
1823 15006438277361011294600750230892824017280
1824 3489151286711510856563548921997714226240
1825 657459911876218574625197648111965986432
1826 96438635032863693982012410118464398520
1827 10329530622171919207676306162273195040
1828 718522641375811264743238894759788240
1829 24356699707654619143838606602026720
1830 1
1831 3660
1832 3347070
1833 1358910420
1834 309831575760
1835 45111477430656
1836 4548740640924480
1837 335864155895199360
1838 18913350278848413960
1839 837791367907507522080
1840 29909151834298018538256
1841 877499909188082362072800
1842 21498747775108017870783600
1843 445749184638926003664057600
1844 7909773796807064493589756800
1845 121283198217708322235042937600
1846 1620267726189697117358776744500
1847 18994695696645999424261368894000
1848 196630275822687290336335281699000
1849 1807255554514339139434793530962000
1850 14819495547017580943365306953888400
1851 108877926467884268155336949048976000
1852 719404150504739441241255295575672000
1853 4289226258396877500330660117666672000
1854 23143950019266484845534186884909751000
1855 113312779294328709803735378988518140896
1856 504543588278002095427874986324614798960
1857 2047242707992222494205286981547613957920
1858 7583154112256905769352236472467182313520
1859 25679932118558463295023982727213478274560
1860 79607789567531236214574346454361782651136
1861 226149079624724531598114428533202566740480
1862 589224359803481494437274702467367625062110
1863 1408944199199509468792160996533540216401960
1864 3093339426962244837192478035641976703484580
1865 6237182354772852855400343467784230577638296
1866 11550337694023801584074710125526352921552400
1867 19641480023146391590742092894247881374268800
1868 30659207736961195737903516193652856383380800
1869 43902534155885262535932845673751427483894400
1870 57622076079599407078411859946798748572611400
1871 69242470958233671801541913796867026839188000
1872 76072510610576448952034143389074998874346000
1873 76278223186592069419724879309543022127116000
1874 69659038529904327858509083997557883843358000
1875 57791202335920627556689017835010985114489600
1876 43425336348825046226434564441241713767504000
1877 29448236238361212877862823690801307027488000
1878 17945018957751364097447658186582046469875500
1879 9775962014468464906064780053331660467554000
1880 4731565615002737014535353545812523666296136
1881 2019237921050764354530658375952288069814960
1882 752733662876912155830955489260320404723920
1883 242246789334542039469983539441555587707520
1884 66293874447518706274707429517956570298560
1885 15121577973153027216379545906575217687936
1886 2796720415953047125478359893435467557080
1887 402851694264704849099375940328654606560
1888 42392835841172864619851094790827506160
1889 2898447265210899678116794185641179680
1890 96614908840363322603893139521372656
1891 1
1892 3782
1893 3573990
1894 1499487360
1895 353316709200
1896 53167098400416
1897 5541193144398912
1898 422940048164325120
1899 24623040929066803080
1900 1127796072183183202800
1901 41638230985003123847376
1902 1263599869230838601384832
1903 32028746685365006215657200
1904 687196659651677588982088800
1905 12621979462989996532324080000
1906 200380936185778967170940505600
1907 2772458109257926178591684651700
1908 33672415098599726252099699403000
1909 361250971860285952013267145447000
1910 3442391532408265027494844820880000
1911 29277539983132294058843655201584400
1912 223199749259162749718440745550400800
1913 1531039602356240349308312552122584000
1914 9481447518561518684941459207473696000
1915 53168533828044627347848807708576455000
1916 270691639425340806753367849805904447696
1917 1254151205148176637206432108864042500272
1918 5298745832450458220296036893417353773440
1919 20451536848208018590071183213623612906160
1920 72224809083445678017254951420287907647200
1921 233687382278882015984718242817642652298496
1922 693523844182488563567550914168487871337472
1923 1889581567645647551126432666533282383819870
1924 4730026954455496073802254774076885012206580
1925 10883972057830120723455015310592140253001300
1926 23029596386853610543016652804126389825126016
1927 44815310252812350146209875287042249335623312
1928 80202710094514432328863545984845515611597600
1929 131967894172137320784889047963984033998030400
1930 199556973435842102436058389426142852199520000
1931 277134746859025719758076088315555885992083400
1932 353136601886991726187863760364021836879858800
1933 412393083836282854845237724688143414950402000
1934 440718622855865289980632636010693016734448000
1935 430247002684703201479026695279033988444270000
1936 382866715475474157563064743156947776383493600
1937 309767399288285329748566559680857558208195200
1938 227172108124500785057798925614752939926336000
1939 150462082030376822047830364795187928093571500
1940 89612985132627594972260483822206887619245000
1941 47745798478663982601220385780471829723533736
1942 22615464715768560770743373810665626381927552
1943 9450989322787897067655330031824022859311440
1944 3452016748017224062447265437042167124832160
1945 1089113651637807317370193484937857940619200
1946 292350507480958526183337887527120875300096
1947 65443257733301302736193621506389940835672
1948 11884124980808793048431590239695310893520
1949 1681582488366523629920760093369491077680
1950 173906835912653980687007651138470780800
1951 11690403969683962035071069882086091376
1952 383291933432261050330199012527412832
1953 1
1954 3906
1955 3812256
1956 1651977600
1957 402050048400
1958 62494659523296
1959 6728591675341536
1960 530597514969789696
1961 31918756759901411400
1962 1510821153302000139600
1963 57652935210004325327136
1964 1808682165761788586295936
1965 47402545094340209199172656
1966 1051831621915833044360340000
1967 19984800816400827842846460000
1968 328283661410744265365157849600
1969 4701124620046048737611987018100
1970 59113795395319519420352805618600
1971 656819948836883549115031173540000
1972 6484504979652778307606568150960000
1973 57160911395639240781551898250712400
1974 451843394841719712844648338553250400
1975 3215183164948104733547456359457426400
1976 20664693309685361236410872631673440000
1977 120328787084522051366184143761515135000
1978 636491152162287842906567646840910458096
1979 3065702945917765113171278488334326111776
1980 13473953688231165188752779528975556738176
1981 54136421068785931561953132036062504751600
1982 199165382624047172714248502401399987754400
1983 671851224051785795956064948100722625358176
1984 2080571532547465690702652742505463614012416
1985 5920688911956362326862822355137618135968926
1986 15494915885285245759007386328872554350331900
1987 37316475626846128194702909636315909438861600
1988 82735957389807415654541308222231844927304576
1989 168919246337523473628021837620390016726580176
1990 317602731974277152022299642099988241821926496
1991 549866225717238836603704366516600141658460000
1992 876315405087828362871386840523496872702240000
1993 1284897462710028337060170954917577289599659400
1994 1732050952112387990349998443690202342791688400
1995 2144444035948670845195236168378345757742090400
1996 2435550284203466076208759304269619303006160000
1997 2533676793587696630932046094420977931949590000
1998 2409808150345631462308701618693730121943165600
1999 2090929945195925975802824277845788517905317600
2000 1650783985704705704753338859467204696798041600
2001 1182202073095817887518667151962190863592347500
2002 765157026901666387840070284943458809672015000
2003 445627452467530504278056933951070410752981536
2004 232322501171077033372181930964110525559801216
2005 107741278279782026571270762362793860596150416
2006 44109102891331196353492836139983246595077600
2007 15792147948748206101867805531598940138978400
2008 4886429910753163937635790405810448915730176
2009 1287050735421592287145141222959002169768216
2010 282842174543249274552671847704748399265776
2011 50447474650995708897622802801084732330400
2012 7014242381810377221042641929251654825600
2013 713114642150721684139335262807251573936
2014 47144907812168109190614478540871778336
2015 1520803477811874490019821888415218656
2016 1
2017 4032
2018 4062240
2019 1817175360
2020 456565309200
2021 73269600820416
2022 8145137291202912
2023 663246893712237120
2024 41204213271872731080
2025 2014428204402666852800
2026 79408759817553127337376
2027 2573893851276391449728832
2028 69709625138735601763489200
2029 1598784065312066227427716800
2030 31404686997201300895901580000
2031 533460949792459431218381505600
2032 7901890318800805324922276051700
2033 102806600687512207687570096728000
2034 1182275907906390388407056112372000
2035 12084759280261995936903149735880000
2036 110333852228792022903925757088584400
2037 903686789683439425689296677106500800
2038 6665623634648509813452043672045884000
2039 44429090615823526658283376158097896000
2040 268425755803933806893795397621841455000
2041 1473979510270561320415209287421055797696
2042 7374258437477867434384967174642027674272
2043 33684884220577912971881948822438891845440
2044 140754694778843422061078143293762512354160
2045 538918094159186467344437124144964672747200
2046 1893398904145941788603455762829309216918496
2047 6111678876858180466439042431109799366161472
2048 18144046665672723259740907217357216868291870
2049 49583730832912786428823636252392173921062080
2050 124817177096692221892626973611125628123088800
2051 289575850864325954790894578777811457245566016
2052 619370569904252736636080071274763394664127312
2053 1221548969131835200085767854230724007007409600
2054 2221459551897644899878965640727064572300178400
2055 3724340471623270542203394072224861708984520000
2056 5754106028657952987704243841587411340381083400
2057 8187877228167652318018174461080956529560708800
2058 10722220179743354225976180841891728788710452000
2059 12908416506278370203906424312628982305932648000
2060 14268600890204396816301522742265507300979270000
2061 14458848902073788773852209712162380731658993600
2062 13406550825079760668382814487364173438334095200
2063 11349139901719851720179204658837032290486536000
2064 8748295340909052367638136924520212390583371500
2065 6121256215213331102720562279547670477376120000
2066 3873530932986995921801571810497765878083608736
2067 2207063761125231817035728344159049992818111552
2068 1126386091106812095972376151974663088050663440
2069 511665593539441877700516899223805660502900160
2070 205297923333726679324281471910786221806719200
2071 72074841183609168080127908485704121507020096
2072 21879862502167068881467400790303036886059672
2073 5656843490864985491053436954094967985315520
2074 1220828886554096155322471827786250522395680
2075 213934392645216505241800578842175472180800
2076 29237700328179589049712745775097314531376
2077 2922984284354422769818097669534050256832
2078 190100434726484311252477736051902332000
2079 6034934435761406706427864636568328000
2080 1
2081 4160
2082 4324320
2083 1995913920
2084 517440683760
2085 85688177230656
2086 9830338110072480
2087 826149639536295360
2088 52976845635264939960
2089 2673695616752630550080
2090 108819411601832063388256
2091 3642302619730742617540800
2092 101883298279690494885099600
2093 2413850451549590186508513600
2094 48991311715634029397606464800
2095 860069694563352960535757937600
2096 13169817198001342208203793419500
2097 177177333099755081333897400744000
2098 2107535314094000257595186982924000
2099 22289667116927681394732476179512000
2100 210637354254966589180221899896388400
2101 1786357607513775608920702733815176000
2102 13648657918565996284687517995141572000
2103 94276363014064556567576920140354072000
2104 590536662768654375166349874768051201000
2105 3363696831130255320947528886678819640896
2106 17465348930868633397227553834678486596960
2107 82846607137097029201115063320052409673920
2108 359706442212599856378310810639615309349520
2109 1431982364480124041800932929870906130442560
2110 5234691087932897886138965932528090187951136
2111 17594227069743246797324516089558513326828480
2112 54432139997018169779222721652071650604875610
2113 155149093251372267212770732789743253882032960
2114 407736111849194591515914780463010385202090080
2115 988552042605802397389605631000114974734863296
2116 2212037749658045487986000254552726409514740400
2117 4569497995641309452172687158418634248435124800
2118 8714956703598453068755942129006176399023776800
2119 15344282743087874633877983577566430241016222400
2120 24934459457517796280051723313545449141651361400
2121 37379439519895804060517752974500018939298888000
2122 51661606320581615816067053147296511436513996000
2123 65771455531989791038951781021490528892133016000
2124 77050444807103742808028222808233739425288058000
2125 82948133175054893492099518875036815776359489600
2126 81928921708820759640117199645003282123152804000
2127 74103207593582561231758336301818269661412088000
2128 61238067386363366573466958471641486734083600500
2129 46113463487940427640494902505925784262900104000
2130 31541609025751252506098513314053236435823671136
2131 19524025579184742996854519967560826859544832960
2132 10888398880699183594399636135755076517823079920
2133 5442261313101336335541861564471387479894483520
2134 2422515495337974816026521368547277417319286560
2135 952989566761054555726135678866532273259487936
2136 328197937532506033222011011854545553290895080
2137 97782580342094749202495124492213018031882560
2138 24823520693266621824890260498320427288712160
2139 5262786059072326028948294239517516615647680
2140 906368710173567260541095119028016750472656
2141 121791011848100948742420736230585427368000
2142 11976327387768511608906097371269846916000
2143 766436673341698651716338808844177656000
2144 23951146041928082866135587776380551750
2145 1
2146 4290
2147 4598880
2148 2189066880
2149 585301757040
2150 99969540102432
2151 11829728912121120
2152 1025565069769194240
2153 67847539146918256440
2154 3533097779280261798320
2155 148390106729770995529440
2156 5126203687028452572835200
2157 148019131462946568040616400
2158 3620775677324385279762770400
2159 75888502461472320047272759200
2160 1376111511301364736857212700160
2161 21770514143634871813561372795500
2162 302677944045414930612074726271000
2163 3721817682336213220859585523036000
2164 40702870387433157329511478240848000
2165 397870558037159112895974699804289200
2166 3491517141958743235617737161547844000
2167 27614726486400969227158466641332948000
2168 197531427267563832808256404103599008000
2169 1281896658205127789995247289130647729000
2170 7568317870043074472131939995027344192016
2171 40752480838693477926864292280916468726240
2172 200575996226655965434278574353811097105280
2173 904127003399237476842781226742816858635280
2174 3739065062809212775813547094662921562822240
2175 14208447238675008548091478959719101938724512
2176 49677817608686814486563339546988743511045120
2177 159997502415477650563169818189422730565846490
2178 475144098082327568339110369168588715013725940
2179 1302125002357105308389534298898000907580868320
2180 3295173475352674657965352103333716582449544320
2181 7703993541912503251261587093442254046930647600
2182 16646028412693341575771931791382167619299383200
2183 33245945943357061706735631084727265522201815200
2184 61377130972351498535511934310265720964064889600
2185 104724729721574744376217237916890886394935717880
2186 165092524546206467933953408970708416981903422000
2187 240338777230531864883442377685248987987260764000
2188 322878054429768065100308743196408050925016624000
2189 399928499236871807908336966004641790350304682000
2190 456214732462801914206547353812702486769977192800
2191 478637384719952858950158376873440227140524276000
2192 461086625026735936553162981433535900115452992000
2193 407053036156415318988339194546793411820673344500
2194 328558427351575546938526180354721212873163241000
2195 241819002530759602546755268741074812674648145376
2196 161770497656102156259651736874075422550514330240
2197 97995589926292652349596725221795688660407719280
2198 53515569578829807299494972050635310218962421280
2199 26207213085929000282468731168829637514635918240
2200 11435874801132654668713628146398387279113855232
2201 4412438937937025557762592492711112438688700520
2202 1491184350216944925338050648506248524986209040
2203 436184720753113497780214577327630365215942240
2204 108764245220828071264931414283362010056718720
2205 22659217754339181513527377975700418761816400
2206 3836416873215179885386253191263440962092000
2207 506997859415533658110358122050423519444000
2208 49051947093868713709845683766027369984000
2209 3089697839408722689731490823153091175750
2210 95067625827960698145584333020095113100
2211 1
2212 4422
2213 4886310
2214 2397549440
2215 660824564400
2216 116357989299552
2217 14195674694545344
2218 1268919493104257280
2219 86564101670206051320
2220 4648812867474028682000
2221 201386573418974922504240
2222 7176685161839833601969280
2223 213805412113145042725334800
2224 5397005254879744096250167200
2225 116751542248418953918881168000
2226 2185588870890402817361455464960
2227 35703643195561189774240651384620
2228 512699374607539576342902087357000
2229 6513180944088373136504274665313000
2230 73611574104932305808690971286640000
2231 743844956330340950196822264851497200
2232 6750266474453570255527625178992498400
2233 55229452972801938454316933282665896000
2234 408844116902632119068251627098146784000
2235 2746921410439559549989815619565673705000
2236 16797973809119994560097720476768007840816
2237 93730705928994999231787872246107878070352
2238 478296606386641148343279677305241846943360
2239 2236524692619166390084774613521704860834640
2240 9600302188293924694656404702512906715354400
2241 37889192636466689461577277225917605169932032
2242 137678523086932028719904112458797374873467904
2243 461169271668141463387960064193041988101557530
2244 1425432294246982705017331107505766145041177820
2245 4069140632365954088717294684056252836190213500
2246 10735887774536133563048405239893721768625934720
2247 26193578042502511054289396117703663759564201840
2248 59122100914048764907052033603874595337511602400
2249 123484942075326229196446629743272700511035313600
2250 238688842670255827638101966762144470415807904000
2251 426954667326420111687654893045785921456276388280
2252 706596005057763682757320590394632024682546646160
2253 1081524497537393391975490699583620445942673438000
2254 1530161214471509525910158826452542502209861392000
2255 1999642496184359039541684830023208951751523410000
2256 2411420728731952975091750298724284572927022304800
2257 2680369354431736010120886910491265271986935945600
2258 2742252033053745306868811415894187195423483584000
2259 2578002562323963686926148232129691608197597848500
2260 2222601126201834582231206514164290557671398395000
2261 1753187768348007118463975698372792391891199053976
2262 1261809881717596818825283547617788295894011775872
2263 825962829378752355518029541155135090137722205360
2264 489873290760057466818453974925046301235117548640
2265 262072130859290002824687311688296375146359182400
2266 125794622812459201355849909610382260070252407552
2267 53831755042831711804703628411075571752002146344
2268 20379519452964913979620025529585396508144856880
2269 6760863171673259215593325948578270660847104720
2270 1942218664657644129730918112202893036727120000
2271 475843572841122811784074937489708793998144400
2272 97444988579665569088810831058091400437136800
2273 16223931501297077059531459905613552622208000
2274 2109233725036354689523364401939176909312000
2275 200830359561566974832546903504950926423750
2276 12453858983462851457071547625632459816100
2277 377389666165540953244592352291892721700
2278 1
2279 4556
2280 5187006
2281 2622319700
2282 744738794800
2283 135125406928512
2284 16988266437734592
2285 1565000708161917312
2286 110039112292634811000
2287 6091547895310796204000
2288 272048529004580158470640
2289 9996097189705482517028640
2290 307102319217062879550935440
2291 7995563340562583846296544000
2292 178431602304187457876025936000
2293 3446505527173327519685372079360
2294 58105929122187818652195569900460
2295 861334949340666488256075506759760
2296 11298375107092075849038027480645000
2297 131887403604670381240571323555230000
2298 1376904493632758780151564617916601200
2299 12913553255476395271444152516333475200
2300 109231584768430500498537934714605883200
2301 836272057300838425366878328155300240000
2302 5813252287209300443001702822801774585000
2303 36795561677119988084023578187206112413216
2304 212608674424305729964787124850927625866896
2305 1123997025008606698606707241667318340316896
2306 5447944764072328386103938161142614404597200
2307 24253395002005704491763548722137869596684800
2308 99331126641547807507378267322000208148200192
2309 374791535069981633737516750582281742711107072
2310 1304450225575600139297372753003175909201548442
2311 4192447924255831485345091492664018073650523000
2312 12454036480877617059407477669384288983491259500
2313 34220642281333925732216791702161238137495166920
2314 87030275431540601244897025810434753781777831920
2315 204956616502035718344447049826765263836706888320
2316 447100652341698416056099866311849432884783032000
2317 903607761537397061772814588456689780859844208000
2318 1692005533478775998169595316885151614660058279480
2319 2935091097932249143761177837023856102527501453280
2320 4715446809263035189013139450184585144310056189680
2321 7013238899661085327088227954574153135128531380000
2322 9650448568541906669092478962285921462800830370000
2323 12276323709908124236830728793505448734901204460800
2324 14422939859561246149698105756452998844501131516800
2325 15630836588406348249152225070596867013913856428800
2326 15603699719329253894553002457627080786459144872500
2327 14323429479967378418823330869058761371660122990000
2328 12066056993924519580016773924095100579486487606776
2329 9305847877667276538836466163681188682218336847056
2330 6552638446404768687109701026497405048425929495856
2331 4198913920800492572729605499357539724872436131200
2332 2439286756459545410906704978021835491746881620800
2333 1278911998593335213784474081038886310714232810112
2334 601936897297118231998049663142026847772387636392
2335 252706041216764933347288316566858916700996225312
2336 93900877384350822438796193730253759178432010000
2337 30589943968357895043261960267195565328452140000
2338 8633161964403228156653931008741859548252048400
2339 2078826423032865473894631062572616542658918400
2340 418577432733464588135911665564829657652966400
2341 68550096063681527409509343063023249552640000
2342 8769592367521757901021214786382857120503750
2343 821954692908548196166722143291742347862600
2344 50192825600016946781530782854821731986100
2345 1498293301493043187508381577755872596600
2346 1
2347 4692
2348 5501370
2349 2864379980
2350 837831144150
2351 156573884218752
2352 20276318006328384
2353 1924181198559734400
2354 139382875570670760600
2355 7949986236253073012000
2356 365858366592366420012240
2357 13854239964679528400794080
2358 438717598881518399358479200
2359 11775284192464896210000364800
2360 270951692387840213811743088000
2361 5397357712365777059129922312960
2362 93863423966611091668931305223820
2363 1435558248901110813760125844599600
2364 19433205184198370460345407266709400
2365 234167430889924962610810309169490000
2366 2524324904993391096944535132847102200
2367 24453324249731897428904884552205942400
2368 213713970199103153149313350528576728000
2369 1691127938097251037964131730269607152000
2370 12154982055073991835367196811312801405000
2371 79581098510980439344516110963027173358816
2372 475838461806779490873571184190171353130672
2373 2604383350629698447991150925814518105612320
2374 13075067433773588126649451586742274571033280
2375 60322546543450085530796518616599316689190400
2376 256169747654518029887449215725158431540095232
2377 1002820593835896803784166440747186284551340544
2378 3623472848821111498048257647231044192226523450
2379 12098206867138256571995835450259023583962937800
2380 37362109442632851178222433008152866950473778500
2381 106809883484163465164191804403715379641272793720
2382 282848395152506954045915333883912949790777953740
2383 694207894603669368586030330058398474285620105600
2384 1579755638274001070064886194301867996192900046400
2385 3334001051189706400334177964305717467310459664000
2386 6526307057703850278654153365128441942260224792280
2387 11849071469430190987776606823540752413907320681760
2388 19949967269958995030440205366165552533619468494800
2389 31138780714495218852271732118309239919970679327200
2390 45035426653195564455764901824000966826403875060000
2391 60314112139983392989646624072439813349732004524800
2392 74737051999544639139344729828892812194233136041600
2393 85597438460320478507262184910411414600004451872000
2394 90501458372109672588407414254237068561463040260500
2395 88202171008220172368543669035782898972854441570000
2396 79099706960171850580109962391290103798855863199976
2397 65140935143670935771855263145768320775528357929392
2398 49144788348035765153322757698730537863194471218920
2399 33871238961123973420018817694817487113970984791680
2400 21256641734861752866472714808475994999508539838400
2401 12100475063613863945806947074444847401373125818752
2402 6220014605403555063979846519134277426981338909384
2403 2871659559281419697128276324623396780693138924000
2404 1183151055042820362728832041001197365648243326000
2405 431658098220161407832696550437092977412602420000
2406 138130591430451650506462896139869752772032774400
2407 38309801224462806590343915295981076286142924800
2408 9069177709225066076278086087237975915814272000
2409 1796012516868456018129144788251209138279168000
2410 289396548128218010733700087950634284976623750
2411 36439991385612303363391348352600577421908600
2412 3362919315201135434362562451273056043068700
2413 202269595701560830313631512997042800541000
2414 5949105755928259715106809205795376486500
2415 1
2416 4830
2417 5829810
2418 3124778160
2419 940948823430
2420 181038553627932
2421 24138473817057600
2422 2358673727266771200
2423 175942318343305714200
2424 10334982107128994915600
2425 489878151877914358999440
2426 19109296503006246070060800
2427 623440798410578778035733600
2428 17242380424680740878929105600
2429 408890735785286140843175932800
2430 8395889774791208758646545820160
2431 150535679946451750789795489509900
2432 2374192488567221730449438896837800
2433 33150761784808984902942165337327800
2434 412134678366267934195026144138302400
2435 4584998296824730767919665853538614200
2436 45849982968247307679196658535386142000
2437 413786623151455041203989678682988984000
2438 3382255876194502075928263460539214304000
2439 25120296247152916459758873410046456237000
2440 170014165000730938599648055239194415812016
2441 1051271020270791898441610755768983222032880
2442 5952876230010739309694059259004612812828160
2443 30933696123805806055731629363756113009517760
2444 147790239031452709550451470610668325888516480
2445 650277051738391922021986470686940633909472512
2446 2639001562726044220484648528282069169871948800
2447 9891101560295466521699297901900958470672401850
2448 34278252790225060287321533775733900154561657100
2449 109951350645462390610197445709707008454251405300
2450 326712584775088246384586695823129396549775604320
2451 899972166394340308327912425994268476607020761900
2452 2299563650874654783441225468318444946071116599800
2453 5452704945010261757965897509364512115891622740800
2454 12002403784282943041203040671500582882317654790400
2455 24529912734128264840458714372379316265736706977880
2456 46549923629904321737693812521052955911778759821200
2457 82016532109831424014031955394236160415991148256400
2458 134136286154748635055939769125024418116796772486400
2459 203560128472443951340057356244484370055345515271200
2460 286492032664921116700821464344089113411227021492800
2461 373685259997723195696723649144464060971165680208000
2462 451331948245326159401927884073078367890932564416000
2463 504222410930325318706841307987892239128151224308500
2464 520392808948499016974407647311119103939841205263000
2465 495413954118971064159636080240185386950728827410376
2466 434272900957806238479035087638455471836855719529280
2467 349795258241901622561885510679199710673325353969960
2468 258268197078570297327643484922983339244028759036560
2469 174304462225866373505076261429503158995970026674880
2470 107175636277722794948575816945082934126447685823232
2471 59807832744264952538267754991675744490205181821000
2472 30152425372454906819846901408545666197277958702000
2473 13660016726403471460596515382468369585211536582000
2474 5525223657218066020258515845594790110881310976000
2475 1979871810503140323925968178004799789732469766400
2476 622534269897520607093088623559692489649822528000
2477 169723182844069093713204182489739263567381376000
2478 39512275371106032398841185341526601042141696000
2479 7697948180210599085516422339486871980378191750
2480 1220739711418012162673610169812119343633938100
2481 151331369184051094546315310307287521938091500
2482 13754332507706136461326942883798910436788000
2483 815027488562171580969632861193966578650500
2484 23623985175715118288974865541854103729000
2485 1
2486 4970
2487 6172740
2488 3404609040
2489 1055003226270
2490 208890638801460
2491 28664437657755900
2492 2882823444437164800
2493 221346787593191059800
2494 13384648958412960628400
2495 653170869170552478665920
2496 26234796893957727655507200
2497 881416301201163099981554400
2498 25107325881552657771072206400
2499 613336103677929211264763899200
2500 12975466015586413536090116267520
2501 239742008803608343850415038849100
2502 3897259368025439444322663849526200
2503 56101289174292128297286741340093200
2504 719215419109761689085437780947233600
2505 8252996934284515382255398536369505560
2506 85149968369602142832793794422859978000
2507 793091027706955495640980217475728886000
2508 6692548861406142405560180890003126176000
2509 51332779287660307548202915229225367093000
2510 358918792779320870377034783282743766714256
2511 2293682226045364142054423467132327029889920
2512 13428581263047481698612180188917382391728640
2513 72178624288880214130040468515430930355541440
2514 356859357661312640134016965620882055194222720
2515 1625692629345979805054966176717351584773681280
2516 6834337380393088878691012855294589388642739200
2517 26549798925003620663508641736681520105489078650
2518 95423244253869762421462648078394370700536504900
2519 317637235198002461762792620939153579978948504200
2520 980137754325264739153760087469388189649326812960
2521 2805795577582355078904668151629189956480711787100
2522 7456160928593577631157912882123442703927559884200
2523 18402879189409633433134904094105228391134226750200
2524 42202000402801315854552626877211726908794334585600
2525 89943013358470304415015286032057492974367925585560
2526 178173845617909645271862523787478555386463528970800
2527 328066128439325696056127821576944641663964593025600
2528 561385197610614657826710885597324416562890195961600
2529 892532870994561940491020715841200699473438028496800
2530 1317863350258637136823778735982809921691644298866880
2531 1806145423322328779200830970864909628027300787672000
2532 2295905997595789593479372279850007349706048262464000
2533 2704465658626290345791239742844149282596447475836500
2534 2948892584041494429521643334763008255659100163157000
2535 2972483724713826384957816481441112321704372964462256
2536 2765632685047081834524381347592269057487344319107520
2537 2370834528083999886252779572381242483452538510240840
2538 1868646367097890974782361685030997101589149256558640
2539 1350859582250464394664341026078649482218767706730320
2540 893130302314356624571465141209024451053730715193600
2541 538270494698384572844409794925081700411846636389000
2542 294566001715521012778504344529638431311869288858000
2543 145706845081637028913029497412995942242256390208000
2544 64795804707375501510304413098338902209426283264000
2545 25738333536540824211037586314062397266522106963200
2546 9061332150730577725466067742924412904902972352000
2547 2800432516927140046267869011080697848861792704000
2548 750733232051014615577982521489005419800692224000
2549 171920842691370046243200098915206807561779615750
2550 32959972208286328392187474584927222278116328700
2551 5145266552257737214574720550447775745895111000
2552 628114517851913565067263725026816909946652000
2553 56236896710789839086904667422383693926884500
2554 3283733939424401442167506310317720418331000
2555 93820969697840041204785894580506297666600
2556 1
2557 5112
2558 6530580
2559 3705015720
2560 1180973760750
2561 240540735589560
2562 33956333840726220
2563 3513441072907794600
2564 277561844759715773400
2565 17270514785048981456000
2566 867325252505159848720320
2567 35854222421742227795859840
2568 1239958525418585377940152800
2569 36362334035352125047759747200
2570 914624014256561104517630376000
2571 19926608523936277930424107125120
2572 379228268471162289363383788724940
2573 6351089340485901316673970717746400
2574 94207825217207536197330565646571600
2575 1244795917689972154186334620870212000
2576 14725935706272370584024338564894607960
2577 156675941800067942812340581738062359520
2578 1505254399525446144787982861739648702000
2579 13106241520253695544222020909589455428000
2580 103757745368675089725090998867583188805000
2581 749047915365539207743376939024856556621056
2582 4944159465031118261761757251374127153318272
2583 29909112813151209237818037693497806236122880
2584 166178693130212586020325729837852607097641920
2585 849665137288839619366707061002100131414816000
2586 4004755013754730739281745947523231952735166080
2587 17427560320002376640662082781001202941038984960
2588 70118699725009562265163848689184527458086541050
2589 261158352694801455048213563161921435601468329200
2590 901402964751088067164681762124625024264583593000
2591 2885961165513279509730515813104309669523017838160
2592 8577717908608914098365699777837809295526747463420
2593 23684275890826658357795723272627406236005190220400
2594 60785267625625758915506198371438481655564567144600
2595 145069376384629523250024654890415311248980525138000
2596 322054015573877541615054733856721990972736765806360
2597 665182356973529342348286755473253273442797174824320
2598 1278326638401510470839394615110163603725103414203200
2599 2285639733128931106865894319931963696006052940700800
2600 3801528894976837894683977123027336312572050862116000
2601 5879698024230842610444551283615613496778105333406080
2602 8452760581148498686659888943647777059167767686304960
2603 11288204488179298834606913709262536136054737290448000
2604 13992670146805589180398153452106685418651184766284500
2605 16084868640226333251936236371434590485413273617220000
2606 17127168128112999646661704488303551948868053747615856
2607 16870359378787199190598726220312841250672800346555872
2608 15348034050227999263636415126468043445508538776822280
2609 12872897195563248937389602719102424477614139322959520
2610 9932791045959297019590742838813599133961527255370000
2611 7033401130725558418500287987021067552048129382149600
2612 4557356855112989383416002930365691730153634854760200
2613 2693174872827620688260611149985265657708519212416000
2614 1445860231963936671521600397405882811480851872064000
2615 701954550996567933028297808565338107268784735360000
2616 306520153935167997422356709740197640174036001107200
2617 119609584389643625976152094206602250344719235046400
2618 41384169416812180683736286497081423766513158848000
2619 12574781636854494810931207234940840781661594752000
2620 3315616251904993748976001907650417002977178303750
2621 747092703387823443556249423925017038303970117200
2622 140980303531861999679347343082269055437526041400
2623 21669950865891017994820598513425183393159494000
2624 2605642880933262544359916257237111151945648500
2625 229861375759708100951725441722240429283170000
2626 13228756727395445809874811135851387970990600
2627 372641034574519600278163693967644731577200
2628 1
2629 5256
2630 6903756
2631 4027191000
2632 1319911850250
2633 276442337916360
2634 40130212720858260
2635 4270182227072550360
2636 346952305949644716750
2637 22204947580777261872000
2638 1147107592022953348307520
2639 48785253459091883722235520
2640 1735941935586019529116213920
2641 52386413440761536085755568000
2642 1356166641828694051526141592000
2643 30414297220744845262226268769920
2644 595930136168969311856745953710620
2645 10277217296422640312436061706898720
2646 157013042028679226995550942744286000
2647 2137291103958254076055782084890364000
2648 26053578557251117187119983614813537160
2649 285703187988359189834268119639996067360
2650 2829878271107838752201407780070539559760
2651 25410060090287777075532489518591801340000
2652 207515490737350179450181997735166377610000
2653 1545907399796963896832075810327895446643456
2654 10533209295066295427231569796405749152721536
2655 65800048188932660323199682925695173719470336
2656 377678848023210422773467567813301379767368000
2657 1995725089910995385024125887470049145881312000
2658 9725833604832917509684240158270706170928260480
2659 43781432023420604731419378693734729339683303680
2660 182308619285024861889426006591879771391025006730
2661 703118641870619302052882670051326942003953194000
2662 2514439849042508818933059652242375067685417391000
2663 8345887694862727230842302486544895530782781315760
2664 25733153725826742295097099333513427886580242390260
2665 73759602060003021742849538191896779420701878114960
2666 196658218788789220020755347672300970062120658409000
2667 487960629657390214568264748267760592382934493646000
2668 1127189054508571395652691568498526968404578680322260
2669 2424696978645445667269561398983149029001163895327360
2670 4857641225925739789189699537418621694155392973972160
2671 9063743769304381975502684372143993966920554764848000
2672 15749191136332614135119333795398964723512782143052000
2673 25478691438333651311926388895667658486038456444759680
2674 38362528791366263270225649821170680499299868730153280
2675 53731853363733462452728909256089672007620549502532480
2676 69963350734027945901990767260533427093255923831422500
2677 84620395889886361890621069606242845597174178594940000
2678 94977932346808452586033088526046969898268298054960656
2679 98812104932896452402078253576118070182512116315541536
2680 95157811111413595434545773784101869362152940416298136
2681 84690113128705585114405281046726476826408811335260000
2682 69529537321715079137135199871695193937730690787590000
2683 52543643741302701126443327903039739947653672443117600
2684 36458854840903915067328023442925533841229078838081600
2685 23161303906317537919041255889873284656293265226777600
2686 13425845011093697664129146547340340392322195954880000
2687 7073542013888492248208231763235330157862369256320000
2688 3371721693286847971645923807142174041914396012179200
2689 1446188611256600204984384411770736299622514387379200
2690 554547870185283221162066239060891078471276328563200
2691 188621724552817422163968108524112611724923921280000
2692 56365476282384893732592032430057089050612031163750
2693 14621671480590258823886595868246762035377700865200
2694 3242546981232825992624988890892188275063098952200
2695 602424634071770300256012638673220098329833933200
2696 91197500832664189052597069003298890318097697500
2697 10803484660706280744731095760945300176308990000
2698 939241727645076652501111590645448545940332600
2699 53287667944156302839777408237373196615539600
2700 1480212998448786189993816895482588794876100
2701 1
2702 5402
2703 7292700
2704 4372378800
2705 1472945108250
2706 317095622904060
2707 47317713506683620
2708 5175978457057636800
2709 432355950491095723950
2710 28450089087870866773500
2711 1511268732347700443008320
2712 66096149847801906978512640
2713 2418935484013305901227511200
2714 75087192598424868389582980800
2715 1999771149815192923436852856000
2716 46145830265957696259929511237120
2717 930487405597162609741234910179740
2718 16516956369250671930700813457515800
2719 259785214992905630119911559813273200
2720 3641310769706655092539480589072472000
2721 45716656713667054686833178795804885960
2722 516463455209726227777330831656915967920
2723 5271341877553817283512426256994142317200
2724 48787315373352531985022379875696258572800
2725 410795971459652396054441913883900788330000
2726 3156227607918801289365488112752786536897056
2727 22186972770458792495657987443492960981264512
2728 143043583019418826789564528099337334172761600
2729 847679192229872282224893874425409763477870400
2730 4626453617520943847101382739135113929088496000
2731 23296764216227686127848296193067040362921182080
2732 108411165010374830763514652003533615507787228160
2733 466887927437258792643651968101155512098966480650
2734 1863264400957141150440139075636016396310475964100
2735 6898591380706370349380445712562413647239478483000
2736 23719891343294066866604438645969703087487904792160
2737 75808479895003105680150914252782801071276930284820
2738 225376561850009233103151366697462381563255738684600
2739 623687493873017240637252674046440219339868373811400
2740 1607399721224344236224872111940858421967313626128000
2741 3859768580589956597234974158797986285749011844739860
2742 8637982986424400189647812483877468415816646377103720
2743 18020281967143873411510175703327144994447425548606400
2744 35046475907976943638610379572290110005426145090745600
2745 63539840101755719096860760484885478367275707266796000
2746 107374485347263244814546924631742275048304923588630080
2747 169079293561947604783587123285900406645062384403268160
2748 247993169371077519012594965797336947727479459242457600
2749 338622617552695258165635313540981787131358671344084900
2750 430153679106922339610657103831734465118968741190945000
2751 507925464289453898612263908204512056412478289598267856
2752 556940955076325458993531974701756395574159201051234112
2753 566415542329842829967534367762511127155672264382727000
2754 533547712710845186220753270594376804006375511412138000
2755 464750065255674476337693178089752085794305143685470000
2756 373643688827041430232485887310504817405537226262169600
2757 276658369086859120216783236713964345030503010006619200
2758 188185594238829995592210204105220437832382779967568000
2759 117252379763551626266727879846772306092947178005952000
2760 66693396130948641197391899481933112916988052988160000
2761 34495306554396213863762143565377626736508820739987200
2762 16149106159032035622325625931439888679118077325734400
2763 6805814770455748623352631115747299599420209486912000
2764 2565255453918316941429966275927931519458965329408000
2765 858007805631858937929456493657535688881538696603750
2766 252223833040181964712043778727256645110265339924700
2767 64387718627337544710696207976287738604824393479400
2768 14056574795007973672640294902375135627696125108000
2769 2571769523481130131283237345893028706970355069500
2770 383523705455072966437953899513558156258969145000
2771 44770522351081987102552985820766380689822520600
2772 3836712091979253804463973393090870156318851200
2773 214630884775073997549103449844975375257034500
2774 5880298213015725960249409584793845897453000
2775 1
2776 5550
2777 7697850
2778 4741875600
2779 1641281692050
2780 363051510281460
2781 55667898243157200
2782 6257526194353262400
2783 537169514246512869150
2784 36328575296819722187700
2785 1983540211206356831448420
2786 89177345032748604653548800
2787 3355297606857166250089773600
2788 107091569771523992621208513600
2789 2932997686395616287707384188800
2790 69609811757122626561588584747520
2791 1443859767305941980632950722692700
2792 26369175957926511327960947800595400
2793 426789996059773535196997562550377400
2794 6157125483322162247384939905158907200
2795 79580846871938947047450348274178875560
2796 925736381979697955449932622781264470800
2797 9731708081637816523407556166758416585600
2798 92791560612062658873473938194951707481600
2799 805160104060918696266706151212445545126800
2800 6376868024162476074432312717602568717404256
2801 46222859938455817699287473840610335377634400
2802 307391529467261734164808879532618526626572800
2803 1879636469727108104063895112856343388581364800
2804 10589438280103493694476498269575927437691446400
2805 55065079056538167211277791001794822675995521280
2806 264724937816031563492303220008628596007387417600
2807 1178336197817843619529216871874344863868820165450
2808 4862665631766197636514509294952530595249290930700
2809 18626196727907199943327203423918516847546591904100
2810 66294055292796238165638046472069170167594400572960
2811 219445599696061621705700014942266003101064798192900
2812 676129685550027699309454100092387144689767216053800
2813 1940361092049386970871452763700036237946257162968800
2814 5189604814238597105526015675694771476637326850070400
2815 12941577005507501531905501591263836369864333832363060
2816 30102061922388061266954498049876026297542858586876600
2817 65323522130896541116724386924560900604871917613698200
2818 132272183265590400184432722901869124859188999213459200
2819 249923371066905828447652324573882881577951115249397600
2820 440605646769804349411416690730252783818906410587826880
2821 724625543836918306215373385511001742764553076014006400
2822 1111376796070384437056444105980658173149074613642124800
2823 1588921513131877749854134932769222231924067611691475300
2824 2116356101206057910884432950852133568385326206659449400
2825 2624281565495511809496696859056645624797804496257717256
2826 3026853016719160103225717253813893454207386962234968000
2827 3244016287889099844359515015367109182800668423282891000
2828 3226693310203682792858841207880278767086175711873406000
2829 2974400417636316648561236339774413349083552919587008000
2830 2536843992562544447367930498055532707648121167779993600
2831 1998088221182871423787878931823075825220299516714472000
2832 1450136049722748789563502161046110432708361422103024000
2833 967332133049300916700505008735871525266814218549104000
2834 591348112361077951950208175406473601197294069828352000
2835 330169362734935189838866231268614427335155855654163200
2836 167702256266871139154919961595721920898533879921088000
2837 77132567398498484397996485978469395460095707518336000
2838 31949090653346310997809579982011510742352568193536000
2839 11840507717719653343426499612473992506565234013131750
2840 3895456976953921454997120582565408185591875805503700
2841 1126785075978407032437183639585035425584426885889500
2842 283139578013732041120325940176413446215021948604000
2843 60865212055720079773703283852801679398298403311500
2844 10968777976015086840125481526087763269006517547000
2845 1611738804638951535691907489547589704833610741600
2846 185441084445663933882425380666058724222077808000
2847 15668054588580401821084551838683202393763518500
2848 864403837313311716156663208964695346925591000
2849 23362265873332749085315221863910685052043000
2850 1
2851 5700
2852 8119650
2853 5137031900
2854 1826214840450
2855 414916011750240
2856 65349271850662800
2857 7545840410837757600
2858 665448801230754748350
2859 46236368559588737329800
2860 2593860276192928164201780
2861 119832057387755937503206200
2862 4633506218993229583457306400
2863 152000937740227602430102406400
2864 4279291706380489337802576931200
2865 104414717635683939842382877121280
2866 2226970149573571529450822301102300
2867 41826968760848949002972537890599600
2868 696341572518577873216153917845352600
2869 10335174918433629486681863412231022800
2870 137457826415167272172868783382672603240
2871 1645753567963907476355435773833359059200
2872 17810861960733362316425149965576724694400
2873 174876402691964241723085498905870525638400
2874 1562957849059430410400076646471217822893200
2875 12753736048324952148864625435205137434808512
2876 95275690893551787502612956283707017819205600
2877 653207000117931185100218869006814369081467200
2878 4119203327274300738693216949451135511146395200
2879 23941338720233985744033822174693401163476313600
2880 128485184465255723492981512337521252910656216320
2881 637746441102257857504185030020787072199615142400
2882 2932138910849052727665725704431509312417761807050
2883 12503997338827365351037309615592221530641033821800
2884 49518425447363043751772321297734593570306793110900
2885 182308652055189654955504627798190217960884601575640
2886 624575937596483077162376965604910931903030579472100
2887 1992803283726397429543654189745983163296156005211200
2888 5925967659502181829958761143192002564538569173391200
2889 16433748578422224167499049639700109676018201691889600
2890 42522324446667505033403790942724033786697096877764340
2891 102701152441088679616668287464282913250440341061108400
2892 231601578464087736686568280914352283962727707903111800
2893 487753675791864600680095665700642397918259434599630800
2894 959383263127799793073246020138453642186328474667042400
2895 1762422587079217397645666762921011135275625642351307520
2896 3023437613940245346622764815407972788776238696472233600
2897 4842427468592389332888792176058582040149539388012115200
2898 7238420226489665304891059138170901278765196897705609700
2899 10093390636521199267294987919448637018453094216375835600
2900 13121407827477559047483484295283228123989022481288586280
2901 15890978337775590541935015582522940634588781551733582000
2902 17912611676605029575376452476157515922421082163344659000
2903 18773488350275972612996894300394349190319567778172544000
2904 18271316851194516555447594658614253430084682220320192000
2905 16489485951656538907891548237360962599712787590569958400
2906 13776292472366113500853270529938049110729433509978728000
2907 10634331031300157790132349181004809839861317095422176000
2908 7567951393856295407127480362462994874146252415707696000
2909 4952540441024027847582993469029216410027337834812448000
2910 2971524264614416708549796081417529846016402700887468800
2911 1629107632306748208933508198358441517300043404947712000
2912 812858594891868643271193736850023629079470148462464000
2913 367414542513482576474810169793132373537054534225664000
2914 149620961160275619521480313284898632582960684347755750
2915 54536397677354900369959688155915714598286261277051800
2916 17652966190328376841515877020165555000822687878935500
2917 5025727509743743729885785438131338670316639587721000
2918 1243389331995424486805652798707234307708095953363500
2919 263250671424362084163011556626106318456156421128000
2920 46740425334529594535065317196880101440174711506400
2921 6768599582266733586708526394311143434105839992000
2922 767734674840439689233143040095476917294412406500
2923 63965883961185066995593077463387455672493734000
2924 3480977615126579613711968057722692072754407000
2925 92826069736708789698985814872605121940117520
2926 1
2927 5852
2928 8558550
2929 5559253700
2930 2029127600500
2931 473354886644640
2932 76552004167919280
2933 9076880494196143200
2934 822024989755638218550
2935 58658079515896159299000
2936 3379878541705936698808380
2937 160390599888227177888906760
2938 6371071051115690677253796300
2939 214731483474289787559985939200
2940 6211875057649097425842450384000
2941 155766218112249811896013800295680
2942 3414687562679476345157927528356860
2943 65930645673880546733499085149589200
2944 1128553583047350346246870142714881800
2945 17225291530722715811136439020385038000
2946 235641988140286752296346485798867319840
2947 2902510838045436821935950364760651431680
2948 32323416150960546426104901789379981852800
2949 326655922009518111897838950786437396947200
2950 3005688171268135404615532012444649659410000
2951 25257398840800395432065238606974880017954112
2952 194362409422845646505330430818762316351179424
2953 1373067775758100246231072316483711837048798400
2954 8924940542427651600501970057144126940817189600
2955 53485969481373797938798964432825683450319424000
2956 296074555506893623701218267560375061054990411520
2957 1516419315509813127843284404716093705007973783040
2958 7197068235720402149724963092695522857752688071850
2959 31696179300748437750303877862780282484648202013400
2960 129691114266903209826070365303590602207946362909500
2961 493567326295757358538073504526807663259955872558440
2962 1748812625270152616054655503693750609328485622521880
2963 5774019770796997680472639062597335832114503297150400
2964 17777902978506545489876283429576007693615707520173600
2965 51077867203204210250334884015284124668705221474792000
2966 137016378772595293996523326370999664423801756606129540
2967 343315281017353586147148275237745738580043425832848080
2968 803793713493010380265148739643928514929466750957858600
2969 1758869315734299620634284370253831677341602203556244400
2970 3597687236729249224024672575519201158198731780001409000
2971 6879133323760816294036312203659430560269377507242200320
2972 12295312963356997742932576915992422674356704032320416640
2973 20538571677133237515355911643282951411668736025016902400
2974 32055861003025660635946119040471134234531586261267700100
2975 46728660354264811422661981108558504715060621372110350000
2976 63588361010083555383958423892526413216254493563167764280
2977 80726169955899999953029879159216538423711010282806596560
2978 95533928941893491068674413206173418252912438204504848000
2979 105294782486330455090286928902211784589183662755837312000
2980 107966872302513052373099422982720588450500394938255680000
2981 102862983793666980806371086623537433360113103541174502400
2982 90923530317616349105631585497591124130814261165859604800
2983 74440317219101104530926444267033668879029219667955232000
2984 56339193709819088030837909365002295174199879094712848000
2985 39328997619896691730806124606996718550217094570569440000
2986 25257956249222542022673266692049003691139422957543484800
2987 14879183041734966974926041545007099191340396431855769600
2988 8012463292505562340816052548950232915211920034844288000
2989 3928509339182621394615277969326569224742352327489792000
2990 1745577880203215561083936988323817380134541317390483750
2991 699057461137003722924028729998555978032578440005845800
2992 250672119902662951149525453686350881011682167880884100
2993 79853225988150594819296368628086825539475495671567000
2994 22381007975917640762501750376730217538745727160543000
2995 5453049622361786029090953672969345168020383009080000
2996 1137350349806886800353256051790749135044251313322400
2997 198996827718641967449230675992747616962711695764800
2998 28406182969096268501626292483532645939893259040500
2999 3176972236738858327447789514014910298400522122000
3000 261073321134493471028397604329201905456580525000
3001 14016736530243027244546858045763373412957745520
3002 368861487637974401172285738046404563498888040
3003 1
3004 6006
3005 9015006
3006 6010004000
3007 2251497748500
3008 539098620900840
3009 89490371069539440
3010 10892256593035371840
3011 1012639480133757225750
3012 74185218211280436760500
3013 4388797509379350638751180
3014 213854133184302903851875680
3015 8723466516143022619624428780
3016 301966148635720013756230227000
3017 8972708416604251837327983888000
3018 231136968811725527329568864954880
3019 5205999070970349181962086231757180
3020 103291344889079523215815233401023080
3021 1817162548974547167685638365388369000
3022 28510827361196219273605140447533856000
3023 401004786835224824083256300394563684640
3024 5079393966579514438387913138331140005440
3025 58182149071728983566988823220883967335040
3026 604918374091700207218220279234143327680000
3027 5727820854680786337097523268998294633970000
3028 49543359264646929501358737267527649265986912
3029 392535846481433364510765379888872913415127072
3030 2855980973576848512160630418286120621061500672
3031 19124872590916396286789935836737414873179692000
3032 118114849271367137114847713122490050952788728000
3033 674042073175268462468730949552343224103914341120
3034 3560288827718691691458145993681263481323068881920
3035 17432898615411640762667132824529155366556511107370
3036 79240448251871094375759694656950706211620505033500
3037 334784039154098983504507222062757135932140611231500
3038 1316179536788686289434862678738153768693215660155840
3039 4819898211110420624736001754082776069612655496218840
3040 16455956346771443389347021328402407121526334396878640
3041 52422021603288531572712117805160022686302727303076000
3042 155921910409781273395759119625604170041310676080944000
3043 433268008551179713448465653659647587502292041159923140
3044 1125311198890214532371208235501499920901253451341002040
3045 2732898625876235292901505714789356950760186953256719240
3046 6207774055532822190473944836189994155323301894904392000
3047 13191519868007247154757132776903737580062016526671833000
3048 26226695796838112121013440276451579011027001746360888720
3049 48784628854610023302603450344098967385350793418561653120
3050 84892762932150715063471101458902865834897442236736529920
3051 138171814668214054465284995864099716528153389057188362500
3052 210278971594191651401978914988513271217772796174496575000
3053 299100809195578204954174808679661276980160025278603928280
3054 397421144398276922845685558937681419932115742930740167680
3055 492955073340170413914359972143854838185028181135245015680
3056 570346738467623298405720864886980499858078173260785440000
3057 614941750940400428733740191771147699435458771170064960000
3058 617177902762001884838226519741224600160678621247047014400
3059 575849025344903544335666708151410452828490320717110830400
3060 498750125367977400357207176589125581489495771775300054400
3061 400304797411872467587532513909226834132472825146643920000
3062 297152426461441670854979608141752984601640270088746880000
3063 203549412126087544535661031577100794452123585010791612800
3064 128332953734964090158737108325686230525310919224756012800
3065 74248826510551544358228753620272158347630458989557068800
3066 39285093391826213946152779693265692247423523274897920000
3067 18932806239127184162525778104127557738382332750158323750
3068 8272179956787877387934339971649579073385511540069175300
3069 3258737558734618364943830897922561453151868182451493300
3070 1149886454229368565397867708244450287768447137670564800
3071 360582906278673101173639311625097949235347826475415000
3072 99518155608102595030909904531690549316371989915710000
3073 23884357345944622807418377087605731835929277579770400
3074 4908588417059835197081023341154441218413555162198400
3075 846504252479068801348463516009272849008819119406900
3076 119136458877707187279292106775559136190019579575000
3077 13140690497102838041762679417903162574647886425000
3078 1065271976298470070585561211478016379384788659520
3079 56435807608610083379359717921099898215329870120
3080 1465865132691170996866486179768828525073503120
3081 1
3082 6162
3083 9489480
3084 6490804320
3085 2494902910500
3086 612947747051640
3087 104405432914462680
3088 13040025498704318400
3089 1244099932735758877350
3090 93537883831614463741500
3091 5679620306255630238383880
3092 284074893334372514071894560
3093 11895636158376849026760584700
3094 422752608090008019258722317800
3095 12898268348868612016158976839000
3096 341202192055404349867458800647680
3097 7892966333406658437168324286857660
3098 160863569909222208286925363493396600
3099 2907460078359275468297021384621390400
3100 46873733119254801178638959718826848000
3101 677559812238828151037226162735642087840
3102 8822105310374946129831638608680401062080
3103 103896694770944613512480041465864227384000
3104 1110850105150213107800731785502699565376000
3105 10819217169952596414517543952552334308610000
3106 96282377438842146012074527142553733479182112
3107 785071692962866729021530759777745826830254144
3108 5879960827952335172095415567059660102185442560
3109 40544729892742760127994663973883319531140947040
3110 257924262694618034107932761308294601060171304000
3111 1516594664644354040554644636492772254233807267520
3112 8256840047262497752530593900239525946047117194240
3113 41687366254245227910725752406482762833069917865450
3114 195459772354615366126873913487145075321997245749300
3115 852177554210433776193291110705199982372721555862000
3116 3458797387374919783863708899939799438658915572037440
3117 13082580858728284552854861903938963617520064918308280
3118 46156950728749170482314815921128702901842157454659600
3119 152023862649536741560865141634964065790277909178920400
3120 467765731229343820187277358876812510123932028242832000
3121 1345411184448400162813656503469431982243959496233445540
3122 3619244126160419712220912973639959205060788127285925480
3123 9109662086254117643005019049297856502533956510855730800
3124 21461161734842042429924209290828265508403415122383755200
3125 47334277173437769202363829375948705434340176948645989000
3126 97754047970032963360141004666774067222918824690981494320
3127 189040436811613840297588370083383498618234324496926405840
3128 342309527952220625255931860721382523527812267083615040000
3129 580321621606499028754196982629218809418244234040191122500
3130 920876875602149645794873179432454670505418797040036725000
3131 1367317984894071794076227696821308694766445829845046529280
3132 1898789912125100853596053226035589006342330771780203023360
3133 2464775366700852069571799860719274190925140905676225078400
3134 2988616909570346083645977332007777819256329627886515705600
3135 3382179630172202358035571054741312346895023241435357280000
3136 3568898307275923942760179440242733557450880722863358822400
3137 3507444063464412497317242676922227303591713771640584148800
3138 3206250805936997573724903278072950166718187104269786064000
3139 2722072622400732779595221094582742472100815210997178656000
3140 2142625390800921521428010858706324152127616684324122240000
3141 1560545492966671174773401242091106090799614151749402364800
3142 1049310621715294619533203415133552120177542221896534457600
3143 649677231967326013134501594177381385541766516158624352000
3144 369279877883166411093836129116697507125781118784040448000
3145 192032748996861439362761463627579514203592232180177283750
3146 90993979524666651267277739688145369807240626940760928300
3147 39104850704815420379325970775070737437822418189417919600
3148 15157594169387131089335528881404117429674984996566536000
3149 5264510431668627277135133949726430058836078266541059000
3150 1625463208265675718838195107350945638834075835289930000
3151 441860610899975521937239976120706038964691635225752400
3152 104482810591702206337867496833144534506231388452508800
3153 21162606311976720033711587900231821225220477985172500
3154 3597921058106757055834621624621885912938591303165000
3155 499346238889907845586981817880320177836619684150000
3156 54328870791221973599863621785378835348624221635520
3157 4345557185862976420210698279924692162580399999240
3158 227209095567131504514305357864168421386392983600
3159 5825874245311064218315521996517139009907512400
3160 1
3161 6320
3162 9982440
3163 7003236240
3164 2761025887620
3165 695778523680240
3166 121567969831908600
3167 15575586012341269200
3168 1524460480957901722950
3169 117590482531172468703600
3170 7325887061692044800234280
3171 375981476471963621565742800
3172 16156759558392436737839003100
3173 589291514307283905633370503600
3174 18454445483765860269273613015800
3175 501140719581375138867830113451280
3176 11902092090057659548110965194467900
3177 249079075988473096702336046699452800
3178 4623338157390979023357558595217620800
3179 76560430761449508591776967540750518400
3180 1136922396807525202587887967980145198240
3181 15210526397198182982468342428759312176000
3182 184097652137989578329131301544776964312000
3183 2023334120095031017779904323594202779792000
3184 20261443063729407830823764129325280614306000
3185 185432726919251540467699089311584968182128512
3186 1555330712473603897118126976918175694663711040
3187 11986073995441298620040654809775460977531863680
3188 85064433304381869288145667553049317447687869280
3189 557116407420374953673134764425916338289970016640
3190 3373649356045603886131760517912493381867040656320
3191 18921925108309890682882611021382246959691310236800
3192 98453141579174899959373585470629503712143848575850
3193 475902054428628717526301702403483661653558511389600
3194 2139912525017311482440931011326391066847056351386800
3195 8961429594562292167283245786207662181979917618460640
3196 34988297645436109850658351603557693395693196874545400
3197 127481102012735804189250443972641179443183101541440800
3198 433824193414531677137102965153434041401524765217894800
3199 1379908907126564269552468208686596904865599483316354400
3200 4105228998701528701918592920842625791975158462866154340
3201 11429191977348693828066040969389344858086699349323975200
3202 29791057092885087427124521755811909102881317238203876400
3203 72729492545853588234743153707806899778478240136967170400
3204 166346174066652731768307171806905450526395478990955904200
3205 356514763184826101666396605255293656930645125343579567520
3206 716062260650052425369652916982513252341796683700478810000
3207 1347843766311868711945231701590443686390760801641734220000
3208 2377446643355657311347839251416477057939258636229170082500
3209 3929074669235838488724792232245139927489786867370823360000
3210 6082207587977077980545978375515476607754190070690034561280
3211 8815810306295111105981675692308091815160821440408085465600
3212 11958724927326356337552065990897219222636794764577240195200
3213 15172978156280218578510346454808718159301365803116156659200
3214 17993195632516116544749238011223781685481523644436100729600
3215 19926348882290575347077668541355262362434084035987086758400
3216 20587171676856334223383815712369595042820928659629515656000
3217 19820459527610530455753947537178237394257883917304132032000
3218 17758283298519066228787870950373129460848175424124451232000
3219 14784115196526358497853274925073636649680555121836443456000
3220 11416622290650910173342251192140197190586650899640364668800
3221 8161304835563402596369359895483183156936439503639712448000
3222 5388499394552527520703807339941810315375828163433296096000
3223 3277358916213101898457795645910690375741307429208358976000
3224 1830712207103412388591659286582924702074245946784356771750
3225 935938075110856984463428179649495232303046448533540976800
3226 436169488630633535000174289414250532960326972112738334000
3227 184417395727543428253582268057083428727712317458226188000
3228 70353003041389837248987699146344110786263955016503243000
3229 24056855482332000638805287588793995454744322362290964000
3230 7315247891566261418738750715776133311748783738737456400
3231 1959052698594416368835015565621460021991838533484540000
3232 456507650444069246441492824705000715001184596537292500
3233 91147333472037845414477081157087776461110979680180000
3234 15279994910031180074961643627137797441800562334990000
3235 2091661525462045983594749438737085160922032532967520
3236 224520454602920448377552744462775761733320666627400
3237 17722309454236257352115817913405136868138652720800
3238 914662256513837082275536953453190824555479446800
3239 23156006494021191956342707682359261381151378400
3240 1
3241 6480
3242 10494360
3243 7548942960
3244 3051660191580
3245 788548993504272
3246 141281694669515400
3247 18562684699639594800
3248 1863229476726324328050
3249 147402154158793657952400
3250 9418997650746914743158360
3251 495859628390560718296849200
3252 21859145284883884998252768900
3253 817971803441453779461245624400
3254 26283604173848346444116963992200
3255 732436436311240587576059396582640
3256 17853138135086489322166447791701850
3257 383502704299712545716295183013443200
3258 7307857087488966843371624876311723200
3259 124253813858745923780097045680890185600
3260 1894870661345875337646479946633575330400
3261 26038358747746042054733942123808314064000
3262 323757939966809258440886082027021557928000
3263 3656200252101547277742634128600050637168000
3264 37628394261211757400101276240175521140854000
3265 354007933209480213620152806867571302893154432
3266 3053056583744481723972619621357900437673210560
3267 24198300330419225515931133295207062728224705920
3268 176672284555254651598456386456333197775967113120
3269 1190699772721977842164150771027938840658955525760
3270 7422028583300328549489873139407485440107489443904
3271 42863952796375466648978975987212845153586437475200
3272 229723997018074766571871699431468841995002313343650
3273 1144190045753937129371746646204120292911747059298400
3274 5303261475042902369527524680243664817838357044741200
3275 22901431186103635538612739231419581131726456136066080
3276 92241875610695198697190199682106646225009337214710600
3277 346867184546281141631216324297651581275637741403455200
3278 1218839400545588997670908330669171830604283864183609200
3279 4005101462147832879920578459358659309244057036942589600
3280 12315686996104586105755778762527877375925475388598463020
3281 35459800750235691107589511725541300713551041570979512800
3282 95644972771894228055505043531817181856618965870022971600
3283 241776421165945712239821835298925639804130365860728701600
3284 572970155118470520535280258446007662924251094302181447800
3285 1273267011374378934522845018768905917609446876227069884000
3286 2653642495350194282252243162935196170443128886654715590000
3287 5187156312775979588395285639454131762776564297227280180000
3288 9509786573422629245391357005665908231757034544916680330000
3289 16350020397787844033725748321278162924070403415833426240000
3290 26356232881234004582365906293900398633601490306323483098880
3291 39823143107746881202882741920426207854691986506671006758400
3292 56376846085967108448459739671372604906716318175864132348800
3293 74740966473528484108958373277391093155077098215349956876800
3294 92734162106044600653707611288614874840558621859786057606400
3295 107602283964369106874219410123318416757144053794330268495360
3296 116660639502185893932508289036761038575985262404567255384000
3297 118060998055767072714708296199713848826666525942202873408000
3298 111392867963437779071487554143249630254411282205871557728000
3299 97856762491293515771505010218344547347885579139774554304000
3300 79916356034556371213395758344981380334106556297482552681600
3301 60565472727075777162530512908585727638317787895431550272000
3302 42509273001469939329996702348429836932409311067084891424000
3303 27568372059910210087027339845013454337118056610399725504000
3304 16476409863930711497324933579246322318668213521059210945750
3305 9047401392738284183146472403278453912262782335824229442400
3306 4548624667148035436430389018177184129443409852032842626000
3307 2085335167072991073328968723414712617151823897412249972000
3308 867687037510474659404181622804910699697255445203539997000
3309 325861042442497099561998895520936847523354911998304876000
3310 109728718373493921281081260736641999676231756081061846000
3311 32868550831972985743787483378760051480085290950685060000
3312 8673645358437315682388363669395013585022507334208557500
3313 1992220288745970049773570488147775685507139984438220000
3314 392186536024133621924015519763203467672881099931410000
3315 64841507289323425491437232600849639988583008521993120
3316 8756297729513897486724557034048254707599505998468600
3317 927467528105030801427394470801535496099256159055200
3318 72258318264593129499767419322802075139882876297200
3319 3681805032549369521058490521495122559603069165600
3320 92045125813734238026462263037378063990076729140
3321 1
3322 6642
3323 11025720
3324 8129630880
3325 3368715795900
3326 892305440017992
3327 163886765816637864
3328 22074543967138977600
3329 2271608540118395413650
3330 184252692698492072440500
3331 12072236425605200586301560
3332 651701225884736944047287520
3333 29462326253539149345471123300
3334 1130725728286715518667016010200
3335 37267796962919297196882262377000
3336 1065362089179986309201540940483840
3337 26642375370821376373079160550693530
3338 587238515958934835628076998989334900
3339 11483775423196947896726839091346993600
3340 200409377191525683516285557549822880000
3341 3137408799933334575447450403442477186400
3342 44265209871168271493047701610474133908800
3343 565204539264090739312055363538698651976000
3344 6555945279630360635952309471972504590784000
3345 69315463112758500473870772021375959996310000
3346 670086445003658975781003527285045680476328032
3347 5939582808375628081183096354278097215109700544
3348 48396600660838451031862266590414125456449411840
3349 363344887104202962721353700447930538822271987360
3350 2518787980758030050731857400251409086009328996800
3351 16153826916594832725360312126945703604939829966144
3352 96015254263881045293712906211356773144033619944448
3353 529771666592703033114724531341958758070107375670050
3354 2717451358665600682257898284734785695665399265833700
3355 12976065311275186648843943366553647958540660854154000
3356 57751435164956993966936472844449378506092802430079680
3357 239828876587807516612694519173477280185024276758247560
3358 930234722192299425283716506070974695239210306491084400
3359 3373067178254071877275304449991429019579297205531383600
3360 11443147034708093942630224169596169454983020105550256000
3361 36346295768991583385279249518679833231389817610254000620
3362 108152392288218857878148010762900967176330676791487514040
3363 301649529511358719251977444984961881240105969282380141200
3364 788954637488875482045734409922809982518741193861325236800
3365 1935709983508346353159730602858133996365713156426288675000
3366 4456434539810326270829957565691170711633064066794744594000
3367 9628931340270704967029568048364854675607924817289967998000
3368 19528117883391923156311663583827319577511771471914466560000
3369 37174620241561187050166213749421277633232044130128841290000
3370 66421957866013116387010852555192536879036013876823294100000
3371 111376338949730793557739797564546845838767588068657299546880
3372 175221829674086277292684064449875314560644740629352429736960
3373 258555880325297428401556737113536429399767941978963089737600
3374 357688910980457745378586500684657374385011827173460507910400
3375 463670810530223003268538056443074374202793109298930288032000
3376 562842716121315328265147683721973256883522742924189096744960
3377 639300304471978698750145423921450491396399237977028559504320
3378 678850738820660668109572703148354630753332524167666522096000
3379 673200375952950056127685653300508635015789922896354196704000
3380 622724852217322373091395519571283483122908230889474436480000
3381 536581247660592778147085806030589267957572592283097139433600
3382 430014856362238017853966641650958666232056294057564006931200
3383 319938212590010596009975180832919299017606920136481024928000
3384 220546976479281680696218718760107634696944452883197804032000
3385 140534084133526656888947962881806866835699468267857975713750
3386 82557537708736843171211560679915891949397888814396093661900
3387 44576521738050747277017812378136404468545416549921857734800
3388 22044971766200191346620526504669819095604995486929499704000
3389 9945028353004671096247927830610130327299312410409804581000
3390 4073263030531213744524986194011710594041936399978810950000
3391 1506276043127052919403933670112085631919181378930939886000
3392 499601972645989383305569747357152782497296422450412912000
3393 147451971093434366600602182379715230945382624681545477500
3394 38350240558359923458141231896844681946012444700435735000
3395 8684130440534387342603200794756648212756652927052650000
3396 1685879189522409062777368047622090639703158221571821120
3397 274947748706736381083151090869115197818624488351914040
3398 36634967360148716656382081596660652095920618282680400
3399 3829690868023435863487673224108509982413792443751600
3400 294544402603949561684679241719609804768245533248000
3401 14819265256011212322260424349017868302402353391540
3402 365907784099042279561985786395502921046971688680
3403 1
3404 6806
3405 11577006
3406 8747071200
3407 3714225108300
3408 1008189263396952
3409 189763623577159632
3410 26195125507671586752
3411 2762767143387237665250
3412 229684863500859980713500
3413 15425635432717756304718660
3414 853636817003951208399968160
3415 39563695254752571978204079860
3416 1556796292568666293816906101000
3417 52613360418239007807363193944000
3418 1542389890305353313321633898909440
3419 39559890702128710372147844454060090
3420 894409431998993057341224967691448540
3421 17943399098745231088635686080229677500
3422 321291223751493556113410179564001760000
3423 5161543509567743978961934534695688274400
3424 74742895356234950225965791243915340862400
3425 979687868057757281474229296800410996758400
3426 11667360243409963843643940585713779356480000
3427 126679984309524156038453479901135375165670000
3428 1257881572199851059799427674026313821245036832
3429 11454909701867282727995971540393473200568708192
3430 95913263127843475681327037424638903177327016192
3431 740146992249302331469424204616154801304628122400
3432 5275197469134742181721437196752951104661047521600
3433 34792857974204255100776056888806130841408864542464
3434 212739681016050159180187419644770889515211746151424
3435 1207879399831362915501571931459665968399844816527714
3436 6377691964215185274686904137642864387786141134099500
3437 31358824502248367734706196469171315899806597064205500
3438 143764210942552516896416326017033559259848040091900480
3439 615213205160027977397781592662398240474627492553765480
3440 2459954043130747369083605871609910860743689477165312080
3441 9199274122511105119841739409067533689761719651449228000
3442 32200483516271613187401328477235732652394079831897232000
3443 105577335328975551738192105744736658434037089248833049420
3444 324457176864656573634444032288702901528992030374462542120
3445 935113541485212029681130079453381831844328504775378437720
3446 2528700761182293211685046185650031995252375621350401400000
3447 6418406787422411592055948841055917987949469939729272975000
3448 15296410447457065848524448941696721091281057742781961174000
3449 34236200320962506549438464171963927735494843794808775104000
3450 71975063055930231061834417208963549299971957710770462464000
3451 142138253864792774015341405512493120362357815791669099050000
3452 263675044862052068081770354082734010034961145995874288700000
3453 459427398167639523425676664953755739084916300783211360630880
3454 751758172472692738062160663607529575373088725925931392097280
3455 1154882932119661846860286759107129384652296807506035134161280
3456 1665103551115923987107213020428577432481951609255764433376000
3457 2252115365432511730161470559866361246127852245166232827584000
3458 2855905633652599998975008617404086525668245028911626157557760
3459 3393209308351271554904618019275391069719349801570382354292160
3460 3774410107842873314689224229504851746988528834372225862853760
3461 3927002193058875327411499644252967037592107883562066147440000
3462 3817574094027932808951598619980477005231741763278951980160000
3463 3463388053082007931676644748015621638635241277463626990889600
3464 2928196402847620788243677607432718536723050002391983475769600
3465 2303555130648076291271821301997018952926769824982663379481600
3466 1683121662605044405313248116853453001634576087792825346560000
3467 1139887571305271772543689032263544586556229020394848025233750
3468 713879884893195055656947024702802124503617038571542692252900
3469 412332826076969412312414764497761741334045103086777184046900
3470 218980052877588567376430563279720203016342955170166363726400
3471 106553875210764333174084941042251396363921204397247906225000
3472 47312516739247175032559455022751407669256338184369265650000
3473 19079496546276003645783159821419751337642964133125238556000
3474 6949009255894215967795651940513125065644213875901197776000
3475 2270760354838889245649273608647614556558892420095800353500
3476 660476365171754237334654549334547300181325436507504325000
3477 169340543590420553180762415497754640148754732077526675000
3478 37811861822145460408006683353809747204770834398110845120
3479 7240290715944058035189645392886700209223778193267069720
3480 1164991962052729189672950194773808736650275661389236720
3481 153187634720937434539506928964340399296551697750064000
3482 15807216273078626477077785972285726189229176950976000
3483 1200360485736908198103094372270447332494590624714740
3484 59642968808143891568603683182466976130656385254840
3485 1454706556296192477283016662986999417820887445240
3486 1
3487 6972
3488 12148710
3489 9403101540
3490 4090349169900
3491 1137444297165792
3492 219337175303470224
3493 31020543364347931680
3494 3352157467309848367170
3495 285554154622690786833000
3496 19651836921133579949847060
3497 1114470288866269633188847320
3498 52937338721147807576470247700
3499 2135034915522742345806042652800
3500 73963709573466431265423620472000
3501 2222856018381244480963531207251840
3502 58454166858369288460337859715700730
3503 1355165806059080389910946920744619000
3504 27881281676511820614649296832356883500
3505 512057887853942855055747473680127805000
3506 8438713991832978251318718366248506226400
3507 125375179307232819733878101441406378220800
3508 1686347969607614992701542232197428764912000
3509 20612336430024269457104295034761010196448000
3510 229741666459645503323974955074940426147910000
3511 2342262237889377835488589461980032632663172032
3512 21905002763219891532483524524612080330912091104
3513 188401052572549684374035252084112131241178067520
3514 1493751202539501068965565212952603326269340392480
3515 10941150306353539339866684556228343031889580044800
3516 74180999077076996724296121291228165756211352703744
3517 466390839150571502818103189221228488552579597331968
3518 2723649627070720299660407296428658556195728507856610
3519 14796245356979229837273617599331445379663847431110840
3520 74877193199246102550216836467204978781170854214531500
3521 353420351900441604037023468125207499847126431892588680
3522 1557667476894538921496510840996284906733631310934001960
3523 6417271416862819223696363143330202245418320375213857600
3524 24735825973863193766685565966603812810248179507230146400
3525 89283158840571291110521865323244531445274494079351416000
3526 302000284778232392181340209455874627613640976223406164620
3527 957921188838509884063596666757122852133214565867460838640
3528 2850955919162231797808323412967627536110757636510300115000
3529 7965407397724223616807895484797600785044983207253764410000
3530 20900965692375545440797576995233373960758530316554299175000
3531 51524750980908011279240249066767902623262510291476079744000
3532 119364049767680090402096266977928288591319860798117080768000
3533 259909949924192501056624284365701705805454291733337781120000
3534 532003178751081525600277832061045679070539253391675770730000
3535 1023679585935025676082167257027084980135731507983982532600000
3536 1851631635039274442897424134510591312069511151641427604966880
3537 3147987347229400840635297778856530096874809039814837704407360
3538 5029328897940462881488345563853627965421292548816604616508800
3539 7548469431725522074886032359276217693918180628626132097971200
3540 10639303622905314035590395403506603128259164054750824047552000
3541 14075534908716385709233971042920140733650636213921586062248960
3542 17468744217067657264138589062195531803369986015491968416541120
3543 20323746734538548617557361235795355560707462954311985415366400
3544 22148292368852056846600857993586734092019488463290053071561600
3545 22587313389665269119630291834884488947621138766067132549280000
3546 21533238764814223227380878215923212796732152290317333030313600
3547 19166376455002608795776798885014157694914509106565710023219200
3548 15905499711617669630210194704265130865446744029642199524992000
3549 12286788137016824158786711253030206911932405440887625029888000
3550 8819130156940786871785383565407423906513982420949613668913750
3551 5869679053566270457623786647556373023696406761588239914079400
3552 3613975946204026025561752935892147026986630609407635318999300
3553 2052937995727392819154036530747376903278215204720309659935000
3554 1072642343788360953952455073158664056730140124265628922665000
3555 513678753168969328924931225961300997551925957430294884200000
3556 224550997813863735215755650205940150358413347105243192236000
3557 89178952117309104920044199903251771675767411407398704792000
3558 31997077727275257552330673576398205115148029555895368617500
3559 10303431296679366102420610969618937882828676809517067470000
3560 2954051704855114094375522137016386500372721437352409775000
3561 746784270987372843058131996237742507294223979362689191120
3562 164458031976443603942164802495569333323797247532780583640
3563 31066452321406111724612005193968232977340684303712979200
3564 4932641838014185392172123112651760857348964667552060800
3565 640192259059684372321650331877571910663781666514528000
3566 65219586391705345430268127560027638398872757276167540
3567 4890723442267799108625502020962292042713823590896880
3568 240026581788871758751697749392854903940446428464600
3569 5783773055153536355462596370912166360010757312400
3570 1
3571 7140
3572 12741330
3573 10099627580
3574 4499384086890
3575 1281424587946272
3576 253081356119388720
3577 36660642157865737440
3578 4057874828848763812890
3579 354087151732136575672920
3580 24963144197115628584940860
3581 1450338047154734454149869800
3582 70583118294863743435293663600
3583 2916878687404309965396987849600
3584 103549193402853003771593068660800
3585 3189315156807872516165066514752640
3586 85962010085837188912261558405442250
3587 2042861886745777901209039387988157000
3588 43089253500063722768094367831824274500
3589 811414806907017139549876765985433291000
3590 13712910236728589658392917345153822617900
3591 208958632178721366223130169069010630368000
3592 2883111044813019181070378655047216920656000
3593 36156065541190111998527206044580788377376000
3594 413534999627361905983154919134892767066238000
3595 4327230236100714984207733073827517914581114432
3596 41543970757830828768503236167367738558626379680
3597 366886260272859911675752859321692045048609920960
3598 2987502405079002137931130425905206652538680784960
3599 22479090629417271734635188270069141138245864455680
3600 156604331384940326417958478281481683263112855707904
3601 1011980122685202317435506920008325965727295352701440
3602 6075833783465452976165523968956238317667394363680130
3603 33944327583658233156098299198466257047464120577254280
3604 176710175950220802018511734062603749923563215946294340
3605 858306568901072466947056994018361071057307048882001080
3606 3894168692236347303741277102490712266834078277335004900
3607 16521060456178747363133190220062861099906739689380356800
3608 65603712365463253033383457563601416583701693475697344800
3609 244040634164228195702093098550201719283750283816893870400
3610 851091711647745832511049681193828496002079114811417373020
3611 2784654618716598500184874031270705965503530714730990810000
3612 8552867757486695393424970238902882608332272909530900345000
3613 24673335110023814617917139672421836578066167495639709270000
3614 66883090215601745410552246384746796674427297012973757360000
3615 170428022475311114231333131528539985600022149425651648384000
3616 408350696573642414533487229135017829391357418519874223680000
3617 920221714596465341578858952754241174608500330191006738560000
3618 1950678322087298927201018717557167489925310595769477826010000
3619 3889982426553097569112235576702922924515779730339133623880000
3620 7297607032213611039654553941894683406391602774116214678398880
3621 12878130056847548893508036368049441305396946071969790608939200
3622 21374647816246967246325468646377918853040493332470569620162400
3623 33359364907948274976109239781317478195702927294250970884582400
3624 48940796665364444563715818856130374389992154651853790618739200
3625 67465494907295779778742137067789640068187532197762084919055360
3626 87343721085338286320692945310977659016849930077459842082705600
3627 106135121835923531669466219786931301261472306539184812724691200
3628 120963750629884310469896993657281393887183360068737982160067200
3629 129199432588885339364285269295539276780392913741903998181881600
3630 129199432588885339364285269295539276780392913741903998181881600
3631 120831503738059925016853732101176211554895818280522954494208000
3632 105554679904371807545940383037395868470692028560352778665856000
3633 86007516959117769111506978771211448383526838086213375209216000
3634 65261563161361822851211838384014936908203469915027141149961750
3635 46030640999019699904523379499257872659513926709297249852517400
3636 30116466218366883546347941132434558558221921745063627658327500
3637 18234919844402136217191736243697288964412382112515691685305000
3638 10190102265989429062548323195007308538936331180523474765317500
3639 5239523282323487155034298504805270175029644765789007818840000
3640 2470060975952501087373312152265341653942546818157675114596000
3641 1063287506014070097123603921923386508441842212934369172520000
3642 415962010454578348180298756493176666496924384226639792027500
3643 147058064870787316189094174748197567964009296281289053890000
3644 46674016936710802691133249764858906705888998710168074445000
3645 13193188787443586894026998600200117628864623635407509043120
3646 3289160639528872078843296049911386666475944950655611672800
3647 714528403392340569666076119461269358478835738985398521600
3648 133181329626383005588647324041597543148422046023905641600
3649 20870267645345710537685800819208844287639282328373612800
3650 2674003042059919162640993229961133174353783048322869140
3651 268989789324728950974402611152926062349260297499328400
3652 19922206288476355976390913199606957027057053562561800
3653 965890100210640571362253593942331782121796471170800
3654 22997383338348585032434609379579328145757058837400
3655 1
3656 7310
3657 13355370
3658 10838624720
3659 4943767700410
3660 1441602661439556
3661 291524093757776880
3662 43240757416969844160
3663 4901069598479675774010
3664 437949898195011027805980
3665 31619982649679796207591756
3666 1881519628741277129707939200
3667 93788527049339494701691580400
3668 3970195991189199675123677906400
3669 144385495026513343287150898555200
3670 4556164509725532165950095021075200
3671 125828449545935595364324889839850250
3672 3064292830118666851813559081982235500
3673 66241688216515872315130147562356720500
3674 1278593029065602765351320964583107004000
3675 22151624228561567909711635711402328844300
3676 346087734546007262807059342520548856547000
3677 4896712409444334164675087556984955722384000
3678 62981533523363420900660294400237502334784000
3679 738939589498072913969899773536119862462622000
3680 7933255432851310804380843968683782843398709792
3681 78158995832529186327184054484369813220466578720
3682 708470019837246725994557245586715673197315709440
3683 5922592487261881431337153300478743012927560152640
3684 45761005924170874602650204692640751602857652641920
3685 327445420168511591601185909134007155913781425571072
3686 2173883226508953126342940791128996518969745572469760
3687 13412689672933169777572949139016601569190285670765570
3688 77027512593685990623453832796519583300014735156077020
3689 412323743883848538043194046146075416488314170541353460
3690 2059935765362573920672936785644066570537536917316802592
3691 9616212484910163750054990395946452740549458603215012100
3692 41991028659454316214630191809326438628929630043841740200
3693 171686311084084683470343942134531366804155495691718583200
3694 657848666007919484066511830874456808504022504202061737600
3695 2364143643465960645864026892205079155561330874476159369500
3696 7974238226324804795983957453184294355760110683093291865000
3697 25260795469786286394534214426527118401353457197916845205000
3698 75194926049596387406985568525476073380773081891473399680000
3699 210437039946649394096615604478837482219539544260332065840000
3700 553891073044761121251832677467754953200071985633367857248000
3701 1371639519260183494971457102991982965391482610925731366720000
3702 3196559640177195397063404783251574606534790620663497091840000
3703 7011897752367858305884742957705493950272062411820014888090000
3704 14479379032169863173917765757727546441253180107373441822220000
3705 28147912838538214010096136633022350281796182128733970902395680
3706 51512520227390195574032145472197765221587784287879162435756800
3707 88737174267449530689290581956174996450501442016620243574613600
3708 143862261165526935834471096556931624718968873956457311939761600
3709 219444217305988961108274155516197485168029338600247641806604800
3710 314838976234046972300796639649684986984875150256223062955591680
3711 424671195621817185214403630649925859357787591066270266677982400
3712 538256689310755053466578686062294456397466697448722978818076800
3713 640659864447165051747972966407082937995082240364056720329244800
3714 715566088184595725709887645329140609860637676109006759161190400
3715 749356709015534968312854561914127805326278899703043189454913280
3716 735058314406531210519193536948821953625616227873181306506432000
3717 674632084606202422141445056804225768051814269494428628864384000
3718 578596023179519537659228766279058834580089638034526342316544000
3719 463046329097281504991931615200867885682015096063764001492585750
3720 345229807492647749283925346244434044946354450319729373893880500
3721 239346652577547337657817847947243070646921588605505672442497500
3722 153983767574951372500730217168999329032815671172354729787020000
3723 91710920393904861562934908755065776850426980624711272887857500
3724 50430411592363563867205123108750725434660330870719200256335000
3725 25523963418175844569524225573408530424072983787629309517492000
3726 11848060781299638225091586558574878236923384658411542208080000
3727 5023541203182215435715915751494518203078240640275572872947500
3728 1936264520798699663156406634184601311526122401036972542885000
3729 674651699357910693444562428419324196930577344992429439705000
3730 211091020599097390304431977603201882061833978166520144689920
3731 58839429218238711632641184892859250366958570783950386591200
3732 14469200168694896535738041419090704509196423714454320062400
3733 3101222389871489987278501974111485647598970500270945654400
3734 570453982306116088030078555725041743862140383642212083200
3735 88242100387977332367152776588717394753674840594654681620
3736 11163076256976251465437708362846431587494302346222128600
3737 1109002816725183816019094168111453941172842648315940200
3738 81134768417693807994429301891155869698230903578347200
3739 3886557784180910870481448985148906456632942943520600
3740 91448418451315549893681152591738975450186892788720
3741 1
3742 7482
3743 13991340
3744 11622139760
3745 5426086500450
3746 1619578298654316
3747 335252707821443412
3748 50903676452888550720
3749 5906417208424224650730
3750 540327796474364255085300
3751 39941030715385005735905376
3752 2433432053172051754422268032
3753 124206427713990141631969930800
3754 5384238399010010518318412503200
3755 200535409759046310121042914660000
3756 6481304443412376743112107001811200
3757 183350026481220438959444839480924650
3758 4574234224669893996185457760060438500
3759 101310817272318392952551990389486749000
3760 2003765194804302841222219422107854260000
3761 35576851033750396945900505839524952386300
3762 569713655329581186467005379226134271546600
3763 8263202190937313902889210252412112781523000
3764 108968050064231950447174160152791869118912000
3765 1311021852335290653817564114338277175336910000
3766 14435923820434352447315961975801637633069783392
3767 145896792220721147810743568370823651344870946944
3768 1356900207484896271820084216123709679174519918080
3769 11640957647376801434007508211285805232305894093120
3770 92324836513678080338680237537783972532081229014400
3771 678279798920488296888170811777586251535690095825792
3772 4624442500028136650584074046583501685808367854162944
3773 29309210766779889513955703674147388614156550169450690
3774 172948566012238356305490681184638309673617990256097460
3775 951516332039650472407370875721712499588417316633892600
3776 4887298580566106752969124530645726569314548372457512032
3777 23463558463180799550134176566109344686940678991844629524
3778 105406051532915936620398236582594937782823357048827225400
3779 443522970300552098965055183847539364244068363870273006600
3780 1749597515978509266134339975729938320489421553728887600000
3781 6475697806015457421279725835170434208711471525739045229500
3782 22505072327627782424221391034542341848478534594507734819000
3783 73485950457560105875008623786260708076664602757576276960000
3784 225584778148789162220956705576428220142319245674420199040000
3785 651352742692010029346667347196401730679527160805789727600000
3786 1769749526069846509365611725567704850468522685804175348768000
3787 4526410413558605533405808439873543785791892616054913510176000
3788 10901088003681204815626482978781010837669926988416541364480000
3789 24726165758349816131277777798224636561485693767996894605370000
3790 52830166738998149418348604791708615393761603094470666108100000
3791 106336559612255475149252071724751101064563354708550556742383680
3792 201634722032927336961211540848316966724500755641127007248533760
3793 360168530850236330444767656175063220887329382302752753332255200
3794 605965281879037699423984315800408964725353741816592919988692800
3795 960068450713701704848699430383363997610128356376083432903896000
3796 1432009537064536228852010522277599456931206328584756512152852480
3797 2010110325943268010014843851742982400960194597713679262275783360
3798 2654162295566826642955888003686486457408197852936806412792585600
3799 3294822160013991694703860970093569395403280093300863133121830400
3800 3842854918028384452886433650841681052955276408733554817717504000
3801 4207926135241080975910644847671640752986027667563242525400666880
3802 4322142888710403517852857997259073087318623419894306082257820160
3803 4160231188404914936538911183626058902986187995215643211330368000
3804 3748295976249930917879351572851294189236232872484540217615872000
3805 3157134062026919352217715558187735584195557473162027282903993750
3806 2482366711018562387708225108709978132709501047537101688475045500
3807 1819034559589359766199415644399047336916604073401843110562981000
3808 1239974549419345262769038064571415649580041983651067034600740000
3809 784637874481186037816220886015562757498097500900307556929447500
3810 459806693930373670553929063638609555433667722644792708219525000
3811 248858643327214484552861199340733171634711591929385767795547000
3812 124009702844269546755958605979750392213131426091374141777904000
3813 56694250721627859917365334909723848291883001511681465280407500
3814 23682004523614865110912973448873200656357958597298356486055000
3815 8995355991438809245927499045590989292407697933232392529400000
3816 3089604937859516349001231672192318455632297316800885754097920
3817 953198753335467128448787195264319855944728846699996262777440
3818 262053291944140903925033416812420537222113007272894907796800
3819 63575058992365544739209290469285455775778895255554385915200
3820 13446415297215593503566137384947412533893309042994999104000
3821 2441364777400706195491226818954514588185003923118779524820
3822 372846746983006798945619459319070815022309698363819095240
3823 46578118302457720272801955060681065529259391229269488400
3824 4570591954196751183686184006535113993000340901580225600
3825 330357411655377423990923163737657048813800150199251000
3826 15637679555174959031819477093187364801981958666871120
3827 363666966399417651902778537050868948883301364345840
3828 1
3829 7656
3830 14649756
3831 12452292600
3832 5949082789650
3833 1817087847270696
3834 384919775646842436
3835 59811819832144047096
3836 7102653605067105592650
3837 665018826429986775489600
3838 50315324407692799433543136
3839 3137846594879750946491871936
3840 163952484582466986954200308656
3841 7275997836500014213943800680000
3842 277453101173475031811305950420000
3843 9181847961500867052742151585899200
3844 265986658134728242434124203754017450
3845 6796005133795271080046965814946937200
3846 154168634979614945797361724505740705000
3847 3123516333077295605434636157991655170000
3848 56816762098676007062856031713868207542300
3849 932258708721132850582372438733674262530800
3850 13856754443264111006383444884814158356707800
3851 187288836047898664831080587762611025048130000
3852 2309895644590750199583327249072202642260270000
3853 26077797869171733453215931311125538950061544192
3854 270267828212155568895311856162345452491318311552
3855 2578110394221302916458160010635048390431587844352
3856 22690002194039528218828193971150298334155556283200
3857 184649673027356160677360475075567945064162458028800
3858 1392258534626265451507297982069782305783784933537152
3859 9744360982202145085159298883872378552239060835557632
3860 63414474204487397312013249767700713546993263093902402
3861 384330146693863014012201513743640688163595533902438800
3862 2172329739184862399269658037025041744343367836088698200
3863 11466354362097404305042946014207281566468748104611855152
3864 56588582175906634209147131718263713656739284627389988852
3865 261407007801631522818587626724835445701401925481091518992
3866 1131436148725898211645548938386580010826705009873145425000
3867 4592693479443586823602642436291088091284731578538329950000
3868 17498162156680065797926067682269045627794827314231037109500
3869 62622809955138177180442131574378690360983748436891088192000
3870 210659724645005636841691388187280696486438527905051993952000
3871 666500480894149797471008448293992468602306862219877860800000
3872 1984353704480309624288684243784386667884140885245545449200000
3873 5562069939076660458006208280355643815758214155384551096128000
3874 14683233780568159413243232256175154231959066291104963337888000
3875 36518644812332036132348717978916386306194255411195413571008000
3876 85590573778903209685192307763085280405142786119989250557050000
3877 189076386223782850549879217149272939303988895285473962913200000
3878 393732666672405407985068481791645968806626475542470980370447680
3879 772933101126221458351310906585215039110586229957653527786046080
3880 1430383593948081426623505834523822505809679546859503791805242080
3881 2495151160678390527039935418001683972398515407480088494071088000
3882 4102110653049452738898988475274373444334184795425083758771192000
3883 6354542320723879515530796692606847590132228083094857022678282880
3884 9272444406770558884907182929007951075397026692679230145336678080
3885 12739979018720767886188262417695134995559349694096670781404410880
3886 16474110800069958473519304850467846977016400466504315665609152000
3887 20037743501148004647193546893674479776123941274110678692384128000
3888 22909820069645885313291288615101155210701706190066542638292519680
3889 24602967212659220024700883984397800650890625620936819237467591680
3890 24794977882893293021771910654411311061797680451485233539528993280
3891 23426849851562068236745947330320588682726455453028376360099200000
3892 20727271450698470529777176055928177096240399062933309552978393750
3893 17150897276128249224165918932905303462356552692074520756736678000
3894 13252966077008192582310028266335916311820972534784856948387433000
3895 9547804030528958523321593097199900501766323274113216166425698000
3896 6400993186557043992711275649074327758537111191555140596003387500
3897 3984991347396571811467385218201282813758453596254870137902550000
3898 2298282764845451416164659311558535761567630584289033267288287000
3899 1224595815587161774215091234050035123104672832652319650056802000
3900 600959057649255315124072550043072791893959816023823531972319500
3901 270651480269884172696148267987122293215519526826266931269200000
3902 111404024201665252968794411256934559698279951326955015171800000
3903 41709666661103470711516627574596299151036013776811957680321920
3904 14124672435789194721559301166189466956271891092009035530247520
3905 4297673987883910824370548035723696810442653319275476487867520
3906 1165542748193368320218836991936900022555946413018497075112000
3907 279013117417223565198997350737658810078286162642146231408000
3908 58243988260845419235290696966486276603842236451548025806420
3909 10439708915524190370477344860933982820624671554186934666720
3910 1574340398623070945220706081051020014888967423549308707920
3911 194250158053361925306662820277742344702514488317159588000
3912 18830372464356513167482620333046451782386608561357307000
3913 1344840441745046476736475030014113372970448445350916320
3914 62914385187099253779180686909800328156811136031830320
3915 1446307705450557558142084756547133980616347954754720
3916 1
3917 7832
3918 15331140
3919 13331277960
3920 6515662102950
3921 2036014093929816
3922 441249498912234012
3923 70149665235230672520
3924 8523184326080526711180
3925 816542103338085028132800
3926 63216689640434542878041376
3927 4034374193416822645489549632
3928 215726953397982877571316195600
3929 9798343753153352474777651582400
3930 382435355671546665469637931660000
3931 12955210137460127485375912511611200
3932 384202950639051905738179405422469650
3933 10050430127443710752182132543231386000
3934 233455361540559775064576325680121639000
3935 4843713733902472895384145926160972510000
3936 90238386862603070041006638604378917861300
3937 1516659690307514637514605907790604397251600
3938 23094590738773518343972408141356930594513000
3939 319831704635642335326922234486920365851422000
3940 4042317378033812849270822685876354623955472500
3941 46774462844704855241482543462812474624713563392
3942 496944071228802175065573412943667444903391734144
3943 4860372054679505498240793462672632211469386919680
3944 43867337575143087889734508344223910112700742147520
3945 366169690579672386427986026844770331737406908294400
3946 2832525984239643504790709687659212277284252106161792
3947 20343490471615004651472922231242334170464004200550144
3948 135888159009615851382885535216501529029271278058362290
3949 845526322726498630826843330236009513959910174585365360
3950 4907856077417652087238857046612131348331312518570762600
3951 26610595972414730745665704900896144012748226733344494032
3952 134942003650238896960273929482013471027609063342237665724
3953 640703450494194908869087320404008445346573346767381174000
3954 2851219094789263493346783324734181627283296624880326471000
3955 11903511671210929114235420192019758930472671642334038850000
3956 46661765751146842127802847152717455007452872837949432292000
3957 171879627323677124601639041980741511841849011667211710144000
3958 595342700083711582378693053572749794418195839731668678560000
3959 1940256955491858299304491260589178075264493310017866661440000
3960 5953061113440928872866052731353160003652422655736636347600000
3961 17203611672027810253833155843890712267345174015491751064768000
3962 46846507776098413366061741007796920644821782928763454458976000
3963 120244318284507923850416510418383223203322548305155630050880000
3964 291007950848270912929653846394489953377485472807963451893970000
3965 664191408016878218598293660242317761144781503951536741515600000
3966 1429871263178735428998406591769661676192485621706868297134783680
3967 2903721650176886019211681513928240282064094215246320009790821760
3968 5562602865353649992424744912037087522593198237786959190353719200
3969 10051894675875801837503739826806784003091162070134070790400668800
3970 17132344492147714380107540102616500855748654145598879227809096000
3971 27536350056470144567300119001296339557239655026744380431605892480
3972 41725999830467514982082323180535779839286620117056535654015051360
3973 59590224442403591725719291953735308850196958246581202042052889600
3974 80174005893673797904460616938943521954813148936987669572631206400
3975 101570630850646782177153496323108569899662736803250681647602304000
3976 121094763225271108084539668394106106113709018433208868230974746880
3977 135771930173563843840015989395380455443803822871095780236395228160
3978 143047949324384382817914869160065256125755848758568655035744192000
3979 141498173103434892149945521875136355643667790936291393214999168000
3980 131272719187756980021922115020878454942855860731910960502196493750
3981 114090751445548788317277634640630931727850111386408768512204858000
3982 92770762539057348076170197864351414182746807743493998638712031000
3983 70471886891999455767373663336475456084465719404168976466475390000
3984 49927746855144943143147950062779756516589467294130096648826422500
3985 32928612712697988126335762066189547461056695505895505876352650000
3986 20173815380310073541889787290347147240426979573203736457308297000
3987 11453572628138748358835265071409152033743704728924636727001854000
3988 6009590576492553151240725500430727918939598160238235319723195000
3989 2904992554896756786938658076395112613846576254601931728956080000
3990 1289103708619269355781763901687385619365810865354765175559400000
3991 522975051212297363536708484204553597047605403509257623222497920
3992 193037189955785661194643782604589381735715844924123485580049440
3993 64465109818258662365558220535855452156639799789132147318012800
3994 19348009620009914115632694066152540374428710456107051446859200
3995 5177243400964037265359173063687669031452643240137602293904000
3996 1223123753477753803941104636296211808680686965482508541934820
3997 252044400960512596087238754499691870955081356093941708382240
3998 44606311294320343447920005629778900421854077000563746724400
3999 6643355405424977845487868453498788188825995500446857909600
4000 809706015967330066201752674320997426642624168138364201000
4001 77552465473964346825136726730813871174629193681902841120
4002 5473551511277635078788719761152628549642568834769237840
4003 253103848453847572674864832395748446607860892082076000
4004 5752360192132899378974200736267010150178656638229000
4005 1
4006 8010
4007 16036020
4008 14261367120
4009 7128900889110
4010 2278396724159556
4011 505044607188701580
4012 82126437348562738560
4013 10206776291726062851660
4014 1000264076589154159462680
4015 79220914865861009429444256
4016 5172274606944644417294294400
4017 282966523288263254996142022800
4018 13150408721337394110885795544800
4019 525211221788924087244969426146400
4020 18207322355349368357825606773075200
4021 552620682426033563048066268073415250
4022 14796466576514351940712584021979540500
4023 351827094152674590590276997855957963000
4024 7473158332306672467164110857505500444000
4025 142550495188749777311155414606917420969300
4026 2453420087262156031273627203778918877907000
4027 38261187641848664719118467219262974567029000
4028 542744710896847599342655913068713348111504000
4029 7027413287966474645655430207754278038568744500
4030 83317011942130523398890780543134720425271034792
4031 907120130020829367183189563309869145458572213120
4032 9093599328110042545095678091452021556942723914240
4033 84138991742487562018015368463511434150589948053440
4034 720133724806689026641705852794714985750233586312320
4035 5713060883466399611357533098838072220285186451411072
4036 42089980286100009623737080478432415525097939725276160
4037 288464337546728386268932451950819035307751309562488370
4038 1842039488797014874301337255157020726841232880346688820
4039 10975750864043112849643262122423493742631844359712796360
4040 61105812973693085415973100142798552918162594721013282592
4041 318259442571318153208193229910409129782096847505277513500
4042 1552473745428241509952019276363558925262850801782500537000
4043 7100094608592871836373362396887079738528993556074538467000
4044 30472989878299978532442675691570582862010039404375139456000
4045 122844240446896788458909536381643912162477971348887280932000
4046 465507324001625545796105738697841594571674406598698381640000
4047 1659359440658855687055506170596387724867737340528693550880000
4048 5567693872280984684960714052125467520324198193964313028480000
4049 17594602846392078668693000294888228455239382515843836316240000
4050 52392817364811967591219156433667169177823939047179423697248000
4051 147076245343564786149263605489594983419789318497280612836320000
4052 389362554445073277229920128973812341801234918321456325879040000
4053 972392421127149148082014072098661551529646579870512022182290000
4054 2291460357658229854164113127835996275949496188632801758228820000
4055 5096207835431903195660987596307255717711679523519351110300895680
4056 10697921869072737965516721367104043144446662898275915825545132800
4057 21198027135536882403564568448573765964476782473728682319996605600
4058 39649140110398996136820307094626759123304028165528834784358193600
4059 69997864639346375895867949562118846353487358366303992273620020800
4060 116624541415638259343859327534902144007132656583858552416213191680
4061 183341514406599687042482935187202668990804845968884777873702498400
4062 271880399018466387248594269538917346629023622000026734316866308800
4063 380179963431291880385668086774990249269597835281844755715380236800
4064 501081778863190792073957248527335611505002834896036696128171366400
4065 622176542088461900158496916921441717618711853329245564359146113280
4066 727349625929806306285799943189538154163234765380870251266403008000
4067 800008901777112659463153527524809395369967894909032107792495296000
4068 827220088912388600261219974039258694532211700858318914179995136000
4069 803389041429072717734163343927776144250277867679295078273442541750
4070 732082321775604725035864822277381811920371548062789597953314505500
4071 625194269284951693556799159520629095579380660880068251695668035000
4072 499709743415996140895922340022280506780756919411380014944098220000
4073 373269345536083622546391817136020084433549826913258341612654682500
4074 260136040430314106198052520322897424942347894496574496423185935000
4075 168822981340489562797919798903431390064625776428389162984843117000
4076 101809534472344429856313467301414684744388486479330104240016480000
4077 56914357812664768079397459151138070291133841399903287439731435000
4078 29413049618329662467753913023500515215196584577844558755680310000
4079 14008260300329393666161834398336257063775144736855114907745480000
4080 6126279171344054830001442243539056422557663298251303586320689920
4081 2450087410977279545932017240750557537414854954806182701592935200
4082 891767352485911496056888717412667088166850563749661371232510400
4083 293737964231059605210059991731588567502690422379079781056862400
4084 86977689136195826058034107469952839728404406434311718537587200
4085 22967546037526710318449631503784421740781788574060438176331620
4086 5355943520410892666853823533118452257795478816996261303122600
4087 1089668461618396961370617280384598853162435309585200098553200
4088 190442854955516031570652229000298594746345204346143260075200
4089 28015828152469620290580642531506510961834796217587401354600
4090 3373532248117449086893447612790403396096369925162773588720
4091 319290504824528712929341986067236665395816515361538874000
4092 22273138663938586395388105250825863301491758503222688000
4093 1018167754007523190078433530319260796581622224966533000
4094 22880174247360071687155809670095748237789263482394000
4095 1
4096 8190
4097 16764930
4098 15244909680
4099 7792054460190
4100 2546443397590092
4101 577193836787087520
4102 95979089431452839040
4103 12198342397428709261740
4104 1222544982497855083787720
4105 99026143582326261786805320
4106 6612654877233026406920553600
4107 370033145838498102687262645200
4108 17590806471399371343132947287200
4109 718710092974317172019431846305600
4110 25490251297489115700955849482305280
4111 791591788339994022744527356970027250
4112 21687971557356652844606116306189189500
4113 527740641229011885885415496783936944500
4114 11472876876358130970716733569973233076000
4115 224007921010892507203244222953727375808900
4116 3946806227334772745961922023470434716633000
4117 63018426704221330125606887184668428698636000
4118 915375407930504160085374898160665796068656000
4119 12138259315578456206132106722484662066618740500
4120 147407021128384772167268304037853736137017984632
4121 1644155235662753228019531083499137826143662136280
4122 16888113037918650440891973598410897177179344412160
4123 160135500413121489002029249656360471447896997908160
4124 1404851036917967117546934368566739070561931094609280
4125 11426121766932799222715066197676144440570372902822144
4126 86320129061323748550376046404920716585370350962007040
4127 606769813460359709048444123068964177716304478734889330
4128 3974927317930400518229201445338834200025818320748117980
4129 24303448341809749881352937556794879001541941082221191940
4130 138876847667484285036302500324542165723096806184121096800
4131 742605365999742357485784203124287969491559310845647531500
4132 3720078597535597580451065058456075160535510411818444683000
4133 17477155959613222981842122823106657817917522599568094688000
4134 77078739103935239817355003219855003709790099669890058624000
4135 319395025161931649993164794592274171622442725507106930423200
4136 1244519580494141765291629627947290793650803005396520163160000
4137 4563238461811853139402641969140066243386277686453907264920000
4138 15755389042837680065952658913461429366023794889303268782720000
4139 51253843074272576991410044337283100282653853415719001442960000
4140 157178452094435902773657469301001507533471817141538271091744000
4141 454599303789200248097723871513293585115712438991594621494080000
4142 1240527208348256720476722271381681182017887995582314340591360000
4143 3195003669417775772269474808324173669311695905288825215741810000
4144 7768609505231559749483212799248865423340974883413644985214780000
4145 17836727424011661184813456587075395011990878332317728886053134880
4146 38677102142032206490714300327222309829922550478382157215432403200
4147 79213680348585192139636018939407230709360608191301918143145210400
4148 153238568534785309393656862554908825800877730477584415517924910400
4149 279991458557385503583471798248475385413949433465215969094480083200
4150 483158814436215645853131499787451739458121005847414002867168936960
4151 787290032451869244358897309921517343313456103278152281457663669600
4152 1211103595627713906834647200673359089529287043454664543775131739200
4153 1758332330869724946783714901334329902871889988178531995183633595200
4154 2408425324213400903839342904212032455298239432242240894293468825600
4155 3110882710442309500792484584607208588093559266646227821795730566400
4156 3787234259151750077557096255917940044091325847327979584180236352000
4157 4342905466790040151371404863706108146294111429506174299444974464000
4158 4687580503836868734813579852889132602349199638197140513686639104000
4159 4758535091541430712733121344802981777482415062408132386696544285750
4160 4538910395008749295222361898119767233906303597989295507310549934100
4161 4063762750352186008119194536884089121265974295720443636021842227500
4162 3411062161578756266115643799282523459329514623808115754183626980000
4163 2680752572486418743742268504885962424568221484195218998854519992500
4164 1969601448972378232642397653873366217420634058331206901489836365000
4165 1350583850723916502383358391227451120517006211427113303878744936000
4166 862701844739339642466656222922513907570870859114323514875929120000
4167 512229220313982912714577132360242632620204572599129586957582915000
4168 282019240458102057779052224872387292945708428599333122186817090000
4169 143584668078376285078158802582946634903695233552764927804391170000
4170 67389070884784603130015864678929620648134296280764339449527589120
4171 29051036444444886044622490140328039372204708749844737747459088800
4172 11455780605011324603192339677531954132604926472784111461217633600
4173 4112331499234834472940839884242239945037665913307116934796073600
4174 1336293587637917691255251287492911810372758607945334584804748800
4175 390448282637954075413643735564335169593290405759027448997637540
4176 101762926887806960670222647129250592898114097522928964759329400
4177 23427871924795534669468271528268875342992359156081802118893800
4178 4706659129614896208817547945293093841588245764554683427572800
4179 812459016421618988426838633413688817893209090310034639283400
4180 118073628684110718041270666447664118863372947380697075605200
4181 14048782212279263368891047386958413277415926675907710456000
4182 1314115181172376597327898209798725934788013751690138592000
4183 90616930106669563916980584198414210895764378022021437000
4184 4095551190277452832000889930947138934564278163348526000
4185 91012248672832285155575331798825309656983959185522800
4186 1
4187 8372
4188 17518410
4189 16284335340
4190 8508565215150
4191 2842541467077312
4192 658680025509970464
4193 111975604336694978880
4194 14549830088499303818220
4195 1490908515241286687546000
4196 123477043232283363462559720
4197 8431134968472108668823705840
4198 482448278751459551604912056400
4199 23454408628532495124177263049600
4200 980059217692250689117407063144000
4201 35552192599129556109227895330583680
4202 1129337618031724805782192362610572210
4203 31652715245871871719154872446870709000
4204 787996299917291720020688892458207218500
4205 17528006338880477871928342954125772755000
4206 350209566650831947881128292223432939644900
4207 6314889963735636393539075237552695546612800
4208 103204090109811743539037365969094673086172000
4209 1534599948589374621319599093975233834585688000
4210 20834325690918245726943168255010987129270972500
4211 259079006831706569263683685884712627149910397232
4212 2959479424192955810435155950298448087058591845304
4213 31137458413662511750394576322070091670424416259920
4214 302478167447007257003833027128680890512694329382080
4215 2719066523067033130736002003677559491410189215372800
4216 22664930062276536163090541146210057005065821659696384
4217 175517595758024955385764627690005457056919713622747648
4218 1264960797552953291745061476906484641679753404820193010
4219 8498120472816718349317603090034748979365542616771838440
4220 53297035837302083073142406922795787284083204127678052500
4221 312472907251839641331680625730219872876967813914272467800
4222 1714743299672132352739901705396083129553236954134495209100
4223 8817964083047342412921043101525511491639728383569646656000
4224 42538738090379354050144034795863374688893592742344985184000
4225 192696847759838099543387508049637509274475249174725146560000
4226 820406829337510708805972315521331695736078373361392311479200
4227 3285531692504534260369902217780847695238119934246813230742400
4228 12385932967775029949807171059094465517762753720374891147640000
4229 43983794411255190184117839466746490313483094065971625351760000
4230 147218485426102082847667148628366351875707876832384365846800000
4231 464701510540071364722117735324700109229394937635852279749504000
4232 1384002324869342977541959342162693803574502314263299180993088000
4233 3890744426183168805131538032969818252692466895235440431854720000
4234 10328035117420251915010627868768840465914551879887132674142130000
4235 25895365017438532498277375997496218077803249611378816617382600000
4236 61340940653308395781919448262869041382700337679434140803255902880
4237 137303712604214333042035766161639199896225054198256658114785031360
4238 290450161278145704511998736111159845934322230034773699858199104800
4239 580693522868660119807541794944917655666484031283477785120557555200
4240 1097263824076240487016308398541322456351963996012332851856746272000
4241 1959477414102430119293255526915776498913490745936734567183518466560
4242 3306618136297850826307368701670372841916515633768239582122187412320
4243 5271862710379460535633170167636974860303955365626186837609396982400
4244 7939136887866333850629500615115610773573079037533371735829133505600
4245 11289493707250316736746919863493902134210497338635504192000635120000
4246 15153009331509314019989199105667370864584756427857432293263074694400
4247 19188653579702200392955954363317562890062717626461763226513197516800
4248 22912570221340556660683618763690846426999967197049816131554520448000
4249 25781692771102778041474689190890229312920598010084272825276515072000
4250 27317516266256361499023474386831932426287938321231871108813494973750
4251 27233462370052495771334171388718603403437821587935773043863299604600
4252 25520430072211728130988541691632079681550318577124386034217169188700
4253 22456159230393478751927988345276612773919304606736762048375544285000
4254 18532159088058286098044377925081218500275965912479992209472551252500
4255 14324374174344568964671982937260845217604611333317868374471537200000
4256 10354476188883359851605747666077125257297047620941201996403711176000
4257 6987884942388651103979915405672362651324053958826020470495025872000
4258 4394387521641011303814530135511555216689123438613585403899263955000
4259 2569508635284929859764698048837306446838676793905035113257666820000
4260 1393615896054828649288011907422717338771159619776836063983796650000
4261 699161610429640257473914596043894814224393323912930021788848737120
4262 323434872414819731296797056895652171677212424081604746921711188640
4263 137469367260135895238308076130383449591259117673409337534611603200
4264 53460309490052848148230918495149119285489656872992520152348956800
4265 18930825824870500626116059906149583980280746945892239951400608000
4266 6069696030099104263248461707409210363677514489526699434417819940
4267 1750322342470279723527829530623110197847562477394378193860465680
4268 450335760332180833090890108265612826037519792666905751840958600
4269 102369836069123992541781667810124791054544345379064364549708400
4270 20311475410540474710670965835342220447330227257750865982085000
4271 3463493108067247729210606215798147486658939789833780884419200
4272 497326890314685923258743077498327830020523804327132950142400
4273 58478125562170758581091470336043304098066611950211167344000
4274 5406810163031283980379841523838714583447274555313945741000
4275 368599607124970754880080093785242504110785034701367340000
4276 16473217009782643613159135055587381047914096612579626800
4277 362048725489728431058442528694228154899210914562189600
4278 1
4279 8556
4280 18297006
4281 17382155700
4282 9282071143800
4283 3169270371339072
4284 750588866278803552
4285 130418645050974151872
4286 17321226295832504545500
4287 1814238072763493439062000
4288 153593395240157354550988920
4289 10721072861143545591220267920
4290 627182762376897417086385673320
4291 31173581088555847949855855952000
4292 1331875347120238115980066008888000
4293 49403696209180032515420581823018880
4294 1604848194045082618743115462657128930
4295 46001946157333786898505081289452097080
4296 1171345851228406610841564569870308027500
4297 26652174022133329366904740656273435285000
4298 544770437012405252259532899014229017225400
4299 10050458674677843837604443687935980236158400
4300 168075232464550553763575138863954181883194400
4301 2557666580982291035532665156625389724309480000
4302 35540908531566419181255992905606978044050482500
4303 452421549243427889609716287291214587709545022032
4304 5291190485678314933808309123260861731407785420392
4305 57005500788089829204568532035789860135084700537392
4306 567146563963138606882186925866276669711301867591400
4307 5222334115731920774905654641983884102549728493017600
4308 44598733348350603417694290642542370235774681330370304
4309 353912529151427369056541790260174938000018438944228864
4310 2614252314942770136273127052273401592804823703295065554
4311 18004492527154064299401701461938027498655810628753895000
4312 115783215784483835641654194349521882720594546898059217500
4313 696211565280414639458305955574349541322366883633554445800
4314 3919413256393445377691203898048190010407398752307417620800
4315 20682133940238312204851173819941654225845908390554262156800
4316 102408073180542889379976380064115531658447538083423112480000
4317 476288435029033793211014406688726673867099200790358381120000
4318 2082571182164450260815160493246457381483891255455842021447200
4319 8568151276531432482925431273820642028758234338329924699779200
4320 33194300353637080265483218438373167587604179970604708275675200
4321 121179841745294911731753231183893391680004442834819784132400000
4322 417119042040622568068390254447037996981172317691755703232600000
4323 1354555466893399509934683611478381169455895882044931113312384000
4324 4152006974608028932625878026488081410723506942789897542979264000
4325 12018077227543565864739639701840105269427842187505027111729024000
4326 32861929919064437911397452309719037846091755981459058508634050000
4327 84912708545554257726909535247603877883029260353591003326766200000
4328 207390799351661719072203848888747711341510665487610666525293766880
4329 478888558595186576219783281978400136223419091471968344156445353280
4330 1045620580601324536243195450000175445363560028125185319489516777280
4331 2158988738870659419797270776077257950554876526566776380576431936000
4332 4215803113556081871167921741764028384931230089942120957133814624000
4333 7784950807379925068543474660989706630818463233856756253404789583360
4334 13593874560335608952596960217978199461212342049936096059835659361760
4335 22443072681329703423124067285083121548151124270808623965822861439360
4336 35025603917057355223365443890215929883410642812647228246305000760000
4337 51657986357418115977235906042047855220175306004059428272487754640000
4338 71976794324669241594948695751920011606777593032322803392999604798400
4339 94705290248207634197492290889922165231599864414472573343758684518400
4340 117617860469548190858175909653613011658599831611522389475313204966400
4341 137798702742101055049261269813378811844920437640105596135098615040000
4342 152197590626285442637416500155206480660747084932577567606246614853750
4343 158357540448083030966646848445511879049619925529848754366168075478600
4344 155085690438825117103699599510687253449421166737909730515627412762100
4345 142821172705302524862262005875959257242126777298845806627668461652600
4346 123547727253721907320295852833874790001839772749866614729817008350000
4347 100270619220411982752703880560825916523232279333225078621300760400000
4348 76246597390868377089096869177477013258278259754203396518972782296000
4349 54239297409969053807082200529742624388848609299459111270985200816000
4350 36033977677456292691279147111194752776850812196631400311973964431000
4351 22314153938000706676903956739902924406756930052333199667763948700000
4352 12852235485838975321211665368453948790889583160164154812295013550000
4353 6868234643632348411655513972901790233851393240791724331690455241120
4354 3396066160355607178616369097404347802610730452856849842677967480720
4355 1548821537797531086351604324402320198728186059120411869556624062720
4356 649160900950641727514232581726810734180945833457766316135665904000
4357 249013170465604277466603557227044527740615979057505617822269536000
4358 86998976431420494439894617806198681879377707683216025226655419140
4359 27527796840668944742755864436163460384329846235384311594350960240
4360 7835842229779946495781487883821663173052844392404160082032679640
4361 1990524590232966521645754651863537603838362271259584866244330000
4362 446852459031890443634761248377528849841264999670519051605870000
4363 87576897161128978295753900028038872162661763257225602363171200
4364 14754031079335682390009377965783725623942206195038277520891200
4365 2093516895125713157203074638030350286710784707817559790915200
4366 243306457336407779117092868572742156255127354989127558345000
4367 22238842963206568877764832325042964414684030426982496180000
4368 1499062747890220568797481290058451675360182791744746038800
4369 66254916764620302883694982751043752346555597364880696800
4370 1440324277491745714862934407631385920577295594888710800
4371 1
4372 8742
4373 19101270
4374 18540966080
4375 10116414617400
4376 3529414731718512
4377 854118365075879904
4378 151649587268574595200
4379 20581692422106858342300
4380 2203003374069956318861000
4381 190603851924532620707853720
4382 13597458262913765140084242240
4383 813014691970052207334203650600
4384 41304994942336498533559009136400
4385 1803932432175512384935026113304000
4386 68405117828095429636736190216487680
4387 2271798092869013057701293317267883810
4388 66581764175088375774152091339996456300
4389 1733591859818041784045515563408055880700
4390 40338425547012606609369337209494929080000
4391 843274786060298541168865994364491492417400
4392 15913226234906586076207035839231968707250800
4393 272234531456666389898748464357108886148836000
4394 4238418905627796573168416545264931543141424000
4395 60265018814395232524738422752985745379042122500
4396 785084453098889573146272380887695902201857538232
4397 9397786086503275777958041577134963373694424851144
4398 103646365069254234917397330974163382063790364613440
4399 1055765142146765714349917200458761185154885015054760
4400 9955074408113973977163904161281779070485419939814800
4401 87073717489636892386926948397344627603179139740246784
4402 707825058302854738113083580520349876000036877888457728
4403 5357074415866332246461325926789757362304966605112839250
4404 37809434307023535028743573070069857747177202320383179500
4405 249228278044566900448984452243886086534161143322941027500
4406 1536466902687811618114882108853736918780395881122327052800
4407 8870251053943060591616935137688008970922007702590471457600
4408 48012096646981796189833082082007411595713715906643822864000
4409 243917410666383972886852832516347902677393227071425958816000
4410 1164260618959860383404701883016887425008464713043098264960000
4411 5226074853356073296007855577392053429006745980672207336839200
4412 22079466751061768321384765205614731381800065410311729034046400
4413 87867265641980506585102637042752502437775770510424227788552000
4414 329609169547202159910368788820190025369612084510709812840128000
4415 1166230791011536567864682956311106236457563418852459823323800000
4416 3894346967318523591062215383000345862185700660879176950773104000
4417 12279339775968425992233979695358368427458882235059484222853568000
4418 36576756779480417849207599092556842124345606657623995557436160000
4419 102967380413068572122378683903786318584420835408571716660386690000
4420 274036468487925104482298954662721605895230794777498238009109100000
4421 689694983890409902961050009095137737717116864296007565421325782880
4422 1641903629469211118467828395354514752766008313618177179964955496960
4423 3697926443590050189152764396342083892139419611662240764048291041600
4424 7880308896877906882260038332681991519525299321968733789103976566400
4425 15890334812634462437479089642033645450894636492858763607658224352000
4426 30320334723479708161695638153328331088450856805547366460629180482560
4427 54742900256486641457755326283209505938395647714607521970689547159520
4428 93512802838873764263016947021179673117296351128369266524261922664000
4429 151110462613590303963662343640645868925571630420278041862630146136000
4430 230941586068457459662936991717390411572548426841677444041709961920000
4431 333710591868921029212943953031629144722332476786223906640270894974400
4432 455769209319499239575431649907750420177074347494649259216838669244800
4433 588089302347740954290879548268065058292999158057611947376566024832000
4434 716553254258925486256158603029569821593586275728549099902512798208000
4435 823966266494028086002565190495428188404734218428092348764852363173750
4436 893588978242754246168935787656817031779998151204146542494805568772100
4437 913282399250859022944008752674047159202146870789912857480916986265700
4438 878899524340323229921612343852056967643857091069820348477959764016000
4439 795647363513969083142705292250153647611848136509140998860021533774000
4440 676826679737780883580751193785574936531817885499269280693780132700000
4441 540356320639632411544469116344728398308667666953702331851850587576000
4442 404329307965223855652794585767172290898689632959604284020071496992000
4443 283124110322870871145764727302244486103827810116389573879795434815000
4444 185207477685405865418302840941194272576082519434365557242440774210000
4445 112964385586058362033807795606937339372555809881442834402803540150000
4446 64103523340568585175451463747083375515946336914056093762444248917120
4447 33760893005888094893303904556549104625953732148988683730151559073040
4448 16456228839098767792485795946774652111486976878154376114039130666400
4449 7400434270837315693662251431685642369662782501418536003946591305600
4450 3059304665720281123161129417360832769384710599849354733245025728000
4451 1157755609433518887546289913882490151164026417630490181862414423940
4452 399153054189699698769960034324370175572782770413072518118088923480
4453 124661126382862785160160034515344641389477069879157092214156267000
4454 35033232788100210780965281872798261827555175974168693645900208000
4455 8788098360960512058150304551424734046878211660186874681582110000
4456 1948585961835119767080524275623864905619224232473269652580559200
4457 377281651885869592544525522267898126669379272701693096605646400
4458 62805506853771394716092239140910508601323541234526793727456000
4459 8807693755577961604038761842333266056435610250606417612089000
4460 1011867354825898883938299870789454880868123384427703576190000
4461 91442827621303454696646358693565552196971150296429508366800
4462 6095452342345067865299938413096025215883114957569024105600
4463 266459991335972957249642865411806395306799685054411498000
4464 5730322394321999080637480976597986995845154517299172000
4465 1
4466 8930
4467 19931760
4468 19763447360
4469 11015651472280
4470 3925978184720592
4471 970589051222590800
4472 176052969127885449600
4473 24410844500638366871100
4474 2669521735637711774619800
4475 235985721430373720876390320
4476 17201603826577654695287294400
4477 1050970211571043097285677889800
4478 54563388380617349914701407130800
4479 2435308783436941719662285252960400
4480 94381744851422807979800566248065280
4481 3203817823276813286501823908967528450
4482 95981504200452074167933534269345540900
4483 2554766951310798418593391356601345508400
4484 60776561157498993958116468062305693147200
4485 1299098994741540995854739504831784191021400
4486 25068781054989827380326152349475019196354000
4487 438600078457962517059094748130897649906458000
4488 6984436788147214071277531490084464655599248000
4489 101589603144266249113130484069318827924671006500
4490 1353986230706780568179803091675881338580015174632
4491 16584328387946957255220073371414641247696043854960
4492 187182241393727797388135478326474167607740807734720
4493 1951565868816748744707422703878316130134787452070920
4494 18838063879969519987556310951348597317995486963034160
4495 168705327636171478999670962519855215981159583246728144
4496 1404414798219949877208499167699106896825469995810432000
4497 10886957683857384887969791399604990768555254713616415250
4498 78718002573639163092630061965555277604778765486699406500
4499 531686993161742720957833498120290317939543772422274192000
4500 3359393736385215232827454102409018008858831672284409996800
4501 19881597189872377188106923584473123555514844850633815336000
4502 110343590539554654401195328995490717877868364627549838512000
4503 574948182285047936090438819502820056310998320954075474352000
4504 2815393860393844199869551826204473227747741942449673986176000
4505 12968407969439144845649123099454354805313036322408810798823200
4506 56240151158364881573338552882226202576283185479095913577288000
4507 229806694755949017222576127650275775606490476719571057293136000
4508 885420710352288155053343609183647715208565795646416556060736000
4509 3218796983191840927306524959418653212622875036032789112373688000
4510 11047229152189281207298937515041797445792089629840930533825744000
4511 35814741013241242477349107444795241246755073185590162316656240000
4512 109730270338441253547622797277670526373036819972871986672308480000
4513 317855826492516026986473328572557766064951274522112690560324130000
4514 870826999861628665354861122594870880955955636737383289673391140000
4515 2257183583641341500599800029765905323437837010423297486833429834880
4516 5536651773791525864600816682009410212815609429642690490579501094400
4517 12854696684860650657531038139665339244103696745302075036929773620800
4518 28253790435147617358346966704981774472444365861692777243860598908800
4519 58794238806747511018672631675524488168310155023577425348335430102400
4520 115839227533294269643401284226818495696901991385296348785480715176960
4521 216090395749289374175349972170563839230509135715556007779037686156000
4522 381633330504592929830150243248598125424641865415777276896312170872000
4523 638021953257381283402129895371615891019080217330062843419993950352000
4524 1009544647670685466526553135221735227731425980193618541096617833536000
4525 1511512680818054073493922610790320243742329453678778871252991700766400
4526 2140734164985526731339148658657615609922621935202140459957878597968000
4527 2866935348945237152168037797806817159178370895530858243460759371056000
4528 3628995513504880688458609699214272967425582106109103505957887397376000
4529 4339555670201881252946843336609255125598266883721286370161555779381750
4530 4899332673813721556581406559911514070793782966946872422643933980509100
4531 5218756567147765845394335729565983766869410690228073471319525635804000
4532 5240845311807112593236281013340043399654110802305225040924130444688000
4533 4957495111125499671889163744020188112043053773633878531358595710438000
4534 4412909951890331360946497783481948586187452613455235710123446465204000
4535 3692434857704154812220538961688977388442562390850299267654312348436000
4536 2900623296272258094900482897894931652099295192971074211448339000160000
4537 2136300105163480209554406578735117486056155294514575875638456462695000
4538 1472840417783941882136027354151402072390751464073288002832743299670000
4539 948900838922890241083985483098273650729468803004119808983549737260000
4540 570183970766110047086910388066162655904996365182919991887004108789120
4541 318852878388943118436759098589630432578451914740448679673653613467600
4542 165530301852111134853827712170497971239074885068494018558864196703200
4543 79554668411501143706869202890620655473874911890249262042425856535200
4544 35283980477973908953791692613561604606903662251595891256759296729600
4545 14389248288673734745218174643968091878752899761978949403147150697540
4546 5373214191015188252672538923597290825018229601714437743897350893000
4547 1828363186948654182349013839558388073712330358227637352474291916000
4548 563716563953976118930077717407753849407024195220714434120394256000
4549 156428150825097114635075421015360266034432167551326369332161558000
4550 38755209685387382034157093926296868678426793068079474201324455200
4551 8488837167432065832251824251027707850061033635788094673627044000
4552 1623970962933231777658956469214971722405651566207049952095648000
4553 267166710585864835322509109217442403711880177601728000900033000
4554 37034345186627899152141775270894048639773315870053950888554000
4555 4206370070579958916045732499904015401060672913635757384872800
4556 375886227777945851693496202140921554979458755716756486512000
4557 24780779194245485024216786483297994763532370710060269314000
4558 1071570287738213828079208942623823568223043894734945164000
4559 22799367824217315491046998779230288685596678611381812000
4560 1
4561 9120
4562 20789040
4563 21052367840
4564 11984060392920
4565 4362197983022880
4566 1101454990713277200
4567 204061396034594498400
4568 28900195213399445835900
4569 3228258843096767727447200
4570 291511773531638125788482160
4571 21706785781157516639291109600
4572 1354865212507248330235753424200
4573 71863974940325290131557950855200
4574 3277143918452180832631964105835600
4575 129774899170706360972225778591089760
4576 4501566814983876896224081694878426050
4577 137819595775008106497545587668803853600
4578 3749203448027535341572119783064312239600
4579 91164841736248490937174702093458539720800
4580 1991951791937029526977267240742069092899480
4581 39297008140254324001592346926204084145636000
4582 702961769583309787615261445634452397795282000
4583 11446715847241267505704843275416205963343212000
4584 170269898227713854147359543721816063704730278500
4585 2321119252640195259736805300015796580422883156512
4586 29082662825240316346110563448422776680742337774640
4587 335826962500511636490478358173968359531534978582880
4588 3582725400962090979089746157866162447859385919473480
4589 35392726077518492097833069060109485870173339142670240
4590 324433322377252844230136466384336953809922275474477200
4591 2764941633995526320754232736407616703125144054251788000
4592 21946724219839490170986722345235457581055830930623567250
4593 162514585958480852836397547283727024732446483585443936000
4594 1124387247833849360714106905860941819904936830204481488000
4595 7278686428834633004459483888552872352527468623282888326400
4596 44143885285987820536305203212982698063939740261576776424000
4597 251126792262434730706168679782840944135838347083389287648000
4598 1341545758665111850877690578839913464725662748892842773488000
4599 6736835308799555763973570441274989509253525362290291324064000
4600 31831546834077900984775120335024325431222907336821626506202400
4601 141641862176622664703223022073754880562490985651056374935392000
4602 594028626067264440745149612982788325624324439822287449984144000
4603 2349770346704149334564642655141218936515039996138567014161184000
4604 8772799620856193899913862144297897971658424117814856600391032000
4605 30932241626129987380437025042117032848217850963554605494712083200
4606 103058744548306432434820901014614877873315618758534956870378160000
4607 324618716417888708411717441946441973853567259086412960572245920000
4608 967093259328293443809908212465441713772085792694938611704815970000
4609 2726067130001620169806521775079595801253426341090938993760180960000
4610 7273147102844322613043800095912361597744141478030625235352162801280
4611 18371617249399154005266346263031224797069976743814382082377435449600
4612 43945125876151526666443316430948950439145195850218721637876202843200
4613 99560975819091604024651216008031014807661098750726929335508777107200
4614 213666867858667783945907856576906066758005197524708204314682416713600
4615 434397103249853511162754815850569358863382467694861307945552681913600
4616 836657686106222961550713994814234351892484089565357876272684374604000
4617 1526533322018371719320600972994392501698567461663109107585248683488000
4618 2638306995902144225960158756536681927727547925716205811979974983888000
4619 4318607659480154495696921745115200696406655581939368203579976287904000
4620 6693841872194239468330228704928561079430316152006020715548963246251200
4621 9822192051110063826144329139723177504350853585045115051571442978912000
4622 13639662114678855542132785886535463454272855472677113461313309735024000
4623 17918165347930348399264385389870472776663811648913698560667069024544000
4624 22257721018132229652211228726479727902262078532634984930828624803925750
4625 26129774260339848301767501652861408377566842490383319587434314562715200
4626 28973096803820355210637519050349082291930176590576545823532538874636000
4627 30322033589741151432295625862895965383713069641908802022489611858552000
4628 29928581596794683204367914454640394898630287596382303726350040770422000
4629 27835278158077474738277909095809214159028547254102256017701739242056000
4630 24370070060847421760655557147147250763720911779611975166518461499677600
4631 20062644465883118489728340043773277260353458418049929962517678084440000
4632 15511396415752225869373299941250635659625127573214529183983575185655000
4633 11247145008531919827220572522610706734620283907468744748904585197480000
4634 7636392465617545273485406983028964141584772747985535605629519314140000
4635 4846563751511935400238738298562382575192469104054819931039534924707520
4636 2869675905500488065930831887306673893206067232664038117062882521208400
4637 1581733995475728621936575916295869502951160012876720621784702324052800
4638 809585743246452815369904241181021964528256456294889549019980775328800
4639 383713287697966259872484657172482450100077326986105317417257351934400
4640 167874563367860238694212037512961071918783830556421076370050091471300
4641 67548978401333795176454775039508798943086314992981503066138125512000
4642 24893868006916291559675034584756514542083267185099370106765359164000
4643 8361795698650645764129486141548348766204192229107264106119181464000
4644 2545512636153853047243500032886317056378487090153401828223356262000
4645 697593774336972876614827690673343636211682275225430535623840193600
4646 170719947478355990626397798826223902317894120897516126214054996000
4647 36945339406731022941741259674640606684728573131210386410175992000
4648 6984501148173323552002738140970279982753438928730889166386577000
4649 1135719919056588907332347774974084158286381686681654493915656000
4650 155635692611458479893692102496448569839244897804523023240293600
4651 17478709591674482103747573399552852306544832140829176622808000
4652 1544668569774635233176179690792241673593517774260423453906000
4653 100727607047392099839445640606639415412966126105084845416000
4654 4309080518777072627807882769274524561577772257551162468000
4655 90717484605833107953850163563674201296374152790550788800
4656 1
4657 9312
4658 21673680
4659 22410585120
4660 13026152601000
4661 4841560398739680
4662 1248315656141714160
4663 236160941478238576800
4664 34154776161290254169700
4665 3896174465806443808988000
4666 359305209236670248064873360
4667 27325012689221815063578220320
4668 1741969558937890710303111545400
4669 94375581548138031618552007749600
4670 4396168671094388921823366483438000
4671 177839676641338346517494585476678560
4672 6302193540977427654713714372829796470
4673 197134358513619190306615840589554879200
4674 5479605039424859345374636606017071734800
4675 136155283112578915036040139490230286596000
4676 3040347471903887172754776314816842299688680
4677 61303332698796745442484061204878371267192160
4678 1120939037984196688359470953849532201889774000
4679 18659714874270011413409265065404500132025236000
4680 283783163712856423578932572869693439507883797500
4681 3955710275626248259551456919745230791988293830112
4682 50686926638275979917506982010108267929293788692944
4683 598648063587868569396070116744900119164910179212960
4684 6533205142930871785398948876108884463743586088451640
4685 66031205368504649436255725858413219907039811833340000
4686 619372706356573611712078708551916002728033434996729200
4687 5402270577191259119012116269596420327644512229076570400
4688 43893448439678980341973444690470915162111661861247134500
4689 332767961724508412950718787295250574452152323532099488000
4690 2357586164812909949884417705837458654639383676235203120000
4691 15631277412743228255478563760662725871821285076230465094400
4692 97116547629173205179871447068561935740667428575468908132800
4693 566099379167861342100346345951149924916381358679504665376000
4694 3099433304502154965820871337319800073676531178476567787024000
4695 15955662573472632072568982624072343574547823226477005767520000
4696 77305185168474902391596720813630504618684203532281092943634400
4697 352817002149041910260755527710989429764750273348994970293612800
4698 1518073155505231348570937899844903498817718012879179038848368000
4699 6162605248903335047254440171030744003313029423835109716384992000
4700 23619075902305137422845013465417417616003449547963075462591240000
4701 85518550378124082757678833939970620227425823252180379897145171200
4702 292686834517190268114891358881506253160216357274239277511873974400
4703 947356662199144598017869269353902086960410572435858231874105440000
4704 2901279777984880331429724637396325141316257378084815835114447910000
4705 8410207103196487757913737391203008323015889775706088385004813600000
4706 23084336456853719597921626391374017245014014256358071399161212369280
4707 60013949681370569750536731125902001003761924029793648135766289135360
4708 147815423401600589696218427995010106022579295132553881872856318654400
4709 344990358070805790690070492678991190845151249159495638860251343929600
4710 763095956638099228378242344917521666992875705445386443981008631120000
4711 1599852746115314150867706760815511541179774454193269695116547682169600
4712 3179299207203647253892713180294090537191439540348359929836200623495200
4713 5988707647918227514257742278670309045125149272678351114372898681376000
4714 10692086246550795020996432855438132022895852120007781448550424934704000
4715 18091464519443890454946564067374489403865719329746001933916116881760000
4716 29006648112841704362764324388023764677531369992026089767378840733755200
4717 44059547200693714877275990712472539090945257510059516088477615648262400
4718 63384312179978211048734710884488330169856210725970115496691262886288000
4719 86332978494573496832819311423921368833016547035675093065032241663712000
4720 111288605090661148261056143632398639511310392663174924654143124019628750
4721 135706246964990825051115089229376991896395536804894014631513698212811200
4722 156454722740629918137442602871885044376422953589113347447075709923034400
4723 170430740521648540809109897091449736467076908676935680333303680446344000
4724 175295977924083144482726356091465170120548827350239207540050238798186000
4725 170104477632695678956142777807722975416285566552847120108177295368120000
4726 155593524234641231241108557170247831799141205977522610678540946497941600
4727 134018465032099231511385311492405492099161102232573532149618089604059200
4728 108579774910265581085613099588754449617375893012501704287885026299585000
4729 82642065497473671773925076361791714702209912189661646198472821668440000
4730 59008487234317395295114508505223813821336880325342775134409921972900000
4731 39464876262311473973372583288293686683710105561589248009893355815475520
4732 24679212787304197367005154230837395481572178200910727806740789682392240
4733 14402104274594792189211980711536074947923720117245929872039658003217600
4734 7825995518049043881909074331416545657106479077517265640526480828178400
4735 3949989726302593851628518529716731103971384248386378267530590387560000
4736 1846620197046462625636332412642571791106622136120631840070551006184300
4737 797077945135738783082166345466203827528418516917181736180429881041600
4738 316507750373649992687296868291904256320772968496263419928873852228000
4739 115135494619881968598398309179781109934657723770015405768871806312000
4740 38182689542307795708652500493294755845677306352301027423350343930000
4741 11478588468635644606116710182897745286755862892345720631628643185600
4742 3107103044106079029400439938637275022185673000334793497095800927200
4743 751221901270197466482072280051025669256147653667944523673578504000
4744 160643526407986441696062977242316439603329095360810450826891271000
4745 30015455003638421122354905481457938468997230290872297339199480000
4746 4824706470955212876704455177389905665016591831940213720449101600
4747 653703738728625630680159245143276676264776722067011205693019200
4748 72599422779407855959280445467235358658895335390239902333582000
4749 6345839243985702289885075358218283171016865944620345261208000
4750 409362649283821899641748863081079833349888364467360434460000
4751 17327039559714123619185381240661772447607463182995200660800
4752 360979990827377575399695442513786925991822149645733347100
4753 1
4754 9506
4755 22586256
4756 23841048000
4757 14146681857000
4758 5367816963820080
4759 1412928709698863280
4760 272897087930409022080
4761 40294960639724457166500
4762 4693119242903216406281000
4763 441904107911766856815418960
4764 34315132214371581707749392960
4765 2233819787343883381447519511160
4766 123587071074942660452865724434000
4767 5879213523993700847257755176646000
4768 242902972973535302560480409431560960
4769 8791949013956164505958638569503296310
4770 280916460881907346186927572840115702860
4771 7976640247264035755925103920151433538000
4772 202487344116143001848469951036752733912000
4773 4619748756009802587172841932903513624202280
4774 95181490242868631081751568712837471178008880
4775 1778556606934925412197027246774591093665108080
4776 30258997093410829319042051457412702916797680000
4777 470380312455556537713025223523738440828136157500
4778 6702731300366698439795524225123863286424608989912
4779 87809746147999232814836039256948126131030084637072
4780 1060462284069938608644467063948108782520698031748672
4781 11835516563280564828621284195849428376347076247195000
4782 122351939359288026896591492031765672180691416044130000
4783 1174034831452012666976626805762587049947167854396785200
4784 10477130816370926776265922462247603059674205535178803200
4785 87111613057209053294070374847242277783267759693859697700
4786 675934922252907713806147536693477729355934407174577085000
4787 4902282342706209578331090785154080694567607326774787440000
4788 33279493846485582737470490587217416372264671452619699878400
4789 211745915322623545720047581313421925467356852467825652158400
4790 1264288613474890330690773505957568165646585034384227086006400
4791 7091923662843913904844366619291067965192062866005705953360000
4792 37413277758487551066713476497824805623077654462084013523840000
4793 185803690668088800485065802657322440925609401472324732162770400
4794 869441898152996135999718979002081094777420316467166176794974400
4795 3836584883913221044570188510517119751557505523458288843634966400
4796 15977124719379016789178178221190817786367113321053988153590720000
4797 62835654758962724087191450917431243091631818608731955475950280000
4798 233531426032569610607507584989919770621047440419415652796050275200
4799 820670928156043300792734594510890082390410570396396405572509379200
4800 2728387187133536442291463495739238010445982448615271707797423667200
4801 8585419751179747919536940253519737663078720812699965226359080550000
4802 25581046605555983596987617898242483649173331401106018837722974700000
4803 72199945939521208104137852755999585851426810546481627567589323793280
4804 193088359844409659197379047970293394533842712095857824436813278087680
4805 489433290818633063660812128250144573274762554994456186645679810655680
4806 1176103493423201559170694861405651786972106531225553314296311399760000
4807 2679709057031464732211967304245250505021493756331473326537960541840000
4808 5789943271655422641235510181998994149031564691366118896612267802137600
4809 11864214114686781215745978453292581760738786577397538274754602326701600
4810 23056524444485175929892307772880689823731824699811651790335659923297600
4811 42494188928599313544985822886997704193560437912851439090392714484080000
4812 74270222764032813446622736697642640710606637248430955307655637725120000
4813 123082263613949934728486457538371109577633110506705299823742648518907200
4814 193372457158600193072489070349185032676926407960816765054985090900707200
4815 287945875331901015907109115160961271343061071583692810399254594254851200
4816 406272839974463514507384994936100559214195515462000437953092901946880000
4817 542953497563528632425152700752005483676393127841550389979304332338188750
4818 687012875260266051821270139223721021475502405074775949072038097202356700
4819 822649026023312150206553040907008459140546497904047601092688410240471200
4820 931688048185012023089800770766591892686687100767248385822060119773347200
4821 997373667499093753091374095003163898961743328027223077383044462127610000
4822 1008476545965267239525703611288643354253693001706165069212765393968140000
4823 962374761006855022861671446201162515202095607342454666048753261672453600
4824 865965466361256572842797397335543179717656352887398207735993809749305600
4825 733999278393395328138744553219980079413461036764511520986102777785194600
4826 585381297273771841731969290896024645807320211343436660572515820151450000
4827 438715274655142373715851345843185746236895936331896284694960724233300000
4828 308543578050798796519094742072114277709006279845152302622802600011899520
4829 203309705343029816404375794377850924681523182321788376693626505478755120
4830 125298307188974692046144232190363852046936365020039589886745024627993120
4831 72081537666241193649162526736731341578612307292922183531164954996380000
4832 38622121768292028771478847846119148572164645984222365282521328233920000
4833 19226574992777875572801813943396188648580712829020696217205148711448300
4834 8867492139635093961789100593311517581253656000703646815007282426587800
4835 3776992487792223246068409294950057458761224090722076811151227969920800
4836 1480313502255625310550835403740042842017027877043055217028351795440000
4837 531620523627516232558930968406642369851353265366652766432800942410000
4838 174091925107640609859436771107282470182463920533910096246367754981600
4839 51690896097401132943661864433692848096361650823751564542593779061600
4840 13822482983371633383270129952938872314313116827490179235593844473600
4841 3302116931719721301530183421092060147401764737972214822552765015000
4842 697859328834593291094751552443897069404185604262780913136387910000
4843 128888587152660686849104731167416051336871810367545709389140285600
4844 20482717146830269761311656347822669189629670624766351111714601600
4845 2744258181061616955260800838661496557306243677751068308209399600
4846 301427364089320858769541079515368450623301132369466399907380000
4847 26062755337736660943858010949495416056609559204421947660620000
4848 1663395797732555867441796599103530154970316465567539263436800
4849 69669138229683872052141220405160876716421674881626535990300
4850 1436477076900698392827654028972389210647869585188175999800
4851 1
4852 9702
4853 23527350
4854 25346798400
4855 15350654781000
4856 5945001583585680
4857 1597223758790019360
4858 314881255304318102400
4859 47458509197897693996100
4860 5642289426861170286203000
4861 542336859709895687909832360
4862 42992521969729912714306710720
4863 2857211355904967115804966816600
4864 161390175168454533061977593084400
4865 7838951365324934463010340235528000
4866 330699228265174568546196220069474560
4867 12222953507207350654625424352724094870
4868 398832012363201787796255196007571676900
4869 11566128358532851846091400684219578630100
4870 299886319766945964762923851535443922376000
4871 6988850682168675708799940360033520610972680
4872 147098666738978793489979697101657910002377360
4873 2808247274107776966626885126486196463681749600
4874 48817848644036137968054509684625827372433590400
4875 775491866480782400013365909052649861905846097500
4876 11293643149932930247874650406715550468907217887112
4877 151227896143776456514439845386966217225662923541624
4878 1867011063503413043388146239345261941057566957304000
4879 21303929813905016691518311552528971077424737244951000
4880 225198497081588107476335065043974498071707388950790000
4881 2209947918027317961367768104964869741077021843570419200
4882 20172386198684321703556776084028967085044365881165158400
4883 171583480264199650427714374699113577451891041821238798500
4884 1362268843309706315517005035489932039163498574459532279000
4885 10110957331831557255307874744380291432545690111472999095000
4886 70256709231469563556882146795236767897003195288863810854400
4887 457644397632767018169135095096750613106868035978848990148800
4888 2798015783919839256446793824660191842004737371178207485424000
4889 16075026969112871517647231003726420721102009162946266827616000
4890 86874899201911771121012648816983023226468451886534065301120000
4891 442084643313728525292053116667422359443691334537600224801074400
4892 2120217962162569524630893650548934599544937262963791203061428800
4893 9591462209783052611425471276292799378893763808645722109087416000
4894 40959537916953479404984056894325551052322963241247496902841664000
4895 165234499551346422599651593153245120722439226711850697733054440000
4896 630094224955801024846671408557708060354901584527857327355380931200
4897 2272627185662889140656803492491695612773444656482328507739256742400
4898 7757179257536525179063964840827245323817008922533615639816204544000
4899 25069425673444863925047865540277633976189864773083898460968515206000
4900 76743139816667950790962853694727450947519994203318056513168924100000
4901 222616499980190391654425045997665389708565999184985018333400415029280
4902 612131183336532749370414428671781186926437534091123741299684647554560
4903 1595978122234673033676561287772210565026399635851487565148955904312000
4904 3946480611264520787439442757161187107395290804779078899083178252528000
4905 9257176742472332711277705232847229017346978430963271491676590962720000
4906 20601426059611154979279838554554560576786730180907353283294813342489600
4907 43502118420518197791068587662072799789375550783790973674100208531239200
4908 87164909485248835832519700116987973723864215328556244573220177758808000
4909 165727336821537322825444709259291046354885707860120612452531586487912000
4910 298985255742388505413327427218715245937570308923170768802613721098560000
4911 511763096079054991765812112922700929296474512106827299267140485947035200
4912 830978937519390018879074653662714059341386455831617990371422417654390400
4913 1279759445919560070698262734048716761524715873705301379552242641132672000
4914 1868855063882532166733970976706062572385299371125202014584227348955648000
4915 2587013723685048189790433456524261422222814315009740093430802995258428750
4916 3393427232346162619602031293741409893954754303854196354507339692241943700
4917 4216076258369474769808584334648418353095300801758243955600028102482414900
4918 4958984772597644639026358941177021364300108762148257537439997411696848000
4919 5518800960161652100438936659017506907588313081750634361519512690439442000
4920 5807433902627573413820431140869084143460921768445847122707993820437220000
4921 5774248566041130137170028677206975091212573644054727996292519570034721600
4922 5420302363520457807793805931470622124899404579184085078051220512875283200
4923 4799226051033738683984099001822946673088014471152575329524518162441657000
4924 4004008073352599397446669949728808577322070245589106758316008209835918000
4925 3144126135028520344963601311876164514697754210378590040313885190338650000
4926 2320784304469051817295799581672859567115568974487449928423689121828635520
4927 1607994942258508547925517646443002767935683351090508070213227816059245040
4928 1044152559908122433717868601586365433724469708500329915722875205233276000
4929 634317531462922504112630235283235805891788304177715215074251603968144000
4930 359795555420404689081671372040162594593323281010913613421382899863360000
4931 190129463817470102886595715662473421080409271309204662592362026146544300
4932 93369476058510695244720529776633038061435554360350163522723738491718600
4933 42491165487662511518269604568188146411063771020623364125451314661609000
4934 17862449593884545413980080538463183627005469716319532952142111664976000
4935 6911066807157711023266102589286350808067592449766485963626412251330000
4936 2450678638053710123405917624048668618722376727515811354852715320125600
4937 792593740160150705136148587983290337477545312630857322986437945611200
4938 232469031993068379627724912844881034377084237553243923507714657056000
4939 61419374929986816208461411632312318741672824126283195699481429279000
4940 14499966054674327270524282256334305775398078666348892306278282130000
4941 3028881798087526140953961182434277206416487543637324170644796711600
4942 553033362964417283555414721391212068120001106868691480016294243200
4943 86901509066951203583258693224280724314697716462117163093297654000
4944 11514525308212056804996469237487074813810103256513616476461916000
4945 1251012256211359725305184525575779970717258841812253487709760000
4946 107011796320794427472088914542327106636423692618178359281100800
4947 6757906408279335589057698379300605041492902463517773991059100
4948 280113029995636186601392535649615896076334569111694319961000
4949 5716592448890534420436582360196242777068052430850904489000
4950 1
4951 9900
4952 24497550
4953 26930973300
4954 16643341499400
4955 6577448560562880
4956 1803317147020989600
4957 362797968068018683200
4958 55802862463462123709700
4959 6770747312233404343443600
4960 664210311330096966091817160
4961 53740652462162390892883388400
4962 3645407592016682182233923179800
4963 210182553707754740731877795644800
4964 10421194168020206992001981724878400
4965 448806095502736914455552012951429760
4966 16935417509986088256408720488714107350
4967 564201383343065943711775643132662372200
4968 16706629851214119333243134321650502465700
4969 442332321656245298025312681014779785504600
4970 10527509255418638093002441808151758895009480
4971 226305641136890451523045687848704476926734400
4972 4412960002169363804699390913049737300071320800
4973 78365493875952747790824344493741459729432868800
4974 1271806661028483136021920090846345773525587599900
4975 18924483116103829064006170951793625110060743486512
4976 258951876958521329648013433881791467852162540311000
4977 3267269361130972825929255918854208396850742175282000
4978 38107029385435734082011627706636328546942839860687000
4979 411791537520618253671012690366124796473979225510016000
4980 4131641759790203145165827326673452124622258229283827200
4981 38564855968072967962682071925349495897878934772815744000
4982 335484118128509764269113180381848935017876514605705710500
4983 2724537686619412631034010070979864078326997148919064558000
4984 20688574232824570999322266784655057854285796689629367379000
4985 147099984953389398697221994852526982784350440136058603976400
4986 980666566355929324648146632350179885229002934240390693176000
4987 6137583009888679659302644518609453072784585201294132548672000
4988 36102929422433826195371649959188846537556971398748173039072000
4989 199812268164397073578329092279060953420877439339028350192576000
4990 1041521447806919746027040393504605219706323652554685275378802400
4991 5117767494875167818074570880635359378211917531291909800493104000
4992 23726248624200182775631428946619030042526678895070996796163608000
4993 103861685432274894205495287124896933025533228218877581432205648000
4994 429609698833500698759094142198437313878341989450811814105941544000
4995 1680251266548802732924457089487221494279737558740952872947682483200
4996 6217564941907904252740311441722563468908480663961087426833815616000
4997 21779772530775628387371901283861111870716986590190536219483958912000
4998 72258932823458725431020318321976709696076669051830060269850426182000
4999 227159693857337134341250046936393254804659182841821447278980015336000
5000 676935887694864660336925139870451899317884364868627912891360445701280
5001 1912909947926664841782545089599316209145117294034761691561514523608000
5002 5127504179945438895428952222417102028063539255607970688031751947896000
5003 13040544628526242601973810849750009572262700050574347666535719443136000
5004 31474400924405931218344197791680578658979726665275123071700409273248000
5005 72104991208639042427479434940940962018753555633175736491531846698713600
5006 156809961748379550177107699712122882961702566778781416732221681914932000
5007 323755378088067104520787457577383902402924228363208908414817803104144000
5008 634614436121496577648654130578260836041879417903388686708474611673224000
5009 1180991760182434596382643337513925221453402720246524536770324198339312000
5010 2086418776322301120276003229607934557901011472435526681627572750399451200
5011 3498858684292168500543472225948269723542679814027865222616515442755328000
5012 5568682994406734361687035140049821583931871774771716813727326087090816000
5013 8409847787471394750302869395177281575733847170063409065629023070300416000
5014 12048092484590367283881161526098703194923392381331075292263453949346396750
5015 16368296061905019694550974475693859488487638406826123592329520868461140200
5016 21080381291847373849042921673242091765476504008791219778000140512412074500
5017 25724733507850281564949237007355798327306814203644085975469986573177399000
5018 29730314849903093573332336195352375921524138214592127044314794171076994000
5019 32521629854714411117394414388866871203381161903296743887164765394448432000
5020 33649931298653482523508098153378578979824998132594794185290889908133377600
5021 32908978635659922404462393155357348615460670659331945116739553113885648000
5022 30395098323213678331899293678211995596224091650632977086988615028797161000
5023 26488053408332580629262585821282887511515233932358706247321285080452996000
5024 21757352854397360787148121078183058441708459135819843078972085517143458000
5025 16825686207400625675394546967128231861587875065034011981071746133257607520
5026 12234744125879956342911547309892412364728025497427778795100646426537734000
5027 8353220479264979469742948812690923469795757668002639325783001641866208000
5028 5346390622330346820377883411672987506802215706640742527054406376302928000
5029 3202180443241601732826875211157447091880577200997131159450307808783904000
5030 1791219685438270969300033321241196967020697871807770242317515930538496300
5031 933694760585106952447205297766330380614355543603501635227237384917186000
5032 452405938427465563812164613343650264729561326748989935688628703161837000
5033 203185364130436704084023416125018713757187218023134687330616520189102000
5034 84315015047324074483846451589293479858424627887151128756242229466226000
5035 32208919242991618764763488773211073274636951275922092092349972778793600
5036 11279218609971375419245191444377593264103529448977584980960847687544000
5037 3603269995892559884229736149095656032844805682075280814369577184368000
5038 1044129373809775875543843997749309418608438010146814326891184297743000
5039 272599361827877352685856506419084948577483878927359175358031704044000
5040 63606517759838048960033184831119821334746238416383807583540730943600
5041 13134542370404910484441099633041286617850026288131422650386988276000
5042 2371169747398239983486058629405374049158180549180625450117121702000
5043 368464809862785817759887015599586394041923304208435727246781312000
5044 48289073089758485396780122687225106869686191293952984625596736000
5045 5190072121558529732396312355302864671866549091981650425133388800
5046 439263916538156813288750394654539327697038660128655309418841500
5047 27451076939572346286936468493662357815480787772946043356178000
5048 1126168712431435280826006724958659827082406328877628184333000
5049 22750883079422934966181954039568885395604168260154104734000
5050 1
5051 10100
5052 25497450
5053 28596806700
5054 18030286624350
5055 7269811566937920
5056 2033527846640690400
5057 417412715949225796800
5058 65507708109281623485300
5059 8110016011356495312476400
5060 811812602736785180778887640
5061 67024858688764330214719731600
5062 4639609662566686413752265865200
5063 272995730677888341410370010435200
5064 13814141106445390663816580426001600
5065 607208246856644060733982135169581440
5066 23387005132837931401707280674890910150
5067 795320022302876089328647593331584307800
5068 24041247834673976601496217682375113304300
5069 649846250334483832901385296799491289815400
5070 15791263883127957139503662712227638342514220
5071 346620032627389172585930737084724578583985600
5072 6902322054675158771452893479385486546265399200
5073 125181243464184259458070056788703890217146011200
5074 2075052973256998800877869621907195735752274505100
5075 31540805193506381773343618252989375183434572477520
5076 440918060767211993724995846879807093910438919989000
5077 5684153546077171902644047968417595430137592551518000
5078 67745830018552416145798449256242361861231715307888000
5079 748184624509292320050149817707466179509060846349184000
5080 7673048982467520126736536463822125374298479568669964800
5081 73217335243732736276976107568417158878581745728099456000
5082 651233876367107189463572644270647932681760293058134614500
5083 5408410631647490745186915514034655558470009265764710242000
5084 42004074957552916877411874987026935643549950854702048921000
5085 305515353364731828063461066232171425782881683359506331335600
5086 2083916453506349814877311593744132256111631235260830222999000
5087 13346807497694430370229560302372937634468066231385653320128000
5088 80358133230578516370343349909162271325530033113342707732128000
5089 455309922538544151268651538144089713532819083084015420930624000
5090 2430216711549479407396427584844078845981421855960932309217205600
5091 12230596894532180717771432104569248683523396134104394607958096000
5092 58088401804076309554132119145170728724806696605173819742331592000
5093 260565280996759822305014492260706340748267572549113932365007152000
5094 1104710654143287511094813508510267378544307972873516093415278256000
5095 4429753339083207204982659599557220303101126291226148483225708364800
5096 16810453361454704090742323527620264193715521795154051191069205184000
5097 60408048340075799489503197900520442358403717523736015552153621888000
5098 205660039574459449303673213685626019904218211916747094614189674518000
5099 663662634994965353271495235167109705213612122420223444011137691864000
5100 2030807663084593981010775419611355697953653094605883738674081337103840
5101 5894885757896456961411516500601974440426790028556102355628340674792000
5102 16237096569827223168858348704320823088867874309425240512100547835004000
5103 42451134641798194002170065106633009884174321441231387084680107974464000
5104 105370820486054639296195792606930632901801693618529759848736152784352000
5105 248361636385312257250206942574352202509040024958716425693054138628902400
5106 555962591653345677900654571706617494136945464033861386596058690425668000
5107 1182083589763407800227061182317424945982769857047065084212241746217456000
5108 2387359069218963315916365538842028859395641619731795535712833062961176000
5109 4579943655341636605483909528407661224660756890712131740158086525267088000
5110 8345675105289204481104012918431738231604045889742106726510291001597804800
5111 14444006363359977656089718676350549371547985898935546175416897084195072000
5112 23740174870891867541928939281265028857814821776658371679574390160755584000
5113 37048788901563171467550478686862078293097759154603666964798128661053184000
5114 54885754652022784293236402507782981221317676403841565220311290213689140750
5115 77164824291837949988597451099699623302870295346466011220982026951316803800
5116 102921861601372472321797794051711389207914696042921837739647744854717775500
5117 130182742297302940040803714552376312747279938545714010845560235082443201000
5118 156084152961991241259994765025599973588001725626608666982652669398154218500
5119 177295336949894692865795355861887136560368269730875797320349850053605968000
5120 190682944025703067633212556202478614219008322751370500383315042812755806400
5121 194049494713718852798726525157451952180819816646405607412498744223256752000
5122 186712746842598309753095661166159401519662277282459716391501492319753989000
5123 169719749616353201809719531373405168129338350751779858547651196996976604000
5124 145606899871736183729375887215532775725279688062794334451582418460883142000
5125 117779803451804379727761828769897623031115125455238083867502222932803252640
5126 89721456923119679848018013605877690674672186981137044497404740461276716000
5127 64283479340430494180195736515056237137123874227672485246243099591752992000
5128 43257160489763715183057420330808717100490654353729644082531106135541872000
5129 27294776159059367151238602990342049021267777094213641787695480846300896000
5130 16120977168944438723700299891170772703186280846269932180857643374846466700
5131 8894671140310755704891797836616094678484123862749147156638419298421614000
5132 4574326710766596256322997757141352676710008970462009349740579109747463000
5133 2187230684462936285139781479463436742209721229307861634206048423212098000
5134 969622673044226856564234193276875018371883220702237980696785638861599000
5135 397243337330229964765416361536269903720522399069705802472316330938454400
5136 149852475818191130569971829189588024794518319822130771889908404991656000
5137 51831653017839130642381589221606744472459897119082885560546994882832000
5138 16358026856353155383520222631405847558198862158966757787961887331307000
5139 4683752671406256332511534519382459571013132101570080376606181096756000
5140 1208523837436922930240630511791276605360178529911292344087273887928400
5141 278744176971926433614250003323431749334372780114789080691546084524000
5142 56908073937557759603665407105728977179796333180335010802810920848000
5143 10159101186216808975379742001531453435727313958889727908375541888000
5144 1561346696568857694495890633553611788786520185171146502894294464000
5145 202412812740782659563456181856811722202795414587284366580202163200
5146 21523931910369683851148769338072427057154894346304110161523233500
5147 1802620719031917406175494764417161496549905063756790180389022000
5148 111490702530712092801774665770907322881158226558885190248967000
5149 4527425732805164058270208853874208193725229483770666842066000
5150 90548514656103281165404177077484163874504589675413336841320