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