0 1
1 3
2 1
3 5
4 6
5 1
6 7
7 15
8 9
9 1
10 9
11 28
12 30
13 12
14 1
15 11
16 45
17 70
18 50
19 15
20 1
21 13
22 66
23 135
24 140
25 75
26 18
27 1
28 15
29 91
30 231
31 315
32 245
33 105
34 21
35 1
36 17
37 120
38 364
39 616
40 630
41 392
42 140
43 24
44 1
45 19
46 153
47 540
48 1092
49 1386
50 1134
51 588
52 180
53 27
54 1
55 21
56 190
57 765
58 1800
59 2730
60 2772
61 1890
62 840
63 225
64 30
65 1
66 23
67 231
68 1045
69 2805
70 4950
71 6006
72 5082
73 2970
74 1155
75 275
76 33
77 1
78 25
79 276
80 1386
81 4180
82 8415
83 11880
84 12012
85 8712
86 4455
87 1540
88 330
89 36
90 1
91 27
92 325
93 1794
94 6006
95 13585
96 21879
97 25740
98 22308
99 14157
100 6435
101 2002
102 390
103 39
104 1
105 29
106 378
107 2275
108 8372
109 21021
110 38038
111 51051
112 51480
113 39039
114 22022
115 9009
116 2548
117 455
118 42
119 1
120 31
121 435
122 2835
123 11375
124 31395
125 63063
126 95095
127 109395
128 96525
129 65065
130 33033
131 12285
132 3185
133 525
134 45
135 1
136 33
137 496
138 3480
139 15120
140 45500
141 100464
142 168168
143 217360
144 218790
145 171600
146 104104
147 48048
148 16380
149 3920
150 600
151 48
152 1
153 35
154 561
155 4216
156 19720
157 64260
158 154700
159 284648
160 408408
161 461890
162 413270
163 291720
164 160888
165 68068
166 21420
167 4760
168 680
169 51
170 1
171 37
172 630
173 5049
174 25296
175 88740
176 231336
177 464100
178 731952
179 918918
180 923780
181 743886
182 477360
183 241332
184 94248
185 27540
186 5712
187 765
188 54
189 1
190 39
191 703
192 5985
193 31977
194 120156
195 337212
196 732564
197 1259700
198 1738386
199 1939938
200 1755182
201 1284894
202 755820
203 352716
204 127908
205 34884
206 6783
207 855
208 57
209 1
210 41
211 780
212 7030
213 39900
214 159885
215 480624
216 1124040
217 2093040
218 3149250
219 3863080
220 3879876
221 3191240
222 2141490
223 1162800
224 503880
225 170544
226 43605
227 7980
228 950
229 60
230 1
231 43
232 861
233 8190
234 49210
235 209475
236 671517
237 1682184
238 3372120
239 5494230
240 7348250
241 8112468
242 7407036
243 5584670
244 3459330
245 1744200
246 705432
247 223839
248 53865
249 9310
250 1050
251 63
252 1
253 45
254 946
255 9471
256 60060
257 270655
258 921690
259 2462229
260 5286864
261 9273330
262 13430340
263 16166150
264 16224936
265 13579566
266 9450980
267 5436090
268 2558160
269 969969
270 289674
271 65835
272 10780
273 1155
274 66
275 1
276 47
277 1035
278 10879
279 72611
280 345345
281 1245013
282 3533145
283 8090181
284 15199734
285 23698510
286 30889782
287 33801950
288 31097794
289 24025386
290 15526610
291 8335338
292 3677355
293 1312311
294 370139
295 79695
296 12397
297 1265
298 69
299 1
300 49
301 1128
302 12420
303 87032
304 435666
305 1657656
306 4980052
307 12113640
308 24270543
309 40532624
310 56876424
311 67395888
312 67603900
313 57411312
314 41186376
315 24842576
316 12503007
317 5191560
318 1749748
319 467544
320 95634
321 14168
322 1380
323 72
324 1
325 51
326 1225
327 14100
328 103500
329 543950
330 2178330
331 6906900
332 17785900
333 37855125
334 67418175
335 101331560
336 129264600
337 140408100
338 130007500
339 102520200
340 68643960
341 38816525
342 18386775
343 7210500
344 2302300
345 584430
346 113850
347 16100
348 1500
349 75
350 1
351 53
352 1326
353 15925
354 122200
355 672750
356 2828540
357 9439430
358 25654200
359 57804175
360 109359250
361 175287255
362 239510960
363 280073300
364 280816200
365 241442500
366 177701680
367 111546435
368 59366450
369 26558675
370 9867000
371 2992990
372 723580
373 134550
374 18200
375 1625
376 78
377 1
378 55
379 1431
380 17901
381 143325
382 824850
383 3632850
384 12728430
385 36409230
386 86582925
387 173412525
388 295269975
389 430250535
390 538899660
391 581690700
392 541574100
393 434596500
394 299871585
395 177161985
396 89049675
397 37741275
398 13320450
399 3848130
400 888030
401 157950
402 20475
403 1755
404 81
405 1
406 57
407 1540
408 20034
409 167076
410 1003275
411 4619160
412 16953300
413 50913720
414 127432305
415 269369100
416 485555070
417 751596300
418 1003917915
419 1160706960
420 1163381400
421 1010938320
422 760543875
423 493906140
424 275585310
425 131231100
426 52837785
427 17760600
428 4897620
429 1081080
430 184275
431 22932
432 1890
433 84
434 1
435 59
436 1653
437 22330
438 193662
439 1211301
440 5818995
441 22325940
442 70235100
443 184562235
444 410615205
445 781170390
446 1280099730
447 1816357725
448 2239509195
449 2404321560
450 2249204040
451 1832325705
452 1297398375
453 795737670
454 420630210
455 190285095
456 72966465
457 23411700
458 6175260
459 1306305
460 213759
461 25578
462 2030
463 87
464 1
465 61
466 1770
467 24795
468 223300
469 1452465
470 7267806
471 29094975
472 95682600
473 263381625
474 615207450
475 1231845615
476 2130464700
477 3200249325
478 4191594750
479 4798948275
480 4808643120
481 4217257575
482 3233515950
483 2162330625
484 1256427900
485 630945315
486 271835850
487 99499725
488 30537000
489 7719075
490 1567566
491 246645
492 28420
493 2175
494 90
495 1
496 63
497 1891
498 27435
499 256215
500 1730575
501 9005283
502 37550331
503 128849175
504 370770075
505 907203375
506 1907143095
507 3471564915
508 5503700475
509 7631363775
510 9281388375
511 9917826435
512 9316746045
513 7690293225
514 5568833025
515 3528013125
516 1947463245
517 931395465
518 383041425
519 134108325
520 39443625
521 9571653
522 1869021
523 283185
524 31465
525 2325
526 93
527 1
528 65
529 2016
530 30256
531 292640
532 2049720
533 11075680
534 48028176
535 171658656
536 515396700
537 1318293600
538 2903050800
539 5548052640
540 9257506440
541 13547570400
542 17443117200
543 19800295200
544 19835652870
545 17537404320
546 13671632400
547 9379087200
548 5644821000
549 2967563040
550 1354757040
551 532927200
552 178811100
553 50487840
554 11780496
555 2215136
556 323640
557 34720
558 2480
559 96
560 1
561 67
562 2145
563 33264
564 332816
565 2414280
566 13528152
567 60916240
568 226418544
569 708091956
570 1889787900
571 4350368880
572 8709152400
573 15257144760
574 23499824040
575 31933558800
576 38374857840
577 40838108850
578 38504502630
579 32151907920
580 23745466800
581 15475493880
582 8870433000
583 4451344560
584 1943781840
585 732774900
586 236030652
587 64080720
588 14398384
589 2610696
590 368280
591 38192
592 2640
593 99
594 1
595 69
596 2278
597 36465
598 376992
599 2828936
600 16417104
601 76659528
602 295878880
603 962278812
604 2675014056
605 6425278860
606 13446594720
607 24675931800
608 39903301680
609 57071001240
610 72382733280
611 81546572910
612 81676217700
613 72730727190
614 57534993120
615 40367293560
616 25055561520
617 13708851000
618 6580248480
619 2753690940
620 996573864
621 308655468
622 80694240
623 17483752
624 3060816
625 417384
626 41888
627 2805
628 102
629 1
630 71
631 2415
632 39865
633 425425
634 3298680
635 19802552
636 95766440
637 383297640
638 1294470100
639 3742195380
640 9362549196
641 20444069100
642 39219234600
643 66435201000
644 99758254200
645 133165669560
646 158337229050
647 167890003050
648 158814867750
649 133977655350
650 100686237960
651 67278822600
652 39861120600
653 20861295000
654 9596195700
655 3855167316
656 1341541740
657 400108940
658 100867800
659 21101080
660 3570952
661 471240
662 45815
663 2975
664 105
665 1
666 73
667 2556
668 43470
669 478380
670 3828825
671 23750496
672 118815312
673 492513120
674 1724839380
675 5177880400
676 13471903368
677 30641070096
678 61332207300
679 108607111200
680 170833374000
681 239419810080
682 299622756510
683 335302367400
684 335780006100
685 300912381000
686 241159779630
687 172604979360
688 110092618800
689 62391319200
690 31291942500
691 13818521808
692 5337923976
693 1788722320
694 514425780
695 125215200
696 25321296
697 4146912
698 530145
699 49980
700 3150
701 108
702 1
703 75
704 2701
705 47286
706 536130
707 4425015
708 28333305
709 146461392
710 628023792
711 2277873180
712 7091006340
713 19158157480
714 45314584056
715 94476632796
716 174560897700
717 287033079600
718 421388989200
719 553658310810
720 652120117110
721 689232644100
722 653887380300
723 556687904850
724 424900564110
725 290290192560
726 177105517200
727 96186617100
728 46312074900
729 19664819496
730 7314932856
731 2363668780
732 656336340
733 154432080
734 30222192
735 4794867
736 594405
737 54390
738 3330
739 111
740 1
741 77
742 2850
743 51319
744 598956
745 5093235
746 33630114
747 179444265
748 795076128
749 2983113012
750 9617686760
751 26945824092
752 66182725840
753 143496182844
754 276162465096
755 473808150900
756 727150468320
757 1000798849350
758 1237589165340
759 1376698025010
760 1378465288200
761 1242386022570
762 1007340018300
763 733919156190
764 479609883360
765 280417068900
766 146203657992
767 67686878700
768 27676412624
769 9927408876
770 3097221160
771 831359364
772 189303840
773 35888853
774 5521362
775 664335
776 59052
777 3515
778 114
779 1
780 79
781 3003
782 55575
783 667147
784 5839821
785 39727233
786 218595741
787 999760905
788 3875996124
789 12926823052
790 37508978364
791 95535194508
792 215093858980
793 430488548532
794 769309724196
795 1231901192340
796 1772429266530
797 2295950301450
798 2681443191570
799 2825853840810
800 2688007311990
801 2307288327630
802 1785739123350
803 1244471612670
804 779366060460
805 437450627484
806 219305486988
807 97769935900
808 38549289012
809 13350653316
810 4026387508
811 1045903716
812 230714055
813 42414099
814 6333327
815 740259
816 63973
817 3705
818 117
819 1
820 81
821 3160
822 60060
823 741000
824 6671470
825 46718568
826 264848220
827 1249118520
828 4998804525
829 17226649440
830 51707292208
831 136396284960
832 318450648360
833 661827258400
834 1229967281520
835 2051492597856
836 3079752980850
837 4170421803600
838 5102111781000
839 5645143561200
840 5651707681620
841 5120013927600
842 4195069686600
843 3105633258000
844 2074119354450
845 1246985696736
846 673000965360
847 324897017760
848 139671337000
849 53171433120
850 17800871088
851 5195338720
852 1307379645
853 279653400
854 49898940
855 7238088
856 822510
857 69160
858 3900
859 120
860 1
861 83
862 3321
863 64780
864 820820
865 7595250
866 54706054
867 319243548
868 1551253860
869 6401732415
870 22772331725
871 70629262704
872 192727180048
873 466020640280
874 1004344352520
875 1938208399600
876 3361910569488
877 5256949782006
878 7427639542050
879 9499294108200
880 11009820159000
881 11572544300460
882 11034286426020
883 9541844137800
884 7478167702200
885 5305456815750
886 3401555741298
887 1966400521776
888 1021964428880
889 475742061720
890 197466373000
891 72667625264
892 23543087568
893 6656527735
894 1624320165
895 337229100
896 58453044
897 8243378
898 911430
899 74620
900 4100
901 123
902 1
903 85
904 3486
905 69741
906 906920
907 8618610
908 63800100
909 382942378
910 1915461288
911 8144082765
912 29874751270
913 95643793245
914 269675366688
915 674545130168
916 1505605145520
917 3013033057560
918 5426983518880
919 8825015244906
920 12987758284956
921 17331158931450
922 20998439607600
923 23120622333900
924 23145088600920
925 21065455904220
926 17424237121200
927 13086793478850
928 8913167450460
929 5494820812866
930 3058845256096
931 1532946643320
932 689005744560
933 276452922200
934 98452911648
935 30900302433
936 8471944390
937 2006513145
938 404674920
939 68195218
940 9357348
941 1007370
942 80360
943 4305
944 126
945 1
946 87
947 3655
948 74949
949 999621
950 9749390
951 74120046
952 457234050
953 2352360322
954 10295604423
955 38910617655
956 128461430461
957 373880282685
958 966336730632
959 2231187738248
960 4624358661240
961 8637361431672
962 14585018206990
963 22322097384174
964 31026311458506
965 39223149160650
966 45146645156340
967 47342226683700
968 45238127719980
969 39383243647020
970 31218424842150
971 22509284783622
972 14741007706530
973 8751010924194
974 4697512357576
975 2272989850440
976 987574900536
977 383466956600
978 132296100027
979 40264030443
980 10714517905
981 2465144721
982 483361710
983 79253902
984 10588578
985 1110690
986 86387
987 4515
988 129
989 1