0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 6
13 4
14 1
15 1
16 5
17 10
18 10
19 5
20 1
21 1
22 6
23 15
24 20
25 15
26 6
27 1
28 1
29 7
30 21
31 35
32 35
33 21
34 7
35 1
36 1
37 8
38 28
39 56
40 70
41 56
42 28
43 8
44 1
45 1
46 9
47 36
48 84
49 126
50 126
51 84
52 36
53 9
54 1
55 1
56 10
57 45
58 120
59 210
60 252
61 210
62 120
63 45
64 10
65 1
66 1
67 11
68 55
69 165
70 330
71 462
72 462
73 330
74 165
75 55
76 11
77 1
78 1
79 12
80 66
81 220
82 495
83 792
84 924
85 792
86 495
87 220
88 66
89 12
90 1
91 1
92 13
93 78
94 286
95 715
96 1287
97 1716
98 1716
99 1287
100 715
101 286
102 78
103 13
104 1
105 1
106 14
107 91
108 364
109 1001
110 2002
111 3003
112 3432
113 3003
114 2002
115 1001
116 364
117 91
118 14
119 1
120 1
121 15
122 105
123 455
124 1365
125 3003
126 5005
127 6435
128 6435
129 5005
130 3003
131 1365
132 455
133 105
134 15
135 1
136 1
137 16
138 120
139 560
140 1820
141 4368
142 8008
143 11440
144 12870
145 11440
146 8008
147 4368
148 1820
149 560
150 120
151 16
152 1
153 1
154 17
155 136
156 680
157 2380
158 6188
159 12376
160 19448
161 24310
162 24310
163 19448
164 12376
165 6188
166 2380
167 680
168 136
169 17
170 1
171 1
172 18
173 153
174 816
175 3060
176 8568
177 18564
178 31824
179 43758
180 48620
181 43758
182 31824
183 18564
184 8568
185 3060
186 816
187 153
188 18
189 1
190 1
191 19
192 171
193 969
194 3876
195 11628
196 27132
197 50388
198 75582
199 92378
200 92378
201 75582
202 50388
203 27132
204 11628
205 3876
206 969
207 171
208 19
209 1
210 1
211 20
212 190
213 1140
214 4845
215 15504
216 38760
217 77520
218 125970
219 167960
220 184756
221 167960
222 125970
223 77520
224 38760
225 15504
226 4845
227 1140
228 190
229 20
230 1
231 1
232 21
233 210
234 1330
235 5985
236 20349
237 54264
238 116280
239 203490
240 293930
241 352716
242 352716
243 293930
244 203490
245 116280
246 54264
247 20349
248 5985
249 1330
250 210
251 21
252 1
253 1
254 22
255 231
256 1540
257 7315
258 26334
259 74613
260 170544
261 319770
262 497420
263 646646
264 705432
265 646646
266 497420
267 319770
268 170544
269 74613
270 26334
271 7315
272 1540
273 231
274 22
275 1
276 1
277 23
278 253
279 1771
280 8855
281 33649
282 100947
283 245157
284 490314
285 817190
286 1144066
287 1352078
288 1352078
289 1144066
290 817190
291 490314
292 245157
293 100947
294 33649
295 8855
296 1771
297 253
298 23
299 1
300 1
301 24
302 276
303 2024
304 10626
305 42504
306 134596
307 346104
308 735471
309 1307504
310 1961256
311 2496144
312 2704156
313 2496144
314 1961256
315 1307504
316 735471
317 346104
318 134596
319 42504
320 10626
321 2024
322 276
323 24
324 1
325 1
326 25
327 300
328 2300
329 12650
330 53130
331 177100
332 480700
333 1081575
334 2042975
335 3268760
336 4457400
337 5200300
338 5200300
339 4457400
340 3268760
341 2042975
342 1081575
343 480700
344 177100
345 53130
346 12650
347 2300
348 300
349 25
350 1
351 1
352 26
353 325
354 2600
355 14950
356 65780
357 230230
358 657800
359 1562275
360 3124550
361 5311735
362 7726160
363 9657700
364 10400600
365 9657700
366 7726160
367 5311735
368 3124550
369 1562275
370 657800
371 230230
372 65780
373 14950
374 2600
375 325
376 26
377 1
378 1
379 27
380 351
381 2925
382 17550
383 80730
384 296010
385 888030
386 2220075
387 4686825
388 8436285
389 13037895
390 17383860
391 20058300
392 20058300
393 17383860
394 13037895
395 8436285
396 4686825
397 2220075
398 888030
399 296010
400 80730
401 17550
402 2925
403 351
404 27
405 1
406 1
407 28
408 378
409 3276
410 20475
411 98280
412 376740
413 1184040
414 3108105
415 6906900
416 13123110
417 21474180
418 30421755
419 37442160
420 40116600
421 37442160
422 30421755
423 21474180
424 13123110
425 6906900
426 3108105
427 1184040
428 376740
429 98280
430 20475
431 3276
432 378
433 28
434 1
435 1
436 29
437 406
438 3654
439 23751
440 118755
441 475020
442 1560780
443 4292145
444 10015005
445 20030010
446 34597290
447 51895935
448 67863915
449 77558760
450 77558760
451 67863915
452 51895935
453 34597290
454 20030010
455 10015005
456 4292145
457 1560780
458 475020
459 118755
460 23751
461 3654
462 406
463 29
464 1
465 1
466 30
467 435
468 4060
469 27405
470 142506
471 593775
472 2035800
473 5852925
474 14307150
475 30045015
476 54627300
477 86493225
478 119759850
479 145422675
480 155117520
481 145422675
482 119759850
483 86493225
484 54627300
485 30045015
486 14307150
487 5852925
488 2035800
489 593775
490 142506
491 27405
492 4060
493 435
494 30
495 1
496 1
497 31
498 465
499 4495
500 31465
501 169911
502 736281
503 2629575
504 7888725
505 20160075
506 44352165
507 84672315
508 141120525
509 206253075
510 265182525
511 300540195
512 300540195
513 265182525
514 206253075
515 141120525
516 84672315
517 44352165
518 20160075
519 7888725
520 2629575
521 736281
522 169911
523 31465
524 4495
525 465
526 31
527 1
528 1
529 32
530 496
531 4960
532 35960
533 201376
534 906192
535 3365856
536 10518300
537 28048800
538 64512240
539 129024480
540 225792840
541 347373600
542 471435600
543 565722720
544 601080390
545 565722720
546 471435600
547 347373600
548 225792840
549 129024480
550 64512240
551 28048800
552 10518300
553 3365856
554 906192
555 201376
556 35960
557 4960
558 496
559 32
560 1
561 1
562 33
563 528
564 5456
565 40920
566 237336
567 1107568
568 4272048
569 13884156
570 38567100
571 92561040
572 193536720
573 354817320
574 573166440
575 818809200
576 1037158320
577 1166803110
578 1166803110
579 1037158320
580 818809200
581 573166440
582 354817320
583 193536720
584 92561040
585 38567100
586 13884156
587 4272048
588 1107568
589 237336
590 40920
591 5456
592 528
593 33
594 1
595 1
596 34
597 561
598 5984
599 46376
600 278256
601 1344904
602 5379616
603 18156204
604 52451256
605 131128140
606 286097760
607 548354040
608 927983760
609 1391975640
610 1855967520
611 2203961430
612 2333606220
613 2203961430
614 1855967520
615 1391975640
616 927983760
617 548354040
618 286097760
619 131128140
620 52451256
621 18156204
622 5379616
623 1344904
624 278256
625 46376
626 5984
627 561
628 34
629 1
630 1
631 35
632 595
633 6545
634 52360
635 324632
636 1623160
637 6724520
638 23535820
639 70607460
640 183579396
641 417225900
642 834451800
643 1476337800
644 2319959400
645 3247943160
646 4059928950
647 4537567650
648 4537567650
649 4059928950
650 3247943160
651 2319959400
652 1476337800
653 834451800
654 417225900
655 183579396
656 70607460
657 23535820
658 6724520
659 1623160
660 324632
661 52360
662 6545
663 595
664 35
665 1
666 1
667 36
668 630
669 7140
670 58905
671 376992
672 1947792
673 8347680
674 30260340
675 94143280
676 254186856
677 600805296
678 1251677700
679 2310789600
680 3796297200
681 5567902560
682 7307872110
683 8597496600
684 9075135300
685 8597496600
686 7307872110
687 5567902560
688 3796297200
689 2310789600
690 1251677700
691 600805296
692 254186856
693 94143280
694 30260340
695 8347680
696 1947792
697 376992
698 58905
699 7140
700 630
701 36
702 1
703 1
704 37
705 666
706 7770
707 66045
708 435897
709 2324784
710 10295472
711 38608020
712 124403620
713 348330136
714 854992152
715 1852482996
716 3562467300
717 6107086800
718 9364199760
719 12875774670
720 15905368710
721 17672631900
722 17672631900
723 15905368710
724 12875774670
725 9364199760
726 6107086800
727 3562467300
728 1852482996
729 854992152
730 348330136
731 124403620
732 38608020
733 10295472
734 2324784
735 435897
736 66045
737 7770
738 666
739 37
740 1
741 1
742 38
743 703
744 8436
745 73815
746 501942
747 2760681
748 12620256
749 48903492
750 163011640
751 472733756
752 1203322288
753 2707475148
754 5414950296
755 9669554100
756 15471286560
757 22239974430
758 28781143380
759 33578000610
760 35345263800
761 33578000610
762 28781143380
763 22239974430
764 15471286560
765 9669554100
766 5414950296
767 2707475148
768 1203322288
769 472733756
770 163011640
771 48903492
772 12620256
773 2760681
774 501942
775 73815
776 8436
777 703
778 38
779 1
780 1
781 39
782 741
783 9139
784 82251
785 575757
786 3262623
787 15380937
788 61523748
789 211915132
790 635745396
791 1676056044
792 3910797436
793 8122425444
794 15084504396
795 25140840660
796 37711260990
797 51021117810
798 62359143990
799 68923264410
800 68923264410
801 62359143990
802 51021117810
803 37711260990
804 25140840660
805 15084504396
806 8122425444
807 3910797436
808 1676056044
809 635745396
810 211915132
811 61523748
812 15380937
813 3262623
814 575757
815 82251
816 9139
817 741
818 39
819 1
820 1
821 40
822 780
823 9880
824 91390
825 658008
826 3838380
827 18643560
828 76904685
829 273438880
830 847660528
831 2311801440
832 5586853480
833 12033222880
834 23206929840
835 40225345056
836 62852101650
837 88732378800
838 113380261800
839 131282408400
840 137846528820
841 131282408400
842 113380261800
843 88732378800
844 62852101650
845 40225345056
846 23206929840
847 12033222880
848 5586853480
849 2311801440
850 847660528
851 273438880
852 76904685
853 18643560
854 3838380
855 658008
856 91390
857 9880
858 780
859 40
860 1
861 1
862 41
863 820
864 10660
865 101270
866 749398
867 4496388
868 22481940
869 95548245
870 350343565
871 1121099408
872 3159461968
873 7898654920
874 17620076360
875 35240152720
876 63432274896
877 103077446706
878 151584480450
879 202112640600
880 244662670200
881 269128937220
882 269128937220
883 244662670200
884 202112640600
885 151584480450
886 103077446706
887 63432274896
888 35240152720
889 17620076360
890 7898654920
891 3159461968
892 1121099408
893 350343565
894 95548245
895 22481940
896 4496388
897 749398
898 101270
899 10660
900 820
901 41
902 1
903 1
904 42
905 861
906 11480
907 111930
908 850668
909 5245786
910 26978328
911 118030185
912 445891810
913 1471442973
914 4280561376
915 11058116888
916 25518731280
917 52860229080
918 98672427616
919 166509721602
920 254661927156
921 353697121050
922 446775310800
923 513791607420
924 538257874440
925 513791607420
926 446775310800
927 353697121050
928 254661927156
929 166509721602
930 98672427616
931 52860229080
932 25518731280
933 11058116888
934 4280561376
935 1471442973
936 445891810
937 118030185
938 26978328
939 5245786
940 850668
941 111930
942 11480
943 861
944 42
945 1
946 1
947 43
948 903
949 12341
950 123410
951 962598
952 6096454
953 32224114
954 145008513
955 563921995
956 1917334783
957 5752004349
958 15338678264
959 36576848168
960 78378960360
961 151532656696
962 265182149218
963 421171648758
964 608359048206
965 800472431850
966 960566918220
967 1052049481860
968 1052049481860
969 960566918220
970 800472431850
971 608359048206
972 421171648758
973 265182149218
974 151532656696
975 78378960360
976 36576848168
977 15338678264
978 5752004349
979 1917334783
980 563921995
981 145008513
982 32224114
983 6096454
984 962598
985 123410
986 12341
987 903
988 43
989 1