1 1
2 1
3 2
4 2
5 6
6 22
7 125
8 467
9 1669
10 6070
11 22559
12 82566
13 297554
14 1051581
15 3645141
16 12437607
17 41861648
18 138913639
19 454992647
20 1471640292
21 4703510789
22 14860920840
23 46445544294
24 143657460676
25 439924290065
26 1334372714797
27 4010370283394
28 11946787440121
29 35287107497111
30 103373369421863
31 300433940317150
32 866459662784817
33 2480337348324916
34 7049092985111635
35 19893293122113735
36 55759179593385541
37 155253926533398265
38 429497896595014054
39 1180710209340318994
40 3225947590575051121
41 8761279136567864721
42 23655677748678597606
43 63506707382912359870
44 169541579444326055171
45 450151853235795169178
46 1188829728340633180710
47 3123256713605628208431
48 8163396380637466626945
49 21230259694940585054691
50 54942115789414994726448
51 141502470628987463769130
52 362721023381247929989425
53 925489809588751437927801
54 2350713106641722743101747
55 5944212711281153751752962
56 14965535896019917271841732
57 37517060645462895953673229
58 93656572874846109645541060
59 232838046586996888315559438
60 576511781856850022341668983
61 1421779888147838954245742720
62 3492665246442786632646738838
63 8546958165958435844473075165
64 20836509629690253711832273659
65 50608688584899096153796487092
66 122472637312382750558867919256