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