0 1
1 7
2 1
3 7
4 8
5 1
6 7
7 15
8 9
9 1
10 7
11 22
12 24
13 10
14 1
15 7
16 29
17 46
18 34
19 11
20 1
21 7
22 36
23 75
24 80
25 45
26 12
27 1
28 7
29 43
30 111
31 155
32 125
33 57
34 13
35 1
36 7
37 50
38 154
39 266
40 280
41 182
42 70
43 14
44 1
45 7
46 57
47 204
48 420
49 546
50 462
51 252
52 84
53 15
54 1
55 7
56 64
57 261
58 624
59 966
60 1008
61 714
62 336
63 99
64 16
65 1
66 7
67 71
68 325
69 885
70 1590
71 1974
72 1722
73 1050
74 435
75 115
76 17
77 1
78 7
79 78
80 396
81 1210
82 2475
83 3564
84 3696
85 2772
86 1485
87 550
88 132
89 18
90 1
91 7
92 85
93 474
94 1606
95 3685
96 6039
97 7260
98 6468
99 4257
100 2035
101 682
102 150
103 19
104 1
105 7
106 92
107 559
108 2080
109 5291
110 9724
111 13299
112 13728
113 10725
114 6292
115 2717
116 832
117 169
118 20
119 1
120 7
121 99
122 651
123 2639
124 7371
125 15015
126 23023
127 27027
128 24453
129 17017
130 9009
131 3549
132 1001
133 189
134 21
135 1
136 7
137 106
138 750
139 3290
140 10010
141 22386
142 38038
143 50050
144 51480
145 41470
146 26026
147 12558
148 4550
149 1190
150 210
151 22
152 1
153 7
154 113
155 856
156 4040
157 13300
158 32396
159 60424
160 88088
161 101530
162 92950
163 67496
164 38584
165 17108
166 5740
167 1400
168 232
169 23
170 1
171 7
172 120
173 969
174 4896
175 17340
176 45696
177 92820
178 148512
179 189618
180 194480
181 160446
182 106080
183 55692
184 22848
185 7140
186 1632
187 255
188 24
189 1
190 7
191 127
192 1089
193 5865
194 22236
195 63036
196 138516
197 241332
198 338130
199 384098
200 354926
201 266526
202 161772
203 78540
204 29988
205 8772
206 1887
207 279
208 25
209 1
210 7
211 134
212 1216
213 6954
214 28101
215 85272
216 201552
217 379848
218 579462
219 722228
220 739024
221 621452
222 428298
223 240312
224 108528
225 38760
226 10659
227 2166
228 304
229 26
230 1
231 7
232 141
233 1350
234 8170
235 35055
236 113373
237 286824
238 581400
239 959310
240 1301690
241 1461252
242 1360476
243 1049750
244 668610
245 348840
246 147288
247 49419
248 12825
249 2470
250 330
251 27
252 1
253 7
254 148
255 1491
256 9520
257 43225
258 148428
259 400197
260 868224
261 1540710
262 2261000
263 2762942
264 2821728
265 2410226
266 1718360
267 1017450
268 496128
269 196707
270 62244
271 15295
272 2800
273 357
274 28
275 1
276 7
277 155
278 1639
279 11011
280 52745
281 191653
282 548625
283 1268421
284 2408934
285 3801710
286 5023942
287 5584670
288 5231954
289 4128586
290 2735810
291 1513578
292 692835
293 258951
294 77539
295 18095
296 3157
297 385
298 29
299 1
300 7
301 162
302 1794
303 12650
304 63756
305 244398
306 740278
307 1817046
308 3677355
309 6210644
310 8825652
311 10608612
312 10816624
313 9360540
314 6864396
315 4249388
316 2206413
317 951786
318 336490
319 95634
320 21252
321 3542
322 414
323 30
324 1
325 7
326 169
327 1956
328 14444
329 76406
330 308154
331 984676
332 2557324
333 5494401
334 9887999
335 15036296
336 19434264
337 21425236
338 20177164
339 16224936
340 11113784
341 6455801
342 3158199
343 1288276
344 432124
345 116886
346 24794
347 3956
348 444
349 31
350 1
351 7
352 176
353 2125
354 16400
355 90850
356 384560
357 1292830
358 3542000
359 8051725
360 15382400
361 24924295
362 34470560
363 40859500
364 41602400
365 36402100
366 27338720
367 17569585
368 9614000
369 4446475
370 1720400
371 549010
372 141680
373 28750
374 4400
375 475
376 32
377 1
378 7
379 183
380 2301
381 18525
382 107250
383 475410
384 1677390
385 4834830
386 11593725
387 23434125
388 40306695
389 59394855
390 75330060
391 82461900
392 78004500
393 63740820
394 44908305
395 27183585
396 14060475
397 6166875
398 2269410
399 690690
400 170430
401 33150
402 4875
403 507
404 33
405 1
406 7
407 190
408 2484
409 20826
410 125775
411 582660
412 2152800
413 6512220
414 16428555
415 35027850
416 63740820
417 99701550
418 134724915
419 157791960
420 160466400
421 141745320
422 108649125
423 72091890
424 41244060
425 20227350
426 8436285
427 2960100
428 861120
429 203580
430 38025
431 5382
432 540
433 34
434 1
435 7
436 197
437 2674
438 23310
439 146601
440 708435
441 2735460
442 8665020
443 22940775
444 51456405
445 98768670
446 163442370
447 234426465
448 292516875
449 318258360
450 302211720
451 250394445
452 180741015
453 113335950
454 61471410
455 28663635
456 11396385
457 3821220
458 1064700
459 241605
460 43407
461 5922
462 574
463 35
464 1
465 7
466 204
467 2871
468 25984
469 169911
470 855036
471 3443895
472 11400480
473 31605795
474 74397180
475 150225075
476 262211040
477 397868835
478 526943340
479 610775235
480 620470080
481 552606165
482 431135460
483 294076965
484 174807360
485 90135045
486 40060020
487 15217605
488 4885920
489 1306305
490 285012
491 49329
492 6496
493 609
494 36
495 1
496 7
497 211
498 3075
499 28855
500 195895
501 1024947
502 4298931
503 14844375
504 43006275
505 106002975
506 224622255
507 412436115
508 660079875
509 924812175
510 1137718575
511 1231245315
512 1173076245
513 983741625
514 725212425
515 468884325
516 264942405
517 130195065
518 55277625
519 20103525
520 6192225
521 1591317
522 334341
523 55825
524 7105
525 645
526 37
527 1
528 7
529 218
530 3286
531 31930
532 224750
533 1220842
534 5323878
535 19143306
536 57850650
537 149009250
538 330625230
539 637058370
540 1072515990
541 1584892050
542 2062530750
543 2368963890
544 2404321560
545 2156817870
546 1708954050
547 1194096750
548 733826730
549 395137470
550 185472690
551 75381150
552 26295750
553 7783542
554 1925658
555 390166
556 62930
557 7750
558 682
559 38
560 1
561 7
562 225
563 3504
564 35216
565 256680
566 1445592
567 6544720
568 24467184
569 76993956
570 206859900
571 479634480
572 967683600
573 1709574360
574 2657408040
575 3647422800
576 4431494640
577 4773285450
578 4561139430
579 3865771920
580 2903050800
581 1927923480
582 1128964200
583 580610160
584 260853840
585 101676900
586 34079292
587 9709200
588 2315824
589 453096
590 70680
591 8432
592 720
593 39
594 1
595 7
596 232
597 3729
598 38720
599 291896
600 1702272
601 7990312
602 31011904
603 101461140
604 283853856
605 686494380
606 1447318080
607 2677257960
608 4366982400
609 6304830840
610 8078917440
611 9204780090
612 9334424880
613 8426911350
614 6768822720
615 4830974280
616 3056887680
617 1709574360
618 841464000
619 362530740
620 135756192
621 43788492
622 12025024
623 2768920
624 523776
625 79112
626 9152
627 759
628 40
629 1
630 7
631 239
632 3961
633 42449
634 330616
635 1994168
636 9692584
637 39002216
638 132473044
639 385314996
640 970348236
641 2133812460
642 4124576040
643 7044240360
644 10671813240
645 14383748280
646 17283697530
647 18539204970
648 17761336230
649 15195734070
650 11599797000
651 7887861960
652 4766462040
653 2551038360
654 1203994740
655 498286932
656 179544684
657 55813516
658 14793944
659 3292696
660 602888
661 88264
662 9911
663 799
664 41
665 1
666 7
667 246
668 4200
669 46410
670 373065
671 2324784
672 11686752
673 48694800
674 171475260
675 517788040
676 1355663232
677 3104160696
678 6258388500
679 11168816400
680 17716053600
681 25055561520
682 31667445810
683 35822902500
684 36300541200
685 32957070300
686 26795531070
687 19487658960
688 12654324000
689 7317500400
690 3755033100
691 1702281672
692 677831616
693 235358200
694 70607460
695 18086640
696 3895584
697 691152
698 98175
699 10710
700 840
701 42
702 1
703 7
704 253
705 4446
706 50610
707 419475
708 2697849
709 14011536
710 60381552
711 220170060
712 689263300
713 1873451272
714 4459823928
715 9362549196
716 17427204900
717 28884870000
718 42771615120
719 56723007330
720 67490348310
721 72123443700
722 69257611500
723 59752601370
724 46283190030
725 32141982960
726 19971824400
727 11072533500
728 5457314772
729 2380113288
730 913189816
731 305965660
732 88694100
733 21982224
734 4586736
735 789327
736 108885
737 11550
738 882
739 43
740 1
741 7
742 260
743 4699
744 55056
745 470085
746 3117324
747 16709385
748 74393088
749 280551612
750 909433360
751 2562714572
752 6333275200
753 13822373124
754 26789754096
755 46312074900
756 71656485120
757 99494622450
758 124213355640
759 139613792010
760 141381055200
761 129010212870
762 106035791400
763 78425172990
764 52113807360
765 31044357900
766 16529848272
767 7837428060
768 3293303104
769 1219155476
770 394659760
771 110676324
772 26568960
773 5376063
774 898212
775 120435
776 12432
777 925
778 44
779 1
780 7
781 267
782 4959
783 59755
784 525141
785 3587409
786 19826709
787 91102473
788 354944700
789 1189984972
790 3472147932
791 8895989772
792 20155648324
793 40612127220
794 73101828996
795 117968560020
796 171151107570
797 223707978090
798 263827147650
799 280994847210
800 270391268070
801 235046004270
802 184460964390
803 130538980350
804 83158165260
805 47574206172
806 24367276332
807 11130731164
808 4512458580
809 1613815236
810 505336084
811 137245284
812 31945023
813 6274275
814 1018647
815 132867
816 13357
817 969
818 45
819 1
820 7
821 274
822 5226
823 64714
824 584896
825 4112550
826 23414118
827 110929182
828 446047173
829 1544929672
830 4662132904
831 12368137704
832 29051638096
833 60767775544
834 113713956216
835 191070389016
836 289119667590
837 394859085660
838 487535125740
839 544821994860
840 551386115280
841 505437272340
842 419506968660
843 314999944740
844 213697145610
845 130732371432
846 71941482504
847 35498007496
848 15643189744
849 6126273816
850 2119151320
851 642581368
852 169190307
853 38219298
854 7292922
855 1151514
856 146224
857 14326
858 1014
859 46
860 1
861 7
862 281
863 5500
864 69940
865 649610
866 4697446
867 27526668
868 134343300
869 556976355
870 1990976845
871 6207062576
872 17030270608
873 41419775800
874 89819413640
875 174481731760
876 304784345232
877 480190056606
878 683978753250
879 882394211400
880 1032357120600
881 1096208110140
882 1056823387620
883 924944241000
884 734506913400
885 528697090350
886 344429517042
887 202673853936
888 107439490000
889 51141197240
890 21769463560
891 8245425136
892 2761732688
893 811771675
894 207409605
895 45512220
896 8444436
897 1297738
898 160550
899 15340
900 1060
901 47
902 1
903 7
904 288
905 5781
906 75440
907 719550
908 5347056
909 32224114
910 161869968
911 691319655
912 2547953200
913 8198039421
914 23237333184
915 58450046408
916 131239189440
917 264301145400
918 479266076992
919 784974401838
920 1164168809856
921 1566372964650
922 1914751332000
923 2128565230740
924 2153031497760
925 1981767628620
926 1659451154400
927 1263204003750
928 873126607392
929 547103370978
930 310113343936
931 158580687240
932 72910660800
933 30014888696
934 11007157824
935 3573504363
936 1019181280
937 252921825
938 53956656
939 9742174
940 1458288
941 175890
942 16400
943 1107
944 48
945 1
946 7
947 295
948 6069
949 81221
950 794990
951 6066606
952 37571170
953 194094082
954 853189623
955 3239272855
956 10745992621
957 31435372605
958 81687379592
959 189689235848
960 395540334840
961 743567222392
962 1264240478830
963 1949143211694
964 2730541774506
965 3481124296650
966 4043316562740
967 4281596728500
968 4134799126380
969 3641218783020
970 2922655158150
971 2136330611142
972 1420229978370
973 857216714914
974 468694031176
975 231491348040
976 102925549496
977 41022046520
978 14580662187
979 4592685643
980 1272103105
981 306878481
982 63698830
983 11200462
984 1634178
985 192290
986 17507
987 1155
988 49
989 1