1 1
2 121
3 631
4 2059
5 6399
6 19483
7 58807
8 176859
9 531103
10 1593931
11 4782519
12 14348395
13 43046143
14 129139515
15 387419767
16 1162260667
17 3486783519
18 10460352235
19 31381058551
20 94143177675
21 282429535231
22 847288608091
23 2541865826871
24 7625597483419
25 22876792453279
26 68630377363083
27 205891132092727
28 617673396281899
29 1853020188849663
30 5559060566553211
31 16677181699664119
32 50031545098997115
33 150094635296996383
34 450283905890994475
35 1350851717672989047
36 4052555153018973067
37 12157665459056925439
38 36472996377170782875
39 109418989131512355511
40 328256967394537073755
41 984770902183611228831
42 2954312706550833694411
43 8862938119652501091511
44 26588814358957503283179
45 79766443076872509858559
46 239299329230617529585083
47 717897987691852588765047
48 2153693963075557766305339
49 6461081889226673298926623
50 19383245667680019896790891
51 58149737003040059690384119
52 174449211009120179071164235
53 523347633027360537213505023
54 1570042899082081611640527835
55 4710128697246244834921596727
56 14130386091738734504764803867
57 42391158275216203514294425759
58 127173474825648610542883291915
59 381520424476945831628649890871
60 1144561273430837494885949688235
61 3433683820292512484657849080831
62 10301051460877537453973547259131