0 1
1 3
2 3
3 3
4 6
5 3
6 3
7 9
8 9
9 3
10 3
11 12
12 18
13 12
14 3
15 3
16 15
17 30
18 30
19 15
20 3
21 3
22 18
23 45
24 60
25 45
26 18
27 3
28 3
29 21
30 63
31 105
32 105
33 63
34 21
35 3
36 3
37 24
38 84
39 168
40 210
41 168
42 84
43 24
44 3
45 3
46 27
47 108
48 252
49 378
50 378
51 252
52 108
53 27
54 3
55 3
56 30
57 135
58 360
59 630
60 756
61 630
62 360
63 135
64 30
65 3
66 3
67 33
68 165
69 495
70 990
71 1386
72 1386
73 990
74 495
75 165
76 33
77 3
78 3
79 36
80 198
81 660
82 1485
83 2376
84 2772
85 2376
86 1485
87 660
88 198
89 36
90 3
91 3
92 39
93 234
94 858
95 2145
96 3861
97 5148
98 5148
99 3861
100 2145
101 858
102 234
103 39
104 3
105 3
106 42
107 273
108 1092
109 3003
110 6006
111 9009
112 10296
113 9009
114 6006
115 3003
116 1092
117 273
118 42
119 3
120 3
121 45
122 315
123 1365
124 4095
125 9009
126 15015
127 19305
128 19305
129 15015
130 9009
131 4095
132 1365
133 315
134 45
135 3
136 3
137 48
138 360
139 1680
140 5460
141 13104
142 24024
143 34320
144 38610
145 34320
146 24024
147 13104
148 5460
149 1680
150 360
151 48
152 3
153 3
154 51
155 408
156 2040
157 7140
158 18564
159 37128
160 58344
161 72930
162 72930
163 58344
164 37128
165 18564
166 7140
167 2040
168 408
169 51
170 3
171 3
172 54
173 459
174 2448
175 9180
176 25704
177 55692
178 95472
179 131274
180 145860
181 131274
182 95472
183 55692
184 25704
185 9180
186 2448
187 459
188 54
189 3
190 3
191 57
192 513
193 2907
194 11628
195 34884
196 81396
197 151164
198 226746
199 277134
200 277134
201 226746
202 151164
203 81396
204 34884
205 11628
206 2907
207 513
208 57
209 3
210 3
211 60
212 570
213 3420
214 14535
215 46512
216 116280
217 232560
218 377910
219 503880
220 554268
221 503880
222 377910
223 232560
224 116280
225 46512
226 14535
227 3420
228 570
229 60
230 3
231 3
232 63
233 630
234 3990
235 17955
236 61047
237 162792
238 348840
239 610470
240 881790
241 1058148
242 1058148
243 881790
244 610470
245 348840
246 162792
247 61047
248 17955
249 3990
250 630
251 63
252 3
253 3
254 66
255 693
256 4620
257 21945
258 79002
259 223839
260 511632
261 959310
262 1492260
263 1939938
264 2116296
265 1939938
266 1492260
267 959310
268 511632
269 223839
270 79002
271 21945
272 4620
273 693
274 66
275 3
276 3
277 69
278 759
279 5313
280 26565
281 100947
282 302841
283 735471
284 1470942
285 2451570
286 3432198
287 4056234
288 4056234
289 3432198
290 2451570
291 1470942
292 735471
293 302841
294 100947
295 26565
296 5313
297 759
298 69
299 3
300 3
301 72
302 828
303 6072
304 31878
305 127512
306 403788
307 1038312
308 2206413
309 3922512
310 5883768
311 7488432
312 8112468
313 7488432
314 5883768
315 3922512
316 2206413
317 1038312
318 403788
319 127512
320 31878
321 6072
322 828
323 72
324 3
325 3
326 75
327 900
328 6900
329 37950
330 159390
331 531300
332 1442100
333 3244725
334 6128925
335 9806280
336 13372200
337 15600900
338 15600900
339 13372200
340 9806280
341 6128925
342 3244725
343 1442100
344 531300
345 159390
346 37950
347 6900
348 900
349 75
350 3
351 3
352 78
353 975
354 7800
355 44850
356 197340
357 690690
358 1973400
359 4686825
360 9373650
361 15935205
362 23178480
363 28973100
364 31201800
365 28973100
366 23178480
367 15935205
368 9373650
369 4686825
370 1973400
371 690690
372 197340
373 44850
374 7800
375 975
376 78
377 3
378 3
379 81
380 1053
381 8775
382 52650
383 242190
384 888030
385 2664090
386 6660225
387 14060475
388 25308855
389 39113685
390 52151580
391 60174900
392 60174900
393 52151580
394 39113685
395 25308855
396 14060475
397 6660225
398 2664090
399 888030
400 242190
401 52650
402 8775
403 1053
404 81
405 3
406 3
407 84
408 1134
409 9828
410 61425
411 294840
412 1130220
413 3552120
414 9324315
415 20720700
416 39369330
417 64422540
418 91265265
419 112326480
420 120349800
421 112326480
422 91265265
423 64422540
424 39369330
425 20720700
426 9324315
427 3552120
428 1130220
429 294840
430 61425
431 9828
432 1134
433 84
434 3
435 3
436 87
437 1218
438 10962
439 71253
440 356265
441 1425060
442 4682340
443 12876435
444 30045015
445 60090030
446 103791870
447 155687805
448 203591745
449 232676280
450 232676280
451 203591745
452 155687805
453 103791870
454 60090030
455 30045015
456 12876435
457 4682340
458 1425060
459 356265
460 71253
461 10962
462 1218
463 87
464 3
465 3
466 90
467 1305
468 12180
469 82215
470 427518
471 1781325
472 6107400
473 17558775
474 42921450
475 90135045
476 163881900
477 259479675
478 359279550
479 436268025
480 465352560
481 436268025
482 359279550
483 259479675
484 163881900
485 90135045
486 42921450
487 17558775
488 6107400
489 1781325
490 427518
491 82215
492 12180
493 1305
494 90
495 3
496 3
497 93
498 1395
499 13485
500 94395
501 509733
502 2208843
503 7888725
504 23666175
505 60480225
506 133056495
507 254016945
508 423361575
509 618759225
510 795547575
511 901620585
512 901620585
513 795547575
514 618759225
515 423361575
516 254016945
517 133056495
518 60480225
519 23666175
520 7888725
521 2208843
522 509733
523 94395
524 13485
525 1395
526 93
527 3
528 3
529 96
530 1488
531 14880
532 107880
533 604128
534 2718576
535 10097568
536 31554900
537 84146400
538 193536720
539 387073440
540 677378520
541 1042120800
542 1414306800
543 1697168160
544 1803241170
545 1697168160
546 1414306800
547 1042120800
548 677378520
549 387073440
550 193536720
551 84146400
552 31554900
553 10097568
554 2718576
555 604128
556 107880
557 14880
558 1488
559 96
560 3
561 3
562 99
563 1584
564 16368
565 122760
566 712008
567 3322704
568 12816144
569 41652468
570 115701300
571 277683120
572 580610160
573 1064451960
574 1719499320
575 2456427600
576 3111474960
577 3500409330
578 3500409330
579 3111474960
580 2456427600
581 1719499320
582 1064451960
583 580610160
584 277683120
585 115701300
586 41652468
587 12816144
588 3322704
589 712008
590 122760
591 16368
592 1584
593 99
594 3
595 3
596 102
597 1683
598 17952
599 139128
600 834768
601 4034712
602 16138848
603 54468612
604 157353768
605 393384420
606 858293280
607 1645062120
608 2783951280
609 4175926920
610 5567902560
611 6611884290
612 7000818660
613 6611884290
614 5567902560
615 4175926920
616 2783951280
617 1645062120
618 858293280
619 393384420
620 157353768
621 54468612
622 16138848
623 4034712
624 834768
625 139128
626 17952
627 1683
628 102
629 3
630 3
631 105
632 1785
633 19635
634 157080
635 973896
636 4869480
637 20173560
638 70607460
639 211822380
640 550738188
641 1251677700
642 2503355400
643 4429013400
644 6959878200
645 9743829480
646 12179786850
647 13612702950
648 13612702950
649 12179786850
650 9743829480
651 6959878200
652 4429013400
653 2503355400
654 1251677700
655 550738188
656 211822380
657 70607460
658 20173560
659 4869480
660 973896
661 157080
662 19635
663 1785
664 105
665 3
666 3
667 108
668 1890
669 21420
670 176715
671 1130976
672 5843376
673 25043040
674 90781020
675 282429840
676 762560568
677 1802415888
678 3755033100
679 6932368800
680 11388891600
681 16703707680
682 21923616330
683 25792489800
684 27225405900
685 25792489800
686 21923616330
687 16703707680
688 11388891600
689 6932368800
690 3755033100
691 1802415888
692 762560568
693 282429840
694 90781020
695 25043040
696 5843376
697 1130976
698 176715
699 21420
700 1890
701 108
702 3
703 3
704 111
705 1998
706 23310
707 198135
708 1307691
709 6974352
710 30886416
711 115824060
712 373210860
713 1044990408
714 2564976456
715 5557448988
716 10687401900
717 18321260400
718 28092599280
719 38627324010
720 47716106130
721 53017895700
722 53017895700
723 47716106130
724 38627324010
725 28092599280
726 18321260400
727 10687401900
728 5557448988
729 2564976456
730 1044990408
731 373210860
732 115824060
733 30886416
734 6974352
735 1307691
736 198135
737 23310
738 1998
739 111
740 3
741 3
742 114
743 2109
744 25308
745 221445
746 1505826
747 8282043
748 37860768
749 146710476
750 489034920
751 1418201268
752 3609966864
753 8122425444
754 16244850888
755 29008662300
756 46413859680
757 66719923290
758 86343430140
759 100734001830
760 106035791400
761 100734001830
762 86343430140
763 66719923290
764 46413859680
765 29008662300
766 16244850888
767 8122425444
768 3609966864
769 1418201268
770 489034920
771 146710476
772 37860768
773 8282043
774 1505826
775 221445
776 25308
777 2109
778 114
779 3
780 3
781 117
782 2223
783 27417
784 246753
785 1727271
786 9787869
787 46142811
788 184571244
789 635745396
790 1907236188
791 5028168132
792 11732392308
793 24367276332
794 45253513188
795 75422521980
796 113133782970
797 153063353430
798 187077431970
799 206769793230
800 206769793230
801 187077431970
802 153063353430
803 113133782970
804 75422521980
805 45253513188
806 24367276332
807 11732392308
808 5028168132
809 1907236188
810 635745396
811 184571244
812 46142811
813 9787869
814 1727271
815 246753
816 27417
817 2223
818 117
819 3
820 3
821 120
822 2340
823 29640
824 274170
825 1974024
826 11515140
827 55930680
828 230714055
829 820316640
830 2542981584
831 6935404320
832 16760560440
833 36099668640
834 69620789520
835 120676035168
836 188556304950
837 266197136400
838 340140785400
839 393847225200
840 413539586460
841 393847225200
842 340140785400
843 266197136400
844 188556304950
845 120676035168
846 69620789520
847 36099668640
848 16760560440
849 6935404320
850 2542981584
851 820316640
852 230714055
853 55930680
854 11515140
855 1974024
856 274170
857 29640
858 2340
859 120
860 3
861 3
862 123
863 2460
864 31980
865 303810
866 2248194
867 13489164
868 67445820
869 286644735
870 1051030695
871 3363298224
872 9478385904
873 23695964760
874 52860229080
875 105720458160
876 190296824688
877 309232340118
878 454753441350
879 606337921800
880 733988010600
881 807386811660
882 807386811660
883 733988010600
884 606337921800
885 454753441350
886 309232340118
887 190296824688
888 105720458160
889 52860229080
890 23695964760
891 9478385904
892 3363298224
893 1051030695
894 286644735
895 67445820
896 13489164
897 2248194
898 303810
899 31980
900 2460
901 123
902 3
903 3
904 126
905 2583
906 34440
907 335790
908 2552004
909 15737358
910 80934984
911 354090555
912 1337675430
913 4414328919
914 12841684128
915 33174350664
916 76556193840
917 158580687240
918 296017282848
919 499529164806
920 763985781468
921 1061091363150
922 1340325932400
923 1541374822260
924 1614773623320
925 1541374822260
926 1340325932400
927 1061091363150
928 763985781468
929 499529164806
930 296017282848
931 158580687240
932 76556193840
933 33174350664
934 12841684128
935 4414328919
936 1337675430
937 354090555
938 80934984
939 15737358
940 2552004
941 335790
942 34440
943 2583
944 126
945 3
946 3
947 129
948 2709
949 37023
950 370230
951 2887794
952 18289362
953 96672342
954 435025539
955 1691765985
956 5752004349
957 17256013047
958 46016034792
959 109730544504
960 235136881080
961 454597970088
962 795546447654
963 1263514946274
964 1825077144618
965 2401417295550
966 2881700754660
967 3156148445580
968 3156148445580
969 2881700754660
970 2401417295550
971 1825077144618
972 1263514946274
973 795546447654
974 454597970088
975 235136881080
976 109730544504
977 46016034792
978 17256013047
979 5752004349
980 1691765985
981 435025539
982 96672342
983 18289362
984 2887794
985 370230
986 37023
987 2709
988 129
989 3