1 0
2 5
3 77
4 252
5 525
6 1221
7 2112
8 21312
9 56165
10 73437
11 276672
12 1265621
13 2114112
14 2509052
15 29311392
16 69555596
17 71588517
18 122434221
19 126000621
20 540888045
21 5401221045
22 21183638112
23 69069096096
24 71149694117
25 79158385197
26 2752360632572
27 7320655560237
28 12278611687221
29 25410511501452
30 54687400478645
31 69029344392096
32 211832131238112
33 7320398778930237
34 12243658185634221
35 50030280608203005
36 77253511411535277
37 79773680508637797
38 237022782287220732
39 1225233177713325221
40 2118321737371238112
41 2509050981890509052
42 2779921222221299772
43 5025529159519255205
44 7388582856582858837
45 12088336800863388021
46 12221668744786612221
47 27201725288252710272
48 690004145959541400096
49 732065321767123560237