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