0 1
1 2
2 2
3 3
4 8
5 3
6 4
7 18
8 18
9 4
10 5
11 32
12 54
13 32
14 5
15 6
16 50
17 120
18 120
19 50
20 6
21 7
22 72
23 225
24 320
25 225
26 72
27 7
28 8
29 98
30 378
31 700
32 700
33 378
34 98
35 8
36 9
37 128
38 588
39 1344
40 1750
41 1344
42 588
43 128
44 9
45 10
46 162
47 864
48 2352
49 3780
50 3780
51 2352
52 864
53 162
54 10
55 11
56 200
57 1215
58 3840
59 7350
60 9072
61 7350
62 3840
63 1215
64 200
65 11
66 12
67 242
68 1650
69 5940
70 13200
71 19404
72 19404
73 13200
74 5940
75 1650
76 242
77 12
78 13
79 288
80 2178
81 8800
82 22275
83 38016
84 45276
85 38016
86 22275
87 8800
88 2178
89 288
90 13
91 14
92 338
93 2808
94 12584
95 35750
96 69498
97 96096
98 96096
99 69498
100 35750
101 12584
102 2808
103 338
104 14
105 15
106 392
107 3549
108 17472
109 55055
110 120120
111 189189
112 219648
113 189189
114 120120
115 55055
116 17472
117 3549
118 392
119 15
120 16
121 450
122 4410
123 23660
124 81900
125 198198
126 350350
127 463320
128 463320
129 350350
130 198198
131 81900
132 23660
133 4410
134 450
135 16
136 17
137 512
138 5400
139 31360
140 118300
141 314496
142 616616
143 915200
144 1042470
145 915200
146 616616
147 314496
148 118300
149 31360
150 5400
151 512
152 17
153 18
154 578
155 6528
156 40800
157 166600
158 482664
159 1039584
160 1711424
161 2187900
162 2187900
163 1711424
164 1039584
165 482664
166 166600
167 40800
168 6528
169 578
170 18
171 19
172 648
173 7803
174 52224
175 229500
176 719712
177 1689324
178 3055104
179 4332042
180 4862000
181 4332042
182 3055104
183 1689324
184 719712
185 229500
186 52224
187 7803
188 648
189 19
190 20
191 722
192 9234
193 65892
194 310080
195 1046520
196 2658936
197 5240352
198 8162856
199 10161580
200 10161580
201 8162856
202 5240352
203 2658936
204 1046520
205 310080
206 65892
207 9234
208 722
209 20
210 21
211 800
212 10830
213 82080
214 411825
215 1488384
216 4069800
217 8682240
218 14738490
219 20155200
220 22355476
221 20155200
222 14738490
223 8682240
224 4069800
225 1488384
226 411825
227 82080
228 10830
229 800
230 21
231 22
232 882
233 12600
234 101080
235 538650
236 2075598
237 6077568
238 13953600
239 25639740
240 38210900
241 46558512
242 46558512
243 38210900
244 25639740
245 13953600
246 6077568
247 2075598
248 538650
249 101080
250 12600
251 882
252 22
253 23
254 968
255 14553
256 123200
257 694925
258 2844072
259 8878947
260 21829632
261 43168950
262 69638800
263 92470378
264 101582208
265 92470378
266 69638800
267 43168950
268 21829632
269 8878947
270 2844072
271 694925
272 123200
273 14553
274 968
275 23
276 24
277 1058
278 16698
279 148764
280 885500
281 3835986
282 12719322
283 33341352
284 70605216
285 122578500
286 176186164
287 210924168
288 210924168
289 176186164
290 122578500
291 70605216
292 33341352
293 12719322
294 3835986
295 885500
296 148764
297 16698
298 1058
299 24
300 25
301 1152
302 19044
303 178112
304 1115730
305 5100480
306 17901268
307 49838976
308 112527063
309 209200640
310 323607240
311 419352192
312 457002364
313 419352192
314 323607240
315 209200640
316 112527063
317 49838976
318 17901268
319 5100480
320 1115730
321 178112
322 19044
323 1152
324 25
325 26
326 1250
327 21600
328 211600
329 1391500
330 6694380
331 24794000
332 73066400
333 175215150
334 347305750
335 575301760
336 802332000
337 946454600
338 946454600
339 802332000
340 575301760
341 347305750
342 175215150
343 73066400
344 24794000
345 6694380
346 1391500
347 211600
348 21600
349 1250
350 26
351 27
352 1352
353 24375
354 249600
355 1719250
356 8682960
357 33843810
358 105248000
359 267149025
360 562419000
361 993294445
362 1483422720
363 1883251500
364 2038517600
365 1883251500
366 1483422720
367 993294445
368 562419000
369 267149025
370 105248000
371 33843810
372 8682960
373 1719250
374 249600
375 24375
376 1352
377 27
378 28
379 1458
380 27378
381 292500
382 2106000
383 11140740
384 45585540
385 149189040
386 399613500
387 890496750
388 1670384430
389 2659730580
390 3615842880
391 4212243000
392 4212243000
393 3615842880
394 2659730580
395 1670384430
396 890496750
397 399613500
398 149189040
399 45585540
400 11140740
401 2106000
402 292500
403 27378
404 1458
405 28
406 29
407 1568
408 30618
409 340704
410 2559375
411 14152320
412 60655140
413 208391040
414 587431845
415 1381380000
416 2742729990
417 4638422880
418 6723207855
419 8387043840
420 9026235000
421 8387043840
422 6723207855
423 4638422880
424 2742729990
425 1381380000
426 587431845
427 208391040
428 60655140
429 14152320
430 2559375
431 340704
432 30618
433 1568
434 29
435 30
436 1682
437 34104
438 394632
439 3087630
440 17813250
441 79803360
442 287183520
443 849844710
444 2103151050
445 4406602200
446 7888182120
447 12143648790
448 16151611770
449 18614102400
450 18614102400
451 16151611770
452 12143648790
453 7888182120
454 4406602200
455 2103151050
456 849844710
457 287183520
458 79803360
459 17813250
460 3087630
461 394632
462 34104
463 1682
464 30
465 31
466 1800
467 37845
468 454720
469 3699675
470 22230936
471 103910625
472 390873600
473 1211555475
474 3147573000
475 6940398465
476 13110552000
477 21363826575
478 30179482200
479 37082782125
480 39710085120
481 37082782125
482 30179482200
483 21363826575
484 13110552000
485 6940398465
486 3147573000
487 1211555475
488 390873600
489 103910625
490 22230936
491 3699675
492 454720
493 37845
494 1800
495 31
496 32
497 1922
498 41850
499 521420
500 4405100
501 27525582
502 134003142
503 525915000
504 1703964600
505 4636817250
506 10733223930
507 21337423380
508 36691336500
509 54863317950
510 71599281750
511 81746933040
512 81746933040
513 71599281750
514 54863317950
515 36691336500
516 21337423380
517 10733223930
518 4636817250
519 1703964600
520 525915000
521 134003142
522 27525582
523 4405100
524 521420
525 41850
526 1922
527 32
528 33
529 2048
530 46128
531 595200
532 5214200
533 33831168
534 171270288
535 700098048
536 2366617500
537 6731712000
538 16321596720
539 34062462720
540 61641445320
541 97264608000
542 134359146000
543 162928143360
544 173712232710
545 162928143360
546 134359146000
547 97264608000
548 61641445320
549 34062462720
550 16321596720
551 6731712000
552 2366617500
553 700098048
554 171270288
555 33831168
556 5214200
557 595200
558 46128
559 2048
560 33
561 34
562 2178
563 50688
564 676544
565 6138000
566 41296464
567 217083328
568 922762368
569 3248892504
570 9641775000
571 24436114560
572 53416134720
573 101477753520
574 168510933360
575 245642760000
576 315296129280
577 357041751660
578 357041751660
579 315296129280
580 245642760000
581 168510933360
582 101477753520
583 53416134720
584 24436114560
585 9641775000
586 3248892504
587 922762368
588 217083328
589 41296464
590 6138000
591 676544
592 50688
593 2178
594 34
595 35
596 2312
597 55539
598 765952
599 7188280
600 50086080
601 273015512
602 1205033984
603 4411957572
604 13637326560
605 36060238500
606 82396154880
607 163957857960
608 285818998080
609 438472326600
610 593909606400
611 711879541890
612 756088415280
613 711879541890
614 593909606400
615 438472326600
616 285818998080
617 163957857960
618 82396154880
619 36060238500
620 13637326560
621 4411957572
622 1205033984
623 273015512
624 50086080
625 7188280
626 765952
627 55539
628 2312
629 35
630 36
631 2450
632 60690
633 863940
634 8377600
635 60381552
636 340863600
637 1560088640
638 5931026640
639 19064014200
640 52503707256
641 125167770000
642 260348961600
643 475380771600
644 765586602000
645 1091308901760
646 1380375843000
647 1551848136300
648 1551848136300
649 1380375843000
650 1091308901760
651 765586602000
652 475380771600
653 260348961600
654 125167770000
655 52503707256
656 19064014200
657 5931026640
658 1560088640
659 340863600
660 60381552
661 8377600
662 863940
663 60690
664 2450
665 36
666 37
667 2592
668 66150
669 971040
670 9719325
671 72382464
672 422670864
673 2003443200
674 7897948740
675 26360118400
676 75493496232
677 187451252352
678 406795252500
679 776425305600
680 1309722534000
681 1959901701120
682 2608910343270
683 3095098776000
684 3276123843300
685 3095098776000
686 2608910343270
687 1959901701120
688 1309722534000
689 776425305600
690 406795252500
691 187451252352
692 75493496232
693 26360118400
694 7897948740
695 2003443200
696 422670864
697 72382464
698 9719325
699 971040
700 66150
701 2592
702 37
703 38
704 2738
705 71928
706 1087800
707 11227650
708 86307606
709 520751616
710 2553277056
711 10424165400
712 36077049800
713 107285681888
714 277017457248
715 626139252648
716 1246863555000
717 2198551248000
718 3446025511680
719 4815539726580
720 6012229372380
721 6715600122000
722 6715600122000
723 6012229372380
724 4815539726580
725 3446025511680
726 2198551248000
727 1246863555000
728 626139252648
729 277017457248
730 107285681888
731 36077049800
732 10424165400
733 2553277056
734 520751616
735 86307606
736 11227650
737 1087800
738 71928
739 2738
740 38
741 39
742 2888
743 78033
744 1214784
745 12917625
746 102396168
747 637717311
748 3230785536
749 13644074268
750 48903492000
751 150802068164
752 404316288768
753 950323776948
754 1971041907744
755 3626082787500
756 5940974039040
757 8695830002130
758 11397332778480
759 13397622243390
760 14138105520000
761 13397622243390
762 11397332778480
763 8695830002130
764 5940974039040
765 3626082787500
766 1971041907744
767 950323776948
768 404316288768
769 150802068164
770 48903492000
771 13644074268
772 3230785536
773 637717311
774 102396168
775 12917625
776 1214784
777 78033
778 2888
779 39
780 40
781 3042
782 84474
783 1352572
784 14805180
785 120908970
786 776504274
787 4060567368
788 17718839424
789 65693690920
790 209795980680
791 583267503312
792 1423530266704
793 3070276817832
794 5882956714440
795 10056336264000
796 15386194483920
797 21122742773340
798 26066122187820
799 28947771052200
800 28947771052200
801 26066122187820
802 21122742773340
803 15386194483920
804 10056336264000
805 5882956714440
806 3070276817832
807 1423530266704
808 583267503312
809 209795980680
810 65693690920
811 17718839424
812 4060567368
813 776504274
814 120908970
815 14805180
816 1352572
817 84474
818 3042
819 40
820 41
821 3200
822 91260
823 1501760
824 16907150
825 142129728
826 940403100
827 5071048320
828 22840691445
829 87500441600
830 289052240048
831 832248518400
832 2106243761960
833 4717023368960
834 9398806585200
835 16733743543296
836 26712143201250
837 38332387641600
838 49547174406600
839 57764259696000
840 60790319209620
841 57764259696000
842 49547174406600
843 38332387641600
844 26712143201250
845 16733743543296
846 9398806585200
847 4717023368960
848 2106243761960
849 832248518400
850 289052240048
851 87500441600
852 22840691445
853 5071048320
854 940403100
855 142129728
856 16907150
857 1501760
858 91260
859 3200
860 41
861 42
862 3362
863 98400
864 1662960
865 19241300
866 166366356
867 1133089776
868 6294943200
869 29237762970
870 115613376450
871 394626991616
872 1175319852096
873 3080475418800
874 7153751002160
875 14800864142400
876 27402742755072
877 45560231444052
878 68213016202500
879 92163364113600
880 112544828292000
881 124337568995640
882 124337568995640
883 112544828292000
884 92163364113600
885 68213016202500
886 45560231444052
887 27402742755072
888 14800864142400
889 7153751002160
890 3080475418800
891 1175319852096
892 394626991616
893 115613376450
894 29237762970
895 6294943200
896 1133089776
897 166366356
898 19241300
899 1662960
900 98400
901 3362
902 42
903 43
904 3528
905 105903
906 1836800
907 21826350
908 193952304
909 1358658574
910 7769758464
911 37179508275
912 151603215400
913 534133799199
914 1643735568384
915 4456421105864
916 10717867137600
917 22994199649800
918 44205247571968
919 76427962215318
920 119181781909008
921 168006132498750
922 214452149184000
923 248161346383860
924 260516811228960
925 248161346383860
926 214452149184000
927 168006132498750
928 119181781909008
929 76427962215318
930 44205247571968
931 22994199649800
932 10717867137600
933 4456421105864
934 1643735568384
935 534133799199
936 151603215400
937 37179508275
938 7769758464
939 1358658574
940 193952304
941 21826350
942 1836800
943 105903
944 3528
945 43
946 44
947 3698
948 113778
949 2023924
950 24682000
951 225247932
952 1621656764
953 9538337744
954 46982758212
955 197372698250
956 717083208842
957 2277793722204
958 6380890157824
959 15874352104912
960 35270532162000
961 70311152706944
962 126226703027768
963 204689421296388
964 300529369813764
965 400236215925000
966 484125726782880
967 532337037821160
968 532337037821160
969 484125726782880
970 400236215925000
971 300529369813764
972 204689421296388
973 126226703027768
974 70311152706944
975 35270532162000
976 15874352104912
977 6380890157824
978 2277793722204
979 717083208842
980 197372698250
981 46982758212
982 9538337744
983 1621656764
984 225247932
985 24682000
986 2023924
987 113778
988 3698
989 44