0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 6
9 1
10 1
11 7
12 15
13 10
14 1
15 1
16 9
17 28
18 35
19 15
20 1
21 1
22 11
23 45
24 84
25 70
26 21
27 1
28 1
29 13
30 66
31 165
32 210
33 126
34 28
35 1
36 1
37 15
38 91
39 286
40 495
41 462
42 210
43 36
44 1
45 1
46 17
47 120
48 455
49 1001
50 1287
51 924
52 330
53 45
54 1
55 1
56 19
57 153
58 680
59 1820
60 3003
61 3003
62 1716
63 495
64 55
65 1
66 1
67 21
68 190
69 969
70 3060
71 6188
72 8008
73 6435
74 3003
75 715
76 66
77 1
78 1
79 23
80 231
81 1330
82 4845
83 11628
84 18564
85 19448
86 12870
87 5005
88 1001
89 78
90 1
91 1
92 25
93 276
94 1771
95 7315
96 20349
97 38760
98 50388
99 43758
100 24310
101 8008
102 1365
103 91
104 1
105 1
106 27
107 325
108 2300
109 10626
110 33649
111 74613
112 116280
113 125970
114 92378
115 43758
116 12376
117 1820
118 105
119 1
120 1
121 29
122 378
123 2925
124 14950
125 53130
126 134596
127 245157
128 319770
129 293930
130 184756
131 75582
132 18564
133 2380
134 120
135 1
136 1
137 31
138 435
139 3654
140 20475
141 80730
142 230230
143 480700
144 735471
145 817190
146 646646
147 352716
148 125970
149 27132
150 3060
151 136
152 1
153 1
154 33
155 496
156 4495
157 27405
158 118755
159 376740
160 888030
161 1562275
162 2042975
163 1961256
164 1352078
165 646646
166 203490
167 38760
168 3876
169 153
170 1
171 1
172 35
173 561
174 5456
175 35960
176 169911
177 593775
178 1560780
179 3108105
180 4686825
181 5311735
182 4457400
183 2704156
184 1144066
185 319770
186 54264
187 4845
188 171
189 1
190 1
191 37
192 630
193 6545
194 46376
195 237336
196 906192
197 2629575
198 5852925
199 10015005
200 13123110
201 13037895
202 9657700
203 5200300
204 1961256
205 490314
206 74613
207 5985
208 190
209 1
210 1
211 39
212 703
213 7770
214 58905
215 324632
216 1344904
217 4272048
218 10518300
219 20160075
220 30045015
221 34597290
222 30421755
223 20058300
224 9657700
225 3268760
226 735471
227 100947
228 7315
229 210
230 1
231 1
232 41
233 780
234 9139
235 73815
236 435897
237 1947792
238 6724520
239 18156204
240 38567100
241 64512240
242 84672315
243 86493225
244 67863915
245 40116600
246 17383860
247 5311735
248 1081575
249 134596
250 8855
251 231
252 1
253 1
254 43
255 861
256 10660
257 91390
258 575757
259 2760681
260 10295472
261 30260340
262 70607460
263 131128140
264 193536720
265 225792840
266 206253075
267 145422675
268 77558760
269 30421755
270 8436285
271 1562275
272 177100
273 10626
274 253
275 1
276 1
277 45
278 946
279 12341
280 111930
281 749398
282 3838380
283 15380937
284 48903492
285 124403620
286 254186856
287 417225900
288 548354040
289 573166440
290 471435600
291 300540195
292 145422675
293 51895935
294 13123110
295 2220075
296 230230
297 12650
298 276
299 1
300 1
301 47
302 1035
303 14190
304 135751
305 962598
306 5245786
307 22481940
308 76904685
309 211915132
310 472733756
311 854992152
312 1251677700
313 1476337800
314 1391975640
315 1037158320
316 601080390
317 265182525
318 86493225
319 20030010
320 3108105
321 296010
322 14950
323 300
324 1
325 1
326 49
327 1128
328 16215
329 163185
330 1221759
331 7059052
332 32224114
333 118030185
334 350343565
335 847660528
336 1676056044
337 2707475148
338 3562467300
339 3796297200
340 3247943160
341 2203961430
342 1166803110
343 471435600
344 141120525
345 30045015
346 4292145
347 376740
348 17550
349 325
350 1
351 1
352 51
353 1225
354 18424
355 194580
356 1533939
357 9366819
358 45379620
359 177232627
360 563921995
361 1471442973
362 3159461968
363 5586853480
364 8122425444
365 9669554100
366 9364199760
367 7307872110
368 4537567650
369 2203961430
370 818809200
371 225792840
372 44352165
373 5852925
374 475020
375 20475
376 351
377 1
378 1
379 53
380 1326
381 20825
382 230300
383 1906884
384 12271512
385 62891499
386 260932815
387 886163135
388 2481256778
389 5752004349
390 11058116888
391 17620076360
392 23206929840
393 25140840660
394 22239974430
395 15905368710
396 9075135300
397 4059928950
398 1391975640
399 354817320
400 64512240
401 7888725
402 593775
403 23751
404 378
405 1
406 1
407 55
408 1431
409 23426
410 270725
411 2349060
412 15890700
413 85900584
414 377348994
415 1362649145
416 4076350421
417 10150595910
418 21090682613
419 36576848168
420 52860229080
421 63432274896
422 62852101650
423 51021117810
424 33578000610
425 17672631900
426 7307872110
427 2319959400
428 548354040
429 92561040
430 10518300
431 736281
432 27405
433 406
434 1
435 1
436 57
437 1540
438 26235
439 316251
440 2869685
441 20358520
442 115775100
443 536878650
444 2054455634
445 6540715896
446 17417133617
447 38910617655
448 73006209045
449 114955808528
450 151532656696
451 166509721602
452 151584480450
453 113380261800
454 68923264410
455 33578000610
456 12875774670
457 3796297200
458 834451800
459 131128140
460 13884156
461 906192
462 31465
463 435
464 1
465 1
466 59
467 1653
468 29260
469 367290
470 3478761
471 25827165
472 154143080
473 752538150
474 3042312350
475 10272278170
476 29135916264
477 69668534468
478 140676848445
479 239877544005
480 344867425584
481 416714805914
482 421171648758
483 353697121050
484 244662670200
485 137846528820
486 62359143990
487 22239974430
488 6107086800
489 1251677700
490 183579396
491 18156204
492 1107568
493 35960
494 465
495 1
496 1
497 61
498 1770
499 32509
500 424270
501 4187106
502 32468436
503 202927725
504 1040465790
505 4431613550
506 15820024220
507 47626016970
508 121399651100
509 262596783764
510 482320623240
511 751616304549
512 991493848554
513 1103068603890
514 1029530696964
515 800472431850
516 513791607420
517 269128937220
518 113380261800
519 37711260990
520 9669554100
521 1852482996
522 254186856
523 23535820
524 1344904
525 40920
526 496
527 1
528 1
529 63
530 1891
531 35990
532 487635
533 5006386
534 40475358
535 264385836
536 1420494075
537 6358402050
538 23930713170
539 76223753060
540 206379406870
541 476260169700
542 937845656300
543 1575580702584
544 2254848913647
545 2741188875414
546 2818953098830
547 2438362177020
548 1761039350070
549 1052049481860
550 513791607420
551 202112640600
552 62852101650
553 15084504396
554 2707475148
555 348330136
556 30260340
557 1623160
558 46376
559 528
560 1
561 1
562 65
563 2016
564 39711
565 557845
566 5949147
567 50063860
568 341149446
569 1916797311
570 8996462475
571 35607051480
572 119653565850
573 343006888770
574 841392966470
575 1768966344600
576 3188675231420
577 4923689695575
578 6499270398159
579 7309837001104
580 6973199770790
581 5608233007146
582 3773655750150
583 2104098963720
584 960566918220
585 353697121050
586 103077446706
587 23206929840
588 3910797436
589 472733756
590 38608020
591 1947792
592 52360
593 561
594 1
595 1
596 67
597 2145
598 43680
599 635376
600 7028847
601 61474519
602 436270780
603 2558620845
604 12565671261
605 52179482355
606 184509266760
607 558383307300
608 1451182990950
609 3245372870670
610 6250347750920
611 10363194502115
612 14771069086725
613 18053528883775
614 18851684897584
615 16735679449896
616 12551759587422
617 7890371113950
618 4116715363800
619 1761039350070
620 608359048206
621 166509721602
622 35240152720
623 5586853480
624 635745396
625 48903492
626 2324784
627 58905
628 595
629 1
630 1
631 69
632 2278
633 47905
634 720720
635 8259888
636 74974368
637 553270671
638 3381098545
639 17341763505
640 75394027566
641 279871768995
642 891794789340
643 2448296039700
644 5804731963800
645 11899700525790
646 21094923659355
647 32308782859535
648 42671977361650
649 48459472266975
650 47129212243960
651 39049918716424
652 27385657281648
653 16123801841550
654 7890371113950
655 3169870830126
656 1029530696964
657 265182149218
658 52860229080
659 7898654920
660 847660528
661 61523748
662 2760681
663 66045
664 630
665 1
666 1
667 71
668 2415
669 52394
670 814385
671 9657648
672 90858768
673 696190560
674 4426165368
675 23667689815
676 107518933731
677 418094152866
678 1399358844975
679 4047376351620
680 10142940735900
681 22057981462440
682 41648951840265
683 68248282427325
684 96926348578605
685 119032357903550
686 125994627894135
687 114456658306760
688 88749815264600
689 58343356817424
690 32247603683100
691 14833897694226
692 5608233007146
693 1715884494940
694 416714805914
695 78378960360
696 11058116888
697 1121099408
698 76904685
699 3262623
700 73815
701 666
702 1
703 1
704 73
705 2556
706 57155
707 916895
708 11238513
709 109453344
710 869648208
711 5743572120
712 31966749880
713 151473214816
714 615790256823
715 2160153123141
716 6566222272575
717 17345898649800
718 39895566894540
719 79960182801345
720 139646485582065
721 212327989773900
722 280576272201225
723 321387366339585
724 317986441828055
725 270533919634160
726 196793068630200
727 121548660036300
728 63205303218876
729 27385657281648
730 9762479679106
731 2818953098830
732 646626422970
733 114955808528
734 15338678264
735 1471442973
736 95548245
737 3838380
738 82251
739 703
740 1
741 1
742 75
743 2701
744 62196
745 1028790
746 13019909
747 131115985
748 1078897248
749 7392009768
750 42757703560
751 210980549208
752 895068996640
753 3284214703056
754 10468434365991
755 29078984349975
756 70539987842520
757 149608375854525
758 277508869722315
759 449972009097765
760 636983969321700
761 785613562163430
762 841728816603675
763 780512175396135
764 623404249591760
765 426384982032100
766 247959266474052
767 121548660036300
768 49699896548176
769 16735679449896
770 4568648125690
771 991493848554
772 166871334960
773 21090682613
774 1917334783
775 118030185
776 4496388
777 91390
778 741
779 1
780 1
781 77
782 2850
783 67525
784 1150626
785 15020334
786 156238908
787 1329890705
788 9440350920
789 56672074888
790 290752384208
791 1285063345176
792 4922879481520
793 16421073515280
794 47855699958816
795 122131734269895
796 273342452889765
797 536830054536825
798 925029565741050
799 1397281501935165
800 1847253511032930
801 2132379668729310
802 2142582442263900
803 1866442158555975
804 1402659561581460
805 903936161908052
806 495918532948104
807 229591913401900
808 88749815264600
809 28277527346376
810 7309837001104
811 1503232609098
812 239877544005
813 28760021745
814 2481256778
815 145008513
816 5245786
817 101270
818 780
819 1
820 1
821 79
822 3003
823 73150
824 1282975
825 17259390
826 185250786
827 1629348612
828 11969016345
829 74473879480
830 396704524216
831 1823810410032
832 7282025622664
833 25371763481680
834 77413632286320
835 207374699821536
836 488526937079580
837 1012974972473835
838 1849081298960175
839 2969831763694950
840 4191844505805495
841 5189902721473470
842 5621728217559090
843 5309878226480100
844 4355031703297275
845 3085851035479212
846 1877405874732108
847 973469712824056
848 426384982032100
849 156077261327400
850 47129212243960
851 11554258485616
852 2254848913647
853 341643774795
854 38910617655
855 3190187286
856 177232627
857 6096454
858 111930
859 820
860 1
861 1
862 81
863 3160
864 79079
865 1426425
866 19757815
867 218618940
868 1984829850
869 15071474661
870 97082021465
871 536211932256
872 2560547383576
873 10638894058520
874 38650751381832
875 123234279768160
876 345780890878896
877 855420636763836
878 1867897112363100
879 3601688791018080
880 6131164307078475
881 9206478467454345
882 12176310231149295
883 14154280149473100
884 14420954992868970
885 12832205713993575
886 9929472283517787
887 6646448384109072
888 3824345300380220
889 1877405874732108
890 779255311989700
891 270533919634160
892 77535155627160
893 18053528883775
894 3348108992991
895 482320623240
896 52251400851
897 4076350421
898 215553195
899 7059052
900 123410
901 861
902 1
903 1
904 83
905 3321
906 85320
907 1581580
908 22537515
909 256851595
910 2404808340
911 18855883575
912 125595622175
913 718406958841
914 3558497368608
915 15363284301456
916 58104729088840
917 193253756909160
918 566877686933536
919 1469568786235308
920 3371363686069236
921 6848956078664700
922 12321566916640800
923 19619725782651120
924 27619435402363035
925 34315056105966195
926 37539612570341700
927 36052387482172425
928 30284005485024837
929 22150361247847371
930 14031391033119152
931 7648690600760440
932 3560597348629860
933 1402659561581460
934 462525733568080
935 125994627894135
936 27900908274925
937 4923689695575
938 675248872536
939 69668534468
940 5178066751
941 260932815
942 8145060
943 135751
944 903
945 1
946 1
947 85
948 3486
949 91881
950 1749060
951 25621596
952 300500200
953 2898753715
954 23446881315
955 161322559475
956 954526728530
957 4898229264825
958 21944067106416
959 86270750308176
960 298824321028320
961 914734449370024
962 2480089880334220
963 5964720367660956
964 12736262814039336
965 24151581961607100
966 40661170824914640
967 60727722660586800
968 80347448443237920
969 93993414551124795
970 96977332473382725
971 87967825456500717
972 69886166503903470
973 48402641245296107
974 29065024282889672
975 15033633249770520
976 6646448384109072
977 2488589544741300
978 780512175396135
979 202355008436035
980 42671977361650
981 7174519270695
982 937845656300
983 92263734836
984 6540715896
985 314457495
986 9366819
987 148995
988 946
989 1