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