1 1
2 9
3 55
4 214
5 615
6 1451
7 3829
8 60180
9 939045
10 8732485
11 56961531
12 289887214
13 1229099287
14 4756606869
15 24218431805
16 233925901576
17 2661527233449
18 25685325408201
19 203451565638511
20 1356903584035110
21 7832822232934951
22 40022453239462639
23 184228949831881593
24 774710569128367892
25 3009665638323188125
26 10901079736134215901
27 37092391849516851459
28 119322972620251420510
29 364860578900308857759
30 1065360327571314407665
31 2982376614039966956401
32 8032117317952327189104
33 20874599355830152433105
34 52491597889584392035465
35 128019542657605572343335
36 303456767804976376302006
37 700446082287279279522439
38 1577067941601270933170067
39 3468906689557566977437549
40 7464616307599082675965780
41 15734260103535035406607701
42 32524615507530793994563349
43 66003263206192170006146251
44 131622018459195226477188366
45 258160838501821895435925735
46 498436077576527066004223501
47 948019835092657204319988789
48 1777548418106513583794390008
49 3287810359396225399907873017
50 6002590950007113158364095625