0 1
1 6
2 1
3 6
4 7
5 1
6 6
7 13
8 8
9 1
10 6
11 19
12 21
13 9
14 1
15 6
16 25
17 40
18 30
19 10
20 1
21 6
22 31
23 65
24 70
25 40
26 11
27 1
28 6
29 37
30 96
31 135
32 110
33 51
34 12
35 1
36 6
37 43
38 133
39 231
40 245
41 161
42 63
43 13
44 1
45 6
46 49
47 176
48 364
49 476
50 406
51 224
52 76
53 14
54 1
55 6
56 55
57 225
58 540
59 840
60 882
61 630
62 300
63 90
64 15
65 1
66 6
67 61
68 280
69 765
70 1380
71 1722
72 1512
73 930
74 390
75 105
76 16
77 1
78 6
79 67
80 341
81 1045
82 2145
83 3102
84 3234
85 2442
86 1320
87 495
88 121
89 17
90 1
91 6
92 73
93 408
94 1386
95 3190
96 5247
97 6336
98 5676
99 3762
100 1815
101 616
102 138
103 18
104 1
105 6
106 79
107 481
108 1794
109 4576
110 8437
111 11583
112 12012
113 9438
114 5577
115 2431
116 754
117 156
118 19
119 1
120 6
121 85
122 560
123 2275
124 6370
125 13013
126 20020
127 23595
128 21450
129 15015
130 8008
131 3185
132 910
133 175
134 20
135 1
136 6
137 91
138 645
139 2835
140 8645
141 19383
142 33033
143 43615
144 45045
145 36465
146 23023
147 11193
148 4095
149 1085
150 195
151 21
152 1
153 6
154 97
155 736
156 3480
157 11480
158 28028
159 52416
160 76648
161 88660
162 81510
163 59488
164 34216
165 15288
166 5180
167 1280
168 216
169 22
170 1
171 6
172 103
173 833
174 4216
175 14960
176 39508
177 80444
178 129064
179 165308
180 170170
181 140998
182 93704
183 49504
184 20468
185 6460
186 1496
187 238
188 23
189 1
190 6
191 109
192 936
193 5049
194 19176
195 54468
196 119952
197 209508
198 294372
199 335478
200 311168
201 234702
202 143208
203 69972
204 26928
205 7956
206 1734
207 261
208 24
209 1
210 6
211 115
212 1045
213 5985
214 24225
215 73644
216 174420
217 329460
218 503880
219 629850
220 646646
221 545870
222 377910
223 213180
224 96900
225 34884
226 9690
227 1995
228 285
229 25
230 1
231 6
232 121
233 1160
234 7030
235 30210
236 97869
237 248064
238 503880
239 833340
240 1133730
241 1276496
242 1192516
243 923780
244 591090
245 310080
246 131784
247 44574
248 11685
249 2280
250 310
251 26
252 1
253 6
254 127
255 1281
256 8190
257 37240
258 128079
259 345933
260 751944
261 1337220
262 1967070
263 2410226
264 2469012
265 2116296
266 1514870
267 901170
268 441864
269 176358
270 56259
271 13965
272 2590
273 336
274 27
275 1
276 6
277 133
278 1408
279 9471
280 45430
281 165319
282 474012
283 1097877
284 2089164
285 3304290
286 4377296
287 4879238
288 4585308
289 3631166
290 2416040
291 1343034
292 618222
293 232617
294 70224
295 16555
296 2926
297 363
298 28
299 1
300 6
301 139
302 1541
303 10879
304 54901
305 210749
306 639331
307 1571889
308 3187041
309 5393454
310 7681586
311 9256534
312 9464546
313 8216474
314 6047206
315 3759074
316 1961256
317 850839
318 302841
319 86779
320 19481
321 3289
322 391
323 29
324 1
325 6
326 145
327 1680
328 12420
329 65780
330 265650
331 850080
332 2211220
333 4758930
334 8580495
335 13075040
336 16938120
337 18721080
338 17681020
339 14263680
340 9806280
341 5720330
342 2812095
343 1153680
344 389620
345 106260
346 22770
347 3680
348 420
349 30
350 1
351 6
352 151
353 1825
354 14100
355 78200
356 331430
357 1115730
358 3061300
359 6970150
360 13339425
361 21655535
362 30013160
363 35659200
364 36402100
365 31944700
366 24069960
367 15526610
368 8532425
369 3965775
370 1543300
371 495880
372 129030
373 26450
374 4100
375 450
376 31
377 1
378 6
379 157
380 1976
381 15925
382 92300
383 409630
384 1447160
385 4177030
386 10031450
387 20309575
388 34994960
389 51668695
390 65672360
391 72061300
392 68346800
393 56014660
394 39596570
395 24059035
396 12498200
397 5509075
398 2039180
399 624910
400 155480
401 30550
402 4550
403 481
404 32
405 1
406 6
407 163
408 2133
409 17901
410 108225
411 501930
412 1856790
413 5624190
414 14208480
415 30341025
416 55304535
417 86663655
418 117341055
419 137733660
420 140408100
421 124361460
422 95611230
423 63655605
424 36557235
425 18007275
426 7548255
427 2664090
428 780390
429 186030
430 35100
431 5031
432 513
433 33
434 1
435 6
436 169
437 2296
438 20034
439 126126
440 610155
441 2358720
442 7480980
443 19832670
444 44549505
445 85645560
446 141968190
447 204004710
448 255074715
449 278141760
450 264769560
451 219972690
452 159266835
453 100212840
454 54564510
455 25555530
456 10212345
457 3444480
458 966420
459 221130
460 40131
461 5544
462 546
463 34
464 1
465 6
466 175
467 2465
468 22330
469 146160
470 736281
471 2968875
472 9839700
473 27313650
474 64382175
475 130195065
476 227613750
477 345972900
478 459079425
479 533216475
480 542911320
481 484742250
482 379239525
483 259479675
484 154777350
485 80120040
486 35767875
487 13656825
488 4410900
489 1187550
490 261261
491 45675
492 6090
493 580
494 35
495 1
496 6
497 181
498 2640
499 24795
500 168490
501 882441
502 3705156
503 12808575
504 37153350
505 91695825
506 194577240
507 357808815
508 573586650
509 805052325
510 992295900
511 1076127795
512 1027653570
513 863981775
514 638719200
515 414257025
516 234897390
517 115887915
518 49424700
519 18067725
520 5598450
521 1448811
522 306936
523 51765
524 6670
525 615
526 36
527 1
528 6
529 187
530 2821
531 27435
532 193285
533 1050931
534 4587597
535 16513731
536 49961925
537 128849175
538 286273065
539 552386055
540 931395465
541 1378638975
542 1797348225
543 2068423695
544 2103781365
545 1891635345
546 1502700975
547 1052976225
548 649154415
549 350785305
550 165312615
551 67492425
552 23666175
553 7047261
554 1755747
555 358701
556 58435
557 7285
558 651
559 37
560 1
561 6
562 193
563 3008
564 30256
565 220720
566 1244216
567 5638528
568 21101328
569 66475656
570 178811100
571 415122240
572 838659120
573 1483781520
574 2310034440
575 3175987200
576 3865771920
577 4172205060
578 3995416710
579 3394336320
580 2555677200
581 1702130640
582 999939720
583 516097920
584 232805040
585 91158600
586 30713436
587 8803008
588 2114448
589 417136
590 65720
591 7936
592 688
593 38
594 1
595 6
596 199
597 3201
598 33264
599 250976
600 1464936
601 6882744
602 26739856
603 87576984
604 245286756
605 593933340
606 1253781360
607 2322440640
608 3793815960
609 5486021640
610 7041759120
611 8037976980
612 8167621770
613 7389753030
614 5950013520
615 4257807840
616 2702070360
617 1516037640
618 748902960
619 323963640
620 121872036
621 39516444
622 10917456
623 2531584
624 482856
625 73656
626 8624
627 726
628 39
629 1
630 6
631 205
632 3400
633 36465
634 284240
635 1715912
636 8347680
637 33622600
638 114316840
639 332863740
640 839220096
641 1847714700
642 3576222000
643 6116256600
644 9279837600
645 12527780760
646 15079736100
647 16205598750
648 15557374800
649 13339766550
650 10207821360
651 6959878200
652 4218108000
653 2264940600
654 1072866600
655 445835676
656 161388480
657 50433900
658 13449040
659 3014440
660 556512
661 82280
662 9350
663 765
664 40
665 1
666 6
667 211
668 3605
669 39865
670 320705
671 2000152
672 10063592
673 41970280
674 147939440
675 447180580
676 1172083836
677 2686934796
678 5423936700
679 9692478600
680 15396094200
681 21807618360
682 27607516860
683 31285334850
684 31762973550
685 28897141350
686 23547587910
687 17167699560
688 11177986200
689 6483048600
690 3337807200
691 1518702276
692 607224156
693 211822380
694 63882940
695 16463480
696 3570952
697 638792
698 91630
699 10115
700 805
701 41
702 1
703 6
704 217
705 3816
706 43470
707 360570
708 2320857
709 12063744
710 52033872
711 189909720
712 595120020
713 1619264416
714 3859018632
715 8110871496
716 15116415300
717 25088572800
718 37203712560
719 49415135220
720 58892851710
721 63048308400
722 60660114900
723 52444729260
724 40715287470
725 28345685760
726 17661034800
727 9820855800
728 4856509476
729 2125926432
730 819046536
731 275705320
732 80346420
733 20034432
734 4209744
735 730422
736 101745
737 10920
738 846
739 42
740 1
741 6
742 223
743 4033
744 47286
745 404040
746 2681427
747 14384601
748 64097616
749 241943592
750 785029740
751 2214384436
752 5478283048
753 11969890128
754 23227286796
755 40204988100
756 62292285360
757 86618847780
758 108307986930
759 121941160110
760 123708423300
761 113104844160
762 93160016730
763 69060973230
764 46006720560
765 27481890600
766 14677365276
767 6982435908
768 2944972968
769 1094751856
770 356051740
771 100380852
772 24244176
773 4940166
774 832167
775 112665
776 11766
777 888
778 43
779 1
780 6
781 229
782 4256
783 51319
784 451326
785 3085467
786 17066028
787 78482217
788 306041208
789 1026973332
790 2999414176
791 7692667484
792 17448173176
793 35197176924
794 63432274896
795 102497273460
796 148911133140
797 194926834710
798 230249147040
799 245649583410
800 236813267460
801 206264860890
802 162220989960
803 115067693790
804 73488611160
805 42159255876
806 21659801184
807 9927408876
808 4039724824
809 1450803596
810 456432592
811 124625028
812 29184342
813 5772333
814 944832
815 124431
816 12654
817 931
818 44
819 1
820 6
821 235
822 4485
823 55575
824 502645
825 3536793
826 20151495
827 95548245
828 384523425
829 1333014540
830 4026387508
831 10692081660
832 25140840660
833 52645350100
834 98629451820
835 165929548356
836 251408406600
837 343837967850
838 425175981750
839 475898730450
840 482462850870
841 443078128350
842 368485850850
843 277288683750
844 188556304950
845 115647867036
846 63819057060
847 31587210060
848 13967133700
849 5490528420
850 1907236188
851 581057620
852 153809370
853 34956675
854 6717165
855 1069263
856 137085
857 13585
858 975
859 45
860 1
861 6
862 241
863 4720
864 60060
865 558220
866 4039438
867 23688288
868 115699740
869 480071670
870 1717537965
871 5359402048
872 14718469168
873 35832922320
874 77786190760
875 151274801920
876 264559000176
877 417337954956
878 595246374450
879 769013949600
880 901074712200
881 958361581320
882 925540979220
883 811563979200
884 645774534600
885 465844988700
886 304204171986
887 179466924096
888 95406267120
889 45554343760
890 19457662120
891 7397764608
892 2488293808
893 734866990
894 188766045
895 41673840
896 7786428
897 1206348
898 150670
899 14560
900 1020
901 46
902 1
903 6
904 247
905 4961
906 64780
907 618280
908 4597658
909 27727726
910 139388028
911 595771410
912 2197609635
913 7076940013
914 20077871216
915 50551391488
916 113619113080
917 229060992680
918 415833802096
919 681896955132
920 1012584329406
921 1364260324050
922 1670088661800
923 1859436293520
924 1883902560540
925 1737104958420
926 1457338513800
927 1111619523300
928 770049160686
929 483671096082
930 274873191216
931 140960610880
932 65012005880
933 26855426728
934 9886058416
935 3223160798
936 923633035
937 230439885
938 49460268
939 8992776
940 1357018
941 165230
942 15580
943 1066
944 47
945 1
946 6
947 253
948 5208
949 69741
950 683060
951 5215938
952 32325384
953 167115754
954 735159438
955 2793381045
956 9274549648
957 27154811229
958 70629262704
959 164170504568
960 342680105760
961 644894794776
962 1097730757228
963 1694481284538
964 2376844653456
965 3034348985850
966 3529524955320
967 3743338854060
968 3621007518960
969 3194443472220
970 2568958037100
971 1881668683986
972 1253720256768
973 758544287298
974 415833802096
975 205972616760
976 91867432608
977 36741485144
978 13109219214
979 4146793833
980 1154072920
981 279900153
982 58453044
983 10349794
984 1522248
985 180810
986 16646
987 1113
988 48
989 1