1 48
2 230
3 950
4 3632
5 13422
6 48542
7 173584
8 620100
9 2210560
10 7933738
11 28500322
12 103284630
13 374776104
14 1371409876
15 5022197054
16 18526229324
17 68352157746
18 253717012028
19 941511432258
20 3511229532198
21 13087482838170
22 48979882211566
23 183184189153236
24 687392950569006
25 2577604593448940
26 9692106071968300
27 36418619069230354
28 137155149057870460
29 516209758410978986
30 1946501895959029130
31 7335615421817252650
32 27688187312812316304
33 104456320299726458414
34 394582034271431911378
35 1489876858146640997290
36 5631598783351576195964
37 21278925143388438787558
38 80474428201135495191334
39 304247000156515149755780
40 1151118705222310102454382
41 4354064842817902920561008
42 16479389919079239140330798
43 62357176710215960948192906
44 236079501120987248133396410
45 893603387106707255775427248
46 3383922410121082870246628052
47 12812210192881407130329935402
48 48527233616146639113776282786
49 183775019269028024766988835494
50 696176202557468092478876380252
51 2636944576991049875289485174832
52 9990628945694845531353736328728