0 1
1 1
2 2
3 1
4 4
5 3
6 1
7 6
8 9
9 4
10 1
11 8
12 18
13 16
14 5
15 1
16 10
17 30
18 40
19 25
20 6
21 1
22 12
23 45
24 80
25 75
26 36
27 7
28 1
29 14
30 63
31 140
32 175
33 126
34 49
35 8
36 1
37 16
38 84
39 224
40 350
41 336
42 196
43 64
44 9
45 1
46 18
47 108
48 336
49 630
50 756
51 588
52 288
53 81
54 10
55 1
56 20
57 135
58 480
59 1050
60 1512
61 1470
62 960
63 405
64 100
65 11
66 1
67 22
68 165
69 660
70 1650
71 2772
72 3234
73 2640
74 1485
75 550
76 121
77 12
78 1
79 24
80 198
81 880
82 2475
83 4752
84 6468
85 6336
86 4455
87 2200
88 726
89 144
90 13
91 1
92 26
93 234
94 1144
95 3575
96 7722
97 12012
98 13728
99 11583
100 7150
101 3146
102 936
103 169
104 14
105 1
106 28
107 273
108 1456
109 5005
110 12012
111 21021
112 27456
113 27027
114 20020
115 11011
116 4368
117 1183
118 196
119 15
120 1
121 30
122 315
123 1820
124 6825
125 18018
126 35035
127 51480
128 57915
129 50050
130 33033
131 16380
132 5915
133 1470
134 225
135 16
136 1
137 32
138 360
139 2240
140 9100
141 26208
142 56056
143 91520
144 115830
145 114400
146 88088
147 52416
148 23660
149 7840
150 1800
151 256
152 17
153 1
154 34
155 408
156 2720
157 11900
158 37128
159 86632
160 155584
161 218790
162 243100
163 213928
164 148512
165 80444
166 33320
167 10200
168 2176
169 289
170 18
171 1
172 36
173 459
174 3264
175 15300
176 51408
177 129948
178 254592
179 393822
180 486200
181 481338
182 381888
183 241332
184 119952
185 45900
186 13056
187 2601
188 324
189 19
190 1
191 38
192 513
193 3876
194 19380
195 69768
196 189924
197 403104
198 680238
199 923780
200 1016158
201 906984
202 655044
203 379848
204 174420
205 62016
206 16473
207 3078
208 361
209 20
210 1
211 40
212 570
213 4560
214 24225
215 93024
216 271320
217 620160
218 1133730
219 1679600
220 2032316
221 2015520
222 1637610
223 1085280
224 581400
225 248064
226 82365
227 20520
228 3610
229 400
230 21
231 1
232 42
233 630
234 5320
235 29925
236 122094
237 379848
238 930240
239 1831410
240 2939300
241 3879876
242 4232592
243 3821090
244 2848860
245 1744200
246 868224
247 345933
248 107730
249 25270
250 4200
251 441
252 22
253 1
254 44
255 693
256 6160
257 36575
258 158004
259 522291
260 1364352
261 2877930
262 4974200
263 7113106
264 8465184
265 8406398
266 6963880
267 4796550
268 2728704
269 1268421
270 474012
271 138985
272 30800
273 4851
274 484
275 23
276 1
277 46
278 759
279 7084
280 44275
281 201894
282 706629
283 1961256
284 4412826
285 8171900
286 12584726
287 16224936
288 17577014
289 16016924
290 12257850
291 7845024
292 4167669
293 1817046
294 639331
295 177100
296 37191
297 5566
298 529
299 24
300 1
301 48
302 828
303 8096
304 53130
305 255024
306 942172
307 2768832
308 6619239
309 13075040
310 21573816
311 29953728
312 35154028
313 34946016
314 29418840
315 20920064
316 12503007
317 6229872
318 2557324
319 850080
320 223146
321 44528
322 6348
323 576
324 25
325 1
326 50
327 900
328 9200
329 63250
330 318780
331 1239700
332 3845600
333 9734175
334 20429750
335 35956360
336 53488800
337 67603900
338 72804200
339 66861000
340 52300160
341 34730575
342 19468350
343 9133300
344 3542000
345 1115730
346 278300
347 52900
348 7200
349 625
350 26
351 1
352 52
353 975
354 10400
355 74750
356 394680
357 1611610
358 5262400
359 14060475
360 31245500
361 58429085
362 92713920
363 125550100
364 145608400
365 144865500
366 123618560
367 90299495
368 56241900
369 29683225
370 13156000
371 4834830
372 1447160
373 343850
374 62400
375 8125
376 676
377 27
378 1
379 54
380 1053
381 11700
382 87750
383 484380
384 2072070
385 7104240
386 19980675
387 46868250
388 92799135
389 156454740
390 225990180
391 280816200
392 300874500
393 278141760
394 221644215
395 151853130
396 89049675
397 44401500
398 18648630
399 6512220
400 1856790
401 421200
402 73125
403 9126
404 729
405 28
406 1
407 56
408 1134
409 13104
410 102375
411 589680
412 2637180
413 9472320
414 27972945
415 69069000
416 144354210
417 257690160
418 395482815
419 524190240
420 601749000
421 599074560
422 517169835
423 386535240
424 249339090
425 138138000
426 65270205
427 26048880
428 8665020
429 2358720
430 511875
431 85176
432 10206
433 784
434 29
435 1
436 58
437 1218
438 14616
439 118755
440 712530
441 3325140
442 12486240
443 38629305
444 100150050
445 220330110
446 415167480
447 674647155
448 950094810
449 1163381400
450 1240940160
451 1153686555
452 934126830
453 657348510
454 400600200
455 210315105
456 94427190
457 35897940
458 11400480
459 2968875
460 617526
461 98658
462 11368
463 841
464 30
465 1
466 60
467 1305
468 16240
469 137025
470 855036
471 4156425
472 16286400
473 52676325
474 143071500
475 330495165
476 655527600
477 1124411925
478 1676637900
479 2181340125
480 2481880320
481 2472185475
482 2155677300
483 1643371275
484 1092546000
485 630945315
486 314757300
487 134617275
488 48859200
489 14844375
490 3705156
491 739935
492 113680
493 12615
494 900
495 31
496 1
497 62
498 1395
499 17980
500 157325
501 1019466
502 5153967
503 21036600
504 70998525
505 201600750
506 487873815
507 1016067780
508 1834566825
509 2887543050
510 3977737875
511 4808643120
512 5109183315
513 4773285450
514 3918808425
515 2822410500
516 1778118615
517 975747630
518 463681725
519 189329400
520 65739375
521 19143306
522 4587597
523 881020
524 130355
525 13950
526 961
527 32
528 1
529 64
530 1488
531 19840
532 179800
533 1208256
534 6343344
535 26926848
536 94664700
537 280488000
538 709634640
539 1548293760
540 2935306920
541 4863230400
542 7071534000
543 9051563520
544 10218366630
545 10183008960
546 8957276400
547 6947472000
548 4741649640
549 2838538560
550 1483781520
551 673171200
552 262957500
553 87512256
554 24467184
555 5638528
556 1042840
557 148800
558 15376
559 1024
560 33
561 1
562 66
563 1584
564 21824
565 204600
566 1424016
567 7752976
568 34176384
569 124957404
570 385671000
571 1018171440
572 2322440640
573 4612625160
574 8024330160
575 12282138000
576 16594533120
577 19835652870
578 21002455980
579 19706008080
580 16376184000
581 12036495240
582 7805981040
583 4451344560
584 2221464960
585 964177500
586 360988056
587 115345296
588 31011904
589 6882744
590 1227600
591 169136
592 16896
593 1089
594 34
595 1
596 68
597 1683
598 23936
599 231880
600 1669536
601 9414328
602 43036928
603 163405836
604 524512560
605 1442409540
606 3433173120
607 7128602520
608 12991772640
609 20879634600
610 29695480320
611 37467344310
612 42004911960
613 41875267170
614 37119350400
615 29231488440
616 20415642720
617 12612142920
618 6866346240
619 3278203500
620 1363732656
621 490217508
622 150629248
623 39002216
624 8347680
625 1437656
626 191488
627 18513
628 1156
629 35
630 1
631 70
632 1785
633 26180
634 261800
635 1947792
636 11362120
637 53796160
638 211822380
639 706074600
640 2019373356
641 5006710800
642 10847873400
643 20668729200
644 34799391000
645 51967090560
646 69018792150
647 81676217700
648 86213785350
649 81198579000
650 68206806360
651 51039106800
652 33955769400
653 20026843200
654 10430647500
655 4773064296
656 1906401420
657 659002960
658 195011080
659 48694800
660 10063592
661 1675520
662 215985
663 20230
664 1225
665 36
666 1
667 72
668 1890
669 28560
670 294525
671 2261952
672 13634544
673 66781440
674 272343060
675 941432800
676 2796055416
677 7209663552
678 16271810100
679 32351054400
680 56944458000
681 89086440960
682 124233825870
683 154754938800
684 172427570700
685 171949932000
686 153465314310
687 122493856320
688 87314835600
689 55458950400
690 31291942500
691 15620937696
692 6863045112
693 2636011840
694 877549860
695 250430400
696 60381552
697 12063744
698 1943865
699 242760
700 22050
701 1296
702 37
703 1
704 74
705 1998
706 31080
707 330225
708 2615382
709 16273488
710 82363776
711 347472180
712 1244036200
713 3831631496
714 10259905824
715 24082278948
716 49874542200
717 91606302000
718 149827196160
719 218888169390
720 286296636780
721 335780006100
722 353452638000
723 334012742910
724 283267042740
725 215376594480
726 146570083200
727 89061682500
728 48164557896
729 23084788104
730 9753243808
731 3607704980
732 1158240600
733 319159632
734 74393088
735 14384601
736 2245530
737 271950
738 23976
739 1369
740 38
741 1
742 76
743 2109
744 33744
745 369075
746 3011652
747 19324767
748 100962048
749 440131428
750 1630116400
751 5200071316
752 14439867456
753 35197176924
754 75809304144
755 145043311500
756 247540584960
757 378079565310
758 518060580840
759 637982011590
760 706905276000
761 705138012810
762 633185154360
763 511519411890
764 371310877440
765 241738852500
766 140788707696
767 73101828996
768 33693024064
769 13709278924
770 4890349200
771 1516008252
772 403848192
773 91102473
774 17066028
775 2583525
776 303696
777 26011
778 1444
779 39
780 1
781 78
782 2223
783 36556
784 411255
785 3454542
786 22838361
787 123047496
788 553713732
789 2119151320
790 6993199356
791 20112672528
792 50840366668
793 113713956216
794 226267565940
795 402253450560
796 641091436830
797 918380120580
798 1184823735810
799 1378465288200
800 1447388552610
801 1371901167780
802 1173485709630
803 905070263760
804 628521016500
805 392197114296
806 219305486988
807 109502328208
808 48605625276
809 19072361880
810 6569369092
811 1968759936
812 507570921
813 110929182
814 20151495
815 2961036
816 338143
817 28158
818 1521
819 40
820 1
821 80
822 2340
823 39520
824 456950
825 3948048
826 26868660
827 149148480
828 692142165
829 2734388800
830 9324265808
831 27741617280
832 72629095240
833 168465120320
834 348103947600
835 643605520896
836 1068485728050
837 1597182818400
838 2154224974200
839 2625648168000
840 2894777105220
841 2888212984800
842 2607746021400
843 2129577091200
844 1571302541250
845 1045858971456
846 626587105680
847 336930240640
848 162018750920
849 69354043200
850 26277476368
851 8750044160
852 2537854605
853 633881040
854 134343300
855 23688288
856 3381430
857 375440
858 30420
859 1600
860 41
861 1
862 82
863 2460
864 42640
865 506350
866 4496388
867 31474716
868 179855520
869 859934205
870 3503435650
871 12332093488
872 37913543616
873 102682513960
874 246681069040
875 528602290800
876 1014916398336
877 1752316594002
878 2728520648100
879 3840140171400
880 4893253404000
881 5651707681620
882 5920836618840
883 5627241414600
884 4850703374400
885 3789612011250
886 2680013614356
887 1712671422192
888 986724276160
889 510982214440
890 236959647600
891 97943321008
892 35875181056
893 11561337645
894 3248640330
895 786867900
896 161869968
897 27727726
898 3848260
899 415740
900 32800
901 1681
902 42
903 1
904 84
905 2583
906 45920
907 559650
908 5104008
909 36720502
910 215826624
911 1062271665
912 4458918100
913 16185872703
914 51366736512
915 143755519544
916 357262237920
917 792903436200
918 1578758841856
919 2830665267234
920 4583914688808
921 6720245299950
922 8935506216000
923 10789623755820
924 11841673237680
925 11817206970660
926 10722607459200
927 8842428026250
928 6621210106056
929 4495762483254
930 2762827973248
931 1532946643320
932 765561938400
933 342801623528
934 136977964032
935 48557618109
936 15160321540
937 4131056475
938 971219808
939 194094082
940 32325384
941 4365270
942 459200
943 35301
944 1764
945 43
946 1
947 86
948 2709
949 49364
950 617050
951 5775588
952 42675178
953 257792912
954 1305076617
955 5639219950
956 21090682613
957 69024052188
958 199402817432
959 512075874352
960 1175684405400
961 2424522507136
962 4508096536706
963 7581089677644
964 11558821915914
965 16009448637000
966 20171905282620
967 23145088600920
968 24197138082780
969 23053606037280
970 20011810796250
971 15817335253356
972 11371634516466
973 7425100178104
974 4394447044184
975 2351368810800
976 1133882293208
977 490837704448
978 189816143517
979 65189382622
980 19737269825
981 5220306468
982 1192292218
983 231665252
984 37541322
985 4936400
986 505981
987 37926
988 1849
989 44