0 1
1 2
2 1
3 3
4 6
5 1
6 4
7 18
8 12
9 1
10 5
11 40
12 60
13 20
14 1
15 6
16 75
17 200
18 150
19 30
20 1
21 7
22 126
23 525
24 700
25 315
26 42
27 1
28 8
29 196
30 1176
31 2450
32 1960
33 588
34 56
35 1
36 9
37 288
38 2352
39 7056
40 8820
41 4704
42 1008
43 72
44 1
45 10
46 405
47 4320
48 17640
49 31752
50 26460
51 10080
52 1620
53 90
54 1
55 11
56 550
57 7425
58 39600
59 97020
60 116424
61 69300
62 19800
63 2475
64 110
65 1
66 12
67 726
68 12100
69 81675
70 261360
71 426888
72 365904
73 163350
74 36300
75 3630
76 132
77 1
78 13
79 936
80 18876
81 157300
82 637065
83 1359072
84 1585584
85 1019304
86 353925
87 62920
88 5148
89 156
90 1
91 14
92 1183
93 28392
94 286286
95 1431430
96 3864861
97 5889312
98 5153148
99 2576574
100 715715
101 104104
102 7098
103 182
104 1
105 15
106 1470
107 41405
108 496860
109 3006003
110 10020010
111 19324305
112 22084920
113 15030015
114 6012006
115 1366365
116 165620
117 9555
118 210
119 1
120 16
121 1800
122 58800
123 828100
124 5962320
125 24048024
126 57257200
127 82818450
128 73616400
129 40080040
130 13117104
131 2484300
132 254800
133 12600
134 240
135 1
136 17
137 2176
138 81600
139 1332800
140 11262160
141 54058368
142 155739584
143 278106400
144 312869700
145 222485120
146 99107008
147 27029184
148 4331600
149 380800
150 16320
151 272
152 1
153 18
154 2601
155 110976
156 2080800
157 20391840
158 114874032
159 393853824
160 851005584
161 1181952200
162 1063756980
163 618913152
164 229748064
165 53018784
166 7282800
167 554880
168 20808
169 306
170 1
171 19
172 3078
173 148257
174 3162816
175 35581680
176 232466976
177 935402832
178 2405321568
179 4042276524
180 4491418360
181 3307317156
182 1603547712
183 503678448
184 99628704
185 11860560
186 790704
187 26163
188 342
189 1
190 20
191 3610
192 194940
193 4694805
194 60093504
195 450701280
196 2103272640
197 6347376360
198 12694752720
199 17067389768
200 15515808880
201 9521064540
202 3906077760
203 1051636320
204 180280512
205 18779220
206 1104660
207 32490
208 380
209 1
210 21
211 4200
212 252700
213 6822900
214 98590905
215 841309056
216 4507012800
217 15774544800
218 37026362100
219 59242179360
220 65166397296
221 49368482800
222 25633635300
223 9014025600
224 2103272640
225 315490896
226 28997325
227 1516200
228 39900
229 420
230 1
231 22
232 4851
233 323400
234 9728950
235 157608990
236 1518299937
237 9254399616
238 37182855600
239 101219995800
240 190068658780
241 248817153312
242 228082390536
243 146206660600
244 65069997300
245 19830856320
246 4048799832
247 535870566
248 43780275
249 2048200
250 48510
251 462
252 1
253 23
254 5566
255 409101
256 13636700
257 246142435
258 2658338298
259 18291899241
260 83620110816
261 261312846300
262 569081309720
263 874315830388
264 953799087696
265 739805702636
266 406486649800
267 156787707780
268 41810055408
269 7531958511
270 886112766
271 64774325
272 2727340
273 58443
274 506
275 1
276 24
277 6348
278 512072
279 18818646
280 376372920
281 4529020804
282 34938160488
283 180305863947
284 641087516256
285 1602718790640
286 2855753481504
287 3656229836168
288 3374981387232
289 2243806306896
290 1068479193760
291 360611727894
292 84849818328
293 13587062412
294 1430217096
295 94093230
296 3584504
297 69828
298 552
299 1
300 25
301 7200
302 634800
303 25603600
304 564559380
305 7527458400
306 64700297200
307 374337433800
308 1502548866225
309 4273916775040
310 8742102494400
311 12980697643200
312 14062422446800
313 11126312265600
314 6410875162560
315 2671197984400
316 795467046825
317 166372192800
318 23836951600
319 2258237520
320 134418900
321 4655200
322 82800
323 600
324 1
325 26
326 8125
327 780000
328 34385000
329 832117000
330 12232119900
331 116496380000
332 750985592500
333 3379435166250
334 10851741811625
335 25254962761600
336 43048231980000
337 54086240180000
338 50222937310000
339 34438585584000
340 17362786898600
341 6383377536250
342 1689717583125
343 316204460000
344 40773733000
345 3494891400
346 189117500
347 5980000
348 97500
349 650
350 1
351 27
352 9126
353 950625
354 45630000
355 1206913500
356 19471537800
357 204451146900
358 1460365335000
359 7322109526875
360 26359594296750
361 69253843197825
362 134310483777600
363 193717043910000
364 208618354980000
365 167888104722000
366 100732862833200
367 44811310304475
368 14644219053750
369 3468367670625
370 584146134000
371 68150382300
372 5310419400
373 262372500
374 7605000
375 114075
376 702
377 1
378 28
379 10206
380 1149876
381 59889375
382 1724814000
383 30414220200
384 350487680400
385 2760090483150
386 15333836017500
387 61505720025750
388 181162302621300
389 396635647405725
390 650889267537600
391 804670797780000
392 751026077928000
393 528847529874300
394 279978104051100
395 110710296046350
396 32371431592500
397 6900226207875
398 1051463041200
399 111518807400
400 7934144400
401 359336250
402 9582300
403 132678
404 756
405 1
406 29
407 11368
408 1381212
409 77808276
410 2431508625
411 46684965600
412 588008257200
413 5082071365800
414 31127687115525
415 138345276069000
416 454024042371900
417 1114422649458300
418 2064539395470825
419 2903967501321600
420 3111393751416000
421 2540971563656400
422 1578765420065925
423 742948432972200
424 262856024531100
425 69172638034500
426 13340437335225
427 1848025951200
428 178959034800
429 11671241400
430 486301725
431 11970504
432 153468
433 812
434 1
435 30
436 12615
437 1648360
438 100137870
439 3384660006
440 70513750125
441 967045716000
442 9135128281500
443 61408362336750
444 300900975450075
445 1094185365273000
446 2992431188360250
447 6215049391209750
448 9868952055272625
449 12030722505475200
450 11278802348883000
451 8127372280812750
452 4488646782540375
453 1889956540017000
454 601801950900150
455 143286178785750
456 25121602774125
457 3177435924000
458 282055000500
459 16923300030
460 650896155
461 14835240
462 176610
463 870
464 1
465 31
466 13950
467 1955325
468 127747900
469 4656410955
470 104924460186
471 1561375895625
472 16059866355000
473 117995406969375
474 634553077479750
475 2543980974259725
476 7709033255332500
477 17839493622916875
478 31758219416621250
479 43705359101921625
480 46619049708716400
481 38563552148754375
482 24700837324038750
483 12205969320943125
484 4625419953199500
485 1332561462707475
486 288433217036250
487 46172115770625
488 5353288785000
489 437185250775
490 24213336966
491 862298325
492 18249700
493 202275
494 930
495 1
496 32
497 15376
498 2306400
499 161640200
500 6336295840
501 153971988912
502 2478215821536
503 27658658722500
504 221269269780000
505 1300571596818000
506 5722515025999200
507 19118402473224600
508 49021544803140000
509 97235042164470000
510 150019779339468000
511 180648817621276050
512 170022416584730400
513 125016482782890000
514 71646873173820000
515 31864004122041000
516 10924801413271200
517 2861257512999600
518 565465911660000
519 82975976167500
520 8850770791200
521 667211951952
522 34215997536
523 1131481400
524 22295200
525 230640
526 992
527 1
528 33
529 16896
530 2706176
531 202963200
532 8534602560
533 223037613568
534 3871295721216
535 46732069777536
536 405660327930000
537 2596226098752000
538 12485487329452800
539 45780120207993600
540 129416878280289600
541 284432699517120000
542 488953354884192000
543 660087029093659200
544 701342468412012900
545 586744025861030400
546 386015806487520000
547 199102889661984000
548 80115210363988800
549 24970974658905600
550 5971320027129600
551 1081760874480000
552 146037718054800
553 14379098393088
554 1003669261056
555 47793774336
556 1471483200
557 27061760
558 261888
559 1056
560 1
561 34
562 18513
563 3159552
564 253027456
565 11386235520
566 319194135744
567 5958290533888
568 77564174985792
569 728241420699936
570 5057232088194000
571 26481506207270400
572 106126642300348800
573 329264710726723200
574 797833722145521600
575 1519683280277184000
576 2285856934083597600
577 2722858995011344200
578 2571589050844047300
579 1924932155017766400
580 1139762460207888000
581 531889148097014400
582 194565510883972800
583 55370422069747200
584 12137357011665600
585 2022892835277600
586 252083568703824
587 22981977773568
588 1489572633472
589 66040166016
590 1897705920
591 32648704
592 296208
593 1122
594 1
595 35
596 20230
597 3671745
598 313322240
599 15055133632
600 451654008960
601 9043833846080
602 126613673845120
603 1281963447681840
604 9628969895921376
605 54710056226826000
606 238734790807968000
607 809555797034712000
608 2152884647059344000
609 4521057758824622400
610 7535096264707704000
611 10000624086615739500
612 10588896091710783000
613 8947926814340398500
614 6028077011766163200
615 3229326970589016000
616 1370017502674128000
617 457575015715272000
618 119367395403984000
619 24072424739803440
620 3703449959969760
621 427321149227280
622 36175335384320
623 2182994376640
624 90330801792
625 2428247360
626 39165280
627 333795
628 1190
629 1
630 36
631 22050
632 4248300
633 385533225
634 19739301120
635 632315612544
636 13549620268800
637 203486261536800
638 2215739292289600
639 17947488267545760
640 110295473353281216
641 522232354892430000
642 1928242541141280000
643 5604617056394160000
644 12917307882356064000
645 23735553233829267600
646 34905225343866570000
647 41179040356653045000
648 39011722443144990000
649 29669441542286584500
650 18084231035298489600
651 8807255374333680000
652 3411506034326880000
653 1044464709784860000
654 250671530348366400
655 46663469495618976
656 6647217876868800
657 712201915378800
658 56134141113600
659 3161578062720
660 122383666944
661 3084265800
662 46731300
663 374850
664 1260
665 1
666 37
667 23976
668 4895100
669 471561300
670 25676512785
671 876424969728
672 20053437997824
673 322287396393600
674 3764495838430800
675 32792941525886080
676 217327767021554112
677 1112981594746746816
678 4459060876389210000
679 14112192663737280000
680 35549285329128672000
681 71691058747076155200
682 116234400395075678100
683 151940392673301540000
684 160381525599596070000
685 136746353405971386000
686 94094514605537453700
687 52138951816055385600
688 23184316518996960000
689 8232112387180080000
690 2318711655722389200
691 513683812960036992
692 88540942119892416
693 11711764830673600
694 1168291811926800
695 85943305704960
696 4528195676928
697 164329681824
698 3890380725
699 55477800
700 419580
701 1332
702 1
703 38
704 26011
705 5618376
706 573542550
707 33150759390
708 1203372565857
709 29339369224704
710 503484532588224
711 6293556657352800
712 58809790542596720
713 419153416230871168
714 2314870003275038496
715 10031103347525166816
716 34447470286830930000
717 94484489929593408000
718 208259563219812136800
719 370579516905842184600
720 534070480246654913100
721 624643836545795220000
722 593411644718505459000
723 457774697354275639800
724 286356899427241688100
725 144876217892043225600
726 59052806205995880000
727 19290583360625320800
728 5015551673762583408
729 1028831112566683776
730 164667413519270816
731 20279238118136800
732 1888066997205840
733 129931492280832
734 6417987017904
735 218795011974
736 4875111675
737 65547720
738 468198
739 1406
740 1
741 39
742 28158
743 6424717
744 693869436
745 42499502955
746 1637647513866
747 42461860538097
748 776445449839488
749 10363389962440944
750 103633899624409440
751 792328268946621264
752 4705949718592053568
753 21991265031112865712
754 81681841544133501216
755 243100718881349706000
756 583441725315239294400
757 1134708355484417598300
758 1794767464230255286200
759 2314305414402171290100
760 2436110962528601358000
761 2093895374935297833900
762 1468446107097481597800
763 838697480140656485700
764 388961150210159529600
765 145860431328809823600
766 43982530062225731424
767 10588386866832120528
768 2016835593682308672
769 300538308910787376
770 34544633208136480
771 3008726118128016
772 194111362459872
773 9007061326263
774 288996620094
775 6071357565
776 77096604
777 520923
778 1482
779 1
780 40
781 30420
782 7321080
783 835213210
784 54121816008
785 2209974153660
786 60826907657880
787 1182866114989845
788 16822984746522240
789 179632092682309696
790 1469717121946170240
791 9363879542096433120
792 47059497185920535680
793 188496557409538848960
794 606779394327848866176
795 1580154672728773089000
796 3346209895190343012000
797 5784787694626442658000
798 8186658608769585516000
799 9500832753861545296200
800 9048412146534805044000
801 7070296071210096582000
802 4527225152316346428000
803 2370232009093159633500
804 1011298990546414776960
805 350065035189143576640
806 97738955693834958720
807 21849052264891677280
808 3874708776039903360
809 538896278046929088
810 57945836349132160
811 4731464459959380
812 286755421815720
813 12523186870740
814 378852712056
815 7516918890
816 90293320
817 577980
818 1560
819 1
820 41
821 32800
822 8314800
823 1000547600
824 68487483220
825 2958659275104
826 86294228857200
827 1781359438552200
828 26943061508102025
829 306552166492183040
830 2678151199990799104
831 18260121818119084800
832 98440784929731732800
833 424052612004998233600
834 1472068353103065296640
835 4146325861240300585536
836 9527403173805837742500
837 17933935385987459280000
838 27739917599963058360000
839 35331895048374000648000
840 37098489800792700680400
841 32119904589430909680000
842 22915584104317309080000
843 13450451539490594460000
844 6478634158187969664900
845 2551585145378646514176
846 817815751723925164800
847 212026306002499116800
848 44128627727121121600
849 7304048727247633920
850 950311716125767424
851 95797552028807200
852 7348107684027825
853 419143397306400
854 17258845771440
855 493109879184
856 9255065300
857 105320800
858 639600
859 1640
860 1
861 42
862 35301
863 9413600
864 1193173800
865 86147148360
866 3931181536828
867 121305030279264
868 2653547537358900
869 42604179905373450
870 515510576855018745
871 4798934824541265408
872 34937699745334515584
873 201563652376929897600
874 931401272796692548800
875 3477231418440985515520
876 10562090433514493503392
877 26249901224469844148136
878 53614994331025008472500
879 90298937820673698480000
880 125705626597727332884000
881 144860769698333402656800
882 138276189257500066172400
883 109309240519762898160000
884 71486659108033344630000
885 38602795918338006100200
886 17163396954461051943012
887 6259016553193773927936
888 1862802545593385097600
889 449641993763920540800
890 87344249363336288960
891 13524270869161747968
892 1649633845936059984
893 156215326319702650
894 11277577033775325
895 606525151396320
896 23587089220968
897 637488897864
898 11335151100
899 122376800
900 706020
901 1722
902 1
903 43
904 37926
905 10625601
906 1416746800
907 107743594140
908 5186058331272
909 169040806083604
910 3912087226506264
911 66559817395419075
912 854923876767827230
913 8463746380001489577
914 65658153735769131264
915 404471062436372661184
916 2000131627432612060800
917 8010050946051555919680
918 26166166423768416004288
919 70129173981349909070316
920 154925887618929864482136
921 283124794625237325442500
922 429157583431938682776000
923 540534194370227531401200
924 566273917911666937658400
925 493531220946729485192400
926 357631319526615568980000
927 215174843915180367336300
928 107256383736182213872248
929 44155405840109202007236
930 14952095099296237716736
931 4143129799681839268800
932 933394759468552295040
933 169616897150736922432
934 24621807650913424224
935 2821248793333829859
936 251448199049360950
937 17115381615964905
938 869352717001392
939 31980693042844
940 818851315464
941 13813281300
942 141674680
943 777483
944 1806
945 1
946 44
947 40678
948 11959332
949 1675303091
950 134024247280
951 6795029337096
952 233619580065872
953 5711164376967478
954 102800958785414604
955 1399235272357032110
956 14704690680406628356
957 121313698113354683937
958 796315556846635874048
959 4204721154558335576704
960 18020233519535723900160
961 63145901624706432500144
962 182008775271212658382768
963 433609141087300744970712
964 857075378289518431579536
965 1409663451134076367729500
966 1933252732983876161457600
967 2213616224563788938119200
968 2117372040887102462548800
969 1691596141360891641275400
970 1127730760907261094183600
971 626324314903878853846584
972 289072760724867163313808
973 110505327843236256875252
974 34839118137769066206976
975 9010116759767861950080
976 1898906327865054776576
977 323503194968945823832
978 44114072041219885068
979 4757399926013909174
980 399781506387723460
981 25700239696353651
982 1234846351776752
983 43035185801608
984 1045389128784
985 16753030910
986 163444204
987 854238
988 1892
989 1