0 1
1 1
2 4
3 1
4 8
5 10
6 1
7 12
8 30
9 20
10 1
11 16
12 60
13 80
14 35
15 1
16 20
17 100
18 200
19 175
20 56
21 1
22 24
23 150
24 400
25 525
26 336
27 84
28 1
29 28
30 210
31 700
32 1225
33 1176
34 588
35 120
36 1
37 32
38 280
39 1120
40 2450
41 3136
42 2352
43 960
44 165
45 1
46 36
47 360
48 1680
49 4410
50 7056
51 7056
52 4320
53 1485
54 220
55 1
56 40
57 450
58 2400
59 7350
60 14112
61 17640
62 14400
63 7425
64 2200
65 286
66 1
67 44
68 550
69 3300
70 11550
71 25872
72 38808
73 39600
74 27225
75 12100
76 3146
77 364
78 1
79 48
80 660
81 4400
82 17325
83 44352
84 77616
85 95040
86 81675
87 48400
88 18876
89 4368
90 455
91 1
92 52
93 780
94 5720
95 25025
96 72072
97 144144
98 205920
99 212355
100 157300
101 81796
102 28392
103 5915
104 560
105 1
106 56
107 910
108 7280
109 35035
110 112112
111 252252
112 411840
113 495495
114 440440
115 286286
116 132496
117 41405
118 7840
119 680
120 1
121 60
122 1050
123 9100
124 47775
125 168168
126 420420
127 772200
128 1061775
129 1101100
130 858858
131 496860
132 207025
133 58800
134 10200
135 816
136 1
137 64
138 1200
139 11200
140 63700
141 244608
142 672672
143 1372800
144 2123550
145 2516800
146 2290288
147 1589952
148 828100
149 313600
150 81600
151 13056
152 969
153 1
154 68
155 1360
156 13600
157 83300
158 346528
159 1039584
160 2333760
161 4011150
162 5348200
163 5562128
164 4504864
165 2815540
166 1332800
167 462400
168 110976
169 16473
170 1140
171 1
172 72
173 1530
174 16320
175 107100
176 479808
177 1559376
178 3818880
179 7220070
180 10696400
181 12514788
182 11583936
183 8446620
184 4798080
185 2080800
186 665856
187 148257
188 20520
189 1330
190 1
191 76
192 1710
193 19380
194 135660
195 651168
196 2279088
197 6046560
198 12471030
199 20323160
200 26420108
201 27511848
202 22926540
203 15193920
204 7907040
205 3162816
206 938961
207 194940
208 25270
209 1540
210 1
211 80
212 1900
213 22800
214 169575
215 868224
216 3255840
217 9302400
218 20785050
219 36951200
220 52840216
221 61137440
222 57316350
223 43411200
224 26356800
225 12651264
226 4694805
227 1299600
228 252700
229 30800
230 1771
231 1
232 84
233 2100
234 26600
235 209475
236 1139544
237 4558176
238 13953600
239 33575850
240 64664600
241 100876776
242 128388624
243 133738150
244 113954400
245 79070400
246 44279424
247 19718181
248 6822900
249 1768900
250 323400
251 37191
252 2024
253 1
254 88
255 2310
256 30800
257 256025
258 1474704
259 6267492
260 20465280
261 52762050
262 109432400
263 184940756
264 256777248
265 294223930
266 278555200
267 217443600
268 139163904
269 72299997
270 30020760
271 9728950
272 2371600
273 409101
274 44528
275 2300
276 1
277 92
278 2530
279 35420
280 309925
281 1884344
282 8479548
283 29418840
284 80901810
285 179781800
286 327202876
287 492156392
288 615195490
289 640676960
290 555689200
291 400096224
292 237557133
293 115079580
294 44753170
295 13636700
296 3136441
297 512072
298 52900
299 2600
300 1
301 96
302 2760
303 40480
304 371910
305 2380224
306 11306064
307 41532480
308 121352715
309 287650880
310 560919216
311 908596416
312 1230390980
313 1397840640
314 1333654080
315 1066923264
316 712671399
317 394558560
318 179012680
319 65456160
320 18818646
321 4096576
322 634800
323 62400
324 2925
325 1
326 100
327 3000
328 46000
329 442750
330 2975280
331 14876400
332 57684000
333 178459875
334 449454500
335 934865360
336 1622493600
337 2366136500
338 2912168000
339 3031032000
340 2667308160
341 1979642775
342 1232995500
343 639331000
344 272734000
345 94093230
346 25603600
347 5290000
348 780000
349 73125
350 3276
351 1
352 104
353 3250
354 52000
355 523250
356 3683680
357 19339320
358 78936000
359 257775375
360 687401000
361 1519156210
362 2812322240
363 4394253500
364 5824336000
365 6567236000
366 6304546560
367 5147071215
368 3561987000
369 2077825750
370 1013012000
371 407737330
372 133138720
373 34385000
374 6760000
375 950625
376 85176
377 3654
378 1
379 108
380 3510
381 58500
382 614250
383 4520880
384 24864840
385 106563600
386 366312375
387 1031101500
388 2412777510
389 4745793780
390 7909656300
391 11232648000
392 13639644000
393 14185229760
394 12633720255
395 9617364900
396 6233477250
397 3418915500
398 1572701130
399 599124240
400 185679000
401 45630000
402 8555625
403 1149876
404 98658
405 4060
406 1
407 112
408 3780
409 65520
410 716625
411 5503680
412 31646160
413 142084800
414 512837325
415 1519518000
416 3753209460
417 7816601520
418 13841898525
419 20967609600
420 27279288000
421 30552802560
422 29478680595
423 24480565200
424 17453736300
425 10636626000
426 5504453955
427 2396496960
428 866502000
429 255528000
430 59889375
431 10732176
432 1381212
433 113680
434 4495
435 1
436 116
437 4060
438 73080
439 831285
440 6650280
441 39901680
442 187293600
443 708203925
444 2203301100
445 5728582860
446 12593413560
447 23612650425
448 38003792400
449 52739956800
450 63287948160
451 65760133635
452 59161365900
453 46014395700
454 30846215400
455 17736573855
456 8687301480
457 3589794000
458 1235052000
459 347358375
460 77808276
461 13351716
462 1648360
463 130355
464 4960
465 1
466 120
467 4350
468 81200
469 959175
470 7980336
471 49877100
472 244296000
473 965732625
474 3147573000
475 8592874290
476 19884337200
477 39354417375
478 67065516000
479 98887419000
480 126575896320
481 140914572075
482 136526229000
483 115035989250
484 84126042000
485 53209721565
486 28957671600
487 13461727500
488 5293080000
489 1736791875
490 466849656
491 100137870
492 16483600
493 1955325
494 148800
495 5456
496 1
497 124
498 4650
499 89900
500 1101275
501 9515016
502 61847604
503 315549000
504 1301639625
505 4435216500
506 12684719190
507 30820722660
508 64209838875
509 115501722000
510 180324117000
511 245240799120
512 291223448955
513 302308078500
514 274316589750
515 217325608500
516 149954669865
517 89768781960
518 46368172500
519 20510685000
520 7691506875
521 2412056556
522 620854794
523 127747900
524 20205025
525 2306400
526 169136
527 5984
528 1
529 128
530 4960
531 99200
532 1258600
533 11277056
534 76120128
535 403902720
536 1735519500
537 6170736000
538 18450500640
539 46964910720
540 102735742200
541 194529216000
542 320576208000
543 461629739520
544 582446897910
545 644923900800
546 627009348000
547 534955344000
548 399879119640
549 261145547520
550 148378152000
551 72926880000
552 30766027500
553 11026544256
554 3311225568
555 817586560
556 161640200
557 24601600
558 2706176
559 191488
560 6545
561 1
562 132
563 5280
564 109120
565 1432200
566 13290816
567 93035712
568 512645760
569 2290885740
570 8484762000
571 26472457440
572 70447366080
573 161441880600
574 320973206400
575 556790256000
576 846321189120
577 1130632213590
578 1330155545400
579 1379420565600
580 1260966168000
581 1015077765240
582 718150255680
583 445134456000
584 240658704000
585 112808767500
586 45484495056
587 15610063392
588 4496726080
589 1066825320
590 202963200
591 29767936
592 3159552
593 215985
594 7140
595 1
596 136
597 5610
598 119680
599 1623160
600 15582336
601 112971936
602 645553920
603 2995773660
604 11539276320
605 37502648040
606 104139584640
607 249501088200
608 519670905600
609 946543435200
610 1514469496320
611 2135638625670
612 2660311090800
613 2931268701900
614 2858189980800
615 2465188858440
616 1878239130240
617 1261214292000
618 743854176000
619 383549809500
620 171830314656
621 66342769416
622 21841240960
623 6045343480
624 1380149760
625 253027456
626 35808256
627 3671745
628 242760
629 7770
630 1
631 140
632 5950
633 130900
634 1832600
635 18179392
636 136345440
637 806942400
638 3883410300
639 15533641200
640 52503707256
641 151870227600
642 379675569000
643 826749168000
644 1577572392000
645 2650321618560
646 3934071152550
647 5172827121000
648 6034964974500
649 6252290583000
650 5752107336360
651 4695597825600
652 3395576940000
653 2169574680000
654 1220385757500
655 601406101296
656 257999658840
657 95555429200
658 30226717400
659 8050873600
660 1771192192
661 313322240
662 42837025
663 4248300
664 271950
665 8436
666 1
667 144
668 6300
669 142800
670 2061675
671 21111552
672 163614528
673 1001721600
674 4992956100
675 20711521600
676 72697440816
677 218693127744
678 569513353500
679 1294042176000
680 2581482096000
681 4543408488960
682 7081328074590
683 9801146124000
684 12069929949000
685 13240144764000
686 12942241506810
687 11269434781440
688 8731483560000
689 6008052960000
690 3661157272500
691 1968238149696
692 928798771824
693 382221716800
694 136020228300
695 41404492800
696 10627153152
697 2255920128
698 385533225
699 50979600
700 4895100
701 303696
702 9139
703 1
704 148
705 6660
706 155400
707 2311575
708 24410232
709 195281856
710 1235456640
711 6370323300
712 27368796400
713 99622418896
714 311217143328
715 842879763180
716 1994981688000
717 4152819024000
718 7641187004160
719 12476625655230
720 18132120329400
721 23504600427000
722 27215853126000
723 28168407985410
724 26060567932080
725 21537659448000
726 15878425680000
727 10420216852500
728 6068734294896
729 3124141323408
730 1414220352160
731 559194271900
732 191495779200
733 56172095232
734 13911507456
735 2852945865
736 471561300
737 60372900
738 5618376
739 338143
740 9880
741 1
742 152
743 7030
744 168720
745 2583525
746 28108752
747 231897204
748 1514430720
749 8069076180
750 35862560800
751 135201854216
752 438009312832
753 1231901192340
754 3032372165760
755 6575296788000
756 12624569832960
757 21550535222670
758 32810503453200
759 44658740811300
760 54431706252000
761 59466639080310
762 58253034201120
763 51151941189000
764 40225345056000
765 28283445742500
766 17739377169696
767 9893114190792
768 4885488489280
769 2124938233220
770 808537734400
771 266817452352
772 75519611904
773 18068657145
774 3583865880
775 573542550
776 71166096
777 6424717
778 375440
779 10660
780 1
781 156
782 7410
783 182780
784 2878785
785 32242392
786 274060332
787 1845712440
788 10151418420
789 46621329040
790 181823183256
791 610084400016
792 1779412833380
793 4548558248640
794 10257462989280
795 20514925978560
796 36542211899310
797 58164074303400
798 82937661506700
799 106141827191400
800 122063101270110
801 126214907435760
802 117348570963000
803 98049278574000
804 73536958930500
805 49416836401296
806 29679342572376
807 15877837590160
808 7533871917780
809 3153297164160
810 1156208960192
811 368158108032
812 100668232665
813 23295128220
814 4473631890
815 693869436
816 83521321
817 7321080
818 415740
819 11480
820 1
821 160
822 7800
823 197600
824 3198650
825 36848448
826 322423920
827 2237227200
828 12689273025
829 60156553600
830 242430911008
831 841495724160
832 2542018333400
833 6738604812800
834 15780712291200
835 32823881565696
836 60903686498850
837 101154911832000
838 150795748194000
839 202174908936000
840 244126202540220
841 265715594601600
842 260774602140000
843 230704184880000
844 183842397326250
845 131778230403456
846 84798121635360
847 48854884892800
848 25112906392600
849 11466535142400
850 4624835840768
851 1636258257920
852 503341163325
853 133115018400
854 29824212600
855 5550955488
856 835213210
857 97614400
858 8314800
859 459200
860 12341
861 1
862 164
863 8200
864 213200
865 3544450
866 41966288
867 377696592
868 2697832800
869 15765460425
870 77075584300
871 320634430688
872 1150044156352
873 3593887988600
874 9867242761600
875 23963303849600
876 51760736315136
877 99882045858114
878 172806307713000
879 268809811998000
880 376780512108000
881 476627347816620
882 544716968933280
883 562724141460000
884 525492865560000
885 443384605316250
886 337681715408856
887 231781532469984
888 143075020043200
889 79202243238200
890 39177328403200
891 17238024497408
892 6708658857472
893 2292998632925
894 682214469300
895 174684673800
896 37931529168
897 6848748322
898 1000547600
899 113635600
900 9413600
901 505981
902 13244
903 1
904 168
905 8610
906 229600
907 3917550
908 47637408
909 440646024
910 3237399360
911 19474980525
912 98096198200
913 420832690278
914 1558124340864
915 5031443184040
916 14290489516800
917 35944955774400
918 80516700934656
919 161347920232338
920 290314596957840
921 470417170996500
922 688033978632000
923 909924936740820
924 1089433937866560
925 1181720697066000
926 1161615808080000
927 1034564079071250
928 834272473363056
929 608426522733708
930 400610056120960
931 237606729714600
932 126572907148800
933 60333085740928
934 25614879273984
935 9630594258285
936 3183667523400
937 917094537450
938 227589175008
939 47941238254
940 8404599840
941 1193173800
942 131790400
943 10625601
944 556248
945 14190
946 1
947 172
948 9030
949 246820
950 4319350
951 53905488
952 512102136
953 3866893680
954 23926404645
955 124062838900
956 548357747938
957 2093729583036
958 6979098610120
959 20483034974080
960 53297693044800
961 123650647863936
962 256961502592242
963 480135679584120
964 809117534113980
965 1232727545049000
966 1701164012167620
967 2129348151284640
968 2419713808278000
969 2497473987372000
970 2341381863161250
971 1992984241922856
972 1538961204561732
973 1076639525825080
974 681139291848520
975 388759643385600
976 199563283604608
977 91786650731776
978 37646868464205
979 13689770350620
980 4381673901150
981 1223291815668
982 294496177846
983 60232965520
984 10261294680
985 1416746800
986 152300281
987 11959332
988 610170
989 15180
990 1
991 176
992 9460
993 264880
994 4751285
995 60816448
996 592960368
997 4598468160
998 29243383455
999 155964711760
1000 709639438508