0 1
1 2
2 6
3 4
4 30
5 12
6 84
7 24
8 90
9 20
10 132
11 24
12 5460
13 840
14 360
15 16
16 1530
17 180
18 7980
19 840
20 13860
21 440
22 1656
23 720
24 81900
25 6552
26 216
27 112
28 3480
29 240
30 114576
31 7392
32 117810
33 2380
34 1260
35 72
36 3838380
37 207480
38 32760
39 560
40 568260
41 27720
42 238392
43 55440
44 869400
45 2576
46 236880
47 10080
48 9746100
49 397800
50 525096
51 2288
52 629640
53 23760
54 351120
55 12768
56 198360
57 2320
58 42480
59 1440
60 1362881520
61 44684640
62 864864
63 45760
64 1093950
65 6732
66 33008220
67 985320
68 62100
69 1400
70 168696
71 4752
72 46233287100
73 1266665400
74 7900200
75 304304
76 1081080
77 28080
78 1194480
79 30240
80 86943780
81 2146760
82 2607528
83 314160
84 12732119400
85 59915856
86 20900880
87 160160
88 335298600
89 7534800
90 4556343792
91 14305632
92 697611600
93 55008800
94 10533600
95 44352
96 945371700
97 214414200
98 13127400
99 88400
100 88391160
101 1750320
102 14846832
103 1441440
104 22037400
105 9328
106 2542320
107 47520
108 92044352400
109 1688887200
110 665904096
111 27995968
112 6266360014200
113 110909026800
114 40861220400
115 142125984
116 10843232400
117 61784800
118 9424800
119 158400
120 3073297827600
121 50798311200
122 499655520
123 4513600
124 9828000
125 157248
126 5438631744
127 85647744
128 341252730
129 587860
130 351874908
131 5372136
132 171213637140
133 367805880
134 115282440
135 569296
136 51613380
137 753480
138 1498147560
139 21556080
140 14945622120
141 23554960
142 12540528
143 876960
144 14504643071100
145 40012808472
146 432726840
147 12429040
148 3378515400
149 45349200
150 653821184016
151 509404896
152 244169640
153 2482480
154 20021040
155 258336
156 2971841155920
157 37857849120
158 1437639840
159 669760
160 25996190220
161 322934040
162 51858422616
163 3181498320
164 3715727400
165 39033904
166 3534214320
167 42325920
168 857681861400
169 10150081200
170 788123952
171 3072608
172 1390712400
173 16077600
174 228967200
175 373824
176 15521745960
177 19487440
178 1058233680
179 11823840
180 474642693703498320
181 228029158637280
182 4940035147872
183 29994141760
184 467107225200
185 31308808608
186 1860455520
187 378060480
188 60328800
189 30400
190 8471232
191 88704
192 2007024119100
193 20798177400
194 91891800
195 146608
196 5768987400
197 58568400
198 72386366295600
199 727501168800
200 4970760861001320
201 5495589674960
202 26711236944
203 14474069280
204 19950801670800
205 38928393504
206 515380320
207 6086080
208 7118080200
209 68115600
210 35206373741616
211 5673064963104
212 429493833291600
213 149363183200
214 113069325600
215 210361536
216 74361803904788400
217 97908892567200
218 18863181136800
219 19140721600
220 5943194056800
221 53784561600
222 453825408960
223 1071100800
224 21691246203000
225 225510032
226 8133897396240
227 71664294240
228 196501608903600
229 1716171256800
230 356091186528
231 19278272
232 356232714037200
233 179870090400
234 823800401978400
235 82483144128
236 127319623200
237 25323200
238 6473649600
239 54172800
240 15071787536013608400
241 125077074987664800
242 14264988717601440
243 587036572740800
244 72176627796000
245 23567878464
246 8349352065600
247 67606089600
248 8178156000
249 21896000
250 4352749632
251 34683264
252 41831897759171520
253 330686938807680
254 7811502491520
255 20422228736
256 31368064692510
257 12847865940
258 39738748140
259 43837560
260 2704158667980
261 6907174120
262 24960734568
263 949077360
264 1346024543982300
265 2031735160728
266 32734723320
267 27244880
268 51684960600
269 384274800
270 20991075849744
271 154915688928
272 8650862520300
273 3017918200
274 1387801800
275 232141392
276 4155263570563560
277 30001903036560
278 92503298160
279 1547247520
280 18538963173193320
281 131949915823440
282 7786168011589968
283 275129611716960
284 29062987153200
285 4532239712
286 98409820320
287 97968960
288 550117597757609700
289 3807042199014600
290 10223877464112312
291 7807466562896
292 10576176023813400
293 72192327807600
294 443467156532400
295 26143973856
296 1974046674600
297 101914867600
298 143161200
299 41176800
300 118871165365832880
301 112834518619680
302 3138443564256
303 11508777280
304 173767393800
305 227891664
306 93962704595760
307 612134883360
308 5681270415600
309 4085775200
310 3408691077792
311 21920842944
312 17938642444570083600
313 1260863047222178400
314 24092924469213600
315 485622060352
316 418513729888800
317 29045116900800
318 17846425396800
319 2573465731200
320 2903860149300
321 426851024600
322 288380097720
323 8928176400
324 6577303262801271000
325 622703267484144
326 744951761714160
327 1518759962720
328 34588832077800
329 811839600
330 930937132203270192
331 5624997777663264
332 424416247983327600
333 849682178144800
334 45791255109600
335 2377222848
336 77962721135004505800
337 10641795763235036400
338 188907617098846800
339 3994620845600
340 1081719827218800
341 576763437600
342 2960718979680
343 86318337600
344 1302302826000
345 33553696
346 45428407200
347 1252800
348 42294984732000
349 242378136000
350 649019397312
351 1232705408
352 1759859252598600
353 9970873952400
354 13012835497200
355 14662349856
356 1105854195600
357 688362400
358 1620669600
359 18878400
360 12475065827361564226800
361 3004953830509831200
362 1055792521349280
363 701276330372800
364 799512814124748000
365 175235685287616
366 184500194878641600
367 1005450653289600
368 65490902606934000
369 39440471308000
370 12663589165920
371 68267327040
372 934353984564000
373 5009940936000
374 1848587832000
375 365153152
376 34201440
377 4173120
378 792785165760
379 96221946240
380 15960182293440
381 9308942720
382 100799766144
383 2631847680
384 5954840561369700
385 883835333784
386 36987927480
387 276108560
388 74741448600
389 384274800
390 29208506442192
391 149404125024
392 326611900355400
393 61561002800
394 25311884400
395 25632288
396 75618208907642746800
397 380948155706008800
398 5742937020693600
399 1066172286400
400 670414851756872113320
401 90370674901512720
402 69868671043259088
403 1733713921668960
404 18391590399600
405 42383912032
406 554331460320
407 2723987520
408 105193449650998800
409 514393396826400
410 1374559525763424
411 743206015552
412 2435262429600
413 11793038400
414 148504946990400
415 143137298304
416 46502417946600
417 24781464400
418 30852211748400
419 147265927200
420 156599077753922982377799600
421 743938611657591365215200
422 192315022401790098720
423 326869272766836800
424 378621004561265466000
425 356349180763543968
426 15969553555344480
427 117541043231040
428 57672007192800
429 9958043200
430 3557300193216
431 569213568
432 21476506947545842592400
433 99198646408987725600
434 8518073653346400
435 20016929147072
436 433853166146400
437 1985598014400
438 83585516414400
439 380799619200
440 23969527230448800
441 12078370990400
442 130741534313280
443 2951276169600
444 602949111428664000
445 108395345874816
446 5207976259200
447 6041235200
448 273214945661229000
449 1216993076442000
450 22224899563671941136
451 8959846629176352
452 7424580873800890800
453 1214059500253600
454 433210658680800
455 380844535104
456 1193073554287414800
457 474666224104800
458 68401682949600
459 33116283200
460 4632751324000800
461 20098704225600
462 1019212566678895680
463 22013230381833600
464 3658782491188282458000
465 23313627980490848
466 94622811761590912800
467 405236881205956800
468 1092405043495760102103996000
469 60499268601099886584000
470 130832886396080690902080
471 20576061397512100480
472 176553069194754252000
473 67865873224968000
474 66147749852184000
475 55703368296576
476 1336965713582400
477 245368489600
478 3067129732867200
479 12806387193600
480 24686175202221783178328400
481 7895786087389023885600
482 15032250788780665440
483 9331312724676800
484 7542746853874596000
485 1244164429505088
486 4054160865724157697600
487 16649531276074569600
488 248250487212000
489 1395414804056000
490 135563968837028160
491 16013666379934080
492 36875372612086008000
493 149595832097712000
494 4508569296000
495 7529462528
496 7548437988000
497 30376008000
498 16421934312000
499 855651888000
500 14316476468374080
501 6350178074240
502 68718540578688
503 1366173768960
504 60143183524782465307200
505 2802245009890854528
506 82518197649980077440
507 78719452193455360
508 362033549909629315200
509 1422528683338425600
510 822927822621808603392
511 460121790674760192
512 4122628337169782505450
513 5357541698726163100
514 187618191784184700
515 145722867405192
516 666893924872074900
517 2579860444379400
518 4268936201400
519 1827846800
520 10838262959918925300
521 41605615968978600
522 392525649264332790360
523 7505270540427013200
524 113008749167880027000
525 33334070510224
526 4910754988283760
527 18636641321760
528 11824542245296298700
529 849400010059091400
530 323367270675865416
531 947298972475856
532 905349935856600
533 37369040504400
534 3682739935551600
535 2753450419104
536 18843576053400
537 28592225200
538 8609554800
539 31946400
540 6831278327152407295767600
541 25254263686330526047200
542 4301038379732703840
543 114412725468641600
544 132253959846407899500
545 19413425298555288
546 69371597960265760374600
547 253643868227662743600
548 13885613224142121000
549 5620567991962000
550 27922981784067216
551 101353835876832
552 4535510646415418069400
553 2343327639584302800
554 177652997946824400
555 4742155434016
556 19240272186735600
557 69085357941600
558 98799490389600
559 353486548800
560 1356046722044127847800
561 957494784300400
562 40681143597738465360
563 722578039036207200
564 989816608473374682000
565 7376369695190496
566 37142497581789600
567 29850558400
568 3937342783374000
569 13839517692000
570 7584889183810979040
571 26567037421404480
572 110293860514572000
573 299420990344000
574 3673980504216000
575 2555812524672
576 3995481875779573475121926100
577 13849157281731623830578600
578 143762878357075679902200
579 94642701237338800
580 16670021092324837637400
581 8197699086464144400
582 828221144818026960
583 1291472235799200
584 213822689177097000
585 3248967736784
586 118745709944400
587 1360876960800
588 17073774744208182000
589 57975466024476000
590 44726835273120
591 162571689280
592 1670583232631313000
593 5634344798082000
594 211019649229438686000
595 4053198544623072
596 392738617369098000
597 146189695652000
598 371649898145988000
599 65310587496000
600 44135642366271822842853577200
601 5064621305441714710293600
602 8364917960577677831904
603 77067606049177057600
604 241155257339312316000
605 1099596499694784
606 33537965418042321600
607 110504004672297600
608 92692503919197000
609 1610628994000
610 6587208547920
611 695550240
612 6553341916529530122000
613 21381213430765188000
614 4264019164548000
615 1006621808192
616 173146459294172754000
617 561252704357124000
618 165275298794717748000
619 534007427446584000
620 88395455288456316000
621 31631939627288000
622 549236250763200
623 1259427312000
624 134910290297804791770000
625 431712928952975333664
626 4137823600188261984
627 488844420838592
628 630515893119840
629 2004820009920
630 44702771446839056500901952
631 141688657517714917593984
632 164004276167656872726240
633 249494539837287384640
634 63750970747067123520
635 200790459045880704
636 92221542440082095040
637 3181863558234240
638 119198741596421760
639 428349966903040
640 2664325462941690568020
641 8313027965496694440
642 6358018500034090344
643 815968418625360
644 9865899852242405400
645 75535648213168
646 116986393236782160
647 3977898997232160
648 325114113095025723869400
649 1518998291710940804400
650 48181187708179481661552
651 2349556857980615008
652 57817152816535526253840
653 177081631903631014560
654 874785760991825760
655 34724320283644992
656 320095922823757080
657 757879742860240
658 5855386133179440
659 17770519372320
660 3608553749001055199267242320
661 10918468226932088348766240
662 19791785305617078577824
663 850480433221052480
664 2252377028047519573200
665 193544749993342176
666 1810018296412961675040
667 5427341218629570240
668 243742869100130400
669 26988082721600
670 14356048779072
671 3890001024
672 45805359585728062288168200
673 136122911101717867126800
674 28180852481205824400
675 398938817017893152
676 5717259463347835104240
677 1535453058506199840
678 5523396585641051040
679 14277061295576640
680 1906972170318524952720
681 207426134803777120
682 14072782153145044896
683 206043662564349120
684 1456294800717198186544800
685 850391124506393101632
686 37189116232058007360
687 174340190527360
688 13884075205453767600
689 192833038735200
690 18421252452764274272544
691 2186024169503141085888
692 164425661882425568671200
693 1597753988975134400
694 4102590213766123200
695 138894294160512
696 222172395590229437152800
697 57955496436736516800
698 60220138619361600
699 193575747164800
700 34760491414302030886080
701 3074394390423289464960
702 55218225402012824629632
703 41340290036694485760
704 37378726434465453124806600
705 785473631404580049904
706 521736249874370675760
707 28042400983346655840
708 76663884281548427463600
709 216259194024114040800
710 211610182440200544
711 14444043758144
712 426495893471247600
713 1196341917170400
714 74492059172017687200
715 3788534477915712
716 3134271505577335200
717 107935034715200
718 52529485961937600
719 146118180700800
720 17981470361944187363517603951600
721 7125607434889711655842125600
722 82901803951625454167692320
723 14156003611772869246400
724 18113821410160476000
725 26213822653159132992
726 8494739797754100893970240
727 23369297930547732858240
728 2896599878436904480800
729 580114653294633819200
730 73428210910170088896
731 200897977866402432
732 34751149654236216801600
733 88701609820257033600
734 548232186700598400
735 4077554585891072
736 1991962977387411600
737 5405598310413600
738 358519539953305567200
739 970282922742369600
740 9210195233830562400
741 58003928598123200
742 22373225308525354560
743 301120125282979200
744 412133887600006572000
745 44255987930202048
746 8898657090523200
747 7941684150400
748 21977655336000
749 58685328000
750 31897933479959234688
751 84947892090437376
752 5237357950450080
753 17001899794880
754 4225936397760
755 190307069568
756 217515482563698944061178560
757 6321453918627974596229760
758 50037893814997160392320
759 43950719205091928320
760 341184638512642726164242880
761 896674477037168794124160
762 9884600534268002454912
763 18507022157401240320
764 1948324335235316438400
765 339577226184804608
766 39898107515185920
767 104036786219520
768 802098649136077131138300
769 60496387060978509240600
770 8342626325453447340456
771 69732285181769699632
772 659823683173640402016600
773 1707176411833480988400
774 1760112114525992026800
775 4542224811679979424
776 68308973649878041080
777 164171310926480
778 58956345367920
779 8903774880
780 948962956197969019747440
781 5081165869527013724640
782 575877841697946531744
783 17161110650854089920
784 21620385196294225360476600
785 11016756787920624387504
786 609229593780312644826326640
787 140748433355738164451040
788 4534067064368761642800
789 16601287659989832800
790 2496497435451635616
791 6312256473961152
792 5499381327418719681313888897200
793 1066908784056401141005701600
794 1152906469421148840028831200
795 64453191861419921175616
796 87121120330772316820231200
797 218622635710846466299200
798 7384739462345952907200
799 112590179537416963200
800 14421674001363022176114772440
801 173957360079647085781840
802 54478324214469307152
803 60997467053221040160
804 534318174470512832400
805 43504024569134212512
806 871907344867167840
807 7275625689920
808 843778713420442800
809 2085979514018400
810 386230604026511412515424
811 12382238846719231473984
812 559095988742169380330400
813 458463295401532907200
814 148383586114992446400
815 72826299933738624
816 1314781075768407624924346800
817 3218558325014461750120800
818 23608007273944707213600
819 211175133383825600
820 1580981402336509963389600
821 3851355425911108315200
822 32390742494414445261120
823 393569167611354134400
824 88999841918988000
825 70175571712064
826 29810539170434880
827 2485972494720
828 1754797270490549168558875200
829 4233527793704581830057600
830 591781145747772998489472
831 3006776780106347632384
832 338137290725069891147400
833 47756131731526006800
834 531501696321372176400
835 254611591052154336
836 40023247656094138800
837 31878333457661600
838 6319442136818210400
839 15064224402427200
840 92277088091929778542875709509970800
841 9541135097133823971759883111200
842 13597817240570770506071092320
843 412217999911859393224772800
844 131870687175594829586124000
845 12484798785855131795136
846 83318322961134983268993600
847 28105354346815646236800
848 12660335267618052719334000
849 3313790149880395948000
850 27244170920815988832
851 64028603809203264
852 362811616837814944800
853 34877552849590651200
854 158397773054400
855 58699042688
856 17215973205631200
857 40177300363200
858 12098087655404990400
859 11679348655094400
860 441956624685125457600
861 168386155697372800
862 3475844003037087360
863 443039212438099200
864 243095248349403013792874646000
865 517104343309712769224149536
866 1163217232483382552767200
867 998141482943800395200
868 29584479865593978468000
869 68088561255682344000
870 4872872191016376106560
871 212593735084526167680
872 36570023237017116000
873 9308902440376000
874 27032030198712000
875 8826785371008
876 21721553457733300691520
877 49536039812390651520
878 338515078444583040
879 28526952213760
880 9812399272773258601440
881 824196987724428077760
882 31268019124277829303778368
883 8144557642790374563838080
884 282155324948468233893892800
885 2649629721011036855168
886 88093519291023460070693760
887 198632512493852221128960
888 20290425230730531262909723200
889 6521107257184808376316800
890 121187084933633546765089152
891 8243178242603376986368
892 45744094507720533724800
893 102450379636552147200
894 4813105083596409600
895 2151108417249792
896 1286824179734677841400
897 28981547464267600
898 134192955853479600
899 298538277760800
900 36554142089958368759973769680
901 81141269900018576603715360
902 18733967051699511719793504
903 3293073714021957095360
904 17191484038490312808457200
905 7598445983863121683296
906 1597434885812813230703520
907 185392547532387074880
908 2375118045793864800
909 3679229444800
910 4496037367273112333376
911 9870554044507381632
912 1839831234837886514238814800
913 366390766670892465247200
914 26457101313215429656800
915 428368367750907584
916 1893986778811327200
917 53647177521600
918 104349152157112026964800
919 227092822975216598400
920 72362266569365613095455200
921 17459830273703851633600
922 204518619258136223040
923 2215803025548604800
924 529516167664179228578136000
925 228979964395320747493248
926 81601931155999834419840
927 19561771822126293760
928 26290490381296135095301200
929 2660178789926627232463200
930 2548132059294917693431850016
931 781995414851900473663296
932 411428596215267593627464800
933 32664729166390186465600
934 5665616836140482020800
935 220344845353057152
936 349717294524291771258405300781504800
937 746461674544913065652946212980800
938 682115450391330854998123252800
939 53809446644683536859395200
940 1849017887318590600873060800
941 375822529364939775355036800
942 1480799775012205306538880
943 675232134947241019948800
944 28061309389104703404000
945 15812743257378496
946 9696047075958209803200
947 20477396147747011200
948 205627402323248049144000
949 33335073733200624000
950 164297299646600055936
951 89580643963562752
952 49265577900788718612686400
953 103390509760312106217600
954 64776430256559818145148800
955 27131489112695211788544
956 2039118716262710216534400
957 14348421281872787200
958 26689860881312428800
959 7951693991155200
960 10354096076397838764166331564400
961 21548587047654190976412760800
962 2067671874075246215552160
963 795227827420193921600
964 8686461641840914932000
965 720121172380593984
966 16356184019765268119179200
967 25869017854729422172800
968 27899254720869705439812000
969 710908655247734216000
970 760887146081795854080960
971 1567223781836860667520
972 12170350983001256432155132728000
973 5615867643224775919361808000
974 1695138693129449815495248000
975 17831833721282838295808
976 161381167913487515680159200
977 3633966933568807927291200
978 156059929662464144116800
979 318814973774186198400
980 3054447042266866792293633600
981 2075737031781764724630400
982 52361840587052100868283520
983 532673861516298075974400
984 122661148659530468531544000
985 9962326794682677647232
986 89418450439088942371200
987 2876069874691270400
988 22430389236049872000
989 45359735563296000
990 3260793534153053230191073294080
991 6580814397887090272837685760
992 2416629711205656710215452000
993 3785701684780037366344000
994 29380266021575455272000
995 2362232443945765248
996 94140426686854275432897192000
997 188847395560389720025872000
998 1135355083529397114384000
999 757661050069667744000
1000 779631015728032405842864960