1 1
2 1
3 5
4 15
5 92
6 436
7 1993
8 9478
9 43638
10 187235
11 809030
12 3365945
13 13510461
14 53274149
15 204598179
16 765394402
17 2806261890
18 10071367726
19 35409883104
20 122234932333
21 414412164610
22 1380949308381
23 4527966672187
24 14616894999438
25 46485172533638
26 145740653794862
27 450698014172369
28 1375487984027309
29 4144916224169802
30 12338379673997215
31 36296911323971893
32 105566635190308760
33 303663031844978000
34 864209561746979812
35 2434183865058888612
36 6787834201845178998
37 18744832672955415266
38 51277465046950917111
39 138989411713331682123
40 373384877085040725512
41 994387713813714995705
42 2625897855452310995129
43 6877288716846547464622
44 17867505361880300574214
45 46057841010248996407539
46 117819759141925893842167
47 299147855748556420283587
48 754018155504839280963230
49 1887024900032514376994679
50 4689668902453804672978677
51 11575545528415498961986286
52 28381730355511492909139404
53 69134574347274414470957766
54 167328263897071157206975682
55 402454940951865381419995226
56 962040686538304074085575813
57 2285862628938372819701538237
58 5399303618638562243280489789
59 12679582492954468832592285125
60 29607292947110546946531944875
61 68748678266999382763967169375
62 158761703351918926685523866199
63 364657611241256565189147291553