0 1
1 1
2 6
3 1
4 14
5 21
6 1
7 24
8 84
9 56
10 1
11 36
12 216
13 336
14 126
15 1
16 50
17 450
18 1200
19 1050
20 252
21 1
22 66
23 825
24 3300
25 4950
26 2772
27 462
28 1
29 84
30 1386
31 7700
32 17325
33 16632
34 6468
35 792
36 1
37 104
38 2184
39 16016
40 50050
41 72072
42 48048
43 13728
44 1287
45 1
46 126
47 3276
48 30576
49 126126
50 252252
51 252252
52 123552
53 27027
54 2002
55 1
56 150
57 4725
58 54600
59 286650
60 756756
61 1051050
62 772200
63 289575
64 50050
65 3003
66 1
67 176
68 6600
69 92400
70 600600
71 2018016
72 3699696
73 3775200
74 2123550
75 629200
76 88088
77 4368
78 1
79 204
80 8976
81 149600
82 1178100
83 4900896
84 11435424
85 15402816
86 12033450
87 5348200
88 1283568
89 148512
90 6188
91 1
92 234
93 11934
94 233376
95 2187900
96 11027016
97 31855824
98 54609984
99 56316546
100 34763300
101 12514788
102 2482272
103 241332
104 8568
105 1
106 266
107 15561
108 352716
109 3879876
110 23279256
111 81477396
112 172931616
113 226972746
114 184940756
115 92470378
116 27511848
117 4585308
118 379848
119 11628
120 1
121 300
122 19950
123 518700
124 6613425
125 46558512
126 193993800
127 498841200
128 810616950
129 840639800
130 554822268
131 229265400
132 57316350
133 8139600
134 581400
135 15504
136 1
137 336
138 25200
139 744800
140 10892700
141 88884432
142 434546112
143 1330243200
144 2618916300
145 3362559200
146 2824549728
147 1540663488
148 534952600
149 113954400
150 13953600
151 868224
152 20349
153 1
154 374
155 31416
156 1047200
157 17409700
158 162954792
159 923410488
160 3316739712
161 7773608700
162 12092280200
163 12575971408
164 8730426432
165 4001445448
166 1183859600
167 217443600
168 23193984
169 1268421
170 26334
171 1
172 414
173 38709
174 1445136
175 27096300
176 288304632
177 1873980108
178 7801876368
179 21455160012
180 39731777800
181 50062040028
182 43028530272
183 25099975992
184 9802357488
185 2500601400
186 400096224
187 37509021
188 1817046
189 33649
190 1
191 456
192 47196
193 1961256
194 41186376
195 494236512
196 3651858672
197 17439488352
198 55588369122
199 120784604512
200 181176906768
201 188663555808
202 136257012528
203 67725379008
204 22805484768
205 5067885504
206 712671399
207 59183784
208 2557324
209 42504
210 1
211 500
212 57000
213 2622000
214 61289250
215 823727520
216 6864396000
217 37263864000
218 136246002750
219 343138081000
220 603923022560
221 748664904000
222 655081791000
223 403127256000
224 172768824000
225 50678855040
226 9898213875
227 1232995500
228 91333000
229 3542000
230 53130
231 1
232 546
233 68250
234 3458000
235 89475750
236 1338557220
237 12493200720
238 76488984000
239 317907339750
240 918398981500
241 1873533922260
242 2725140250560
243 2838687761000
244 2116418094000
245 1122997356000
246 419252346240
247 108088495515
248 18700431750
249 2077825750
250 138138000
251 4834830
252 65780
253 1
254 594
255 81081
256 4504500
257 128378250
258 2125943820
259 22086194130
260 151448188320
261 709913382750
262 2331320491500
263 5455289950110
264 9197348345640
265 11241203533560
266 9977399586000
267 6414042591000
268 2964713019840
269 972796459635
270 222161129190
271 34284124875
272 3418915500
273 205134930
274 6512220
275 80730
276 1
277 644
278 95634
279 5801796
280 181306125
281 3307023720
282 38030772780
283 290275694280
284 1523947394970
285 5644249611000
286 15013703965260
287 29034766346040
288 41132585656890
289 42836302222560
290 32782884354000
291 18358415238240
292 7458106190535
293 2167754048460
294 441579528390
295 61160599500
296 5504453955
297 299562120
298 8665020
299 98280
300 1
301 696
302 112056
303 7395696
304 252378126
305 5047562520
306 63935791920
307 540192201120
308 3156748175295
309 13094659097520
310 39283977292560
311 86359817849760
312 140334704005860
313 169398104243760
314 152112583402560
315 101408388935040
316 49911941428965
317 17961390687240
318 4656656844840
319 851355545040
320 106419443130
321 8687301480
322 430775280
323 11400480
324 118755
325 1
326 750
327 130500
328 9338000
329 346673250
330 7571343780
331 105157552500
332 978609060000
333 6330377356875
334 29229149771250
335 98209943231400
336 243495727020000
337 449790717967500
338 622787147955000
339 648207031545000
340 507041944675200
341 297094889458125
342 129529259763750
343 41577293257500
344 9674494830000
345 1596291646950
346 180985447500
347 13461727500
348 610740000
349 14844375
350 142506
351 1
352 806
353 151125
354 11687000
355 470401750
356 11176745580
357 169513974630
358 1729734435000
359 12324357849375
360 62991162341250
361 235586947156275
362 654191853260400
363 1362899694292500
364 2145155731845000
365 2561053271692500
366 2322021633001200
367 1596389872688325
368 828576058488750
369 322224022745625
370 92829081345000
371 19494107082450
372 2917485413700
373 301393121250
374 20510685000
375 854611875
376 19143306
377 169911
378 1
379 864
380 174096
381 14508000
382 631098000
383 16257084480
384 268241893920
385 2988981103680
386 23351414872500
387 131459817060000
388 544243642628400
389 1682207622669600
390 3925151119562400
391 6967723880880000
392 9456196695480000
393 9834444563299200
394 7836823011379050
395 4772598096895200
396 2209536155970000
397 771195445020000
398 200510815705200
399 38192536324800
400 5208073135200
401 492256440000
402 30766027500
403 1181415456
404 24467184
405 201376
406 1
407 924
408 199584
409 17873856
410 837837000
411 23325382080
412 417265168320
413 5058275713920
414 43153414684380
415 266379102990000
416 1214688709634400
417 4156042361889600
418 10794165578796600
419 21460589553110400
420 32847841152720000
421 38833447762771200
422 35496198345658050
423 25056140008699800
424 13610742720775200
425 5655433263480000
426 1781461477996200
427 420117899572800
428 72913023892800
429 9096899011200
430 789661372500
431 45484495056
432 1614834144
433 31011904
434 237336
435 1
436 986
437 227766
438 21865536
439 1101476376
440 33044291280
441 638856298080
442 8396397060480
443 77929060217580
444 525299591096280
445 2626497955481400
446 9898207171070400
447 28457345616827400
448 62976611010020400
449 107959904588606400
450 143946539451475200
451 149569451148798450
452 121104676708715700
453 76251092742524700
454 37175047985275200
455 13940642994478200
456 3983040855565200
457 855860018551200
458 135902157955200
459 15572122265700
460 1245769781256
461 66342769416
462 2184124096
463 39002216
464 278256
465 1
466 1050
467 258825
468 26572700
469 1434925800
470 46262007792
471 963791829000
472 13689777816000
473 137753389273500
474 1010191521339000
475 5515645706510940
476 22791924407070000
477 72174427289055000
478 176805993477330000
479 337374701839395000
480 503812888080163200
481 590405728218941250
482 543418421128852500
483 392468859704171250
484 221782956730335000
485 97584500961347400
486 33192007129710000
487 8640894418065000
488 1698776974440000
489 247738308772500
490 26161165406376
491 1934997441300
492 95555429200
493 2925166200
494 48694800
495 324632
496 1
497 1116
498 292950
499 32094300
500 1853445825
501 64055087712
502 1434122241552
503 21950850636000
504 238715500666500
505 1897935585546000
506 11273737378143240
507 50871575276580240
508 176637414154792500
509 476607460678020000
510 1006711677146430000
511 1673378521123399200
512 2196309308974461450
513 2279905857066915000
514 1871774561666047500
515 1213283233877715000
516 618774449277634650
517 246948533045042400
518 76533636274290000
519 18229183687260000
520 3291380387977500
521 442361524144176
522 43189142889816
523 2962218305200
524 136020228300
525 3881671200
526 60381552
527 376992
528 1
529 1184
530 330336
531 38539200
532 2374978200
533 87779194272
534 2106700662528
535 34653076204032
536 406090736766000
537 3489372256656000
538 22471557332864640
539 110314917815880960
540 418277396718548640
541 1237507090883280000
542 2879098129810080000
543 5297540558850547200
544 7739375660195721300
545 8998028449224091200
546 8331507823355640000
547 6139005764577840000
548 3591318372278036400
549 1661290131393921600
550 604105502325062400
551 171296456235840000
552 37471099801590000
553 6235191006984576
554 774787048205184
555 70145329467136
556 4473554175200
557 191495779200
558 5106554112
559 74393088
560 435897
561 1
562 1254
563 371184
564 46026816
565 3020509800
566 119128906512
567 3057641933808
568 53914339404288
569 678983711872752
570 6286886221044000
571 43756728098466240
572 232887048722415360
573 960659075979963360
574 3103667783935266240
575 7917519856977720000
576 16046173576808179200
577 25949671331244477300
578 33581927605139911800
579 34825702701626575200
580 28941027175866960000
581 19245783071951528400
582 10212048160627341600
583 4304251704066069600
584 1432038374131622400
585 372926659930110000
586 75182014641910176
587 11566463791063104
588 1332761259875584
589 112196738714016
590 6670436308800
591 266817452352
592 6663495168
593 91102473
594 501942
595 1
596 1326
597 415701
598 54687776
599 3814472376
600 160207839792
601 4387914723192
602 82743534780192
603 1117037719532592
604 11115214838805792
605 83364111291043440
606 479515879822861440
607 2144501573652241440
608 7537478903842789440
609 20997262660704913440
610 46660583690455363200
611 83114164698623615700
612 119063197872768778200
613 137437148161776305700
614 127919340117331963200
615 95939505087998972400
616 57868272910221602400
617 27977636076429452400
618 10789107296014382400
619 3296671673782172400
620 791201201707721376
621 147472413336054576
622 21038588459464576
623 2254134477799776
624 176899970909376
625 9827776161632
626 368158108032
627 8628705657
628 110929182
629 575757
630 1
631 1400
632 464100
633 64664600
634 4785180400
635 213610453056
636 6230304880800
637 125368992091200
638 1810014823316700
639 19306824782044800
640 155613007743281088
641 964543436425296000
642 4661959942722264000
643 17765101793568864000
644 53839135027448496000
645 130649634333275016960
646 255175067057177767500
647 402629171550425820000
648 514470608092210770000
649 532997250488883180000
650 447717690410661871200
651 304569857422218960000
652 167387566269236040000
653 74042893207941840000
654 26223524677812735000
655 7384544549272066176
656 1638582370400606400
657 283211767723561600
658 37568907963329600
659 3752423625350400
660 275177732525696
661 14317259756800
662 503341163325
663 11092918200
664 134343300
665 658008
666 1
667 1476
668 516600
669 76112400
670 5965309350
671 282517050816
672 8758028575296
673 187672040899200
674 2891322380103300
675 32982492335993200
676 284968733782981248
677 1898221482884982528
678 9886570223359284000
679 40716289203893856000
680 133782093098508384000
681 353184725780062133760
682 753276797952788769660
683 1303247055281641470000
684 1834199559285273180000
685 2103486475191421320000
686 1966759854303978934200
687 1498483698517317283200
688 928812209824783440000
689 467039787927017760000
690 189734913845350965000
691 61929475879122554976
692 16123650524741966976
693 3317623564761721600
694 533189501479562400
695 65935443702585600
696 6153974745574656
697 422645508020736
698 20636987696325
699 682214469300
700 14163622200
701 161869968
702 749398
703 1
704 1554
705 573426
706 89199600
707 7392416850
708 370803629196
709 12195319360224
710 277754620530816
711 4556911743083700
712 55470555292352200
713 512547930901334328
714 3659846382634321152
715 20484973502800436448
716 90909645722487144000
717 322822007259444144000
718 923988323000364572160
719 2143941655711783421340
720 4050491847815341688760
721 6250759024406391495000
722 7895695609776494520000
723 8172044956118671828200
724 6930487105642592434800
725 4811247246892378219200
726 2728495603152577440000
727 1260034427844766665000
728 471756889785080639376
729 142364505201414867504
730 34370580130931435776
731 6576003851581269600
732 985227687632865600
733 113848532793131136
734 9951380597942784
735 641397577601781
736 29448924591450
737 917094537450
738 17967566448
739 194094082
740 850668
741 1
742 1634
743 634809
744 104108676
745 9109509150
746 483168365316
747 16830364725174
748 406676568053184
749 7091422655427396
750 91925849237021800
751 906388873477034948
752 6921515033824630512
753 41529090202947783072
754 198061814814058657728
755 757889597502775476000
756 2344405154941918805760
757 5897644217900764495740
758 12121801610494996922040
759 20427480491760087405660
760 28292909268365772030000
761 32253916565936980114200
762 30279186980267369086800
763 23397553575661148839800
764 14861206051837705123200
765 7740211485332138085000
766 3294234008157357968976
767 1140311772054470066184
768 319099590533761170784
769 71634601956558630176
770 12776682869778590400
771 1788735601769002656
772 193578046393315584
773 15879449118201669
774 962390855648586
775 41625902060925
776 1223291815668
777 22653552142
778 231665252
779 962598
780 1
781 1716
782 700986
783 121036916
784 11165655501
785 625276708056
786 23031025413396
787 589406242212216
788 10904015480925996
789 150233102181647056
790 1577447572907294088
791 12854242205674313808
792 82481387486410180268
793 421679992829931335808
794 1734051399086350289088
795 5780171330287834296960
796 15714840804220049494860
797 35018537985874435552560
798 64200652974103131846360
799 97101264609031329606960
800 121376580761289162008700
801 125505035889224167519200
802 107353481111857035853200
803 75898302336171136879200
804 44274009696099829846200
805 21251524654127918326176
806 8362286328399447152016
807 2684190673313402789536
808 698437369076446644216
809 146165252030267074176
810 24360875338377845696
811 3194037765489707136
812 324394460557548381
813 25022162246863236
814 1428600958730946
815 58310243213508
816 1619728978153
817 28395540888
818 275303028
819 1086008
820 1
821 1800
822 772200
823 140197200
824 13616653050
825 803927196072
826 31263835402800
827 846037668247200
828 16577050562218575
829 242311455131688800
830 2704195839269647008
831 23466162241596110400
832 160678027570928922600
833 878499985062356949600
834 3872571362723859206400
835 13872411192690802312704
836 40641829666086334900500
837 97877901202754633532000
838 194547433254857975292000
839 320114059150652734968000
840 436955690740640983231320
841 495414615352200661260000
842 466754265703726242840000
843 365285947072481407440000
844 237182194800534802747500
845 127509147924767509957056
846 56586899966612800276800
847 20647620563949252227200
848 6162682668321588037200
849 1494871895764095076800
850 292330504060534148352
851 45629110935567244800
852 5614519509649875825
853 536189191004212200
854 38961844329025800
855 2099168755686288
856 80986448907650
857 2129665566600
858 35396103600
859 325802400
860 1221759
861 1
862 1886
863 848700
864 161818800
865 16525744950
866 1027240306092
867 42116852549772
868 1203338644279200
869 24931672536159675
870 385979226670916450
871 4569994043783650768
872 42149697131095489728
873 307341541580904612600
874 1793128757389183124400
875 8453321284834720443600
876 32460753733765326503424
877 102200654333651770163124
878 265226611592521894887000
879 569746054532084070498000
880 1016389083431197067592000
881 1509337788895327645374120
882 1868703929108500894272720
883 1930479265607955469290000
884 1664080425552415300560000
885 1196057805865798497277500
886 715720991030093820770856
887 355742977790105804406816
888 146396287156422141731200
889 49670168856643226658800
890 13820237232407271151200
891 3132587106012314794272
892 573710021496532157952
893 84039553930156077825
894 9723584752249463550
895 874786171482650700
896 59985337473096048
897 3054808852796558
898 111570812739100
899 2781543807900
900 43890237600
901 384039579
902 1370754
903 1
904 1974
905 930741
906 186148200
907 19964394450
908 1304872821252
909 56327010117378
910 1696707488433672
911 37115476309486575
912 607594093659002450
913 7619229934483890723
914 74555109441561376992
915 577802098172100671688
916 3589894692785240859600
917 18059368199419630038600
918 74163805405616614025184
919 250302843243956072334996
920 698076441711517627342584
921 1615917689147031544774500
922 3115453494865191011532000
923 5015880126732957528566520
924 6756083436007657079293680
925 7621532140620208192756920
926 7203716579036113603740000
927 5702942291736923269627500
928 3777628974046537973801256
929 2089989994516871600890044
930 963287569489257692591296
931 368604937304562892573200
932 116586103832358774583200
933 30312386996413281391632
934 6434679445648604998848
935 1105960529720853984177
936 152336161118574928950
937 16604114447180312325
938 1409655430617757128
939 91366555688187962
940 4404815686939668
941 152521318799850
942 3609972042600
943 54149580639
944 450978066
945 1533939
946 1
947 2064
948 1018584
949 213449936
950 24013117800
951 1648260405792
952 74812708418448
953 2372631609842208
954 54718816501985922
955 945757322256546800
956 12540742093121810568
957 129967690783262400432
958 1068623235329046403552
959 7056707281817844889728
960 37803789009738454766400
961 165664604282676072887424
962 597945681082783950578046
963 1787629994655797001036096
964 4447005480532630811219424
965 9238931053738152654888000
966 16075740033504385619505120
967 23475683858450848841182080
968 28811066553553314486905280
969 29736942038261076956238720
970 25813317741546073746735000
971 18833396624232015405617856
972 11534062429633216535393184
973 5917337926862582968775104
974 2536001968655392700903616
975 904638038759355303532800
976 267370798122209456377472
977 65103815567738827047168
978 12969900757635469450803
979 2096145576991591022352
980 271991208087144163800
981 27976238546106256848
982 2245006796909761352
983 137750599664295072
984 6296080040057808
985 206971730442400
986 4656863934954
987 66487052016
988 527675016
989 1712304