0 1
1 3
2 2
3 5
4 8
5 3
6 7
7 18
8 15
9 4
10 9
11 32
12 42
13 24
14 5
15 11
16 50
17 90
18 80
19 35
20 6
21 13
22 72
23 165
24 200
25 135
26 48
27 7
28 15
29 98
30 273
31 420
32 385
33 210
34 63
35 8
36 17
37 128
38 420
39 784
40 910
41 672
42 308
43 80
44 9
45 19
46 162
47 612
48 1344
49 1890
50 1764
51 1092
52 432
53 99
54 10
55 21
56 200
57 855
58 2160
59 3570
60 4032
61 3150
62 1680
63 585
64 120
65 11
66 23
67 242
68 1155
69 3300
70 6270
71 8316
72 7854
73 5280
74 2475
75 770
76 143
77 12
78 25
79 288
80 1518
81 4840
82 10395
83 15840
84 17556
85 14256
86 8415
87 3520
88 990
89 168
90 13
91 27
92 338
93 1950
94 6864
95 16445
96 28314
97 36036
98 34320
99 24453
100 12870
101 4862
102 1248
103 195
104 14
105 29
106 392
107 2457
108 9464
109 25025
110 48048
111 69069
112 75504
113 63063
114 40040
115 19019
116 6552
117 1547
118 224
119 15
120 31
121 450
122 3045
123 12740
124 36855
125 78078
126 125125
127 154440
128 148005
129 110110
130 63063
131 27300
132 8645
133 1890
134 255
135 16
136 33
137 512
138 3720
139 16800
140 52780
141 122304
142 216216
143 297440
144 321750
145 274560
146 184184
147 96096
148 38220
149 11200
150 2280
151 288
152 17
153 35
154 578
155 4488
156 21760
157 73780
158 185640
159 358904
160 544544
161 656370
162 632060
163 486200
164 297024
165 142324
166 52360
167 14280
168 2720
169 323
170 18
171 37
172 648
173 5355
174 27744
175 100980
176 274176
177 575484
178 954720
179 1268982
180 1361360
181 1181466
182 827424
183 464100
184 205632
185 70380
186 17952
187 3213
188 360
189 19
190 39
191 722
192 6327
193 34884
194 135660
195 395352
196 895356
197 1612416
198 2343042
199 2771340
200 2678962
201 2116296
202 1360476
203 705432
204 290700
205 93024
206 22287
207 3762
208 399
209 20
210 41
211 800
212 7410
213 43320
214 179265
215 558144
216 1356600
217 2635680
218 4157010
219 5374720
220 5727436
221 5038800
222 3653130
223 2170560
224 1046520
225 403104
226 121125
227 27360
228 4370
229 440
230 21
231 43
232 882
233 8610
234 53200
235 233415
236 773262
237 2007768
238 4186080
239 7122150
240 9993620
241 11639628
242 11286912
243 9111830
244 6104700
245 3372120
246 1519392
247 549423
248 155610
249 33250
250 5040
251 483
252 22
253 45
254 968
255 9933
256 64680
257 299915
258 1053360
259 2909907
260 6480672
261 11831490
262 17907120
263 22632610
264 23984688
265 21339318
266 15917440
267 9912870
268 5116320
269 2163777
270 737352
271 197505
272 40040
273 5775
274 528
275 23
276 47
277 1058
278 11385
279 77924
280 380765
281 1413258
282 4138827
283 9806280
284 19122246
285 31053220
286 42330442
287 48674808
288 47322730
289 38898244
290 26967270
291 15690048
292 7599867
293 3028410
294 975821
295 247940
296 47817
297 6578
298 575
299 24
300 49
301 1152
302 12972
303 93104
304 478170
305 1870176
306 5787628
307 14536368
308 30154311
309 52300160
310 76488984
311 94853472
312 100053772
313 89861184
314 68643960
315 44455136
316 24270543
317 11075328
318 4172476
319 1275120
320 308154
321 56672
322 7452
323 624
324 25
325 51
326 1250
327 14700
328 110400
329 594550
330 2443980
331 7969500
332 21150800
333 46507725
334 85804950
335 134019160
336 178296000
337 202811700
338 197611400
339 164923800
340 117675360
341 71504125
342 36773550
343 15863100
344 5667200
345 1647030
346 379500
347 66700
348 8400
349 675
350 26
351 53
352 1352
353 16575
354 130000
355 732550
356 3157440
357 10820810
358 30258800
359 70302375
360 137480200
361 228404605
362 324498720
363 395965700
364 416024000
365 376650300
366 293594080
367 196534195
368 112483800
369 54679625
370 22365200
371 7597590
372 2104960
373 463450
374 78000
375 9425
376 728
377 27
378 55
379 1458
380 18603
381 152100
382 895050
383 4036500
384 14504490
385 42625440
386 104343525
387 215593950
388 379632825
389 573667380
390 747505980
391 842448600
392 822390300
393 695354400
394 508477905
395 320578830
396 173412525
397 79922700
398 31081050
399 10064340
400 2664090
401 561600
402 90675
403 10530
404 783
405 28
406 57
407 1568
408 20790
409 176904
410 1085175
411 5110560
412 19213740
413 59202000
414 152297145
415 331531200
416 616786170
417 987812280
418 1368978975
419 1647455040
420 1725013800
421 1572570720
422 1247291955
423 858967200
424 511801290
425 262462200
426 114999885
427 42625440
428 13185900
429 3341520
430 675675
431 104832
432 11718
433 840
434 29
435 59
436 1682
437 23142
438 204624
439 1306305
440 6412770
441 25176060
442 81160560
443 218899395
444 500750250
445 981470490
446 1660669920
447 2439108945
448 3121740090
449 3490144200
450 3412585440
451 2918148345
452 2179629270
453 1418488890
454 801200400
455 390585195
456 163101510
457 57748860
458 17100720
459 4156425
460 807534
461 120582
462 12992
463 899
464 30
465 61
466 1800
467 25665
468 235480
469 1562085
470 7980336
471 32657625
472 109933200
473 310205025
474 743971800
475 1532295765
476 2731365000
477 4238168025
478 5748472800
479 6834865725
480 7135405920
481 6544020375
482 5269433400
483 3719208675
484 2294346600
485 1231845615
486 572286000
487 228264075
488 77360400
489 21969675
490 5130216
491 959175
492 138040
493 14355
494 960
495 31
496 63
497 1922
498 28365
499 269700
500 1856435
501 9854838
502 41968017
503 147256200
504 433879875
505 1088644050
506 2350664745
507 4402960380
508 7197146775
509 10312653750
510 12993943725
511 14425929360
512 14125389165
513 12198396150
514 9281388375
515 6209303100
516 3640909545
517 1862790930
518 826563075
519 315549000
520 102553425
521 27978678
522 6286707
523 1132740
524 157325
525 15810
526 1023
527 32
528 65
529 2048
530 31248
531 307520
532 2193560
533 12082560
534 53465328
535 195219648
536 599543100
537 1570732800
538 3548173200
539 6967321920
540 11967020520
541 18063427200
542 24043215600
543 28286136000
544 29452939110
545 27154690560
546 22157473200
547 15979185600
548 10160677800
549 5677077120
550 2774026320
551 1178049600
552 431250300
553 134634240
554 35341488
555 7652288
556 1330520
557 178560
558 17360
559 1088
560 33
561 67
562 2178
563 34320
564 349184
565 2577960
566 14714832
567 67561648
568 256322880
569 819165204
570 2236891800
571 5275979280
572 10838056320
573 19514952600
574 30950987760
575 43396887600
576 53932232640
577 59506958610
578 58340155500
579 50820757680
580 39302841600
581 26938822680
582 16321596720
583 8709152400
584 4072685760
585 1658385300
586 583134552
587 175153968
588 44302720
589 9256104
590 1554960
591 201872
592 19008
593 1155
594 34
595 69
596 2312
597 37587
598 394944
599 3014440
600 17808384
601 84728952
602 333536192
603 1107528444
604 3147075360
605 7736560260
606 16593670080
607 31256180280
608 51967090560
609 76558660200
610 100222246080
611 116809955790
612 121347523440
613 112402032930
614 92798376000
615 68206806360
616 44543220480
617 25772639880
618 13160496960
619 5900766300
620 2307855264
621 780716772
622 225943872
623 55141064
624 11130240
625 1808664
626 227392
627 20757
628 1224
629 35
630 71
631 2450
632 41055
633 445060
634 3508120
635 21425712
636 105505400
637 430369280
638 1482756660
639 4377662520
640 11198343156
641 25033554000
642 49232656200
643 85627592400
644 132237685800
645 181884816960
646 223296092250
647 245028653100
648 240491085450
649 211116305400
650 165645101160
651 115997970000
652 72340552200
653 40053686400
654 19609617300
655 8444652216
656 3177335700
657 1035576080
658 289154360
659 68172720
660 13309912
661 2094400
662 255255
663 22610
664 1295
665 36
666 73
667 2592
668 44730
669 499800
670 4064445
671 25635456
672 130502064
673 550946880
674 1966922100
675 6025169920
676 16013771928
677 37249928352
678 76352339700
679 138647376000
680 223981534800
681 322938348480
682 416548710270
683 481459809600
684 499132441500
685 464264816400
686 387317221830
687 289530933120
688 193611157200
689 115539480000
690 61332207300
691 28838654208
692 11946782232
693 4330590880
694 1361715300
695 367297920
696 83755056
697 15833664
698 2415105
699 285600
700 24570
701 1368
702 37
703 75
704 2738
705 48618
706 559440
707 4689195
708 30512790
709 160410096
710 700092096
711 2586737340
712 8210638920
713 22641458840
714 54719497728
715 116706428748
716 220872972600
717 372532294800
718 561851985600
719 759670705530
720 922511385180
721 1007340018300
722 989667386400
723 874795279050
724 695291832180
725 496302587280
726 317568513600
727 181685832300
728 92624149800
729 41894615448
730 16719846528
731 5846970140
732 1775968920
733 463296240
734 102290496
735 18743571
736 2773890
737 318570
738 26640
739 1443
740 38
741 77
742 2888
743 52725
744 624264
745 5388495
746 36139824
747 196008351
748 883417920
749 3374340948
750 11084791520
751 31673161652
752 79419271008
753 175985884620
754 346556818944
755 609181908300
756 959219766720
757 1356638440230
758 1726868602800
759 1981102035990
760 2050025300400
761 1913946034770
762 1611744029280
763 1223198593650
764 835449474240
765 512486367300
766 281577415392
767 138081232548
768 60166114400
769 23163954044
770 7824558720
771 2298464124
772 580531776
773 124230645
774 22085448
775 3174045
776 354312
777 28823
778 1520
779 39
780 79
781 3042
782 57057
783 694564
784 6168825
785 42606018
786 238171479
787 1107427464
788 4368186108
789 14834059240
790 43866432324
791 113971810992
792 262023428212
793 536080079304
794 980492785740
795 1609013802240
796 2375809442370
797 3163309304220
798 3803907783390
799 4135395864600
800 4066472600190
801 3616830351420
802 2908203715170
803 2111830615440
804 1382746236300
805 814563237384
806 430488548532
807 203361466672
808 85478858244
809 31787269800
810 10383841468
811 2953139904
812 722904039
813 150080658
814 25909065
815 3619044
816 392977
817 31122
818 1599
819 40
820 81
821 3200
822 61620
823 770640
824 7037030
825 50008608
826 287878500
827 1379623440
828 5614042005
829 19687599360
830 60183897488
831 161826100800
832 385492890120
833 818259155840
834 1554864299280
835 2654872773696
836 4085386607250
837 5678872243200
838 7142956493400
839 8139509320800
840 8408638258020
841 7876944504000
842 6689435446200
843 5146477970400
844 3582569794050
845 2252619323136
846 1276381141200
847 649794035520
848 296103234440
849 120213674880
850 43230686928
851 13671944000
852 3768329565
853 894890880
854 180403860
855 30268368
856 4112550
857 434720
858 33540
859 1680
860 41
861 83
862 3362
863 66420
864 852800
865 8000330
866 58453044
867 346221876
868 1708627440
869 7166118375
870 25925423810
871 81840256784
872 227481261696
873 560804499320
874 1233405345200
875 2431570537680
876 4313394692928
877 6906188929302
878 10004575709700
879 13137321639000
880 15658410892800
881 16955123044860
882 16685994107640
883 14924422882200
884 12126758436000
885 8943484346550
886 5978491908948
887 3615639669072
888 1973448552320
889 969104199800
890 426527365680
891 167451484304
892 58297169216
893 17867521815
894 4777412250
895 1101615060
896 215826624
897 35221706
898 4658420
899 479700
900 36080
901 1763
902 42
903 85
904 3528
905 71463
906 941360
907 9066330
908 68053440
909 414417094
910 2104309584
911 9088324245
912 33887777560
913 110358222975
914 316761541824
915 807242532824
916 1837348652160
917 3753076264680
918 6907069933120
919 11489170790538
920 17317011046608
921 23697707110350
922 29487170512800
923 33396454482300
924 34448503964160
925 32368871267460
926 27700069269600
927 21575524384050
928 15279715629360
929 9824073574518
930 5723000801728
931 3013033057560
932 1429048951680
933 608196428840
934 231150314304
935 77986477569
936 23186374120
937 6019539435
938 1348916400
939 257043514
940 40832064
941 5260710
942 528080
943 38745
944 1848
945 43
946 87
947 3698
948 76755
949 1036644
950 10243030
951 78933036
952 493812774
953 2577929120
954 11455672527
955 43985915610
956 147634778291
957 437152330524
958 1150400869800
959 2706686764432
960 5721664106280
961 10910351282112
962 18827932594478
963 29482015413060
964 41976774326214
965 54432125365800
966 64357983520740
967 69435265802760
968 68383216320900
969 61476282766080
970 50429763206550
971 37718260988772
972 25691470574238
973 15910928953080
974 8940426745064
975 4545979700880
976 2084880345576
977 858965982784
978 316360239195
979 103536078282
980 29887865735
981 7540442676
982 1643429814
983 304822700
984 47167302
985 5923680
986 580027
987 41538
988 1935
989 44