1 1
2 6
3 33
4 132
5 435
6 1466
7 5341
8 18656
9 58029
10 159430
11 392601
12 882036
13 1836159
14 3586506
15 6638885
16 11738656
17 19952441
18 32768742
19 52220113
20 81029700
21 122785131
22 182142906
23 265066605
24 379102400
25 533695525
26 740551526
27 1014046281
28 1371688948
29 1834642167
30 2428304010
31 3182956341
32 4134484416
33 5325172721
34 6804582214
35 8630514305
36 10870067076
37 13600789411
38 16911938874
39 20905849341
40 25699414560
41 31425693981
42 38235647366
43 46300004857
44 55811279348
45 66985928175
46 80066671306
47 95324973381
48 113063697120
49 133619935785
50 157368032550