0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 8
9 6
10 1
11 4
12 15
13 20
14 20
15 1
16 5
17 24
18 45
19 75
20 50
21 1
22 6
23 35
24 84
25 189
26 210
27 175
28 1
29 7
30 48
31 140
32 392
33 588
34 784
35 490
36 1
37 8
38 63
39 216
40 720
41 1344
42 2352
43 2352
44 1764
45 1
46 9
47 80
48 315
49 1215
50 2700
51 5760
52 7560
53 8820
54 5292
55 1
56 10
57 99
58 440
59 1925
60 4950
61 12375
62 19800
63 29700
64 27720
65 19404
66 1
67 11
68 120
69 594
70 2904
71 8470
72 24200
73 45375
74 81675
75 98010
76 104544
77 60984
78 1
79 12
80 143
81 780
82 4212
83 13728
84 44044
85 94380
86 196625
87 283140
88 382239
89 339768
90 226512
91 1
92 13
93 168
94 1001
95 5915
96 21294
97 75712
98 182182
99 429429
100 715715
101 1145144
102 1288287
103 1288287
104 736164
105 1
106 14
107 195
108 1260
109 8085
110 31850
111 124215
112 331240
113 869505
114 1639638
115 3006003
116 4008004
117 5010005
118 4294290
119 2760615
120 1
121 15
122 224
123 1560
124 10800
125 46200
126 196000
127 573300
128 1656200
129 3478020
130 7154784
131 10930920
132 16032016
133 17177160
134 16359200
135 9202050
136 1
137 16
138 255
139 1904
140 14144
141 65280
142 299200
143 952000
144 2998800
145 6930560
146 15767024
147 27029184
148 45048640
149 56632576
150 66745536
151 55621280
152 34763300
153 1
154 17
155 288
156 2295
157 18207
158 90168
159 443904
160 1525920
161 5202000
162 13109040
163 32626944
164 61855248
165 114874032
166 164105760
167 225059328
168 232092432
169 212751396
170 118195220
171 1
172 18
173 323
174 2736
175 23085
176 122094
177 642447
178 2372112
179 8697744
180 23721120
181 64047024
182 132838272
183 271211472
184 431724384
185 668144880
186 801773856
187 901995588
188 734959368
189 449141836
190 1
191 19
192 360
193 3230
194 28880
195 162450
196 909720
197 3590145
198 14084415
199 41314284
200 120187008
201 270420768
202 600935040
203 1051636320
204 1802805120
205 2441298600
206 3173688180
207 3173688180
208 2821056160
209 1551580888
210 1
211 20
212 399
213 3780
214 35700
215 212800
216 1263500
217 5306700
218 22174425
219 69593580
220 216899991
221 525818160
222 1261963584
223 2403740160
224 4507012800
225 6760519200
226 9859090500
227 11392726800
228 12342120700
229 9873696560
230 5924217936
231 1
232 21
233 440
234 4389
235 43659
236 274890
237 1724800
238 7680750
239 34051325
240 113828715
241 378261576
242 982429371
243 2530499895
244 5205599784
245 10576456704
246 17351999280
247 27887141700
248 36149998500
249 44986664800
250 43861998180
251 38013731756
252 20734762776
253 1
254 22
255 483
256 5060
257 52877
258 350658
259 2318239
260 10909360
261 51137625
262 181368110
263 639970331
264 1772225532
265 4873620213
266 10759940730
267 23518156167
268 41810055408
269 73167596964
270 104525138520
271 145173803500
272 162594659920
273 170724392916
274 134510127752
275 79483257308
276 1
277 23
278 528
279 5796
280 63480
281 442244
282 3072432
283 15234142
284 75274584
285 282279690
286 1053844176
287 3098803708
288 9058041608
289 21351098076
290 49911657840
291 95456045619
292 180305863947
293 280475788362
294 427391677504
295 534239596880
296 641087516256
297 611947174608
298 519227905728
299 281248448936
300 1
301 24
302 575
303 6600
304 75600
305 552000
306 4020400
307 20948400
308 108815300
309 430140480
310 1693678140
311 5269220880
312 16309493200
313 40863345600
314 101671895600
315 207965241000
316 421129613025
317 707081819400
318 1168649118175
319 1602718790640
320 2136958387520
321 2331227331840
322 2384209771200
323 1854385377600
324 1081724803600
325 1
326 25
327 624
328 7475
329 89375
330 682500
331 5200000
332 28405000
333 154732500
334 642999500
335 2662774400
336 8737228500
337 28541613100
338 75722647000
339 199708080000
340 434781132500
341 938731990625
342 1689717583125
343 3003942370000
344 4468364275375
345 6511045086975
346 7892175863000
347 9183622822400
348 8609646396000
349 7174705330000
350 3863302870000
351 1
352 26
353 675
354 8424
355 104949
356 836550
357 6654375
358 38025000
359 216742500
360 944541000
361 4103505900
362 14161118400
363 48678844500
364 136300764600
365 379694987100
366 876219201000
367 2008002335625
368 3853741856250
369 7322109526875
370 11715375243000
371 18451716007725
372 24442532893350
373 31479019635375
374 33577620944400
375 33577620944400
376 25828939188000
377 14901311070000
378 1
379 27
380 728
381 9450
382 122472
383 1017198
384 8432424
385 50307075
386 299446875
387 1365477750
388 6209330400
389 22480075800
390 81104587200
391 238968873000
392 700975360800
393 1708627441950
394 4140135724725
395 8433609809625
396 17037595575000
397 29134288433250
398 49204576020600
399 70452006574950
400 98815801429800
401 116657543354625
402 132211882468575
403 122041737663300
404 100136810390400
405 53644719852000
406 1
407 28
408 783
409 10556
410 142100
411 1227744
412 10589292
413 65837772
414 408493449
415 1945206900
416 9239732775
417 35013724200
418 132274069200
419 409049222400
420 1260017694000
421 3234045414600
422 8258365969425
423 17787249780300
424 38044950918975
425 69172638034500
426 124510748462100
427 191168017840800
428 288924390600300
429 371474216486100
430 464342770607625
431 485773975404900
432 476432168185575
433 362995937665200
434 207426250094400
435 1
436 29
437 840
438 11745
439 163995
440 1471750
441 13186880
442 85302630
443 550758285
444 2733763851
445 13538640024
446 53590450095
447 211541250375
448 684990715500
449 2210390208000
450 5957692357500
451 15986474492625
452 36286759562625
453 81877816449000
454 157614796664325
455 300900975450075
456 492383414372850
457 795771174744000
458 1102474648343250
459 1496215594180125
460 1726402608669375
461 1912322889603000
462 1741579774459875
463 1409850293610375
464 751920156592200
465 1
466 30
467 899
468 13020
469 188325
470 1753050
471 16294375
472 109498200
473 734550425
474 3794112630
475 19556926011
476 80711123220
477 332260790589
478 1124190644850
479 3791912889375
480 10706577570000
481 30112249415625
482 71823291198750
483 170437810066875
484 346119860443500
485 698008385227725
486 1211419511552250
487 2081438978939775
488 3083613302133000
489 4496936065610625
490 5633524301973750
491 6861343701121875
492 7057382092582500
493 6805332732133125
494 5141806953167250
495 2913690606794775
496 1
497 31
498 960
499 14384
500 215264
501 2075760
502 19988800
503 139345000
504 969841200
505 5204814440
506 27879701696
507 119755991376
508 513239963040
509 1811003869584
510 6372554969664
511 18807887931300
512 55317317445000
513 138293293612500
514 344196641880000
515 735105685158000
516 1560685916181600
517 2861257512999600
518 5202286387272000
519 8193601059953400
520 12745601648816400
521 17157540681099000
522 22625328370680000
523 25588168990650000
524 27781440618420000
525 25003296556578000
526 20002637245262400
527 10626401036545650
528 1
529 32
530 1023
531 15840
532 244992
533 2444288
534 24355584
535 175901440
536 1268520000
537 7063119360
538 39259171776
539 175243839232
540 780631647488
541 2867626460160
542 10507802671872
543 32352971384448
544 99305648277264
545 259622609875200
546 676100546550000
547 1514465224272000
548 3375093928377600
549 6514167302323200
550 12485487329452800
551 20809145549088000
552 34335090155995200
553 49301667916300800
554 69686011381694400
555 85329809855136000
556 101583106970400000
557 102937548396672000
558 97790670976838400
559 73343003232628800
560 41255439318353700
561 1
562 33
563 1088
564 17391
565 277695
566 2863344
567 29489152
568 220378752
569 1644678464
570 9488529600
571 54653930496
572 253153969728
573 1170378497728
574 4468717900416
575 17023687239680
576 54582197212224
577 174519393718032
578 476157851996112
579 1294651414577664
580 3034339252916400
581 7080124923471600
582 14344149195604800
583 28888915862476800
584 50756220230601600
585 88438868583624000
586 134699199842750400
587 202624437370291200
588 265944574048507200
589 341928738062366400
590 379920820069296000
591 405248874740582400
592 360924779065831200
593 285732116760449700
594 151269944167296900
595 1
596 34
597 1155
598 19040
599 313565
600 3337950
601 35493535
602 274156960
603 2114925120
604 12626886272
605 75275668160
606 361323207168
607 1731340367680
608 6860839469440
609 27131501538240
610 90438338460800
611 300707475382160
612 854642298454560
613 2421486512287920
614 5925519935951616
615 14443454843882064
616 30637631487022560
617 64657339177158000
618 119367395403984000
619 218840224907304000
620 351980781319440000
621 560461705639416000
622 782867144385216000
623 1076442323529672000
624 1291730788235606400
625 1507019252941540800
626 1507019252941540800
627 1412830549632694500
628 1052697272275341000
629 588272005095043500
630 1
631 35
632 1224
633 20790
634 352800
635 3873450
636 42483000
637 338801925
638 2698732575
639 16655035320
640 102644365824
641 509931945600
642 2529262450176
643 10388042206080
644 42584520844800
645 147352120423200
646 508715653842000
647 1503537376910800
648 4431478584579200
649 11300270390676960
650 28715981228073216
651 63632003857662240
652 140376056995085184
653 271560824544063600
654 522232354892430000
655 883777831356420000
656 1483263493185600000
657 2193111022067280000
658 3202638317939520000
659 4110052508022384000
660 5166923152942425600
661 5651322198530778000
662 5933888308457316900
663 5235783801579985500
664 4106497099278420000
665 2167317913508055000
666 1
667 36
668 1295
669 22644
670 395604
671 4475520
672 50582700
673 416083500
674 3418819425
675 21786132060
676 138653169039
677 712095287904
678 3651770707200
679 15525242320896
680 65889867707136
681 236344090688640
682 846004415533200
683 2596204026504000
684 7947268992242800
685 21081176695212480
686 55748000594006336
687 128786824901661696
688 296356045938482880
689 599297781786709824
690 1205730060975642384
691 2140349220666820800
692 3773051510790870000
693 5880080276557200000
694 9072123855259680000
695 12364968810131712000
696 16589666486926713600
697 19552106931020769600
698 22403455858461298500
699 22139885789538224400
700 20511953010895707900
701 15194039267330154000
702 8441132926294530000
703 1
704 37
705 1368
706 24605
707 442187
708 5150178
709 59929344
710 507994830
711 4301569125
712 28275647715
713 185644252584
714 984577553883
715 5214614452047
716 22921382206800
717 100592123056128
718 373553040307392
719 1384582464617616
720 4405489660146960
721 13985681460784000
722 38530552424459920
723 105857622976674096
724 254486002711600352
725 609677696335812608
726 1286038890708354720
727 2700681670487544912
728 5015551673762583408
729 9259480013100153984
730 15156886926205609200
731 24605335919164950000
732 35431683723597528000
733 50391727962449817600
734 63383345327768911200
735 78097336207429551300
736 84222617478600496500
737 87195180448433455200
738 76295782892379273300
739 59341164471850545900
740 31232191827289761000
741 1
742 38
743 1443
744 26676
745 492765
746 5903794
747 70671887
748 616772832
749 5377488129
750 36428145390
751 246497117139
752 1348650893772
753 7369413812397
754 33454799211834
755 151649501921775
756 582334087379616
757 2232280668288528
758 7354663844312928
759 24181243245695536
760 69089266416272960
761 196904409286377936
762 491789960035833888
763 1224507324735687408
764 2689114124909744896
765 5882437148240066960
766 11402878164280745184
767 21991265031112865712
768 37699311481907769792
769 64178589784676322384
770 97240287552539882400
771 145860431328809823600
772 194480575105079764800
773 255255754825417191300
774 296010875343761112600
775 333737751613063999500
776 326321357132773688400
777 299127910705042547700
778 220410039466873456200
779 121805548126430067900
780 1
781 39
782 1520
783 28860
784 547560
785 6743100
786 82972240
787 744919890
788 6681705680
789 46604897118
790 324730896048
791 1831121441604
792 10313212717080
793 48303720787140
794 225928514157840
795 896110693174125
796 3548598344969535
797 12091520286562860
798 41122851602609920
799 121686256333177536
800 359264185364619392
801 930820843899241152
802 2404991654093733120
803 5489170766056529760
804 12485172722795244160
805 25210444921028858400
806 50679458507914423040
807 90757601715703890240
808 161568477779604727680
809 256714359138705289536
810 404519596218565910784
811 568855682182358312040
812 790077336364386544500
813 975977886097183378500
814 1181015257126003416000
815 1257562542310096230000
816 1285508376583653924000
817 1116362537559488934000
818 861753537765219528000
819 452420607326740252200
820 1
821 40
822 1599
823 31160
824 606800
825 7675200
826 97006000
827 895226800
828 8254517700
829 59232417920
830 424622395964
831 2465549395920
832 14300186496336
833 69035383085760
834 332849168449200
835 1362216041245800
836 5566748245475625
837 19594953824074200
838 68854490520705175
839 210754614463375840
840 643759549633584384
841 1727839483865031680
842 4625897527256834816
843 10956073090871450880
844 25868505909002036800
845 54312157202610611200
846 113585521072767384000
847 212026306002499116800
848 393763139718926931200
849 654252601379140131840
850 1079516792275581217536
851 1594740715861654071360
852 2332308296947669079364
853 3048769015617868077600
854 3923048365684756717500
855 4483483846496864820000
856 4981648718329849800000
857 4824333495645749280000
858 4379986989467851320000
859 3211990458943090968000
860 1766594752418700032400
861 1
862 41
863 1680
864 33579
865 670719
866 8707580
867 112963200
868 1070797000
869 10141977300
870 74811997260
871 551341749504
872 3293692638964
873 19655907684140
874 97717941058296
875 485220121117056
876 2047022385962580
877 8624029496416425
878 31326602871598125
879 113611146414329200
880 359295250535316095
881 1134123269081041239
882 3149300978605205424
883 8725336044620482560
884 21413428876172767616
885 52406549618001773376
886 114219403013593608640
887 248078341386990643200
888 481759279032772008000
889 931401272796692548800
890 1614428872847600417920
891 2781785134752788412416
892 4303073880320719575456
893 6601306520946558439620
894 9086504270008792205124
895 12352894693868161952064
896 15012198412687002372300
897 17871664777008336157500
898 18812278712640353850000
899 19010302699089199680000
900 16396386077964434724000
901 12570562659772733288400
902 6584580440833336484400
903 1
904 42
905 1763
906 36120
907 739557
908 9848118
909 131049079
910 1275072120
911 12396534500
912 93930312840
913 711107721324
914 4367207015808
915 26794634711572
916 137060113040760
917 700311910917788
918 3042734509504872
919 13203294389458641
920 49444435779454170
921 184888381653941875
922 603475677718466280
923 1966324916566002629
924 5642497586667659718
925 16158061270911934647
926 41036346084855707040
927 103958743414967791168
928 234854165285635738752
929 528923697032179633856
930 1066736867964059765760
931 2142998172249227208000
932 3866921146369716650880
933 6942044153244681797056
934 11214071324472178287552
935 17989239416340786002948
936 25973768141240707063080
937 37127209754832304801932
938 47669503882747650609888
939 60248956296250502854164
940 67949950710056958106200
941 74506524901378243537500
942 71526263905323113796000
943 64373637514790802416400
944 47002973423498046208800
945 25739723541439406257200
946 1
947 43
948 1848
949 38786
950 813560
951 11105094
952 151484872
953 1511858887
954 15077727819
955 117271216370
956 911364881504
957 5749640208312
958 36240156464512
959 190584394264264
960 1001226771710880
961 4476318025190726
962 19989075319386173
963 77100719089060953
964 296980547602308856
965 999453765969308650
966 3358164653656877064
967 9947290754392719182
968 29409381360813256712
969 77199626072134798869
970 202189496855591139895
971 472812361877690050216
972 1102590771018418902528
973 2305814826693280800128
974 4805395605209526373376
975 9010116759767861950080
976 16818884618233342306816
977 28306783486937366293168
978 47359426218529824375108
979 71503447427976401507516
980 107063985453654504931040
981 144536380362433581656904
982 192715173816578108875872
983 230751063385639577732952
984 270655382617742662604064
985 281932690226815273545900
986 281932690226815273545900
987 241656591622984520182200
988 184119307903226301091200
989 96244183676686475570400
990 1
991 44
992 1935
993 41580
994 892980
995 12487200
996 174508620
997 1785357420
998 18252930465
999 145628785764
1000 1160985042063
1001 7518760272408
1002 48650801762640
1003 262840695237120
1004 1418635716703920
1005 6521148052590600
1006 29942938141478505
1007 118853961358512380
1008 471171061099816935
1009 1633393011812698708
1010 5654052733197803220
1011 17270561075949653472
1012 52662127523255572140
1013 142721997780417275220
1014 385998130360673994345
1015 933182293179651414900
1016 2250404991629390142855
1017 4873057425483190685280
1018 10519616029614506876160
1019 20461684512505080041472
1020 39644513742978592580352
1021 69377899050212537015616
1022 120791877810637899268260
1023 190206214833040673960880
1024 297430306528137132321180
1025 420608514282214126514800
1026 588851919995099777120720
1027 743812951572757613205120
1028 924872683205599926945840
1029 1030572418429097061453936
1030 1116453453298188483241764
1031 1063289003141131888801680
1032 949365181376010615001500
1033 690447404637098629092000
1034 376607675256599252232000
1035 1
1036 45
1037 2024
1038 44505
1039 978075
1040 14003550
1041 200376000
1042 2100190950
1043 21998153925
1044 179921743155
1045 1470495544056
1046 9769264378335
1047 64849307349519
1048 359668427316660
1049 1992967908940800
1050 9412102351208700
1051 44403869963363625
1052 181233572961580425
1053 738821921958320200
1054 2636011071558435285
1055 9392009817923017571
1056 29555275650806698650
1057 92857302408352682304
1058 259549057078902462690
1059 724104253444764116925
1060 1807728800557907620575
1061 4502767708349366967000
1062 10082983404053761029675
1063 22516135872210278389575
1064 45365844127712560903440
1065 91087498797603259539456
1066 165451902112834045647840
1067 299192189654041565879844
1068 490272915819647944088820
1069 798634614004856379511200
1070 1179465008646061041963300
1071 1727499255087665162471500
1072 2291209538326798004962200
1073 3001350506346214930476800
1074 3545345285621466386625720
1075 4102470973361982533095476
1076 4232708147119505788114380
1077 4192396640956462875846624
1078 3573065318996985405551100
1079 2706867665906807125417500
1080 1412278782212247195870000
1081 1
1082 46
1083 2115
1084 47564
1085 1069109
1086 15663690
1087 229361175
1088 2461437000
1089 26398911825
1090 221209343190
1091 1852337184291
1092 12615918120036
1093 85858331650245
1094 488516384981394
1095 2777154070923639
1096 13464989434781280
1097 65221042574721825
1098 273507597893994750
1099 1145692937844844675
1100 4203507882299705980
1101 15402853882998208341
1102 49890725371866250586
1103 161359863527889097175
1104 464716406960320599864
1105 1336059670010921724609
1106 3440688782302373672070
1107 8842329562909946325075
1108 20451646608091032316500
1109 47184870388667167415925
1110 98343203546906306824770
1111 204335322925238659735911
1112 384631196094566888914656
1113 721183492677312916714980
1114 1227426022831191395507064
1115 2078372635298193833568684
1116 3197496361997221282413360
1117 4885063886384643625909300
1118 6778318311251419385233000
1119 9311268838087476102872700
1120 11587356776286636928019360
1121 14194512050951130236823716
1122 15642931647986959852826136
1123 16760283908557456985170860
1124 15846086604454322967797904
1125 14045394944857240812366324
1126 10177822423809594791569800
1127 5531425230331301517157500
1128 1
1129 47
1130 2208
1131 50760
1132 1166352
1133 17477608
1134 261757664
1135 2874660060
1136 31551147000
1137 270708841260
1138 2321154782496
1139 16197180960312
1140 112942505074608
1141 658831279601880
1142 3840045172536672
1143 19101401170743078
1144 94928175515208024
1145 408718533468256770
1146 1757929176207556000
1147 6627392994302486120
1148 24955562585442464976
1149 83131192248908990472
1150 276544168154619806688
1151 819882549817382439700
1152 2426852347459452021512
1153 6440492768257776518628
1154 17059766797525615393824
1155 40710807130458854917080
1156 96930493167759178374000
1157 208723661954574764098680
1158 448206600407718440801376
1159 873069107044201546144347
1160 1694781207791685354280203
1161 2990790366691209448729770
1162 5254408173637889541297792
1163 8402882912603450337869088
1164 13358429245677280024304704
1165 19334568645059221087809440
1166 27752969346974958499248000
1167 36217624997802320841518640
1168 46680494441611880195735136
1169 54460576848547193561690992
1170 62240659255482506927646848
1171 63655219693107109357820640
1172 62497852062323343733132992
1173 52987309357187182730264928
1174 39932465022807731912663424
1175 20798158866045693704512200
1176 1
1177 48
1178 2303
1179 54096
1180 1270080
1181 19455744
1182 297879232
1183 3345945792
1184 37562224784
1185 329814656640
1186 2894123612016
1187 20679378971328
1188 147658021777728
1189 882527481513216
1190 5270650236815040
1191 26880316207756704
1192 136971023029230852
1193 605070647186366592
1194 2670294418659277564
1195 10336623556100429280
1196 39968277750254993216
1197 136819308160747500288
1198 467762115237880252608
1199 1426385709429091634496
1200 4343161615248836707600
1201 11866853890279898450304
1202 32367604681500620452592
1203 79612245055119538504512
1204 195411874226202503601984
1205 434248609391561119115520
1206 962584417484627147372736
1207 1937834419409841494053008
1208 3889126022287806887370273
1209 7105392871169418811527696
1210 12930770114811993793037535
1211 21455500042354715626965984
1212 35418603244522070241340672
1213 53342997599037287974812672
1214 79780535882770680699171584
1215 108791639840141837317052160
1216 146868713784191480378020416
1217 180283288877949330411115008
1218 217842307394188774246763968
1219 237646153520933208269197056
1220 252048950704020069376421120
1221 236706840661166673849160704
1222 208404935799505441106326272
1223 150514675855198374132346752
1224 81528782754899119321687824
1225 1
1226 49
1227 2400
1228 57575
1229 1380575
1230 21609000
1231 338060800
1232 3881936800
1233 44551995600
1234 400119350960
1235 3591315150080
1236 26261492034960
1237 191910903332400
1238 1174552445959200
1239 7183363221619200
1240 37538061279642000
1241 196002305681559300
1242 887775149263533300
1243 4017406736061241600
1244 15956637379793243980
1245 63311819281115129340
1246 222550637473010757680
1247 781369009309630246400
1248 2448754663104287647200
1249 7663695149344900229200
1250 21539971573602530230000
1251 60444474077309254060800
1252 153090022142232664302800
1253 387003969017942201063600
1254 886590910841103951527520
1255 2026493510493951889205760
1256 4211306826495243769755720
1257 8727379278592117022849025
1258 16485049748451776598714825
1259 31030681879438638303463200
1260 53333984480285159584077375
1261 91260373444043495288310175
1262 142722990047827421202770800
1263 221885134325367326890137600
1264 315261795020626076956403840
1265 444232529347245835711296320
1266 571156109160744645914523840
1267 725277598934278915447014400
1268 836541776043514885430363200
1269 945183565140075260161579200
1270 958881877678337220453776000
1271 933867567825858858181068800
1272 787950760353068411590276800
1273 590963070264801308692707600
1274 307300796537696680520207952