0 1
1 1
2 2
3 1
4 1
5 4
6 6
7 4
8 1
9 1
10 6
11 15
12 20
13 15
14 6
15 1
16 1
17 8
18 28
19 56
20 70
21 56
22 28
23 8
24 1
25 1
26 10
27 45
28 120
29 210
30 252
31 210
32 120
33 45
34 10
35 1
36 1
37 12
38 66
39 220
40 495
41 792
42 924
43 792
44 495
45 220
46 66
47 12
48 1
49 1
50 14
51 91
52 364
53 1001
54 2002
55 3003
56 3432
57 3003
58 2002
59 1001
60 364
61 91
62 14
63 1
64 1
65 16
66 120
67 560
68 1820
69 4368
70 8008
71 11440
72 12870
73 11440
74 8008
75 4368
76 1820
77 560
78 120
79 16
80 1
81 1
82 18
83 153
84 816
85 3060
86 8568
87 18564
88 31824
89 43758
90 48620
91 43758
92 31824
93 18564
94 8568
95 3060
96 816
97 153
98 18
99 1
100 1
101 20
102 190
103 1140
104 4845
105 15504
106 38760
107 77520
108 125970
109 167960
110 184756
111 167960
112 125970
113 77520
114 38760
115 15504
116 4845
117 1140
118 190
119 20
120 1
121 1
122 22
123 231
124 1540
125 7315
126 26334
127 74613
128 170544
129 319770
130 497420
131 646646
132 705432
133 646646
134 497420
135 319770
136 170544
137 74613
138 26334
139 7315
140 1540
141 231
142 22
143 1
144 1
145 24
146 276
147 2024
148 10626
149 42504
150 134596
151 346104
152 735471
153 1307504
154 1961256
155 2496144
156 2704156
157 2496144
158 1961256
159 1307504
160 735471
161 346104
162 134596
163 42504
164 10626
165 2024
166 276
167 24
168 1
169 1
170 26
171 325
172 2600
173 14950
174 65780
175 230230
176 657800
177 1562275
178 3124550
179 5311735
180 7726160
181 9657700
182 10400600
183 9657700
184 7726160
185 5311735
186 3124550
187 1562275
188 657800
189 230230
190 65780
191 14950
192 2600
193 325
194 26
195 1
196 1
197 28
198 378
199 3276
200 20475
201 98280
202 376740
203 1184040
204 3108105
205 6906900
206 13123110
207 21474180
208 30421755
209 37442160
210 40116600
211 37442160
212 30421755
213 21474180
214 13123110
215 6906900
216 3108105
217 1184040
218 376740
219 98280
220 20475
221 3276
222 378
223 28
224 1
225 1
226 30
227 435
228 4060
229 27405
230 142506
231 593775
232 2035800
233 5852925
234 14307150
235 30045015
236 54627300
237 86493225
238 119759850
239 145422675
240 155117520
241 145422675
242 119759850
243 86493225
244 54627300
245 30045015
246 14307150
247 5852925
248 2035800
249 593775
250 142506
251 27405
252 4060
253 435
254 30
255 1
256 1
257 32
258 496
259 4960
260 35960
261 201376
262 906192
263 3365856
264 10518300
265 28048800
266 64512240
267 129024480
268 225792840
269 347373600
270 471435600
271 565722720
272 601080390
273 565722720
274 471435600
275 347373600
276 225792840
277 129024480
278 64512240
279 28048800
280 10518300
281 3365856
282 906192
283 201376
284 35960
285 4960
286 496
287 32
288 1
289 1
290 34
291 561
292 5984
293 46376
294 278256
295 1344904
296 5379616
297 18156204
298 52451256
299 131128140
300 286097760
301 548354040
302 927983760
303 1391975640
304 1855967520
305 2203961430
306 2333606220
307 2203961430
308 1855967520
309 1391975640
310 927983760
311 548354040
312 286097760
313 131128140
314 52451256
315 18156204
316 5379616
317 1344904
318 278256
319 46376
320 5984
321 561
322 34
323 1
324 1
325 36
326 630
327 7140
328 58905
329 376992
330 1947792
331 8347680
332 30260340
333 94143280
334 254186856
335 600805296
336 1251677700
337 2310789600
338 3796297200
339 5567902560
340 7307872110
341 8597496600
342 9075135300
343 8597496600
344 7307872110
345 5567902560
346 3796297200
347 2310789600
348 1251677700
349 600805296
350 254186856
351 94143280
352 30260340
353 8347680
354 1947792
355 376992
356 58905
357 7140
358 630
359 36
360 1
361 1
362 38
363 703
364 8436
365 73815
366 501942
367 2760681
368 12620256
369 48903492
370 163011640
371 472733756
372 1203322288
373 2707475148
374 5414950296
375 9669554100
376 15471286560
377 22239974430
378 28781143380
379 33578000610
380 35345263800
381 33578000610
382 28781143380
383 22239974430
384 15471286560
385 9669554100
386 5414950296
387 2707475148
388 1203322288
389 472733756
390 163011640
391 48903492
392 12620256
393 2760681
394 501942
395 73815
396 8436
397 703
398 38
399 1
400 1
401 40
402 780
403 9880
404 91390
405 658008
406 3838380
407 18643560
408 76904685
409 273438880
410 847660528
411 2311801440
412 5586853480
413 12033222880
414 23206929840
415 40225345056
416 62852101650
417 88732378800
418 113380261800
419 131282408400
420 137846528820
421 131282408400
422 113380261800
423 88732378800
424 62852101650
425 40225345056
426 23206929840
427 12033222880
428 5586853480
429 2311801440
430 847660528
431 273438880
432 76904685
433 18643560
434 3838380
435 658008
436 91390
437 9880
438 780
439 40
440 1
441 1
442 42
443 861
444 11480
445 111930
446 850668
447 5245786
448 26978328
449 118030185
450 445891810
451 1471442973
452 4280561376
453 11058116888
454 25518731280
455 52860229080
456 98672427616
457 166509721602
458 254661927156
459 353697121050
460 446775310800
461 513791607420
462 538257874440
463 513791607420
464 446775310800
465 353697121050
466 254661927156
467 166509721602
468 98672427616
469 52860229080
470 25518731280
471 11058116888
472 4280561376
473 1471442973
474 445891810
475 118030185
476 26978328
477 5245786
478 850668
479 111930
480 11480
481 861
482 42
483 1
484 1
485 44
486 946
487 13244
488 135751
489 1086008
490 7059052
491 38320568
492 177232627
493 708930508
494 2481256778
495 7669339132
496 21090682613
497 51915526432
498 114955808528
499 229911617056
500 416714805914
501 686353797976
502 1029530696964
503 1408831480056
504 1761039350070
505 2012616400080
506 2104098963720
507 2012616400080
508 1761039350070
509 1408831480056
510 1029530696964
511 686353797976
512 416714805914
513 229911617056
514 114955808528
515 51915526432
516 21090682613
517 7669339132
518 2481256778
519 708930508
520 177232627
521 38320568
522 7059052
523 1086008
524 135751
525 13244
526 946
527 44
528 1
529 1
530 46
531 1035
532 15180
533 163185
534 1370754
535 9366819
536 53524680
537 260932815
538 1101716330
539 4076350421
540 13340783196
541 38910617655
542 101766230790
543 239877544005
544 511738760544
545 991493848554
546 1749695026860
547 2818953098830
548 4154246671960
549 5608233007146
550 6943526580276
551 7890371113950
552 8233430727600
553 7890371113950
554 6943526580276
555 5608233007146
556 4154246671960
557 2818953098830
558 1749695026860
559 991493848554
560 511738760544
561 239877544005
562 101766230790
563 38910617655
564 13340783196
565 4076350421
566 1101716330
567 260932815
568 53524680
569 9366819
570 1370754
571 163185
572 15180
573 1035
574 46
575 1
576 1
577 48
578 1128
579 17296
580 194580
581 1712304
582 12271512
583 73629072
584 377348994
585 1677106640
586 6540715896
587 22595200368
588 69668534468
589 192928249296
590 482320623240
591 1093260079344
592 2254848913647
593 4244421484512
594 7309837001104
595 11541847896480
596 16735679449896
597 22314239266528
598 27385657281648
599 30957699535776
600 32247603683100
601 30957699535776
602 27385657281648
603 22314239266528
604 16735679449896
605 11541847896480
606 7309837001104
607 4244421484512
608 2254848913647
609 1093260079344
610 482320623240
611 192928249296
612 69668534468
613 22595200368
614 6540715896
615 1677106640
616 377348994
617 73629072
618 12271512
619 1712304
620 194580
621 17296
622 1128
623 48
624 1
625 1
626 50
627 1225
628 19600
629 230300
630 2118760
631 15890700
632 99884400
633 536878650
634 2505433700
635 10272278170
636 37353738800
637 121399651100
638 354860518600
639 937845656300
640 2250829575120
641 4923689695575
642 9847379391150
643 18053528883775
644 30405943383200
645 47129212243960
646 67327446062800
647 88749815264600
648 108043253365600
649 121548660036300
650 126410606437752
651 121548660036300
652 108043253365600
653 88749815264600
654 67327446062800
655 47129212243960
656 30405943383200
657 18053528883775
658 9847379391150
659 4923689695575
660 2250829575120
661 937845656300
662 354860518600
663 121399651100
664 37353738800
665 10272278170
666 2505433700
667 536878650
668 99884400
669 15890700
670 2118760
671 230300
672 19600
673 1225
674 50
675 1
676 1
677 52
678 1326
679 22100
680 270725
681 2598960
682 20358520
683 133784560
684 752538150
685 3679075400
686 15820024220
687 60403728840
688 206379406870
689 635013559600
690 1768966344600
691 4481381406320
692 10363194502115
693 21945588357420
694 42671977361650
695 76360380541900
696 125994627894135
697 191991813933920
698 270533919634160
699 352870329957600
700 426384982032100
701 477551179875952
702 495918532948104
703 477551179875952
704 426384982032100
705 352870329957600
706 270533919634160
707 191991813933920
708 125994627894135
709 76360380541900
710 42671977361650
711 21945588357420
712 10363194502115
713 4481381406320
714 1768966344600
715 635013559600
716 206379406870
717 60403728840
718 15820024220
719 3679075400
720 752538150
721 133784560
722 20358520
723 2598960
724 270725
725 22100
726 1326
727 52
728 1
729 1
730 54
731 1431
732 24804
733 316251
734 3162510
735 25827165
736 177100560
737 1040465790
738 5317936260
739 23930713170
740 95722852680
741 343006888770
742 1108176102180
743 3245372870670
744 8654327655120
745 21094923659355
746 47153358767970
747 96926348578605
748 183649923622620
749 321387366339585
750 520341450264090
751 780512175396135
752 1085929983159840
753 1402659561581460
754 1683191473897752
755 1877405874732108
756 1946939425648112
757 1877405874732108
758 1683191473897752
759 1402659561581460
760 1085929983159840
761 780512175396135
762 520341450264090
763 321387366339585
764 183649923622620
765 96926348578605
766 47153358767970
767 21094923659355
768 8654327655120
769 3245372870670
770 1108176102180
771 343006888770
772 95722852680
773 23930713170
774 5317936260
775 1040465790
776 177100560
777 25827165
778 3162510
779 316251
780 24804
781 1431
782 54
783 1
784 1
785 56
786 1540
787 27720
788 367290
789 3819816
790 32468436
791 231917400
792 1420494075
793 7575968400
794 35607051480
795 148902215280
796 558383307300
797 1889912732400
798 5804731963800
799 16253249498640
800 41648951840265
801 97997533741800
802 212327989773900
803 424655979547800
804 785613562163430
805 1346766106565880
806 2142582442263900
807 3167295784216200
808 4355031703297275
809 5574440580220512
810 6646448384109072
811 7384942649010080
812 7648690600760440
813 7384942649010080
814 6646448384109072
815 5574440580220512
816 4355031703297275
817 3167295784216200
818 2142582442263900
819 1346766106565880
820 785613562163430
821 424655979547800
822 212327989773900
823 97997533741800
824 41648951840265
825 16253249498640
826 5804731963800
827 1889912732400
828 558383307300
829 148902215280
830 35607051480
831 7575968400
832 1420494075
833 231917400
834 32468436
835 3819816
836 367290
837 27720
838 1540
839 56
840 1
841 1
842 58
843 1653
844 30856
845 424270
846 4582116
847 40475358
848 300674088
849 1916797311
850 10648873950
851 52179482355
852 227692286640
853 891794789340
854 3155581562280
855 10142940735900
856 29752626158640
857 79960182801345
858 197548686920970
859 449972009097765
860 947309492837400
861 1847253511032930
862 3342649210440540
863 5621728217559090
864 8799226775309880
865 12832205713993575
866 17451799771031262
867 22150361247847371
868 26252279997448736
869 29065024282889672
870 30067266499541040
871 29065024282889672
872 26252279997448736
873 22150361247847371
874 17451799771031262
875 12832205713993575
876 8799226775309880
877 5621728217559090
878 3342649210440540
879 1847253511032930
880 947309492837400
881 449972009097765
882 197548686920970
883 79960182801345
884 29752626158640
885 10142940735900
886 3155581562280
887 891794789340
888 227692286640
889 52179482355
890 10648873950
891 1916797311
892 300674088
893 40475358
894 4582116
895 424270
896 30856
897 1653
898 58
899 1
900 1
901 60
902 1770
903 34220
904 487635
905 5461512
906 50063860
907 386206920
908 2558620845
909 14783142660
910 75394027566
911 342700125300
912 1399358844975
913 5166863427600
914 17345898649800
915 53194089192720
916 149608375854525
917 387221678682300
918 925029565741050
919 2044802197953900
920 4191844505805495
921 7984465725343800
922 14154280149473100
923 23385332420868600
924 36052387482172425
925 51915437974328292
926 69886166503903470
927 88004802264174740
928 103719945525634515
929 114449595062769120
930 118264581564861424
931 114449595062769120
932 103719945525634515
933 88004802264174740
934 69886166503903470
935 51915437974328292
936 36052387482172425
937 23385332420868600
938 14154280149473100
939 7984465725343800
940 4191844505805495
941 2044802197953900
942 925029565741050
943 387221678682300
944 149608375854525
945 53194089192720
946 17345898649800
947 5166863427600
948 1399358844975
949 342700125300
950 75394027566
951 14783142660
952 2558620845
953 386206920
954 50063860
955 5461512
956 487635
957 34220
958 1770
959 60
960 1
961 1
962 62
963 1891
964 37820
965 557845
966 6471002
967 61474519
968 491796152
969 3381098545
970 20286591270
971 107518933731
972 508271323092
973 2160153123141
974 8308281242850
975 29078984349975
976 93052749919920
977 273342452889765
978 739632519584070
979 1849081298960175
980 4282083008118300
981 9206478467454345
982 18412956934908690
983 34315056105966195
984 59678358445158600
985 96977332473382725
986 147405545359541742
987 209769429934732479
988 279692573246309972
989 349615716557887465
990 409894288378212890
991 450883717216034179
992 465428353255261088
993 450883717216034179
994 409894288378212890
995 349615716557887465
996 279692573246309972
997 209769429934732479
998 147405545359541742
999 96977332473382725
1000 59678358445158600
1001 34315056105966195
1002 18412956934908690
1003 9206478467454345
1004 4282083008118300
1005 1849081298960175
1006 739632519584070
1007 273342452889765
1008 93052749919920
1009 29078984349975
1010 8308281242850
1011 2160153123141
1012 508271323092
1013 107518933731
1014 20286591270
1015 3381098545
1016 491796152
1017 61474519
1018 6471002
1019 557845
1020 37820
1021 1891
1022 62
1023 1