0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 2
8 1
9 1
10 3
11 6
12 7
13 6
14 3
15 1
16 1
17 4
18 10
19 16
20 19
21 16
22 10
23 4
24 1
25 1
26 5
27 15
28 30
29 45
30 51
31 45
32 30
33 15
34 5
35 1
36 1
37 6
38 21
39 50
40 90
41 126
42 141
43 126
44 90
45 50
46 21
47 6
48 1
49 1
50 7
51 28
52 77
53 161
54 266
55 357
56 393
57 357
58 266
59 161
60 77
61 28
62 7
63 1
64 1
65 8
66 36
67 112
68 266
69 504
70 784
71 1016
72 1107
73 1016
74 784
75 504
76 266
77 112
78 36
79 8
80 1
81 1
82 9
83 45
84 156
85 414
86 882
87 1554
88 2304
89 2907
90 3139
91 2907
92 2304
93 1554
94 882
95 414
96 156
97 45
98 9
99 1
100 1
101 10
102 55
103 210
104 615
105 1452
106 2850
107 4740
108 6765
109 8350
110 8953
111 8350
112 6765
113 4740
114 2850
115 1452
116 615
117 210
118 55
119 10
120 1
121 1
122 11
123 66
124 275
125 880
126 2277
127 4917
128 9042
129 14355
130 19855
131 24068
132 25653
133 24068
134 19855
135 14355
136 9042
137 4917
138 2277
139 880
140 275
141 66
142 11
143 1
144 1
145 12
146 78
147 352
148 1221
149 3432
150 8074
151 16236
152 28314
153 43252
154 58278
155 69576
156 73789
157 69576
158 58278
159 43252
160 28314
161 16236
162 8074
163 3432
164 1221
165 352
166 78
167 12
168 1
169 1
170 13
171 91
172 442
173 1651
174 5005
175 12727
176 27742
177 52624
178 87802
179 129844
180 171106
181 201643
182 212941
183 201643
184 171106
185 129844
186 87802
187 52624
188 27742
189 12727
190 5005
191 1651
192 442
193 91
194 13
195 1
196 1
197 14
198 105
199 546
200 2184
201 7098
202 19383
203 45474
204 93093
205 168168
206 270270
207 388752
208 502593
209 585690
210 616227
211 585690
212 502593
213 388752
214 270270
215 168168
216 93093
217 45474
218 19383
219 7098
220 2184
221 546
222 105
223 14
224 1
225 1
226 15
227 120
228 665
229 2835
230 9828
231 28665
232 71955
233 157950
234 306735
235 531531
236 827190
237 1161615
238 1477035
239 1704510
240 1787607
241 1704510
242 1477035
243 1161615
244 827190
245 531531
246 306735
247 157950
248 71955
249 28665
250 9828
251 2835
252 665
253 120
254 15
255 1
256 1
257 16
258 136
259 800
260 3620
261 13328
262 41328
263 110448
264 258570
265 536640
266 996216
267 1665456
268 2520336
269 3465840
270 4343160
271 4969152
272 5196627
273 4969152
274 4343160
275 3465840
276 2520336
277 1665456
278 996216
279 536640
280 258570
281 110448
282 41328
283 13328
284 3620
285 800
286 136
287 16
288 1
289 1
290 17
291 153
292 952
293 4556
294 17748
295 58276
296 165104
297 410346
298 905658
299 1791426
300 3198312
301 5182008
302 7651632
303 10329336
304 12778152
305 14508939
306 15134931
307 14508939
308 12778152
309 10329336
310 7651632
311 5182008
312 3198312
313 1791426
314 905658
315 410346
316 165104
317 58276
318 17748
319 4556
320 952
321 153
322 17
323 1
324 1
325 18
326 171
327 1122
328 5661
329 23256
330 80580
331 241128
332 633726
333 1481108
334 3107430
335 5895396
336 10171746
337 16031952
338 23162976
339 30759120
340 37616427
341 42422022
342 44152809
343 42422022
344 37616427
345 30759120
346 23162976
347 16031952
348 10171746
349 5895396
350 3107430
351 1481108
352 633726
353 241128
354 80580
355 23256
356 5661
357 1122
358 171
359 18
360 1
361 1
362 19
363 190
364 1311
365 6954
366 30039
367 109497
368 344964
369 955434
370 2355962
371 5222264
372 10483934
373 19174572
374 32099094
375 49366674
376 69954048
377 91538523
378 110797569
379 124191258
380 128996853
381 124191258
382 110797569
383 91538523
384 69954048
385 49366674
386 32099094
387 19174572
388 10483934
389 5222264
390 2355962
391 955434
392 344964
393 109497
394 30039
395 6954
396 1311
397 190
398 19
399 1
400 1
401 20
402 210
403 1520
404 8455
405 38304
406 146490
407 484500
408 1409895
409 3656360
410 8533660
411 18062160
412 34880770
413 61757600
414 100640340
415 151419816
416 210859245
417 272290140
418 326527350
419 363985680
420 377379369
421 363985680
422 326527350
423 272290140
424 210859245
425 151419816
426 100640340
427 61757600
428 34880770
429 18062160
430 8533660
431 3656360
432 1409895
433 484500
434 146490
435 38304
436 8455
437 1520
438 210
439 20
440 1
441 1
442 21
443 231
444 1750
445 10185
446 48279
447 193249
448 669294
449 2040885
450 5550755
451 13599915
452 30252180
453 61476590
454 114700530
455 197278710
456 313817756
457 462919401
458 634569201
459 809676735
460 962803170
461 1067892399
462 1105350729
463 1067892399
464 962803170
465 809676735
466 634569201
467 462919401
468 313817756
469 197278710
470 114700530
471 61476590
472 30252180
473 13599915
474 5550755
475 2040885
476 669294
477 193249
478 48279
479 10185
480 1750
481 231
482 21
483 1
484 1
485 22
486 253
487 2002
488 12166
489 60214
490 251713
491 910822
492 2903428
493 8260934
494 21191555
495 49402850
496 105328685
497 206429300
498 373455830
499 625796996
500 974015867
501 1411306358
502 1907165337
503 2407049106
504 2840372304
505 3136046298
506 3241135527
507 3136046298
508 2840372304
509 2407049106
510 1907165337
511 1411306358
512 974015867
513 625796996
514 373455830
515 206429300
516 105328685
517 49402850
518 21191555
519 8260934
520 2903428
521 910822
522 251713
523 60214
524 12166
525 2002
526 253
527 22
528 1
529 1
530 23
531 276
532 2277
533 14421
534 74382
535 324093
536 1222749
537 4065963
538 12075184
539 32355917
540 78855339
541 175923090
542 361160835
543 685213815
544 1205682126
545 1973268693
546 3011119221
547 4292487562
548 5725520801
549 7154586747
550 8383467708
551 9217554129
552 9513228123
553 9217554129
554 8383467708
555 7154586747
556 5725520801
557 4292487562
558 3011119221
559 1973268693
560 1205682126
561 685213815
562 361160835
563 175923090
564 78855339
565 32355917
566 12075184
567 4065963
568 1222749
569 324093
570 74382
571 14421
572 2277
573 276
574 23
575 1
576 1
577 24
578 300
579 2576
580 16974
581 91080
582 412896
583 1621224
584 5612805
585 17363896
586 48497064
587 123286440
588 287134346
589 615939264
590 1222297740
591 2252056776
592 3864164634
593 6190070040
594 9276875476
595 13029127584
596 17172595110
597 21263575256
598 24755608584
599 27114249960
600 27948336381
601 27114249960
602 24755608584
603 21263575256
604 17172595110
605 13029127584
606 9276875476
607 6190070040
608 3864164634
609 2252056776
610 1222297740
611 615939264
612 287134346
613 123286440
614 48497064
615 17363896
616 5612805
617 1621224
618 412896
619 91080
620 16974
621 2576
622 300
623 24
624 1
625 1
626 25
627 325
628 2900
629 19850
630 110630
631 520950
632 2125200
633 7646925
634 24597925
635 71473765
636 189147400
637 458917850
638 1026360050
639 2125371350
640 4090293780
641 7338519150
642 12306291450
643 19331110150
644 28496073100
645 39478598170
646 51465297950
647 63191778950
648 73133433800
649 79818194925
650 82176836301
651 79818194925
652 73133433800
653 63191778950
654 51465297950
655 39478598170
656 28496073100
657 19331110150
658 12306291450
659 7338519150
660 4090293780
661 2125371350
662 1026360050
663 458917850
664 189147400
665 71473765
666 24597925
667 7646925
668 2125200
669 520950
670 110630
671 19850
672 2900
673 325
674 25
675 1
676 1
677 26
678 351
679 3250
680 23075
681 133380
682 651430
683 2756780
684 10293075
685 34370050
686 103718615
687 285219090
688 719539015
689 1674425300
690 3610649250
691 7242025180
692 13554184280
693 23735104380
694 38975920750
695 60133474700
696 87305781420
697 119439969220
698 154135675070
699 187790510700
700 216143407675
701 235128465026
702 241813226151
703 235128465026
704 216143407675
705 187790510700
706 154135675070
707 119439969220
708 87305781420
709 60133474700
710 38975920750
711 23735104380
712 13554184280
713 7242025180
714 3610649250
715 1674425300
716 719539015
717 285219090
718 103718615
719 34370050
720 10293075
721 2756780
722 651430
723 133380
724 23075
725 3250
726 351
727 26
728 1
729 1
730 27
731 378
732 3627
733 26676
734 159705
735 807885
736 3541590
737 13701285
738 47419905
739 148381740
740 423307755
741 1108476720
742 2679183405
743 6004613565
744 12527099730
745 24406858710
746 44531313840
747 76265209410
748 122844499830
749 186415176870
750 266879225340
751 360881425710
752 461366154990
753 558069593445
754 639062383401
755 693085098852
756 712070156203
757 693085098852
758 639062383401
759 558069593445
760 461366154990
761 360881425710
762 266879225340
763 186415176870
764 122844499830
765 76265209410
766 44531313840
767 24406858710
768 12527099730
769 6004613565
770 2679183405
771 1108476720
772 423307755
773 148381740
774 47419905
775 13701285
776 3541590
777 807885
778 159705
779 26676
780 3627
781 378
782 27
783 1
784 1
785 28
786 406
787 4032
788 30681
789 190008
790 994266
791 4509180
792 18050760
793 64662780
794 209502930
795 619109400
796 1680166215
797 4210967880
798 9792273690
799 21210896700
800 42938572005
801 81465272280
802 145203381960
803 243641023080
804 385524886110
805 576138902040
806 814175827920
807 1089126806040
808 1380317174145
809 1658498131836
810 1890217075698
811 2044217638456
812 2098240353907
813 2044217638456
814 1890217075698
815 1658498131836
816 1380317174145
817 1089126806040
818 814175827920
819 576138902040
820 385524886110
821 243641023080
822 145203381960
823 81465272280
824 42938572005
825 21210896700
826 9792273690
827 4210967880
828 1680166215
829 619109400
830 209502930
831 64662780
832 18050760
833 4509180
834 994266
835 190008
836 30681
837 4032
838 406
839 28
840 1
841 1
842 29
843 435
844 4466
845 35119
846 224721
847 1214955
848 5693454
849 23554206
850 87222720
851 292216470
852 893275110
853 2508778545
854 6510243495
855 15683407785
856 35214138270
857 73941742395
858 145614740985
859 269607226245
860 470309677320
861 774369291150
862 1205304811230
863 1775839616070
864 2479441536000
865 3283619808105
866 4127942112021
867 4929032381679
868 5592932845990
869 6032675068061
870 6186675630819
871 6032675068061
872 5592932845990
873 4929032381679
874 4127942112021
875 3283619808105
876 2479441536000
877 1775839616070
878 1205304811230
879 774369291150
880 470309677320
881 269607226245
882 145614740985
883 73941742395
884 35214138270
885 15683407785
886 6510243495
887 2508778545
888 893275110
889 292216470
890 87222720
891 23554206
892 5693454
893 1214955
894 224721
895 35119
896 4466
897 435
898 29
899 1
900 1
901 30
902 465
903 4930
904 40020
905 264306
906 1474795
907 7133130
908 30462615
909 116470380
910 402993396
911 1272714300
912 3694270125
913 9912297150
914 24702429825
915 57407789550
916 124839288450
917 254770621650
918 489163709625
919 885531644550
920 1514286194715
921 2449983779700
922 3755513718450
923 5460585963300
924 7538900960175
925 9891003456126
926 12340594301805
927 14649907339690
928 16554640295730
929 17812283544870
930 18252025766941
931 17812283544870
932 16554640295730
933 14649907339690
934 12340594301805
935 9891003456126
936 7538900960175
937 5460585963300
938 3755513718450
939 2449983779700
940 1514286194715
941 885531644550
942 489163709625
943 254770621650
944 124839288450
945 57407789550
946 24702429825
947 9912297150
948 3694270125
949 1272714300
950 402993396
951 116470380
952 30462615
953 7133130
954 1474795
955 264306
956 40020
957 4930
958 465
959 30
960 1