0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 9
8 10
9 1
10 1
11 16
12 42
13 20
14 1
15 1
16 25
17 120
18 140
19 35
20 1
21 1
22 36
23 275
24 600
25 378
26 56
27 1
28 1
29 49
30 546
31 1925
32 2310
33 882
34 84
35 1
36 1
37 64
38 980
39 5096
40 10010
41 7392
42 1848
43 120
44 1
45 1
46 81
47 1632
48 11760
49 34398
50 42042
51 20592
52 3564
53 165
54 1
55 1
56 100
57 2565
58 24480
59 99960
60 183456
61 150150
62 51480
63 6435
64 220
65 1
66 1
67 121
68 3850
69 47025
70 255816
71 659736
72 816816
73 471900
74 117975
75 11011
76 286
77 1
78 1
79 144
80 5566
81 84700
82 592515
83 2046528
84 3581424
85 3150576
86 1337050
87 251680
88 18018
89 364
90 1
91 1
92 169
93 7800
94 144716
95 1266265
96 5648643
97 13302432
98 16628040
99 10808226
100 3476330
101 505648
102 28392
103 455
104 1
105 1
106 196
107 10647
108 236600
109 2532530
110 14182168
111 43306263
112 73163376
113 67897830
114 33625592
115 8406398
116 965328
117 43316
118 560
119 1
120 1
121 225
122 14210
123 372645
124 4791150
125 32922890
126 126626500
127 278397405
128 350574510
129 248958710
130 96291468
131 19105450
132 1763580
133 64260
134 680
135 1
136 1
137 256
138 18600
139 568400
140 8645364
141 71547840
142 338635440
143 940654000
144 1546652250
145 1495784576
146 832880048
147 256777248
148 41150200
149 3100800
150 93024
151 816
152 1
153 1
154 289
155 23936
156 843200
157 14977340
158 146971188
159 839835360
160 2878401240
161 5996669250
162 7595781050
163 5779167680
164 2574356512
165 643589128
166 84561400
167 5271360
168 131784
169 969
170 1
171 1
172 324
173 30345
174 1220736
175 25043040
176 287564928
177 1952617212
178 8098412400
179 20868408990
180 33581347800
181 33559541730
182 20489776320
183 7426028400
184 1527640128
185 166706760
186 8697744
187 183141
188 1140
189 1
190 1
191 361
192 37962
193 1729665
194 40589472
195 539260128
196 4292933568
197 21199844016
198 66249512550
199 132166590270
200 168212023980
201 135255122730
202 67379841360
203 20156362800
204 3455376480
205 316742844
206 13973949
207 250173
208 1330
209 1
210 1
211 400
212 46930
213 2404260
214 63997605
215 974147328
216 8987668800
217 52128479040
218 194331903480
219 471107644800
220 744938963340
221 764600109000
222 502871610150
223 207322588800
224 51830647200
225 7486649040
226 582247875
227 21919920
228 336490
229 1540
230 1
231 1
232 441
233 57400
234 3285100
235 98454447
236 1702336293
237 18021725568
238 121333528800
239 532144890200
240 1541699767608
241 2967978162240
242 3792416540640
243 3190735070250
244 1740709419750
245 601235507520
246 126985085640
247 15606360315
248 1038912875
249 33649000
250 446292
251 1771
252 1
253 1
254 484
255 69531
256 4419800
257 148158010
258 2887997112
259 34776298557
260 269038617408
261 1371742950600
262 4682875033760
263 10791898373256
264 16818542919360
265 17649323131440
266 12342184008000
267 5653161067950
268 1653397645680
269 297854722935
270 31416725340
271 1804427625
272 50650600
273 584430
274 2024
275 1
276 1
277 529
278 83490
279 5863781
280 218559110
281 4770687922
282 64842411348
283 571324904865
284 3351772775208
285 13321148209160
286 36228424124816
287 67694635250424
288 86787993910800
289 75833904883440
290 44608179343200
291 17336360608380
292 4334090152095
293 671633198775
294 61271800590
295 3058029975
296 74890530
297 756470
298 2300
299 1
300 1
301 576
302 99452
303 7681080
304 316644174
305 7693280672
306 117222617512
307 1167163404264
308 7808107033155
309 35752242935552
310 113350861125216
311 250305475771456
312 385338692963952
313 412004542521600
314 303335619533760
315 151667809766880
316 50479402947930
317 10877716460160
318 1461096783300
319 116093937960
320 5067592530
321 108931680
322 968760
323 2600
324 1
325 1
326 625
327 117600
328 9945200
329 451263450
330 12138026670
331 206070018000
332 2302587129700
333 17426398049775
334 91094582053475
335 333145900081280
336 858718644888000
337 1564409223571600
338 2011383287449200
339 1814781913488000
340 1137508573251600
341 487901961566250
342 140220563744250
343 26240105496000
344 3075993228000
345 214220956950
346 8226611250
347 156078000
348 1228500
349 2925
350 1
351 1
352 676
353 138125
354 12740000
355 633509240
356 18772559520
357 353158775970
358 4401066813000
359 37417040857625
360 221508881877140
361 925852206688955
362 2756025173399680
363 5867910740068000
364 8939481277552000
365 9712107873683280
366 7470852210525600
367 4023100174514850
368 1492406000085000
369 373101500021250
370 61042771732800
371 6283814737200
372 385783195200
373 13104048750
374 220545000
375 1543815
376 3276
377 1
378 1
379 729
380 161226
381 16160625
382 877149000
383 28507915800
384 591335624880
385 8173103101020
386 77568802579125
387 516355163835225
388 2446666286188410
389 8332669860200595
390 20511187348186080
391 36561597688116000
392 47123837020238400
393 43704485431574760
394 28922085947365650
395 13489218232196850
396 4359396473932500
397 954354363212250
398 137346236398800
399 12486021490800
400 679313887200
401 20510685000
402 307660275
403 1923831
404 3654
405 1
406 1
407 784
408 187110
409 20314476
410 1199118375
411 42570964800
412 969269137200
413 14783390622000
414 155743020202770
415 1158360785181600
416 6177485414610510
417 23873531640989940
418 67302333486235575
419 138844960510798080
420 209619826745198400
421 230906801399168160
422 184458637042087590
423 105858615232188000
424 43070837162453100
425 12206310127011000
426 2354074095923550
427 299664515779200
428 24182413164000
429 1171570327200
430 31586454900
431 424097856
432 2378754
433 4060
434 1
435 1
436 841
437 215992
438 25322220
439 1620079461
440 62593979175
441 1557894592800
442 26101033194600
443 303675482360250
444 2509193103266850
445 14963915234027760
446 65144391644983560
447 208587330940187745
448 493303916871638775
449 862822254602816640
450 1114478745528638160
451 1058605813767509910
452 734217712147917270
453 368028928394946000
454 131479397653804200
455 32869849413451050
456 5615129120579550
457 635454595713600
458 45736303158000
459 1981906470180
460 47914222356
461 578150496
462 2919952
463 4495
464 1
465 1
466 900
467 248095
468 31318840
469 2165049810
470 90724449816
471 2459049181875
472 45067665006000
473 576397816380750
474 5263708360911000
475 34900594981802550
476 170044491295770000
477 613860613577729700
478 1650361299746540400
479 3312183441852431775
480 4961227963966195680
481 5531420244351696750
482 4566534882918670200
483 2769417686171968650
484 1220306446783242000
485 385046807414712300
486 85376232242730000
487 12983598954699750
488 1312351882452000
489 84612160842300
490 3293013827376
491 71666571900
492 780044320
493 3560040
494 4960
495 1
496 1
497 961
498 283650
499 38454725
500 2864107918
501 129758651946
502 3816907210116
503 76230524638125
504 1067227344933750
505 10720999384681950
506 78620662154334300
507 426210296292922050
508 1723335517555207500
509 5227933796953192500
510 11937613401499975560
511 20535537339485077005
512 26575401262863040830
513 25777141400148756750
514 18626655443484049500
515 9940751905101487470
516 3873020222766813300
517 1085131911805098300
518 214452946997055000
519 29166055622876250
520 2644389043140780
521 153343269957276
522 5380465612536
523 105793510900
524 1042300600
525 4312968
526 5456
527 1
528 1
529 1024
530 322896
531 46896800
532 3753181160
533 183302906752
534 5832960354144
535 126503210392416
536 1931173290832500
537 21249682245792000
538 171535990154911200
539 1029215940929467200
540 4633670913543562800
541 15756210446219040000
542 40628514079179096000
543 79584089343333170400
544 118381332898208090970
545 133398092613587028480
546 113359124753870556000
547 72153781086338212800
548 34082577960347957040
549 11803490202717907200
550 2950872550679476800
551 522146305731960000
552 63776441628689400
553 5207412269569536
554 272610257701824
555 8654293895296
556 154260488800
557 1380149760
558 5194112
559 5984
560 1
561 1
562 1089
563 366080
564 56829696
565 4874922360
566 255966955112
567 8785446459328
568 206236812521520
569 3420857647694916
570 41069618651704500
571 363369566403043200
572 2401503862168756800
573 11974531620429378000
574 45369239384256202800
575 131226724144938576000
576 290493875666130536400
577 492426552811873991850
578 638330716607984804250
579 630715543146696564480
580 472528562131923580800
581 266453605868834685840
582 111985613298286144560
583 34640677768846032000
584 7762077796352536800
585 1234876013056085400
586 135990997072866936
587 10036508263144704
588 475986164241280
589 13716842664096
590 222347876960
591 1812003072
592 6220368
593 6545
594 1
595 1
596 1156
597 413457
598 68456960
599 6279681408
600 353594368512
601 13054314710712
602 330709306004704
603 5940765960689340
604 77539440014418096
605 748960500139265700
606 5428521098081827200
607 29834067210788786400
608 125272023106030416000
609 404002274516948091600
610 1003884439708780106400
611 1924521926288114803650
612 2845131194024160841800
613 3236448721047501902250
614 2821622166708905683200
615 1874363296456630203840
616 941238711640558890240
617 353662075198935294480
618 98148587011730424000
619 19793298380698968840
620 2842114639279851936
621 283217717550614616
622 18957848941495552
623 817148661271360
624 21442420716288
625 317025037472
626 2359987872
627 7410249
628 7140
629 1
630 1
631 1225
632 465290
633 82002305
634 8026578560
635 483535468416
636 19153028294400
637 522172588428480
638 10127972496394060
639 143238468163287420
640 1504970040279842136
641 11915280684033772500
642 71858308125249828000
643 332764595812644156000
644 1190084219507288952000
645 3299351908555076081400
646 7104696861909565091250
647 11886753074132473787250
648 15431925043610580004500
649 15500885979753824900250
650 11991894208512849153600
651 7099860971426629560000
652 3190166779572249993600
653 1076362837561976983200
654 269090709390494245800
655 49026477527577445896
656 6376539254794539600
657 576924980195696440
658 35137392434668480
659 1380699462148160
660 33085885728896
661 447414367400
662 3050552505
663 8783985
664 7770
665 1
666 1
667 1296
668 521850
669 97710900
670 10184686281
671 654968810496
672 27768751186176
673 812635629062400
674 16970609123925600
675 259276095907687936
676 2953316779948507896
677 25447675226550057936
678 167730489629090797500
679 852823876651316640000
680 3365676197647886606400
681 10353732709713413882400
682 24890698957187559261150
683 46807414619639487660000
684 68818044113398532452500
685 78946479696786756654600
686 70418310593738804546850
687 48590532377350765401600
688 25761550876559865360000
689 10402717759474728240000
690 3164506742432212330608
691 715367301271960087296
692 118166381733135382416
693 13967657415264229600
694 1151007965415059400
695 63974286915534336
696 2298196524091776
697 50429293570656
698 625363263525
699 3915147600
700 10363626
701 8436
702 1
703 1
704 1369
705 583416
706 115850700
707 12834326715
708 879277915593
709 39812746980864
710 1247610321150336
711 27979496172856800
712 460469194229181280
713 5668718278708995328
714 52980713143318687104
715 380246993289026827236
716 2114141446204034557500
717 9165826140962007888000
718 31132504828242951109200
719 83096318034207288622350
720 174560261314132360047150
721 288645723487776840570000
722 375239440534109892741000
723 382514490911812023314550
724 304536330230065219663650
725 188312320142262551289600
726 89792072258154313320000
727 32716547353548020314800
728 9006673036153219710192
729 1847522674082711735424
730 277597214230222803136
731 29913492912739526200
732 2251742019697047240
733 114534610445553408
734 3771637037521584
735 75978225445941
736 866144840925
737 4990990680
738 12173148
739 9139
740 1
741 1
742 1444
743 650275
744 136713816
745 16068492090
746 1170490596408
747 56483138482617
748 1891105481591040
749 45433809195224736
750 803322423451799680
751 10657768804613595808
752 107705647295470911232
753 838861291435879212480
754 5081102679554468372736
755 24101212486725993955500
756 89977859950443710767200
757 265313037470099855408550
758 619149036333309209343000
759 1144339490837089915864650
760 1674145196229105675306000
761 1935163400468766732564300
762 1761884927836225077085200
763 1257867450950269385567250
764 700030581398410788489600
765 301402055879871311710800
766 99458303954785981756992
767 24864575988696495439248
768 4643244815816339017600
769 636559129183097117536
770 62715185141191834240
771 4324313169009598248
772 201821067599624352
773 6107480430077565
774 113222453605716
775 1189311487455
776 6321921528
777 14238562
778 9880
779 1
780 1
781 1521
782 722722
783 160617925
784 19994395590
785 1545788939058
786 79342541142228
787 2832225943914081
788 72728764979522080
789 1378158878921816992
790 19652187650079935808
791 214124264165418606688
792 1804069592199137763136
793 11863895407450291719360
794 61336168060336082499456
795 250652609861950337137200
796 812777948155294843216950
797 2096493217655887092738150
798 4306887594844861429903500
799 7046722127786290534534950
800 9171924039340886092569300
801 9474761064632792963334300
802 7740454929999858392016600
803 4976779914629326699418250
804 2502609328499318568850320
805 976542661050783049942992
806 292849450533536501840032
807 66700211779201709987824
808 11373662486032879687200
809 1426770461962114228960
810 128869590112707091648
811 8160397431840693468
812 350320091770938861
813 9765436623493005
814 166979332838682
815 1619728978153
816 7959356158
817 16588026
818 10660
819 1
820 1
821 1600
822 801060
823 187907720
824 24735160450
825 2026098753120
826 110413495647000
827 4193820031803480
828 114862496614293285
829 2327320479344706560
830 35581556510345093248
831 416864586516847123200
832 3788352366003559964480
833 26961919180118981954560
834 151405903295079913370880
835 674697848663696907494016
836 2395944064856878222635000
837 6799710938815538557632000
838 15447844761674957525439000
839 28108108513724358805686000
840 40938099980472735486345900
841 47646358645926681000360000
842 44190585202635160856658000
843 32532346807245781647606000
844 18911763675591441457789350
845 8624376762828420914191872
846 3060390105857154857371200
847 836712715810104290971520
848 174143410063925646766240
849 27192204564308493964800
850 3129690045594315082880
851 259817722001425588000
852 15146192203037650755
853 599478231907488960
854 15427748615266260
855 243842835256488
856 2188822943450
857 9963347680
858 19251960
859 11480
860 1
861 1
862 1681
863 885600
864 218956400
865 30431655254
866 2636768103970
867 152295089609520
868 6143722364929500
869 179111063858273625
870 3872142385864064741
871 63324274497079152128
872 795732991049535721728
873 7778800072759884459200
874 59739402694671522516800
875 363215568383602856902144
876 1758831909944511660325056
877 6813952170144027223845816
878 21187662220597099576635000
879 52986051613869620631840000
880 106671433301671285649347200
881 172864867359404806654968900
882 225248160498618384429201900
883 235501073070084247395060000
884 196936303620439303817715000
885 131159578211212576342598190
886 69187960031625304287112422
887 28711066231809144838271232
888 9294518099269877714979200
889 2323629524817469428744800
890 443164953886817680391328
891 63536194105636943425280
892 6726309654442620722480
893 514468614303959189875
894 27673524078633853875
895 1012060309161466656
896 24096674027653968
897 352766624278718
898 2936074019450
899 12403762800
900 22263164
901 12341
902 1
903 1
904 1764
905 976661
906 254167200
907 37244483640
908 3408345388448
909 208304680213630
910 8909262742156920
911 275955529558083375
912 6352472398173437900
913 110884077413380035765
914 1490998826794863672832
915 15639213785627413607808
916 129247755055087311014400
917 848299518264335619738560
918 4449390712699134997051264
919 18739319393452922028022104
920 63596886921344254089227616
921 174333571604562100025295000
922 386519302825385758924896000
923 693364316460863356720756800
924 1005759228272900693265273600
925 1177878720710166492489462900
926 1110950714265397427928870000
927 840918016459275827301643050
928 508495595526547219051303752
929 244227585410779920261345558
930 92513435635829466701096192
931 27402803361640501538990400
932 6281812232609986317710080
933 1100764562880160044842976
934 145262185717323173073120
935 14178755010217115272955
936 1001425538003428583500
937 49812343341540936975
938 1686767181935777760
939 37230446808492392
940 505816155438048
941 3910803046150
942 15361583160
943 25656939
944 13244
945 1
946 1
947 1849
948 1074570
949 293974961
950 45356136840
951 4377468310488
952 282649213999152
953 12795858927408700
954 420343965765375795
955 10283942734864573775
956 191209419185020480790
957 2745220946870651188485
958 30823533438547662467200
959 273428452010255110439808
960 1931946205323424139400960
961 10943063785609929494627424
962 49941139139229629213226136
963 184331213641481357203746840
964 551730887414118134160053616
965 1341450956241419948615691000
966 2651338360571277074911012800
967 4259237943973874905570363200
968 5555527753009402050743952000
969 5872322897453583672701090400
970 5015942474908269387098848050
971 3449057587508352854747969802
972 1899977132572839537851238948
973 833475093068534648510941190
974 289047519960713493867833792
975 78554702970036104411772480
976 16555614819491480069577856
977 2672017205055872366917224
978 325326770096088356361675
979 29343198871411890965955
980 1917856135386398102350
981 88397142628321853235
982 2777087409898769240
983 56931337580553800
984 719132685228048
985 5174293261060
986 18930341199
987 29471211
988 14190
989 1