0 1
1 0
2 2
3 0
4 3
5 3
6 0
7 4
8 8
9 4
10 0
11 5
12 15
13 15
14 5
15 0
16 6
17 24
18 36
19 24
20 6
21 0
22 7
23 35
24 70
25 70
26 35
27 7
28 0
29 8
30 48
31 120
32 160
33 120
34 48
35 8
36 0
37 9
38 63
39 189
40 315
41 315
42 189
43 63
44 9
45 0
46 10
47 80
48 280
49 560
50 700
51 560
52 280
53 80
54 10
55 0
56 11
57 99
58 396
59 924
60 1386
61 1386
62 924
63 396
64 99
65 11
66 0
67 12
68 120
69 540
70 1440
71 2520
72 3024
73 2520
74 1440
75 540
76 120
77 12
78 0
79 13
80 143
81 715
82 2145
83 4290
84 6006
85 6006
86 4290
87 2145
88 715
89 143
90 13
91 0
92 14
93 168
94 924
95 3080
96 6930
97 11088
98 12936
99 11088
100 6930
101 3080
102 924
103 168
104 14
105 0
106 15
107 195
108 1170
109 4290
110 10725
111 19305
112 25740
113 25740
114 19305
115 10725
116 4290
117 1170
118 195
119 15
120 0
121 16
122 224
123 1456
124 5824
125 16016
126 32032
127 48048
128 54912
129 48048
130 32032
131 16016
132 5824
133 1456
134 224
135 16
136 0
137 17
138 255
139 1785
140 7735
141 23205
142 51051
143 85085
144 109395
145 109395
146 85085
147 51051
148 23205
149 7735
150 1785
151 255
152 17
153 0
154 18
155 288
156 2160
157 10080
158 32760
159 78624
160 144144
161 205920
162 231660
163 205920
164 144144
165 78624
166 32760
167 10080
168 2160
169 288
170 18
171 0
172 19
173 323
174 2584
175 12920
176 45220
177 117572
178 235144
179 369512
180 461890
181 461890
182 369512
183 235144
184 117572
185 45220
186 12920
187 2584
188 323
189 19
190 0
191 20
192 360
193 3060
194 16320
195 61200
196 171360
197 371280
198 636480
199 875160
200 972400
201 875160
202 636480
203 371280
204 171360
205 61200
206 16320
207 3060
208 360
209 20
210 0
211 21
212 399
213 3591
214 20349
215 81396
216 244188
217 569772
218 1058148
219 1587222
220 1939938
221 1939938
222 1587222
223 1058148
224 569772
225 244188
226 81396
227 20349
228 3591
229 399
230 21
231 0
232 22
233 440
234 4180
235 25080
236 106590
237 341088
238 852720
239 1705440
240 2771340
241 3695120
242 4064632
243 3695120
244 2771340
245 1705440
246 852720
247 341088
248 106590
249 25080
250 4180
251 440
252 22
253 0
254 23
255 483
256 4830
257 30590
258 137655
259 468027
260 1248072
261 2674440
262 4680270
263 6760390
264 8112468
265 8112468
266 6760390
267 4680270
268 2674440
269 1248072
270 468027
271 137655
272 30590
273 4830
274 483
275 23
276 0
277 24
278 528
279 5544
280 36960
281 175560
282 632016
283 1790712
284 4093056
285 7674480
286 11938080
287 15519504
288 16930368
289 15519504
290 11938080
291 7674480
292 4093056
293 1790712
294 632016
295 175560
296 36960
297 5544
298 528
299 24
300 0
301 25
302 575
303 6325
304 44275
305 221375
306 841225
307 2523675
308 6128925
309 12257850
310 20429750
311 28601650
312 33801950
313 33801950
314 28601650
315 20429750
316 12257850
317 6128925
318 2523675
319 841225
320 221375
321 44275
322 6325
323 575
324 25
325 0
326 26
327 624
328 7176
329 52624
330 276276
331 1105104
332 3499496
333 8998704
334 19122246
335 33995104
336 50992656
337 64899744
338 70308056
339 64899744
340 50992656
341 33995104
342 19122246
343 8998704
344 3499496
345 1105104
346 276276
347 52624
348 7176
349 624
350 26
351 0
352 27
353 675
354 8100
355 62100
356 341550
357 1434510
358 4781700
359 12978900
360 29202525
361 55160325
362 88256520
363 120349800
364 140408100
365 140408100
366 120349800
367 88256520
368 55160325
369 29202525
370 12978900
371 4781700
372 1434510
373 341550
374 62100
375 8100
376 675
377 27
378 0
379 28
380 728
381 9100
382 72800
383 418600
384 1841840
385 6446440
386 18418400
387 43743700
388 87487400
389 148728580
390 216332480
391 270415600
392 291216800
393 270415600
394 216332480
395 148728580
396 87487400
397 43743700
398 18418400
399 6446440
400 1841840
401 418600
402 72800
403 9100
404 728
405 28
406 0
407 29
408 783
409 10179
410 84825
411 508950
412 2341170
413 8584290
414 25752870
415 64382175
416 135917925
417 244652265
418 378098955
419 504131940
420 581690700
421 581690700
422 504131940
423 378098955
424 244652265
425 135917925
426 64382175
427 25752870
428 8584290
429 2341170
430 508950
431 84825
432 10179
433 783
434 29
435 0
436 30
437 840
438 11340
439 98280
440 614250
441 2948400
442 11302200
443 35521200
444 93243150
445 207207000
446 393693300
447 644225400
448 912652650
449 1123264800
450 1203498000
451 1123264800
452 912652650
453 644225400
454 393693300
455 207207000
456 93243150
457 35521200
458 11302200
459 2948400
460 614250
461 98280
462 11340
463 840
464 30
465 0
466 31
467 899
468 12586
469 113274
470 736281
471 3681405
472 14725620
473 48384180
474 133056495
475 310465155
476 620930310
477 1072515990
478 1608773985
479 2103781365
480 2404321560
481 2404321560
482 2103781365
483 1608773985
484 1072515990
485 620930310
486 310465155
487 133056495
488 48384180
489 14725620
490 3681405
491 736281
492 113274
493 12586
494 899
495 31
496 0
497 32
498 960
499 13920
500 129920
501 876960
502 4560192
503 19000800
504 65145600
505 187293600
506 457828800
507 961440480
508 1748073600
509 2767783200
510 3832315200
511 4653525600
512 4963760640
513 4653525600
514 3832315200
515 2767783200
516 1748073600
517 961440480
518 457828800
519 187293600
520 65145600
521 19000800
522 4560192
523 876960
524 129920
525 13920
526 960
527 32
528 0
529 33
530 1023
531 15345
532 148335
533 1038345
534 5607063
535 24297273
536 86775975
537 260327925
538 665282475
539 1463621445
540 2794186395
541 4656977325
542 6806351475
543 8751023325
544 9917826435
545 9917826435
546 8751023325
547 6806351475
548 4656977325
549 2794186395
550 1463621445
551 665282475
552 260327925
553 86775975
554 24297273
555 5607063
556 1038345
557 148335
558 15345
559 1023
560 33
561 0
562 34
563 1088
564 16864
565 168640
566 1222640
567 6846784
568 30810528
569 114439104
570 357622200
571 953659200
572 2193416160
573 4386832320
574 7676956560
575 11810702400
576 16028810400
577 19234572480
578 20436733260
579 19234572480
580 16028810400
581 11810702400
582 7676956560
583 4386832320
584 2193416160
585 953659200
586 357622200
587 114439104
588 30810528
589 6846784
590 1222640
591 168640
592 16864
593 1088
594 34
595 0
596 35
597 1155
598 18480
599 190960
600 1432200
601 8306760
602 38764880
603 149521680
604 485945460
605 1349848500
606 3239636400
607 6773785200
608 12418606200
609 20060825400
610 28658322000
611 36300541200
612 40838108850
613 40838108850
614 36300541200
615 28658322000
616 20060825400
617 12418606200
618 6773785200
619 3239636400
620 1349848500
621 485945460
622 149521680
623 38764880
624 8306760
625 1432200
626 190960
627 18480
628 1155
629 35
630 0
631 36
632 1224
633 20196
634 215424
635 1669536
636 10017216
637 48416544
638 193666176
639 653623344
640 1888245216
641 4720613040
642 10299519360
643 19740745440
644 33407415360
645 50111123040
646 66814830720
647 79342611480
648 84009823920
649 79342611480
650 66814830720
651 50111123040
652 33407415360
653 19740745440
654 10299519360
655 4720613040
656 1888245216
657 653623344
658 193666176
659 48416544
660 10017216
661 1669536
662 215424
663 20196
664 1224
665 36
666 0
667 37
668 1295
669 22015
670 242165
671 1937320
672 12011384
673 60056920
674 248807240
675 870825340
676 2612476020
677 6792437652
678 15437358300
679 30874716600
680 54624498600
681 85838497800
682 120173896920
683 150217371150
684 167890003050
685 167890003050
686 150217371150
687 120173896920
688 85838497800
689 54624498600
690 30874716600
691 15437358300
692 6792437652
693 2612476020
694 870825340
695 248807240
696 60056920
697 12011384
698 1937320
699 242165
700 22015
701 1295
702 37
703 0
704 38
705 1368
706 23940
707 271320
708 2238390
709 14325696
710 74016096
711 317211840
712 1149892920
713 3577444640
714 9659100528
715 22830601248
716 47563752600
717 87810004800
718 144259293600
719 211580297280
720 277699140180
721 326704870800
722 344855141400
723 326704870800
724 277699140180
725 211580297280
726 144259293600
727 87810004800
728 47563752600
729 22830601248
730 9659100528
731 3577444640
732 1149892920
733 317211840
734 74016096
735 14325696
736 2238390
737 271320
738 23940
739 1368
740 38
741 0
742 39
743 1443
744 25974
745 303030
746 2575755
747 16999983
748 90666576
749 401523408
750 1505712780
751 4851741180
752 13584875304
753 33344693928
754 72246836844
755 138936224700
756 238176385200
757 365203790640
758 502155212130
759 620309379690
760 689232644100
761 689232644100
762 620309379690
763 502155212130
764 365203790640
765 238176385200
766 138936224700
767 72246836844
768 33344693928
769 13584875304
770 4851741180
771 1505712780
772 401523408
773 90666576
774 16999983
775 2575755
776 303030
777 25974
778 1443
779 39
780 0
781 40
782 1520
783 28120
784 337440
785 2952600
786 20077680
787 110427240
788 504810240
789 1956139680
790 6520465600
791 18909350240
792 48132891520
793 108299005920
794 216598011840
795 386782164000
796 618851462400
797 889598977200
798 1151245735200
799 1343120024400
800 1413810552000
801 1343120024400
802 1151245735200
803 889598977200
804 618851462400
805 386782164000
806 216598011840
807 108299005920
808 48132891520
809 18909350240
810 6520465600
811 1956139680
812 504810240
813 110427240
814 20077680
815 2952600
816 337440
817 28120
818 1520
819 40
820 0
821 41
822 1599
823 30381
824 374699
825 3372291
826 23606037
827 133767543
828 630618417
829 2522473668
830 8688520412
831 26065561236
832 68718297804
833 160342694876
834 333019443204
835 618464680236
836 1030774467060
837 1546161700590
838 2091865830210
839 2556724903590
840 2825853840810
841 2825853840810
842 2556724903590
843 2091865830210
844 1546161700590
845 1030774467060
846 618464680236
847 333019443204
848 160342694876
849 68718297804
850 26065561236
851 8688520412
852 2522473668
853 630618417
854 133767543
855 23606037
856 3372291
857 374699
858 30381
859 1599
860 41
861 0
862 42
863 1680
864 32760
865 414960
866 3838380
867 27636336
868 161211960
869 783029520
870 3229996770
871 11484432960
872 35601742176
873 97095660480
874 234647846160
875 505395360960
876 974691053280
877 1689464492352
878 2639788269300
879 3726759909600
880 4761970995600
881 5513861152800
882 5789554210440
883 5513861152800
884 4761970995600
885 3726759909600
886 2639788269300
887 1689464492352
888 974691053280
889 505395360960
890 234647846160
891 97095660480
892 35601742176
893 11484432960
894 3229996770
895 783029520
896 161211960
897 27636336
898 3838380
899 414960
900 32760
901 1680
902 42
903 0
904 43
905 1763
906 35260
907 458380
908 4354610
909 32224114
910 193344684
911 966723420
912 4108574535
913 15064773295
914 48207274544
915 135856864624
916 339642161560
917 757663283480
918 1515326566960
919 2727587820528
920 4432330208358
921 6518132659350
922 8690843545800
923 10520494818600
924 11572544300460
925 11572544300460
926 10520494818600
927 8690843545800
928 6518132659350
929 4432330208358
930 2727587820528
931 1515326566960
932 757663283480
933 339642161560
934 135856864624
935 48207274544
936 15064773295
937 4108574535
938 966723420
939 193344684
940 32224114
941 4354610
942 458380
943 35260
944 1763
945 43
946 0
947 44
948 1848
949 37884
950 505120
951 4924920
952 37429392
953 230814584
954 1187046432
955 5193328140
956 19619239640
957 64743490812
958 188344700544
959 486557143072
960 1122824176320
961 2325850079520
962 4341586815104
963 7326427750488
964 11205124794864
965 15562673326200
966 19658113675200
967 22606830726480
968 23683346475360
969 22606830726480
970 19658113675200
971 15562673326200
972 11205124794864
973 7326427750488
974 4341586815104
975 2325850079520
976 1122824176320
977 486557143072
978 188344700544
979 64743490812
980 19619239640
981 5193328140
982 1187046432
983 230814584
984 37429392
985 4924920
986 505120
987 37884
988 1848
989 44