1 3
2 6
3 18
4 41
5 123
6 310
7 957
8 2530
9 7848
10 21618
11 67131
12 188835
13 585276
14 1670602
15 5161503
16 14880389
17 45808419
18 133004125
19 408229851
20 1191329175
21 3646802121
22 10684589006
23 32632896159
24 95903053435
25 292350907470
26 861289976308
27 2621335899642
28 7738178482100
29 23518943455077
30 69543324745099
31 211118899892490
32 625129875710446
33 1895852025641781
34 5620335025745586
35 17030085150766194
36 50537753970119907
37 153016744049135121
38 454485533038292305
39 1375154402339031099
40 4087575635080815490
41 12360589857317371833
42 36765990662734544589
43 111119464907876921190
44 330716620340439016426
45 999067067781153628362
46 2975025231374531480823
47 8983485593401677067434
48 26763727023159062612323
49 80785686733636718974992
50 240780270077540192728196
51 726537403404335194958772
52 2166262758327132765646607
53 6534481426372415674835076
54 19490153733731455212788804
55 58774665580921681776193659
56 175360420500335486493179914
57 528678883623305440061106900
58 1577824238963115862416680738
59 4755693542752576795711019040
60 14196953669560042081094935884
61 42781261212041861549957310552
62 127743892155551908920961649917
63 384865675189864706132614126911